Index Structures for Fuzzy Object-Oriented Database Systems

Index Structures for Fuzzy Object-Oriented Database Systems

Sven Helmer (Universitat Mannheim, Germany)
DOI: 10.4018/978-1-59140-384-5.ch007
OnDemand PDF Download:


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.

Complete Chapter List

Search this Book:
Table of Contents
Zongmin Ma
Chapter 1
Guy de Tre, Rita de Caluwe
The objective of this chapter is to define a fuzzy object-oriented formal database model that allows us to model and manipulate information in a... Sample PDF
A Constraint Based Fuzzy Object Oriented Database Model
Chapter 2
Tru Hoang Cao, Hoa Nguyen
Database systems have evolved from relational databases to those integrating different modeling and computing paradigms, in particular, object... Sample PDF
Fuzzy and Probabilistic Object Bases
Chapter 3
Rafal Angryk, Roy Ladner, Frederick E. Petry
In this chapter, we consider the application of generalization-based data mining to fuzzy similarity-based object-oriented databases (OODBs).... Sample PDF
Generalization Data Mining in Fuzzy Object-Oriented Databases
Chapter 4
Jonathan Michael Rossiter, Tru Hoang Cao
We introduce a deductive probabilistic and fuzzy object-oriented database language, called FRIL++, which can deal with both probability and... Sample PDF
FRIL++ and Its Applications
Chapter 5
Zongmin Ma
Computer applications in nontraditional areas have put requirements on conceptual data modeling. Some conceptual data models, being the tool of... Sample PDF
Fuzzy Information Modeling with the UML
Chapter 6
Fernando Berzal, Nicolás Marin, Olga Pons
Fuzzy object-oriented database models allow the representation, storage, and retrieval of complex imperfect information according to the... Sample PDF
A Framework to Build Fuzzy Object-Oriented Capabilities Over an Existing Database System
Chapter 7
Sven Helmer
This chapter gives an overview of indexing techniques suitable for fuzzy object-oriented databases (FOODBSs). First, typical query patterns used in... Sample PDF
Index Structures for Fuzzy Object-Oriented Database Systems
Chapter 8
Miguel Ángel Sicilia, Elena Garcia-Barriocanal, José A. Gutierrez
Previous research has resulted in generalizations of the capabilities of OODB models and query languages to cope with imprecise and uncertain... Sample PDF
Introducing Fuzziness in Existing Orthogonal Persistence Interfaces and Systems
Chapter 9
Vincent B. Robinson, Phil A. Graniero
This chapter uses a spatially explicit, individual-based ecological modeling problem to illustrate an approach to managing fuzziness in spatial... Sample PDF
An Object-Oriented Approach to Managing Fuzziness in Spatially Explicit Models Coupled to a Geographic Database
Chapter 10
Haifeng Liu, Hans Arno Jacobsen
In the publish/subscribe paradigm, information providers disseminate publications to all consumers who expressed interest by registering... Sample PDF
Object-Oriented Publish/Subscribe for Modeling and Processing Imperfect Information
About the Authors