An Integrated Query Relaxation Approach Adopting Data Abstraction and Fuzzy Relation

  • Authors:
  • Soon-Young Huh;Kae-Hyun Moon;Jinsoo Park

  • Affiliations:
  • Korea Advanced Institute of Science and Technology, Korea;Samsung Electronics Co., Korea;Seoul National University, Korea

  • Venue:
  • Journal of Database Management
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a cooperative query answering approach that relaxes query conditions to provide approximate answers by utilizing similarity relationships between data values. The proposed fuzzy abstraction hierarchy FAH represents a similarity relationship based on the integrated notion of data abstraction and fuzzy relations. Based on FAH, the authors develop query relaxation operators like query generalization, approximation, and specialization of a value. Compared with existing approaches, FAH supports more effective information retrieval by processing various kinds of cooperative queries through elaborate relaxation control and providing ranked query results according to fitness scores. Moreover, FAH reduces maintenance cost by decreasing the number of similarity relationships to be managed.