Answering imprecise queries over autonomous Web databases

Ullas Nambiar, Subbarao Kambhampati

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

52 Citations (Scopus)

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 - International Conference on Data Engineering
Pages45
Number of pages1
Volume2006
DOIs
StatePublished - 2006
Event22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States
Duration: Apr 3 2006Apr 7 2006

Other

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

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

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

Answering imprecise queries over autonomous Web databases. / Nambiar, Ullas; Kambhampati, Subbarao.

Proceedings - International Conference on Data Engineering. Vol. 2006 2006. p. 45 1617413.

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

Nambiar, U & Kambhampati, S 2006, Answering imprecise queries over autonomous Web databases. in Proceedings - International Conference on Data Engineering. vol. 2006, 1617413, pp. 45, 22nd International Conference on Data Engineering, ICDE '06, Atlanta, GA, United States, 4/3/06. https://doi.org/10.1109/ICDE.2006.20
Nambiar U, Kambhampati S. Answering imprecise queries over autonomous Web databases. In Proceedings - International Conference on Data Engineering. Vol. 2006. 2006. p. 45. 1617413 https://doi.org/10.1109/ICDE.2006.20
Nambiar, Ullas ; Kambhampati, Subbarao. / Answering imprecise queries over autonomous Web databases. Proceedings - International Conference on Data Engineering. Vol. 2006 2006. pp. 45
@inproceedings{0d81e89a46b349f1944c9b261a530863,
title = "Answering imprecise queries over autonomous Web databases",
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.",
author = "Ullas Nambiar and Subbarao Kambhampati",
year = "2006",
doi = "10.1109/ICDE.2006.20",
language = "English (US)",
isbn = "0769525709",
volume = "2006",
pages = "45",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - Answering imprecise queries over autonomous Web databases

AU - Nambiar, Ullas

AU - Kambhampati, Subbarao

PY - 2006

Y1 - 2006

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33749610997&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33749610997&partnerID=8YFLogxK

U2 - 10.1109/ICDE.2006.20

DO - 10.1109/ICDE.2006.20

M3 - Conference contribution

AN - SCOPUS:33749610997

SN - 0769525709

SN - 9780769525709

VL - 2006

SP - 45

BT - Proceedings - International Conference on Data Engineering

ER -