OODB Indexing by Class-Division
Summary: OODB indexing by class-division (CD) extends CH to accelerate range queries on class-attribute values. Implementable with B+-trees, CD delivers near-linear speedups over CH for many queries, with a 2–3× overhead and worst-case bounded by hierarchy depth and log size. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,488 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011699446 |
| 1,502 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643406 |
| 1,766 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.000106236 |
| 3,900 | Tight bounds for 2-dimensional indexing schemes | 1998 | PODS | 6.6518011e-05 |
| 5,013 | A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries | 1998 | PODS | 5.7598528e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032169493 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083378538 |
| 44 | The Design Of Postgres | 1986 | SIGMOD | 0.00071838587 |
| 76 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD | 0.00057303551 |
| 1,352 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.00012412548 |
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 2,008 | Access Support in Object Bases | 1990 | SIGMOD | 9.8029112e-05 |
| 3,016 | Evaluation of Signature Files as Set Access Facilities in OODBs | 1993 | SIGMOD | 7.7052964e-05 |
| 6,474 | Indexing Multiple Sets | 1994 | VLDB | 5.0500524e-05 |
| 7,550 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.713674e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,182 | On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) | 1999 | PODS | 0.00013455963 |
| 1,709 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010811082 |
| 4,639 | A Performance Evaluation of OID Mapping Techniques | 1995 | VLDB | 6.0284015e-05 |
| 1,774 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010604097 |
| 9,421 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3441378e-05 |
| 12,294 | Worst-Case Efficient Range Search Indexing | 2009 | PODS | 4.1945683e-05 |
| 3,927 | Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases | 1994 | VLDB | 6.6257049e-05 |
| 1,352 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.00012412548 |
| 2,003 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8126082e-05 |
| 7,550 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.713674e-05 |