Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases

A join index hierarchy method is proposed to handle the "goto's on disk" problem in objectoriented 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.

• Type: Conference
• Year: 1994
• Where: VLDB
• Authors: Zhaohui Xie, Jiawei Han
• Keywords: Database, Index Hierarchy Method, Join Index, Join Index File, VLDB 1994