A Unified Framework for Indexing in Database Systems
Authors: 
Odysseas G. Tsatalos
Authors: 
Yannis Ioannidis
Date published: 
1994
Published In: 
4th Int’l DEXA Conference, Athens, Greece, Sept. 1994, pp. 183-192
Type: 
Conference Article
Abstract: 

Several types of data organizations have been proposed in the literature for object-oriented and relational databases. In studying these organizations, there appears to be no underlying common basis on which they can be compared. Many of these organizations impose restrictions on their applicability that seem unnecessary or ad-hoc. We present a unified framework for physical database storage. We show that most existing data organizations follow naturally as special cases of this framework. Furthermore, this framework permits the specification of new types of data organization that have not been proposed or that cannot be described in existing systems, yet appear to be useful.

Related files: 

MaDgIK 2009-2018