Skyline adaptive fuzzy query

  • Authors:

  • Wei Yan;Cecilia Zanni-Merk;Francois Rousselot

  • Affiliations:

  • LGECO/INSA Strasbourg, Strasbourg Cedex, France;LSIIT/FDBT Team (UMR CNRS 7005), Illkirch Cedex, France;LSIIT/FDBT Team (UMR CNRS 7005), Illkirch Cedex, France

  • Venue:
  • KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, Skyline query based on a multi-dimensional space has become a hot topic in the research of database technology according to its potential applications in data mining and visualization of databases. A variety of high-efficient Skyline query approaches is proposed, such as BNL (Blocked Nested Loop), NN (Nearest Neighbour) and BBS (Branch and Bound Skyline). However, these methods always deal with exact values of properties of objects to get the results (the set of points satisfying the user's needs exactly), which can't be carried out with fuzzy information. Also high-performance can't be obtained with the increasing amounts and dimensions of knowledge. In order to solve this problem, this paper proposes the Skyline adaptive fuzzy query method based on the structure of R-trees and the BBS algorithm. It implements a fuzzy inference, and generates rapidly the possibility of getting appropriate results. Finally, in order to improve the accuracy of the reasoning process, Genetic Algorithms are used to study fuzzy rules automatically.