Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 20 Issue 3, Sept. 1995

Editorial directons
Won Kim
Pages: 237-238
DOI: 10.1145/211414.569785

Query evaluation in deductive databases with alternating fixpoint semantics
Weidong Chen
Pages: 239-287
DOI: 10.1145/211414.211416
First-order formulas allow natural descriptions of queries and rules. Van Gelder's alternating fixpoint semantics extends the well-founded semantics of normal logic programs to general logic programs with arbitrary first-order formulas in rule...

Containment of conjunctive queries: beyond relations as sets
Yannis E. Ioannidis, Raghu Ramakrishnan
Pages: 288-324
DOI: 10.1145/211414.211419

Transaction chopping: algorithms and performance studies
Dennis Shasha, Francois Llirbat, Eric Simon, Patrick Valduriez
Pages: 325-363
DOI: 10.1145/211414.211427
Chopping transactions into pieces is good for performance but may lead to nonserializable executions. Many researchers have reacted to this fact by either inventing new concurrency-control mechanisms, weakening serializability, or both. We adopt...