Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 13 Issue 3, Sept. 1988

Implementation concepts for an extensible data model and data language
D. S. Batory, T. Y. Leung, T. E. Wise
Pages: 231-262
DOI: 10.1145/44498.45062
Future database systems must feature extensible data models and data languages in order to accommodate the novel data types and special-purpose operations that are required by nontraditional database applications. In this paper, we outline a...

Data allocation in distributed database systems
Peter M. G. Apers
Pages: 263-304
DOI: 10.1145/44498.45063
The problem of allocating the data of a database to the sites of a communication network is investigated. This problem deviates from the well-known file allocation problem in several aspects. First, the objects to be allocated are not known a...

A methodology for creating user views in database design
Veda C. Storey, Robert C. Goldstein
Pages: 305-338
DOI: 10.1145/44498.45064
The View Creation System (VCS) is an expert system that engages a user in a dialogue about the information requirements for some application, develops an Entity-Relationship model for the user's database view, and then converts the E-R model to...

New methods and fast algorithms for database normalization
Jim Diederich, Jack Milton
Pages: 339-365
DOI: 10.1145/44498.44499
A new method for computing minimal covers is presented using a new type of closure that allows significant reductions in the number of closures computed for normalizing relations. Benchmarks are reported comparing the new and the standard...

Linear hashing with separators—a dynamic hashing scheme achieving one-access
Per-Ake Larson
Pages: 366-388
DOI: 10.1145/44498.44500
A new dynamic hashing scheme is presented. Its most outstanding feature is that any record can be retrieved in exactly one disk access. This is achieved by using a small amount of supplemental internal storage that stores enough information to...