FOOD index: A multidimensional index structure for similarity-based fuzzy object oriented database models

Adnam Yazici, Cagri Ince, Murat Koyuncu

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)942-957
Number of pages16
JournalIEEE Transactions on Fuzzy Systems
Volume16
Issue number4
DOIs
Publication statusPublished - Sep 4 2008

Keywords

  • Flexible querying
  • Fuzzy indexing
  • Fuzzy set theory
  • Object-oriented databases (OODBs)
  • Uncertainty

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computational Theory and Mathematics
  • Artificial Intelligence
  • Applied Mathematics

Fingerprint Dive into the research topics of 'FOOD index: A multidimensional index structure for similarity-based fuzzy object oriented database models'. Together they form a unique fingerprint.

Cite this