PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Bertino E. Issues in indexing techniques for object-oriented databases. In: Advanced Database System Symposium '89. (Kyoto, Japan, 7 - 8 December 1989). Proceedings, pp. 151 - 160. 1989.
 
 
Abstract
(English)
Indexes are crucial in database systems to expedite the evaluation of queries that retrieve a small subset of a large database. Indexing techniques have been widely investigated in the framework of relational, and network databases and several organizations have been proposed. The most common way to implement an index is by a B-tree structure or hashing. However, the novel features of object-oriented (and semantic) models pose some requirements toward conventional indexing techniques in order to efficiently support the types of queries that are possible in databases based on these adavanced data model. In this paper, we discuss some issues concerning advanced indexing techniques, and we report results and point out open research directions.
Subject H.3.1 Information storage and retrival. Content Analysis and Indexing. Indexing methods


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional