Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 7 Issue 1, March 1982

Decompiling CODASYL DML into retional queries
R. H. Katz, E. Wong
Pages: 1-23
DOI: 10.1145/319682.319688
A “decompilation” algorithm is developed to transform a program written with the procedural operations of CODASYL DML into one which interacts with a relational system via a nonprocedural query specification. An Access Path Model is...

A formal approach to the definition and the design of conceptual schemata for databased systems
Carlo Zaniolo, Michel A. Melkaoff
Pages: 24-59
DOI: 10.1145/319682.319695
A formal approach is proposed to the definition and the design of conceptual database diagrams to be used as conceptual schemata in a system featuring a multilevel schema architecture, and as an aid for the design of other forms of schemata. We...

Optimal file designs and reorganization points
D. S. Batory
Pages: 60-81
DOI: 10.1145/319682.319696
A model for studying the combined problems of file design and file reorganization is presented. New modeling techniques for predicting the performance evolution of files and for finding optimal reorganization points for files are introduced....

Disk allocation for Cartesian product files on multiple-disk systems
H. C. Du, J. S. Sobolewski
Pages: 82-101
DOI: 10.1145/319682.319698
Cartesian product files have recently been shown to exhibit attractive properties for partial match queries. This paper considers the file allocation problem for Cartesian product files, which can be stated as follows: Given a...

On database systems development through logic
Veronica Dahl
Pages: 102-123
DOI: 10.1145/319682.319700
The use of logic as a single tool for formalizing and implementing different aspects of database systems in a uniform manner is discussed. The discussion focuses on relational databases with deductive capabilities and very high-level querying...