Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
Summary: Join index hierarchy to tackle goto-on-disk in OO query processing; turns pointer chasing into a search in a join index file. Extends relational/spatial join indexes to OO data; enables forward/backward navigation among objects and classes with localized updates; partial hierarchy outperforms other OO indexing. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zhaohui Xie
- 2. Jiawei Han
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 415 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00023814619 |
| 1,562 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011356744 |
| 6,457 | Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships | 1998 | VLDB | 5.0560907e-05 |
| 7,848 | Cost-Sensitive Reordering of Navigational Primitives | 2005 | SIGMOD | 4.6362551e-05 |
| 12,741 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 941 | Performance Enhancement Through Replication in an Object-Oriented DBMS | 1989 | SIGMOD | 0.00015158552 |
| 975 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD | 0.00014893961 |
| 1,181 | Fido: A Cache That Learns to Fetch | 1991 | VLDB | 0.00013456107 |
| 1,199 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013354204 |
| 1,493 | Advanced Query Processing in Object Bases Using Access Support Relations | 1990 | VLDB | 0.00011694373 |
| 2,008 | Access Support in Object Bases | 1990 | SIGMOD | 9.8029112e-05 |
| 2,218 | Efficient Assembly of Complex Objects | 1991 | SIGMOD | 9.2669145e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,008 | Access Support in Object Bases | 1990 | SIGMOD | 9.8029112e-05 |
| 2,044 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6953608e-05 |
| 441 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023058395 |
| 9,421 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3441378e-05 |
| 2,275 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.1262202e-05 |
| 1,763 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010638276 |
| 12,741 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1945683e-05 |
| 2,081 | On Index Selection Schemes for Nested Object Hierarchies | 1994 | VLDB | 9.5870732e-05 |
| 2,105 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5347454e-05 |
| 7,550 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.713674e-05 |