The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (1999 vol.11)
pp: 321-337
ABSTRACT
<p><b>Abstract</b>—A novel indexing structure—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 navigations among objects and classes, and localizes update propagations in the hierarchy. Our performance study shows that partial join index hierarchy outperforms several other indexing mechanisms in object-oriented query processing.</p>
INDEX TERMS
Index structures, join indices, query processing, query optimization, object-oriented database.
CITATION
Jiawei Han, Zhaohui (Alex) Xie, Yongjian Fu, "Join Index Hierarchy: An Indexing Structure for Efficient Navigation in Object-Oriented Databases", IEEE Transactions on Knowledge & Data Engineering, vol.11, no. 2, pp. 321-337, March/April 1999, doi:10.1109/69.761666
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool