Providing Flexible Queries over Web Databases

  • Authors:
  • Xiangfu Meng;Z. M. Ma;Li Yan

  • Affiliations:
  • College of Information Science and Engineering, Northeastern University, Shenyang, China 110004;College of Information Science and Engineering, Northeastern University, Shenyang, China 110004;College of Information Science and Engineering, Northeastern University, Shenyang, China 110004

  • Venue:
  • KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a novel approach of the flexible query and ranking (FQR) by relaxing the original query in order to provide approximate answers to the user. FQR extends the categorical query criteria with the most similar values by estimating the similarity of different pairs of values in the query workload. Also FQR expands the numerical query criteria range to the nearby values by using the kernel density estimation technology. FQR speculates the importance of each specified attribute based on the user query and assigns the score of each attribute value according to its "desirableness" to the user. The tuples satisfying the relaxed query are finally ranked according to their satisfaction degree.