The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
ISBN: 0-7695-1531-2
pp: 0639
Divyakant Agrawal , University of California at Santa Barbara
Amr El Abbadi , University of California at Santa Barbara
Yi-Leh Wu , University of California at Santa Barbara
ABSTRACT
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.
INDEX TERMS
query estimation, sampling, database
CITATION
Divyakant Agrawal, Amr El Abbadi, Yi-Leh Wu, "Query Estimation by Adaptive Sampling", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 0639, 2002, doi:10.1109/ICDE.2002.994781
93 ms
(Ver 3.3 (11022016))