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 |
|---|---|---|---|---|
| 414 | A Fast Index for Semistructured Data | 2001 | VLDB | 0.00023801668 |
| 1,559 | Evaluation of Main Memory Join Algorithms for Joins with Subset Join Predicates | 1997 | VLDB | 0.00011368746 |
| 6,453 | Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships | 1998 | VLDB | 5.0514579e-05 |
| 7,852 | Cost-Sensitive Reordering of Navigational Primitives | 2005 | SIGMOD | 4.631832e-05 |
| 12,750 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1905499e-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 |
|---|---|---|---|---|
| 939 | Performance Enhancement Through Replication in an Object-Oriented DBMS | 1989 | SIGMOD | 0.000151516 |
| 975 | Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance | 1991 | SIGMOD | 0.00014879359 |
| 1,182 | Fido: A Cache That Learns to Fetch | 1991 | VLDB | 0.00013447214 |
| 1,201 | A General Framework for the Optimization of Object-Oriented Queries | 1992 | SIGMOD | 0.00013341955 |
| 1,492 | Advanced Query Processing in Object Bases Using Access Support Relations | 1990 | VLDB | 0.00011683783 |
| 2,015 | Access Support in Object Bases | 1990 | SIGMOD | 9.7938967e-05 |
| 2,223 | Efficient Assembly of Complex Objects | 1991 | SIGMOD | 9.2579138e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,015 | Access Support in Object Bases | 1990 | SIGMOD | 9.7938967e-05 |
| 2,051 | Optimization of Multi-Way Join Queries for Parallel Execution | 1991 | VLDB | 9.6871984e-05 |
| 445 | Computing Joins Of Relations | 1975 | SIGMOD | 0.00023029279 |
| 9,427 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3399748e-05 |
| 2,281 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.122455e-05 |
| 1,757 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010659352 |
| 12,750 | Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases | 1998 | VLDB | 4.1905499e-05 |
| 2,084 | On Index Selection Schemes for Nested Object Hierarchies | 1994 | VLDB | 9.5788876e-05 |
| 2,107 | A Performance Evaluation of Pointer-Based Joins | 1990 | SIGMOD | 9.5285135e-05 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |