Answering Imprecise Queries over Autonomous Web Databases
- 1 January 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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.Keywords
This publication has 12 references indexed in Scilit:
- Answering Imprecise Queries over Autonomous Web DatabasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- Machine learning for online query relaxationPublished by Association for Computing Machinery (ACM) ,2004
- Answering imprecise database queriesPublished by Association for Computing Machinery (ACM) ,2003
- Efficient discovery of functional and approximate dependencies using partitionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Information dependenciesPublished by Association for Computing Machinery (ACM) ,2000
- Cooperative answering through controlled query relaxationIEEE Expert, 1997
- Approximate inference of functional dependencies from relationsTheoretical Computer Science, 1995
- Imprecise information and uncertainty in information systemsACM Transactions on Information Systems, 1990
- VAGUE: a user interface to relational databases that permits vague queriesACM Transactions on Information Systems, 1988
- An Information-Theoretic Analysis of Relational Databases—Part I: Data Dependencies and Information MetricIEEE Transactions on Software Engineering, 1987