A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf
.
Adaptive selectivity estimation using query feedback
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
doi:10.1145/191839.191874
dblp:conf/sigmod/ChenR94
fatcat:sgx7rjp3tvf4lltgsyq5cf4jra