Answering imprecise queries over autonomous Web databases

Ullas Nambiar, Subbarao Kambhampati

Research output: Chapter in Book/Report/Conference proceedingConference contribution

52 Scopus citations

Abstract

Current approaches for answering queries with imprecise constraints require user-specific distance metrics and importance measures for attributes of interest - metrics that are hard to elicit from lay users. We present AIMQ, a domain and user independent approach for answering imprecise queries over autonomous Web databases. We developed methods for query relaxation that use approximate functional dependencies. We also present an approach to automatically estimate the similarity between values of categorical attributes. Experimental results demonstrating the robustness, efficiency and effectiveness of AIMQ are presented. Results of a preliminary user study demonstrating the high precision of the AIMQ system is also provided.

Original languageEnglish (US)
Title of host publicationProceedings of the 22nd International Conference on Data Engineering, ICDE '06
Number of pages1
DOIs
StatePublished - Oct 17 2006
Event22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States
Duration: Apr 3 2006Apr 7 2006

Publication series

NameProceedings - International Conference on Data Engineering
Volume2006
ISSN (Print)1084-4627

Other

Other22nd International Conference on Data Engineering, ICDE '06
CountryUnited States
CityAtlanta, GA
Period4/3/064/7/06

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this

Nambiar, U., & Kambhampati, S. (2006). Answering imprecise queries over autonomous Web databases. In Proceedings of the 22nd International Conference on Data Engineering, ICDE '06 [1617413] (Proceedings - International Conference on Data Engineering; Vol. 2006). https://doi.org/10.1109/ICDE.2006.20