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

Summary: Introduces hierarchical join indices that convert disk-based pointer chasing into searches, supporting forward/backward navigation across object classes. Partial hierarchies localize update propagation and outperform alternative indexes in object-oriented query processing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h54e9ee5e1c9a68cb
Venue: VLDB
Year: 1994
Pagerank: 6.7618204e-05
Overall Rank: 4,153 | 72.17%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Zhaohui Xie (Simon Fraser University)
2. Jiawei Han (Simon Fraser University)

BibTeX Citation

@article{xie_vldb94,
        title = {{Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases}},
        author = {Xie, Zhaohui and Han, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {522},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
445	A Fast Index for Semistructured Data	2001	VLDB	0.0001815112
1,598	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.00010096339
6,706	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.6860841e-05
8,045	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	5.3850485e-05
13,271	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,030	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012380641
1,102	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00011993605
1,359	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00010896201
1,501	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010434058
1,525	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.0001032939
2,345	Access Support in Object Bases	1990	SIGMOD	8.5949475e-05
2,377	Efficient Assembly of Complex Objects	1991	SIGMOD	8.5327717e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,151	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
2	1,516	Computing Joins Of Relations	1975	SIGMOD
3	9,789	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
4	1,603	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
5	1,628	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD
6	10,955	Storing and Indexing Multiple Tables by Interesting Orderings: For Efficient Joins, Groupings, and Updates in Relational Databases	2026	VLDB
7	13,271	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB
8	3,086	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
9	2,121	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD
10	7,852	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB