Index Structures for Fuzzy Object-Oriented Database Systems

This chapter gives an overview of indexing techniques suitable for fuzzy object-oriented databases (FOODBSs). First, typical query patterns used in FOODBSs are identified, namely, single-valued, set-valued, navigational, and type hierarchy access. The description of the patterns does not follow a particular fuzzy object-oriented data model but is kept general enough to be used in different FOODBS contexts. Second, for each query pattern, index structures are presented that support the efficient evaluation of these queries. These range from standard index structures (like B-trees) to sophisticated access methods (like Join Index Hierarchies). Due to space constraints, an explanation of the basic techniques is given rather than an exhaustive description. However, the interested reader is supplied with a broad list of references for further reading. Finally, a summary and outlook conclude the chapter.