Sciweavers

Share
ICDE
2002
IEEE

Query Estimation by Adaptive Sampling

10 years 5 months ago
Query Estimation by Adaptive Sampling
The ability to provide accurate and efficient result estimations of user queries is very important for the query optimizer in database systems. In this paper, we show that the traditional estimation techniques with data reduction points of view do not produce satisfiable estimation results if the query patterns are dynamically changing. We further show that to reduce query estimation error, instead of accurately capturing the data distribution, it is more effective to capture the user query patterns. In this paper, we propose query estimation techniques that can adapt to user query patterns for more accurate estimates of the size of selection or range queries over databases.
Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi
Added 01 Nov 2009
Updated 01 Nov 2009
Type Conference
Year 2002
Where ICDE
Authors Yi-Leh Wu, Divyakant Agrawal, Amr El Abbadi
Comments (0)
books