Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 17 Issue 3, Sept. 1992

On taxonomic reasoning in conceptual design
Sonia Bergamaschi, Claudio Sartori
Pages: 385-422
DOI: 10.1145/132271.132272
Taxonomic reasoning is a typical task performed by many AI knowledge representation systems. In this paper, the effectiveness of taxonomic reasoning techniques as an active support to knowledge acquisition and conceptual schema design is shown....

Representing extended entity-relationship structures in relational databases: a modular approach
Victor M. Markowitz, Arie Shoshani
Pages: 423-464
DOI: 10.1145/132271.132273
A common approach to database design is to describe the structures and constraints of the database application in terms of a semantic data model, and then represent the resulting schema using the data model of a commercial database management...

Simple conditions for guaranteeing higher normal forms in relational databases
C. J. Date, Ronald Fagin
Pages: 465-476
DOI: 10.1145/132271.132274
A key is simple if it consists of a single attribute. It is shown that if a relation schema is in third normal form and every key is simple, then it is in projection-join normal form (sometimes called fifth normal form), the...

Performance evaluation of cautious waiting
Meichun Hsu, Bin Zhang
Pages: 477-512
DOI: 10.1145/132271.132275
We study a deadlock-free locking-based concurrency control algorithm, called cautious waiting, which allows for a limited form of waiting. The algorithm is very simple to implement. We present an analytical solution to its...

Scheduling real-time transactions: a performance evaluation
Robert K. Abbott, Hector Garcia-Molina
Pages: 513-560
DOI: 10.1145/132271.132276