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 language | English (US) |
|---|---|
| Title of host publication | Proceedings - International Conference on Data Engineering |
| Pages | 45 |
| Number of pages | 1 |
| Volume | 2006 |
| DOIs | |
| State | Published - 2006 |
| Event | 22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States Duration: Apr 3 2006 → Apr 7 2006 |
Other
| Other | 22nd International Conference on Data Engineering, ICDE '06 |
|---|---|
| Country | United States |
| City | Atlanta, GA |
| Period | 4/3/06 → 4/7/06 |
ASJC Scopus subject areas
- Software
- Engineering(all)
- Engineering (miscellaneous)
Cite this
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 proceeding › Conference contribution
}
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 -