ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 17 Issue 4, Dec. 1992

A method for automatic rule derivation to support semantic query optimization
Michael Siegel, Edward Sciore, Sharon Salveter
Pages: 563-600
DOI: 10.1145/146931.146932
The use of inference rules to support intelligent data processing is an increasingly important tool in many areas of computer science. In database systems, rules are used in semantic query optimization as a method for reducing query processing...

Intelligent database caching through the use of page-answers and page-traces
Nabil Kamel, Roger King
Pages: 601-646
DOI: 10.1145/146931.146933
In this paper a new method to improve the utilization of main memory systems is presented. The new method is based on prestoring in main memory a number of query answers, each evaluated out of a single memory page. To this end, the ideas of...

Automatic deduction of temporal information
Roberto Maiocchi, Barbara Pernici, Federico Barbic
Pages: 647-688
DOI: 10.1145/146931.146934
In many computer-based applications, temporal information has to be stored, retrieved, and related to other temporal information. Several time models have been proposed to manage temporal knowledge in the fields of conceptual modeling, database...

The generalized tree quorum protocol: an efficient approach for managing replicated data
D. Agrawal, A. El Abbadi
Pages: 689-717
DOI: 10.1145/146931.146935
In this paper, we present a low-cost fault-tolerant protocol for managing replicated data. We impose a logical tree structure on the set of copies of an object and develop a protocol that uses the information available in the logical structure...

Updating relational databases through weak instance interfaces
Paola Atzeni, Riccardo Torlone
Pages: 718-745
DOI: 10.1145/146931.146936
The problem of updating databases through interfaces based on the weak instance model is studied, thus extending previous proposals that considered them only from the query point of view. Insertions and deletions of tuples are considered....