Title :
Join index hierarchy: an indexing structure for efficient navigation in object-oriented databases
Author :
Han, Jiawei ; Xie, Zhaohui Alex ; Fu, Yongjian
Author_Institution :
Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
Abstract :
A novel indexing structure-the join index hierarchy-is proposed to handle the “gotos on disk” problem in object-oriented query processing. The method constructs a hierarchy of join indices and transforms a sequence of pointer-chasing operations into a simple search in an appropriate join index file, and thus accelerates navigation in object-oriented databases. The method extends the join index structure studied in relational and spatial databases, supports both forward and backward navigation among objects and classes, and localizes update propagations in the hierarchy. Our performance study shows that a partial join index hierarchy outperforms several other indexing mechanisms in object-oriented query processing
Keywords :
data structures; database indexing; database theory; object-oriented databases; query processing; software performance evaluation; backward navigation; disk goto operations; efficient database navigation; forward navigation; indexing structure; join index file search; join index hierarchy; object classes; object-oriented databases; object-oriented query processing; partial join; performance; pointer-chasing operation sequence; query optimization; update propagation localization; Acceleration; Computer Society; Database systems; Indexes; Indexing; Navigation; Object oriented databases; Query processing; Relational databases; Spatial databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on
