H-trees: A Dynamic Associative Search Index for OODB

  title={H-trees: A Dynamic Associative Search Index for OODB},
  author={Chee Chin Low and Beng Chin Ooi and Hongjun Lu},
  booktitle={SIGMOD Conference},
The support of the superclass-subclass concept in object-oriented databases (OODB) makes an instance of a subclass also an instance of its superclass. As a result, the access scope of a query against a class in general includes the access scope of all its subclasses, unless specified otherwise. To support the superclass-subclass relationship efficiently, the index must achieve two objectives. First, the index must support efficient retrieval of instances from a single class. Second, it must… CONTINUE READING
Highly Cited
This paper has 62 citations. REVIEW CITATIONS


Publications citing this paper.

62 Citations

Citations per Year
Semantic Scholar estimates that this publication has 62 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…