Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 1 Issue 4, Dec. 1976

Synthesizing third normal form relations from functional dependencies
Philip A. Bernstein
Pages: 277-298
DOI: 10.1145/320493.320489
It has been proposed that the description of a relational database can be formulated as a set of functional relationships among database attributes. These functional relationships can then be used to synthesize algorithmically a relational...

Algorithms for parsing search queries in systems with inverted file organization
Jane W. S. Liu
Pages: 299-316
DOI: 10.1145/320493.320490
In an inverted file system a query is in the form of a Boolean expression of index terms. In response to a query the system accesses the inverted lists corresponding to the index terms, merges them, and selects from the merged list those records...

Performance of a database manager in a virtual memory system
Stephen W. Sherman, Richard S. Brice
Pages: 317-343
DOI: 10.1145/320493.320494
Buffer space is created and managed in database systems in order to reduce accesses to the I/O devices for database information. In systems using virtual memory any increase in the buffer space may be accompanied by an increase in paging. The...

Databsse system approach the management decision support
John J. Donovan
Pages: 344-369
DOI: 10.1145/320493.320500
Traditional intuitive methods of decision-making are no longer adequate to deal with the complex problems faced by the modern policymaker. Thus systems must be developed to provide the information and analysis necessary for the decisions which...

On user criteria for data model evaluation
William C. McGee
Pages: 370-387
DOI: 10.1145/320493.320504
The emergence of a database technology in recent years has focused interest on the subject of data models. A data model is the class of logical data structures which a computer system or language makes available to the user for the purpose of...