Clustering-Initialized Adaptive Histograms and Probabilistic Cost Estimation for Query Optimization

@inproceedings{Khachatryan2012ClusteringInitializedAH,
  title={Clustering-Initialized Adaptive Histograms and Probabilistic Cost Estimation for Query Optimization},
  author={Andranik Khachatryan},
  year={2012}
}
Database management systems enable users to issue declarative queries, which means that the user writes what data he wants to get, and leaves the decision on how to get this data to the database management system. This makes it much easier for the user to query the data, but to make it happen, the system needs to figure out how to execute the queries. There are numerous ways to execute even a simple query, and picking a good execution strategy is tricky. A component of the database management… CONTINUE READING