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)

Paper ID: 2857
Venue: SIGMOD
Year: 1995
Pagerank: 7.1239529e-05
Overall Rank: 3,790 | 74.00%
DOI: 10.1145/223784.223809

Incoming Non-self Citations Over Time

Authors

1. Sridhar Ramaswamy (Bell Communications Research; Brown University)
2. Paris C. Kanellakis (Brown University)

BibTeX Citation

@inproceedings{ramaswamy_sigmod95,
        title = {{OODB Indexing by Class-Division}},
        author = {Ramaswamy, Sridhar and Kanellakis, Paris C.},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223809},
        url = {https://dl.acm.org/doi/10.1145/223784.223809},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,512	On the Analysis of Indexing Schemes	1997	PODS	0.00010536001
1,561	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00010361147
1,611	Indexing Moving Points (Extended Abstract)	2000	PODS	0.00010218339
3,972	Tight bounds for 2-dimensional indexing schemes	1998	PODS	6.9814651e-05
4,730	A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries	1998	PODS	6.5348792e-05

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.0020210012
34	The Design Of Postgres	1986	SIGMOD	0.00049302774
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
96	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00034590762
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.3214272e-05
2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	9.0842711e-05
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05
3,098	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.7612856e-05
6,448	Indexing Multiple Sets	1994	VLDB	5.8757981e-05
7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	5.5684998e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,529	On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract)	1999	PODS
2	2,082	A Dynamic Clustering Technique For Physical Database Design	1980	SIGMOD
3	4,611	A Performance Evaluation of OID Mapping Techniques	1995	VLDB
4	2,020	Query and Update Efficient B+-Tree Based Indexing of Moving Objects	2004	VLDB
5	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
6	12,489	Worst-Case Efficient Range Search Indexing	2009	PODS
7	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
8	2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD
9	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
10	7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB