ACM DL

Database Systems (TODS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Database Systems (TODS), Volume 1 Issue 2, June 1976

System R: relational approach to database management
M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. N. Gray, P. P. Griffiths, W. F. King, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, V. Watson
Pages: 97-137
DOI: 10.1145/320455.320457
System R is a database management system which provides a high level relational data interface. The systems provides a high level of data independence by isolating the end user as much as possible from underlying storage structures. The system...

Restructuring for large databases: three levels of abstraction
Shamkant B. Navathe, James P. Fry
Pages: 138-158
DOI: 10.1145/320455.320461
The development of a powerful restructuring function involves two important components—the unambiguous specification of the restructuring operations and the realization of these operations in a software system. This paper is directed to...

A dynamic database reorganization algorithm
S. B. Yao, K. S. Das, T. J. Teorey
Pages: 159-174
DOI: 10.1145/320455.320467
Reorganization is necessary in some databases for overcoming the performance deterioration caused by updates. The paper presents a dynamic reorganization algorithm which makes the reorganization decision by measuring the database search costs....

Hashing and trie algorithms for partial match retrieval
W. A. Burkhard
Pages: 175-187
DOI: 10.1145/320455.320469
File designs suitable for retrieval from a file of k-letter words when queries may be only partially specified are examined. A new class of partial match file designs (called PMF designs) based upon hash coding and trie search...