%0 Conference Proceedings
%T Query Selectivity Estimation Based on Improved V-optimal Histogram by Introducing Information about Distribution of Boundaries of Range Query Conditions
%+ Silesian University of Technology
%A Augustyn, Dariusz, Rafal
%Z Part 4: Data Analysis and Information Retrieval
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 13th IFIP International Conference on Computer Information Systems and Industrial Management (CISIM)
%C Ho Chi Minh City, Vietnam
%Y Khalid Saeed
%Y Václav Snášel
%I Springer
%3 Computer Information Systems and Industrial Management
%V LNCS-8838
%P 151-164
%8 2014-11-05
%D 2014
%R 10.1007/978-3-662-45237-0_16
%K query selectivity estimation
%K data clustering
%K dynamic programming
%K distribution of range query conditions
%K V-optimal histogram
%Z Computer Science [cs]
%Z Humanities and Social Sciences/Library and information sciencesConference papers
%X 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 query-distribution-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.
%G English
%Z TC 8
%2 https://inria.hal.science/hal-01405574/document
%2 https://inria.hal.science/hal-01405574/file/978-3-662-45237-0_16_Chapter.pdf
%L hal-01405574
%U https://inria.hal.science/hal-01405574
%~ SHS
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC8
%~ IFIP-LNCS-8838
%~ IFIP-CISIM