Proceedings of the Fourth Symposium on Principles of Database Systems
PODS-1985, 1985.

@proceedings{PODS-1985,
	acmid         = "325405",
	address       = "Portland, Oregon, USA",
	isbn          = "0-89791-153-9",
	publisher     = "{ACM}",
	title         = "{Proceedings of the Fourth Symposium on Principles of Database Systems}",
	year          = 1985,
}

Contents (30 items)

7 ×#database
6 ×#concurrent
5 ×#query
4 ×#on the
4 ×#semantics
3 ×#algorithm
3 ×#transaction
2 ×#approach
2 ×#complexity
2 ×#correctness

PODS-1985-Ellis #concurrent #linear

Concurrency and Linear Hashing (CSE), pp. 1–7.

PODS-1985-GoodmanS #concurrent #semantics

Semantically-based Concurrency Control for Search Structures (NG, DS), pp. 8–19.

PODS-1985-Ouksel #grid

The Interpolation-Based Grid File (AMO), pp. 20–27.

PODS-1985-Sagiv #concurrent

Concurrent Operations on B-Trees with Overtaking (YS), pp. 28–37.

PODS-1985-OzsoyogluM #on the #optimisation #query

On Optimizing Summary-Table-by-Example Queries (GÖ, VM), pp. 38–50.

PODS-1985-GadiaV #database #query

A Query Language for a Homogeneous Temporal Database (SKG, JHV), pp. 51–56.

PODS-1985-Vardi #database #logic #query

Querying Logical Databases (MYV), pp. 57–65.

PODS-1985-BrosdaV #database #interface #relational

Updating a Relational Database through a Universal Schema Interface (VB, GV), pp. 66–75.

PODS-1985-SteinM

Relaxing the Universal Relation Scheme Assumption (JS, DM), pp. 76–84.

PODS-1985-TuzhilinS #approach #concurrent #correctness #semantics #transaction

A Semantic Approach to Correctness of Concurrent Transaction Executions (AT, PGS), pp. 85–95.

PODS-1985-HadzilacosP #algorithm #aspect-oriented #concurrent #multi

Algorithmic Aspects of Multiversion Concurrency Control (TH, CHP), pp. 96–104.

PODS-1985-WolfsonY #database #distributed #safety #transaction

Deadlock-Freedom (and Safety) of Transactions in a Distributed Database (OW, MY), pp. 105–112.

PODS-1985-KentGC #evaluation

An Experimental Evaluation of Crash Recovery Mechanisms (JK, HGM, JC), pp. 113–122.

PODS-1985-CasanovaMT #correctness #on the

On the Correctness of a Local Storage Subsystem (MAC, AVM, LT), pp. 123–134.

PODS-1985-PageP #distributed #network

Distributed Management in Local Area Networks (TWPJ, GJP), pp. 135–142.

PODS-1985-Connors #capacity #equivalence #query

Equivalence of Views by Query Capacity (TC), pp. 143–148.

PODS-1985-BancilhonS #algebra #database #independence #probability

Algebraic Versus Probabilistic Independence in Data Bases (FB, NS), pp. 149–153.

PODS-1985-Keller #algorithm #database

Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins (AMK), pp. 154–163.

PODS-1985-AusielloDM #concept #graph #modelling #semantics

Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models (GA, AD, MM), pp. 164–170.

PODS-1985-Sagiv85a #on the #strict

On Computing Restricted Projections of Representative Instances (YS), pp. 171–180.

PODS-1985-AtzeniC #approach #performance #query

Efficient Query Answering in the Representative Instance Approach (PA, EPFC), pp. 181–188.

PODS-1985-Kundu #algorithm

An Improved Algorithm for Finding a Key of a Relation (SK), pp. 189–192.

PODS-1985-AbiteboulV #constraints #transaction

Transactions and Integrity Constraints (SA, VV), pp. 193–204.

PODS-1985-Gyssens #dependence #embedded

Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies (MG), pp. 205–214.

PODS-1985-AbbadiSC #data transformation #fault tolerance #performance #protocol

An Efficient, Fault-Tolerant Protocol for Replicated Data Management (AEA, DS, FC), pp. 215–229.

PODS-1985-PapadimitriouY #complexity #concurrent #reliability

The Complexity of Reliable Concurrency Control (CHP, MY), pp. 230–234.

PODS-1985-Ramarao #commit #complexity #on the #protocol

On the Complexity of Commit Protocols (KVSR), pp. 235–244.

PODS-1985-MannilaR #database #design

Small Armstrong Relations for Database Design (HM, KJR), pp. 245–250.

PODS-1985-OzsoyogluY #normalisation

A Normal Form for Nested Relations (ZMÖ, LYY), pp. 251–260.

PODS-1985-CosmadakisKS #semantics

Partition Semantics for Relations (SSC, PCK, NS), pp. 261–275.