TY - GEN
T1 - Leveraging COUNT information in sampling hidden databases
AU - Dasgupta, Arjun
AU - Zhang, Nan
AU - Das, Gautam
PY - 2009
Y1 - 2009
N2 - A large number of online databases are hidden behind form-like interfaces which allow users to execute search queries by specifying selection conditions in the interface. Most of these interfaces return restricted answers (e.g., only top-k of the selected tuples), while many of them also accompany each answer with the COUNT of the selected tuples. In this paper, we propose techniques which leverage the COUNT information to efficiently acquire unbiased samples of the hidden database. We also discuss variants for interfaces which do not provide COUNT information. We conduct extensive experiments to illustrate the efficiency and accuracy of our techniques.
AB - A large number of online databases are hidden behind form-like interfaces which allow users to execute search queries by specifying selection conditions in the interface. Most of these interfaces return restricted answers (e.g., only top-k of the selected tuples), while many of them also accompany each answer with the COUNT of the selected tuples. In this paper, we propose techniques which leverage the COUNT information to efficiently acquire unbiased samples of the hidden database. We also discuss variants for interfaces which do not provide COUNT information. We conduct extensive experiments to illustrate the efficiency and accuracy of our techniques.
UR - http://www.scopus.com/inward/record.url?scp=67649671784&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67649671784&partnerID=8YFLogxK
U2 - 10.1109/ICDE.2009.112
DO - 10.1109/ICDE.2009.112
M3 - Conference contribution
AN - SCOPUS:67649671784
SN - 9780769535456
T3 - Proceedings - International Conference on Data Engineering
SP - 329
EP - 340
BT - Proceedings - 25th IEEE International Conference on Data Engineering, ICDE 2009
T2 - 25th IEEE International Conference on Data Engineering, ICDE 2009
Y2 - 29 March 2009 through 2 April 2009
ER -