KJCKorea
Journal Central

@article{ART001965162},
author={엄보윤 and Christopher Jermaine and 이춘화},
title={Selectivity Estimation Using Frequent Itemset Mining},
journal={Journal of Knowledge Information Technology and Systems},
issn={1975-7700},
year={2015},
volume={10},
number={1},
pages={69-78}

TY - JOUR
AU - 엄보윤
AU - Christopher Jermaine
AU - 이춘화
TI - Selectivity Estimation Using Frequent Itemset Mining
JO - Journal of Knowledge Information Technology and Systems
PY - 2015
VL - 10
IS - 1
PB - Korea Knowledge Information Technology Society
SP - 69
EP - 78
SN - 1975-7700
AB - In query processing, query optimization is an important function of a database management system since overall query execution time can be significantly affected by the quality of the plan chosen by the query optimizer. Under cost-based optimization, a query optimizer estimates the cost for every possible query plans based on the underlying data distribution in synopses of database relations. The most common synopses in commercial databases have been histograms. However, when there is correlation among datum, one-dimensional histograms can provide poor estimation quality. Motivated by this, we propose a new approach to perform more accurate selectivity estimation, even for correlated data. To deal with the correlation that may exist among datum, we adopt well-known techniques in data mining and extract attribute values that occur together frequently using frequent itemsets mining. Through experimentation, we found that our approach is effective in modeling correlations and that this method approximates intermediate relations more accurately. In fact, it gives precise estimates, particularly for the correlated data.
KW - Query optimization;Correlated data;Database management system;Frequent itemsets
DO -
UR -
ER -

엄보윤, Christopher Jermaine and 이춘화. (2015). Selectivity Estimation Using Frequent Itemset Mining. Journal of Knowledge Information Technology and Systems, 10(1), 69-78.

엄보윤, Christopher Jermaine and 이춘화. 2015, "Selectivity Estimation Using Frequent Itemset Mining", Journal of Knowledge Information Technology and Systems, vol.10, no.1 pp.69-78.

엄보윤, Christopher Jermaine, 이춘화 "Selectivity Estimation Using Frequent Itemset Mining" Journal of Knowledge Information Technology and Systems 10.1 pp.69-78 (2015) : 69.

엄보윤, Christopher Jermaine, 이춘화. Selectivity Estimation Using Frequent Itemset Mining. 2015; 10(1), 69-78.

엄보윤, Christopher Jermaine and 이춘화. "Selectivity Estimation Using Frequent Itemset Mining" Journal of Knowledge Information Technology and Systems 10, no.1 (2015) : 69-78.

엄보윤; Christopher Jermaine; 이춘화. Selectivity Estimation Using Frequent Itemset Mining. Journal of Knowledge Information Technology and Systems, 10(1), 69-78.

엄보윤; Christopher Jermaine; 이춘화. Selectivity Estimation Using Frequent Itemset Mining. Journal of Knowledge Information Technology and Systems. 2015; 10(1) 69-78.

엄보윤, Christopher Jermaine, 이춘화. Selectivity Estimation Using Frequent Itemset Mining. 2015; 10(1), 69-78.

엄보윤, Christopher Jermaine and 이춘화. "Selectivity Estimation Using Frequent Itemset Mining" Journal of Knowledge Information Technology and Systems 10, no.1 (2015) : 69-78.