Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 15 Issue 1, March 1990

Indefinite and maybe information in relational databases
Ken-Chih Liu, Rajshekhar Sunderraman
Pages: 1-39
DOI: 10.1145/77643.77644
This paper extends the relational model to represent indefinite and maybe kinds of incomplete information. A data structure, called an I-table, which is capable of representing indefinite and maybe facts, is introduced. The information content...

View updates in relational databases with an independent scheme
Rom Langerak
Pages: 40-66
DOI: 10.1145/77643.77645
A view on a database is a mapping that provides a user or application with a suitable way of looking at the data. Updates specified on a view have to be translated into updates on the underlying database. We study the view update translation...

Query optimization in a memory-resident domain relational calculus database system
Kyu-Young Whang, Ravi Krishnamurthy
Pages: 67-95
DOI: 10.1145/77643.77646
We present techniques for optimizing queries in memory-resident database systems. Optimization techniques in memory-resident database systems differ significantly from those in conventional disk-resident database systems. In this paper we...

Apologizing versus asking permission: optimistic concurrency control for abstract data types
M. Herlihy
Pages: 96-124
DOI: 10.1145/77643.77647
An optimistic concurrency control technique is one that allows transactions to execute without synchronization, relying on commit-time validation to ensure serializability. Several new optimistic concurrency control techniques for objects in...