Atlanta, GA, USA
April 3, 2006 to April 7, 2006
Ullas Nambiar , Arizona State University
Subbarao Kambhampati , Arizona State University
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.20
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.
Ullas Nambiar, Subbarao Kambhampati, "Answering Imprecise Queries over Autonomous Web Databases", ICDE, 2006, 22nd International Conference on Data Engineering, 22nd International Conference on Data Engineering 2006, pp. 45, doi:10.1109/ICDE.2006.20