Towards a Realistic Model of Indices in Object Bases [chapter]

Boris Novikov
1996 Workshops in Computing  
A comparison of several indexing techniques for complex object in object-oriented database systems is presented, based on assumption of non-uniform distribution of attribute values. The cost estimations show that conventional ordered indices, especially nested indices with object skeletons, can provide better performance than signature files.
doi:10.1007/978-1-4471-1486-4_19 dblp:conf/adbis/Novikov95 fatcat:epaons3uzbb5voin4fcqdzvvby