A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2003; you can also visit the original URL.
The file type is application/pdf
.
OODB indexing by class-division
1995
Proceedings of the 1995 ACM SIGMOD international conference on Management of data - SIGMOD '95
Indexing a class hierarchy, in order to efficiently search or update the objects of a class according to a (range of) value(s) of an attribute, impacts 00D13 performance heavily. For this indexing problem, most systems use the class hierarchy index (CH) technique of [I 5] implemented using B+-trees. Other techniques, such as those of [14, 18,31], can lead to improved average-case performance but involve the implementation of new data-structures. As a special form of external dynamic
doi:10.1145/223784.223809
dblp:conf/sigmod/RamaswamyK95
fatcat:ttjc3hvxzvbqph352m36ypeo2m