Proceedings 18th International Conference on Data Engineering (2002)
San Jose, California
Feb. 26, 2002 to Mar. 1, 2002
Yi-Leh Wu , University of California at Santa Barbara
Divyakant Agrawal , University of California at Santa Barbara
Amr El Abbadi , University of California at Santa Barbara
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.
query estimation, sampling, database
D. Agrawal, A. E. Abbadi and Y. Wu, "Query Estimation by Adaptive Sampling," Proceedings 18th International Conference on Data Engineering(ICDE), San Jose, California, 2002, pp. 0639.