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: 2641
Venue: SIGMOD
Year: 1992
Pagerank: 9.0842711e-05
Overall Rank: 2,146 | 85.28%
DOI: 10.1145/130283.130307

Incoming Non-self Citations Over Time

Authors

1. Chee Chin Low (National University of Singapore)
2. Beng Chin Ooi (National University of Singapore)
3. Hongjun Lu (National University of Singapore)

BibTeX Citation

@inproceedings{low_sigmod92,
        title = {{H-trees: A Dynamic Associative Search Index for OODB}},
        author = {Low, Chee Chin and Ooi, Beng Chin and Lu, Hongjun},
        series = {{SIGMOD} '92},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/130283.130307},
        url = {https://dl.acm.org/doi/10.1145/130283.130307},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS	9.3214272e-05
2,135	Path Caching: A Technique for Optimal External Searching (Extended Abstract)	1994	PODS	9.1133971e-05
2,590	Extensible Buffer Management of Indexes	1992	VLDB	8.3696843e-05
3,790	OODB Indexing by Class-Division	1995	SIGMOD	7.1239529e-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
7,852	Indexing and Selecting Hierarchical Business Logic	2015	VLDB	5.5313703e-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
283	Object and File Management in the EXODUS Extensible Database System	1986	VLDB	0.00022377907
1,882	Implementation Techniques of Complex Objects	1986	VLDB	9.5505879e-05
2,284	Access Support in Object Bases	1990	SIGMOD	8.8086905e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	705	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB
2	7,310	The hB-Pi-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation	1995	VLDB
3	13,123	Indexing in a Hypertext Database	1990	VLDB
4	202	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB
5	3,019	On Index Selection Schemes for Nested Object Hierarchies	1994	VLDB
6	2,003	Indexing for Data Models with Constraints and Classes (Extended Abstract)	1993	PODS
7	9,576	Indexing Highly Dynamic Hierarchical Data	2015	VLDB
8	4,042	Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases	1994	VLDB
9	3,790	OODB Indexing by Class-Division	1995	SIGMOD
10	7,678	The hcC-tree: An Efficient Index Structure For Object Oriented Databases	1994	VLDB