@inproceedings{a3451b9eebae4b359a1216e6a241823f,
title = "Query selectivity estimation based on improved V-optimal histogram by introducing information about distribution of boundaries of range query conditions",
abstract = "Selectivity estimation is a parameter used by a query optimizer for early estimation of the size of data that satisfies query condition. Selectivity is calculated using an estimator of distribution of attribute values of attribute involved in a processed query condition. Histograms built on attributes values from a database may be such representation of the distribution. The paper introduces a new querydistribution- aware V-optimal histogram which is useful in selectivity estimation for a range query. It takes into account either a 1-D distribution of attribute values or a 2-D distribution of boundaries of already processed queries. The advantages of qda-V-optimal histogram appears when it is applied for selectivity estimation of range query conditions that form so-called hot regions. To obtain the proposed error-optimal histogram we use dynamic programming method, Fuzzy C-Means clustering of a set of range boundaries.",
keywords = "Data clustering, Distribution of range query conditions, Dynamic programming, Query selectivity estimation, V-optimal histogram",
author = "Augustyn, \{Dariusz Rafal\}",
note = "Publisher Copyright: {\textcopyright} IFIP International Federation for Information Processing 2014.; 13th IFIP TC8 International Conference on Computer Information Systems and Industrial Management, CISIM 2014 ; Conference date: 05-11-2014 Through 07-11-2014",
year = "2014",
doi = "10.1007/978-3-662-45237-0\_16",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "151--164",
editor = "Khalid Saeed and Khalid Saeed and V{\'a}clav Sn{\'a}{\v s}el",
booktitle = "Computer Information Systems and Industrial Management - 13th IFIP TC8 International Conference, CISIM 2014, Proceedings",
address = "Germany",
}