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: ha34a07a1b31256e6
Venue: VLDB
Year: 1994
Pagerank: 5.4437169e-05
Overall Rank: 7,831 | 47.35%
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,859	OODB Indexing by Class-Division	1995	SIGMOD	6.9667626e-05
8,549	OFL: A Functional Execution Model for Object Query Languages	1995	SIGMOD	5.3171056e-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,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

Semantically Similar Papers

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