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,485 | On the Analysis of Indexing Schemes | 1997 | PODS | 0.00011698762 |
| 1,499 | Efficient Searching with Linear Constraints (Extended Abstract) | 1998 | PODS | 0.00011643887 |
| 1,764 | Indexing Moving Points (Extended Abstract) | 2000 | PODS | 0.0001062234 |
| 3,902 | Tight bounds for 2-dimensional indexing schemes | 1998 | PODS | 6.6454492e-05 |
| 5,010 | A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries | 1998 | PODS | 5.7545425e-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.0032118946 |
| 24 | The R+-Tree: A Dynamic Index For Multi-Dimensional Objects | 1987 | VLDB | 0.00083300888 |
| 44 | The Design Of Postgres | 1986 | SIGMOD | 0.00071946446 |
| 75 | Spatial Query Processing in an Object-Oriented Database System | 1986 | SIGMOD | 0.00057450043 |
| 1,359 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.0001240111 |
| 2,010 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8046157e-05 |
| 2,015 | Access Support in Object Bases | 1990 | SIGMOD | 9.7938967e-05 |
| 3,017 | Evaluation of Signature Files as Set Access Facilities in OODBs | 1993 | SIGMOD | 7.7012009e-05 |
| 6,467 | Indexing Multiple Sets | 1994 | VLDB | 5.0452906e-05 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,183 | On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) | 1999 | PODS | 0.00013444058 |
| 1,707 | A Dynamic Clustering Technique For Physical Database Design | 1980 | SIGMOD | 0.00010803302 |
| 4,638 | A Performance Evaluation of OID Mapping Techniques | 1995 | VLDB | 6.0234181e-05 |
| 1,766 | Query and Update Efficient B+-Tree Based Indexing of Moving Objects | 2004 | VLDB | 0.00010611043 |
| 9,427 | Indexing Highly Dynamic Hierarchical Data | 2015 | VLDB | 4.3399748e-05 |
| 12,302 | Worst-Case Efficient Range Search Indexing | 2009 | PODS | 4.1905499e-05 |
| 3,927 | Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases | 1994 | VLDB | 6.6207132e-05 |
| 1,359 | H-trees: A Dynamic Associative Search Index for OODB | 1992 | SIGMOD | 0.0001240111 |
| 2,010 | Indexing for Data Models with Constraints and Classes (Extended Abstract) | 1993 | PODS | 9.8046157e-05 |
| 7,548 | The hcC-tree: An Efficient Index Structure For Object Oriented Databases | 1994 | VLDB | 4.7092386e-05 |