Efficient histogram-based range query estimation for dirty data |
| |
Authors: | Yan Zhang Hongzhi Wang Long Yang Jianzhong Li |
| |
Affiliation: | Department of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China |
| |
Abstract: | 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. |
| |
Keywords: | query estimation data quality histogram dirty data management |
本文献已被 SpringerLink 等数据库收录! |
| 点击此处可从《Frontiers of Computer Science》浏览原始摘要信息 |
|
点击此处可从《Frontiers of Computer Science》下载全文 |