arrow
返回

Efficient histogram-based range query estimation for dirty data

delete2018-09-18
delete1
PRE
AI
张妍 (Yan Zhang)
王宏志 (Hongzhi Wang) *
L
Long Yang
李建忠 (Jianzhong Li)
DOI:10.1007/s11704-016-5551-1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
query estimation
data quality
histogram
dirty data management
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

H
harbin institute of technology
学者数:
8.0W
论文数: 6.6W
被引数: 66
引用论文

引用论文

Median and Ulnar Neuropathies in University Cellists
err2005-06-01
err0
PREAI
errEllie Jo Logue; Susana Bluhm; Mary Clayton Johnson; Rayna Mazer; John S Halle; David G Greathouse
err分享
err收藏
err分享
err收藏
Latent Variable Based Anomaly Detection in Network System Logs
err2019-09-01
err0
errOAAI
errKazuki OTOMO; Satoru KOBAYASHI; Kensuke FUKUDA; Hiroshi ESAKI
err分享
err收藏
Does anti-Mullerian hormone predict the outcome of further pregnancies in idiopathic recurrent miscarriage? A retrospective cohort study
err2018-10-24
err0
errOAAI
errSophie Pils; Natalia Stepien; Christine Kurz; Kazem Nouri; Stephanie Springer; Marlene Hager; Regina Promberger; Johannes Ott
err分享
err收藏
Promoting Social Inclusion in High Schools Using a Schoolwide Approach采用全校性方法促进高中社会包容性
err2017-09-01
err0
PREAI
errGary N. Siperstein; Lauren A. Summerill; Holly E. Jacobs; Jeffrey E. Stokes
err分享
err收藏
学者 查看更多内容