Adaptive Selectivity Estimation Using Query Feedback

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 comparable to traditional methods based on statistics gathering.

• Type: Conference
• Year: 1994
• Where: SIGMOD
• Authors: Chung-Min Chen, Nick Roussopoulos
• Keywords: Attribute Value Distribution, Database, Query Feedback Mechanism, SIGMOD 1994, Value Distribution