Query Estimation By Adaptive Sampling Yi-Leh Wu, Divyakant Agrawal, and Amr El Abbadi   View Paper (PDF)   Return to Session 16: Query Processing and Optimization-1 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 DiSC'03 © 2003 Association for Computing Machinery