ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 13 Issue 1, March 1988

A dynamic framework for object projection views
Victor Vianu
Pages: 1-22
DOI: 10.1145/42201.42202
User views in a relational database obtained through a single projection ("projection views") are considered in a new framework. Specifically, such views, where each tuple in the view represents an object ("object-projection views"), are studied...

Multiple-query optimization
Timos K. Sellis
Pages: 23-52
DOI: 10.1145/42201.42203
Some recently proposed extensions to relational database systems, as well as to deductive database systems, require support for multiple-query processing. For example, in a database system enhanced with inference capabilities, a simple query...

Concurrent search structure algorithms
Dennis Shasha, Nathan Goodman
Pages: 53-90
DOI: 10.1145/42201.42204
A dictionary is an abstract data type supporting the actions member, insert, and delete. A search structure is a data structure used to implement a dictionary. Examples include B trees, hash structures, and unordered lists. Concurrent algorithms...

Physical database design for relational databases
S. Finkelstein, M. Schkolnick, P. Tiberio
Pages: 91-128
DOI: 10.1145/42201.42205
This paper describes the concepts used in the implementation of DBDSGN, an experimental physical design tool for relational databases developed at the IBM San Jose Research Laboratory. Given a workload for System R (consisting of a set of SQL...