An index structure for fuzzy databases

Date

1996-09-11

Author

Yazıcı, Adnan
Cibiceli, D

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

5
views

0
downloads

Cite This

Fuzzy querying involves more complex processing than ordinary querying does. In addition, a larger number of tuples will possibly be selected by fuzzy conditions compared to the crisp ones. The current index structures are inefficient in representing and dealing with uncertain and fuzzy data. In this paper we extend one of the multi-dimensional data structures, namely Multi Lever Grid File (Whang and Krishnamurty, 1991) for an efficient access to both crisp and fuzzy data. In order to take advantage of the indexing data structure proposed here, we first partition uncertain data in a way that accessing such data in a database is reasonably efficient. Therefore, we also focus on the issue of preparation of uncertain data before building the access structure. Then we compare the one proposed here with sequential access along with experimental results.

Subject Keywords

Indexes, Indexing, Data structures, Uncertainty, Buildings, Information retrieval, Office automation, Decision support systems, Database systems, Delay

URI

https://hdl.handle.net/11511/62464

Collections

Department of Computer Engineering, Conference / Seminar