Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 17 Issue 1, March 1992

Object operations benchmark
R. G. G. Cattell, J. Skeen
Pages: 1-31
DOI: 10.1145/128765.128766
Performance is a major issue in the acceptance of object-oriented and relational database systems aimed at engineering applications such as computer-aided software engineering (CASE) and computer-aided design (CAD). Because traditional database...

Reasoning about functional dependencies generalized for semantic data models
Grant E. Weddell
Pages: 32-64
DOI: 10.1145/128765.128767
We propose a more general form of functional dependency for semantic data models that derives from their common feature in which the separate notions of domain and relation in the relational model are combined...

Converting nested algebra expressions into flat algebra expressions
Jan Paredaens, Dirk Van Gucht
Pages: 65-93
DOI: 10.1145/128765.128768
Nested relations generalize ordinary flat relations by allowing tuple values to be either atomic or set valued. The nested algebra is a generalization of the flat relational algebra to manipulate nested relations. In this paper we study the...

ARIES: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging
C. Mohan, Don Haderle, Bruce Lindsay, Hamid Pirahesh, Peter Schwarz
Pages: 94-162
DOI: 10.1145/128765.128770
DB2TM, IMS, and TandemTM systems. ARIES is applicable not only to database management systems but also to persistent object-oriented languages, recoverable file systems and transaction-based operating...

Semantics-based concurrency control: beyond commutativity
B. R. Badrinath, Krithi Ramamritham
Pages: 163-199
DOI: 10.1145/128765.128771
The concurrency of transactions executing on atomic data types can be enhanced through the use of semantic information about operations defined on these types. Hitherto, commutativity of operations has been exploited to provide enchanced...