FOOD Index: A Multidimensional Index Structure for Similarity-Based Fuzzy Object Oriented Database Models

A fuzzy object-oriented data model is a fuzzy logic-based extension to an object-oriented database model that permits uncertain data to be explicitly represented. The fuzzy object-oriented database (FOOD) model is one of the proposed models in the literature to handle uncertainty in object-oriented databases. Several kinds of fuzziness are dealt with in the FOOD model, including fuzziness at attribute level and between object and class and between class and superclass relations. The traditional index structures do not allow efficient access to both crisp and fuzzy objects for fuzzy object-oriented databases since they are not efficient enough in processing both crisp and fuzzy queries. In this study, we propose a new index structure, namely a FOOD index (FI), to deal with different kinds of fuzziness in fuzzy object-oriented databases and to support multidimensional indexing. In this paper, we describe this proposed index structure and show how it supports various types of flexible queries, and evaluate its performance for exact, range, and fuzzy queries.

[1]  Sven Helmer,et al.  Evaluating different approaches for indexing fuzzy sets , 2003, Fuzzy Sets Syst..

[2]  David J. DeWitt,et al.  The oo7 Benchmark , 1993, SIGMOD Conference.

[3]  Elisa Bertino,et al.  Path-Index: An Approach to the Efficient Execution of Object-Oriented Queries , 1993, Data Knowl. Eng..

[4]  Akhil Kumar.  G-Tree: A New Data Structure for Organizing Multidimensional Data , 1994, IEEE Trans. Knowl. Data Eng..

[5]  David Maier,et al.  Indexing in an Object-Oriented DBMS , 1986, OODBS.

[6]  Rudolf Bayer,et al.  The Universal B-Tree for Multidimensional Indexing: general Concepts , 1997, WWCA.

[7]  Guido Moerkotte,et al.  Access support in object bases , 1990, SIGMOD '90.

[8]  Adnan Yazici,et al.  Fuzzy Database Modeling , 1998, J. Database Manag..

[9]  Patrick Bosc,et al.  Fuzzy querying in conventional databases , 1992 .

[10]  R. G. G. Cattell,et al.  Object operations benchmark , 1992, TODS.

[11]  Adnan Yazici,et al.  IFOOD: An Intelligent Fuzzy Object-Oriented Database Architecture , 2003, IEEE Trans. Knowl. Data Eng..

[12]  Elisa Bertino,et al.  An approach to support method invocations in object-oriented queries , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[13]  Rudolf Bayer.  The Universal B-Tree for multidimensional Indexing , 1996 .

[14]  Adnan Yazici,et al.  An Access Structure for Similarity-Based Fuzzy Databases , 1999, Inf. Sci..

[15]  David J. DeWitt,et al.  The 007 Benchmark , 1993, SIGMOD '93.

[16]  Adnan Yazici,et al.  Design and Implementation Issues in the Fuzzy Object-Oriented Data Model , 1998, Inf. Sci..

[17]  Yoshikane Takahashi.  Fuzzy Database Query Languages and Their Relational Completeness Theorem , 1993, IEEE Trans. Knowl. Data Eng..

[18]  Rita De Caluwe.  Fuzzy And Uncertain Object-Oriented Databases: Concepts And Models , 1997 .

[19]  Won Kim,et al.  Indexing Techniques for Object-Oriented Databases , 1989, Object-Oriented Concepts, Databases, and Applications.

[20]  Elisa Bertino,et al.  Definition and Analysis of Index Organizations for Object-Oriented Database Systems , 1998, Inf. Syst..

[21]  Object-Oriented Data,et al.  An Indexing Technique for Object-Oriented Databases , 1991 .

[22]  Roy George,et al.  Uncertainty management issues in the object-oriented data model , 1996, IEEE Trans. Fuzzy Syst..

[23]  Jonathan Lee,et al.  Modeling Imprecise Requirements with Fuzzy Objects , 1999, Inf. Sci..

[24]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[25]  Thomas D. Ndousse.  Intelligent systems modeling with reusable fuzzy objects , 1997 .

[26]  Elisa Bertino,et al.  Indexing Techniques for Queries on Nested Objects , 1989, IEEE Trans. Knowl. Data Eng..

[27]  Adnan Yazici,et al.  An Indexing Technique for Similarity-Based Fuzzy Object-Oriented Data Model , 2004, FQAS.

[28]  Jing Wu,et al.  Performance evaluation of G-tree and its application in fuzzy databases , 1996, CIKM '96.