Adaptive selectivity estimation using query feedback

Chungmin Melvin Chen, Nick Roussopoulos
1994 Proceedings of the 1994 ACM SIGMOD international conference on Management of data - SIGMOD '94  
In this paper, we propose a novel approach for estimating the record selectivities of database queries. The real attribute value distribution is adaptively approximated by a curvetting function using a query feedback mechanism. This approach has the advantages of requiring no extra database access overhead for gathering statistics and of being able to continuously adapt the value distribution through queries and updates. Experimental results show that the estimation accuracy of this approach is
more » ... comparable to traditional methods based on statistics gathering.
doi:10.1145/191839.191874 dblp:conf/sigmod/ChenR94 fatcat:sgx7rjp3tvf4lltgsyq5cf4jra