Indexing Techniques for Object-Oriented Databases

Object Oriented Database systems (OODBs) need e cient indexing techniques just like other Database systems. However, B+-trees which work very well for Relational Database systems are not good enough for OODBs. Several alternate indexing techniques have been proposed, amongst them H-trees. This report analyses indexing techniques for OODBs, in particular H-trees.