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: 8411
Venue: VLDB
Year: 1994
Pagerank: 6.9407646e-05
Overall Rank: 4,042 | 72.27%
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
430	A Fast Index for Semistructured Data	2001	VLDB	0.00018600166
1,568	Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates	1997	VLDB	0.0001034191
6,586	Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships	1998	VLDB	5.8345497e-05
7,864	Cost-Sensitive Reordering of Navigational Primitives	2005	SIGMOD	5.5294867e-05
12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB	5.093636e-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,003	Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance	1991	SIGMOD	0.00012705891
1,073	A General Framework for the Optimization of Object-Oriented Queries	1992	SIGMOD	0.00012300294
1,346	Fido: A Cache That Learns to Fetch	1991	VLDB	0.00011078024
1,462	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010701465
1,493	Performance Enhancement Through Replication in an Object-Oriented DBMS	1989	SIGMOD	0.00010581031
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
2,317	Efficient Assembly of Complex Objects	1991	SIGMOD	8.759218e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,284	Access Support in Object Bases	1990	SIGMOD
2	2,104	Optimization of Multi-Way Join Queries for Parallel Execution	1991	VLDB
3	1,479	Computing Joins Of Relations	1975	SIGMOD
4	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
5	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
6	1,592	Efficient Processing of Joins on Set-valued Attributes	2003	SIGMOD
7	12,934	Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases	1998	VLDB
8	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
9	2,070	A Performance Evaluation of Pointer-Based Joins	1990	SIGMOD
10	7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB