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: h0c708ab6c86418a3
Venue: SIGMOD
Year: 1995
Pagerank: 6.9667626e-05
Overall Rank: 3,859 | 74.06%
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,527	On the Analysis of Indexing Schemes	1997	PODS	0.00010350889
1,589	Efficient Searching with Linear Constraints (Extended Abstract)	1998	PODS	0.00010139591
1,646	Indexing Moving Points (Extended Abstract)	2000	PODS	9.9929961e-05
4,060	Tight bounds for 2-dimensional indexing schemes	1998	PODS	6.8250997e-05
4,834	A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries	1998	PODS	6.3883011e-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.001992968
34	The Design Of Postgres	1986	SIGMOD	0.00049142315
44	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00045337853
101	Spatial Query Processing in an Object-Oriented Database System	1986	SIGMOD	0.00033937215
2,047	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.123147e-05
2,191	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD	8.8826647e-05
2,334	Access Support in Object Bases	1990	SIGMOD	8.6249915e-05
3,152	Evaluation of Signature Files as Set Access Facilities in OODBs	1993	SIGMOD	7.5897131e-05
6,582	Indexing Multiple Sets	1994	VLDB	5.7441203e-05
7,831	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	5.4437169e-05

Semantically Similar Papers

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