H-trees: A Dynamic Associative Search Index for OODB

Summary: H-tree is a dynamic associative index for OODB enabling both single-class retrieval and hierarchy-aware queries. Key novelty: encoding superclass-subclass relations for efficient hierarchy traversal; analyses and experiments validate efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2580
Venue: SIGMOD
Year: 1992
Pagerank: 0.0001240111
Overall Rank: 1,359 | 90.56%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,010	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.8046157e-05
2,018	Path Caching: A Technique for Optimal External Searching (Extended Abstract)	1994	PODS	9.7852268e-05
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5169163e-05
3,794	OODB Indexing by Class-Division	1995	SIGMOD	6.7556886e-05
6,467	Indexing Multiple Sets	1994	VLDB	5.0452906e-05
7,506	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	4.7135369e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-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
187	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00035990623
1,714	Implementation Techniques of Complex Objects	1986	VLDB	0.00010777308
2,015	Access Support in Object Bases	1990	SIGMOD	9.7938967e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,013	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014632051
6,765	The hBII-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB	4.9285619e-05
12,938	Indexing in a Hypertext Database	1990	VLDB	4.1905499e-05
242	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00031093647
2,084	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB	9.5788876e-05
2,010	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.8046157e-05
9,427	Indexing Highly Dynamic Hierarchical Data	2015	VLDB	4.3399748e-05
3,927	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB	6.6207132e-05
3,794	OODB Indexing by Class-Division	1995	SIGMOD	6.7556886e-05
7,548	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB	4.7092386e-05