Database Systems (TODS)


Search Issue
enter search term and/or author name


ACM Transactions on Database Systems (TODS), Volume 13 Issue 4, Dec. 1988

Extended algebra and calculus for nested relational databases
Mark A. Roth, Herry F. Korth, Abraham Silberschatz
Pages: 389-417
DOI: 10.1145/49346.49347
Relaxing the assumption that relations are always in First-Normal-Form (1NF) necessitates a reexamination of the fundamentals of relational database theory. In this paper we take a first step towards unifying the various theories of ¬1NF...

A homogeneous relational model and query languages for temporal databases
Shashi K. Gadia
Pages: 418-448
DOI: 10.1145/49346.50065
In a temporal database, time values are associated with data item to indicate their periods of validity. We propose a model for temporal databases within the framework of the classical database theory. Our model is realized as a temporal...

Update and retrieval in a relational database through a universal schema interface
Volkert Brosda, Gottfried Vossen
Pages: 449-485
DOI: 10.1145/49346.49884
A database system that is based on the universal relation (UR) model aims at freeing its users from specifying access paths on both the physical and on the logical levels. All information about the logical structure of the database (i.e., its...

Properties and update semantics of consistent views
Georg Gottlob, Paolo Paolini, Roberto Zicari
Pages: 486-524
DOI: 10.1145/49346.50068
The problem of translating view updates to database updates is considered. Both databases and views are modeled as data abstractions. A data abstraction consists of a set of states and of a set of primitive update operators representing state...

A simple bounded disorder file organization with good performance
David B. Lomet
Pages: 525-551
DOI: 10.1145/49346.50067
A bounded-disorder (BD) file is one in which data are organized into nodes that are indexed, e.g., by means of a B-tree. The data nodes are multibucket nodes that are accessed by hashing. In this paper we present two important improvements to...