Function-Based Indexing for Object-Oriented Databases

Abstract

Object-oriented databases should support queries over user-defined sets based on properties computed using user-defined functions. This dissertation presents a new function-based indexing scheme to make these queries run faster. These indexes are diffic