ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 7 Issue 3, Sept. 1982

Transactions and consistency in distributed database systems
Irving L. Traiger, Jim Gray, Cesare A. Galtieri, Bruce G. Lindsay
Pages: 323-342
DOI: 10.1145/319732.319734
The concepts of transaction and of data consistency are defined for a distributed system. The cases of partitioned data, where fragments of a file are stored at multiple nodes, and replicated data, where a file is replicated at several nodes,...

A simplied universal relation assumption and its properties
Ronald Fagin, Alberto O. Mendelzon, Jeffrey D. Ullman
Pages: 343-360
DOI: 10.1145/319732.319735
One problem concerning the universal relation assumption is the inability of known methods to obtain a database scheme design in the general case, where the real-world constraints are given by a set of dependencies that includes embedded...

Determining View dependencies using tableaux
Anthony Klug, Rod Price
Pages: 361-380
DOI: 10.1145/319732.319738
A relational database models some part of the real world by a set of relations and a set of constraints. The constraints model properties of the stored information and must be maintained true at all times. For views defined over physically...

On the correct translation of update operations on relational views
Umeshwar Dayal, Philip A. Bernstein
Pages: 381-416
DOI: 10.1145/319732.319740
Most relational database systems provide a facility for supporting user views. Permitting this level of abstraction has the danger, however, that update requests issued by a user within the context of his view may not translate correctly into...

Three principles of representation for semantic networks
Robert L. Griffith
Pages: 417-442
DOI: 10.1145/319732.319743
Semantic networks are so intuitive and easy to use that they are often employed without much thought as to the phenomenon of semantic nets themselves. Since they are becoming more and more a tool of artificial intelligence and now database...

On optimizing an SQL-like nested query
Won Kim
Pages: 443-469
DOI: 10.1145/319732.319745
SQL is a high-level nonprocedural data language which has received wide recognition in relational databases. One of the most interesting features of SQL is the nesting of query blocks to an arbitrary depth. An SQL-like query nested to an...

A statistical approach to incomplete information in database systems
Eugene Wong
Pages: 470-488
DOI: 10.1145/319732.319747
There are numerous situations in which a database cannot provide a precise answer to some of the questions that are posed. Sources of imprecision vary and include examples such as recording errors, incompatible scaling, and obsolete data. In...

A new normal form for the design of relational database schemata
Carlo Zaniolo
Pages: 489-499
DOI: 10.1145/319732.319749
This paper addresses the problem of database schema design in the framework of the relational data model and functional dependencies. It suggests that both Third Normal Form (3NF) and Boyce-Codd Normal Form (BCNF) supply an inadequate basis for...

A clustered search algorithm incorporating arbitrary term dependencies
K. Lam, C. T. Yu
Pages: 500-508
DOI: 10.1145/319732.319756
The documents in a database are organized into clusters, where each cluster contains similar documents and a representative of these documents. A user query is compared with all the representatives of the clusters, and on the basis of such...