Indexing Fuzzy numerical Data with a B+ Tree for Fast Retrieval Using Necessity-Measured Flexible conditions

This paper proposes an indexing procedure for improving the performance of query processing on a fuzzy database. It focuses on the case when a necessity-measured atomic flexible condition is imposed on the values of a fuzzy numerical attribute. The proposal is to apply a classical indexing structure for numerical crisp data, a B+-tree combined with a Hilbert curve. The use of such a common indexing technique makes its incorporation into current systems straightforward. The efficiency of the proposal is compared with that of another indexing procedure for similar fuzzy data and flexible query types. Experimental results reveal that the performance of the proposed method is similar and more stable than that of its competitor.

[1]  Patrick Bosc,et al.  Indexing principles for a fuzzy data base , 1989, Inf. Syst..

[2]  Patrick Bosc,et al.  SQLf: a relational database language for fuzzy querying , 1995, IEEE Trans. Fuzzy Syst..

[3]  Rudolf Bayer,et al.  Organization and maintenance of large ordered indexes , 1972, Acta Informatica.

[4]  J. Kacprzyk,et al.  Fquery for Access: Fuzzy Querying for a Windows-Based DBMS , 1995 .

[5]  Sven Helmer,et al.  Index structures for efficiently accessing fuzzy data including cost models and measurements , 1999, Fuzzy Sets Syst..

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

[7]  Toshirō Terano,et al.  Fuzzy engineering toward human friendly systems , 1992 .

[8]  Juan Miguel Medina,et al.  A B+-tree based indexing technique for fuzzy numerical data , 2008, Fuzzy Sets Syst..

[9]  Douglas Comer,et al.  Ubiquitous B-Tree , 1979, CSUR.

[10]  Olga Pons,et al.  A Server for Fuzzy SQL Queries , 1998, FQAS.

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

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

[13]  Henri Prade,et al.  Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries , 1984, Inf. Sci..

[14]  L. Zadeh,et al.  Fuzzy Logic for the Management of Uncertainty , 1992 .

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

[16]  Christos Faloutsos,et al.  Analysis of the Clustering Properties of the Hilbert Space-Filling Curve , 2001, IEEE Trans. Knowl. Data Eng..