TY - JOUR
T1 - FOOD index
T2 - A multidimensional index structure for similarity-based fuzzy object oriented database models
AU - Yazici, Adnam
AU - Ince, Cagri
AU - Koyuncu, Murat
N1 - Funding Information:
Manuscript received November 17, 2006; revised May 1, 2007; accepted July 17, 2007. This work was supported by the Scientific and Technological Research Council of Turkey (TUBITAK) under Grant EEEAG-106E012. A. Yazici and C. Ince are with the Department of Computer Engineering, Middle East Technical University, Ankara 06531, Turkey (e-mail: yazici@ceng.metu.edu.tr; cagri_ince@yahoo.com). M. Koyuncu is with the Department of Computer Engineering, Atilim University, Ankara 06836, Turkey (e-mail: mkoyuncu@atilim.edu.tr). Color versions of one or more of the figures in this paper are available online at http://ieeexplore.ieee.org. Digital Object Identifier 10.1109/TFUZZ.2008.917304
PY - 2008/9/4
Y1 - 2008/9/4
N2 - 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.
AB - 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.
KW - Flexible querying
KW - Fuzzy indexing
KW - Fuzzy set theory
KW - Object-oriented databases (OODBs)
KW - Uncertainty
UR - http://www.scopus.com/inward/record.url?scp=50549084537&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=50549084537&partnerID=8YFLogxK
U2 - 10.1109/TFUZZ.2008.917304
DO - 10.1109/TFUZZ.2008.917304
M3 - Article
AN - SCOPUS:50549084537
VL - 16
SP - 942
EP - 957
JO - IEEE Transactions on Fuzzy Systems
JF - IEEE Transactions on Fuzzy Systems
SN - 1063-6706
IS - 4
ER -