The hcC-tree: An Efficient Index Structure For Object Oriented Databases

Summary: Introduces hcC-tree, a hierarchical class-chain index for object-oriented databases supporting fast retrieval from a single class or the whole class hierarchy. Update cost is bounded by the tree height; comparisons with H-tree and CH-tree show hcC-tree outperforming rivals and stable under updates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8384
Venue: VLDB
Year: 1994
Pagerank: 5.5684998e-05
Overall Rank: 7,678 | 47.33%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. B. Sreenath (Indian Institute of Technology Mumbai)
2. S. Seshadri (Indian Institute of Technology Mumbai)

BibTeX Citation

@article{sreenath_vldb94,
        title = {{The hcC-tree: An Efficient Index Structure For Object Oriented Databases}},
        author = {Sreenath, B. and Seshadri, S.},
        journal = {PVLDB},
        series = {{VLDB} '94},
        pages = {203--214},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,790	OODB Indexing by Class-Division	1995	SIGMOD	7.1239529e-05
8,380	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.4377187e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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,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

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
2	1,813	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
3	790	FITing-Tree: A Data-aware Index Structure	2019	SIGMOD
4	6,448	Indexing Multiple Sets	1994	VLDB
5	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
6	219	A Study of Index Structures for Main Memory Database Management Systems	1986	VLDB
7	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
8	3,790	OODB Indexing by Class-Division	1995	SIGMOD
9	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
10	2,146	H-trees: A Dynamic Associative Search Index for OODB	1992	SIGMOD