creators_name: Meng, Xiangfu
creators_name: Ma, Z. M.
creators_name: Yan, Li
type: conference_item
datestamp: 2009-04-06 19:11:41
lastmod: 2009-05-11 05:29:38
metadata_visibility: show
title: Answering Approximate Queries over Autonomous Web Databases
ispublished: pub
full_text_status: public
pres_type: paper
abstract: To deal with the problem of empty or too little answers returned
from a Web database in response to a user query, this paper
proposes a novel approach to provide relevant and ranked query
results. Based on the user original query, we speculate how much
the user cares about each specified attribute and assign a
corresponding weight to it. This original query is then rewritten as
an approximate query by relaxing the query criteria range. The
relaxation order of all specified attributes and the relaxed degree
on each specified attribute are varied with the attribute weights.
For the approximate query results, we generate users’ contextual
preferences from database workload and use them to create a
priori orders of tuples in an off-line preprocessing step. Only a
few representative orders are saved, each corresponding to a set of
contexts. Then, these orders and associated contexts are used at
query time to expeditiously provide ranked answers. Results of a
preliminary user study demonstrate that our query relaxation and
results ranking methods can capture the user’s preferences
effectively. The efficiency and effectiveness of our approach is
also demonstrated by experimental result.

date: 2009-04
pagerange: 1021-1021
event_title: 18th International World Wide Web Conference
event_location: Madrid, Spain
event_dates: April 20th-24th, 2009
event_type: conference
refereed: TRUE
citation: Meng, Xiangfu <http://www2009.eprints.org/view/author/Meng=3AXiangfu=3A=3A.html> and Ma, Z. M. <http://www2009.eprints.org/view/author/Ma=3AZ=2E_M=2E=3A=3A.html> and Yan, Li <http://www2009.eprints.org/view/author/Yan=3ALi=3A=3A.html> (2009) Answering Approximate Queries over Autonomous Web Databases. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.
document_url: http://www2009.eprints.org/103/1/p1021.pdf
document_url: http://www2009.eprints.org/103/2/Answering_approximate_queries_over_autonomous_web_databases.ppt