Efficient histogram-based range query estimation
for dirty data
Yan ZHANG;Hongzhi WANG;Long YANG;Jianzhong LI
【期刊名称】《中国高等学校学术文摘·计算机科学》 【年(卷),期】2018(012)005
【摘要】In recent years,data quality issues have attracted wide attentions.Data quality problems are mainly caused by dirty data.Currently,many methods for dirty data management have been proposed,and one of them is entity-based relational database in which one tuple represents an entity.The traditional query optimizations are not suitable for the new entity-based model.Then new query optimizations need to be developed.In this paper,we propose a new query selectivity estimation strategy based on histogram,and focus on solving the overestimation which traditional methods lead to.We prove our approaches are unbiased.The experimental results on both real and synthetic data sets show that our approaches can give good estimates with low error.
【总页数】16页(984-999) 【关键词】
【作者】Yan ZHANG;Hongzhi WANG;Long YANG;Jianzhong LI
【作者单位】Department of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China;Department of Computer
Efficient histogram-based range query estimation for dirty data
