基于符号语义的不完整数据聚集查询处理算法
作者:
作者单位:

作者简介:

张安珍(1990-),女,山东临沂人,博士,讲师,主要研究领域为数据质量,弱可用数据计算,查询处理;高宏(1966-),女,博士,教授,博士生导师,CCF杰出会员,主要研究领域为数据库管理,无线传感网,图计算;李建中(1950-),男,博士,教授,博士生导师,CCF会士,主要研究领域为数据库技术,并行计算,传感网.

通讯作者:

张安珍,E-mail:azzhang@hit.edu.cn

中图分类号:

TP311

基金项目:

国家自然科学基金(61702344)


Aggregate Query Processing Algorithm on Incomplete Data Based on Denotational Semantics
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61702344)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究了基于符号语义的不完整数据聚集查询处理问题.不完整数据又称为缺失数据,缺失值包括可填充的和不可填充的两种类型.现有的缺失值填充算法不能保证填充后查询结果的准确度,为此,给出了不完整数据聚集查询结果的区间估计.在符号语义中扩展了传统关系数据库模型,提出了一种通用不完整数据库模型.该模型可以处理可填充的和不可填充的两种类型缺失值.在该模型下,提出一种新的不完整数据聚集查询结果语义:可靠结果.可靠结果是真实查询结果的区间估计,可以保证真实查询结果有很大概率在该估计区间范围内.给出了线性时间求解SUM、COUNT和AVG查询可靠结果的方法.真实数据集和合成数据集上的扩展实验验证了所提方法的有效性.

    Abstract:

    This work studies the problem of aggregate query processing over incomplete data based on denotational semantics. Incomplete data is also known as missing values and can be classified into two categories:applicable nulls and inapplicable nulls. Existing imputation algorithms cannot guarantee the accuracy of the query result after imputation. The interval estimation of the aggregate query result is given. This study extends the relational model under the denotational semantic, which can cover all types of incomplete data. A new semantic of aggregate query answers over incomplete data is defined. Reliable answers are interval estimations of the ground-truth query results, which can cover the ground-truth results with high probability. For SUM, COUNT, and AVG queries, linear approximate evaluation algorithms are proposed to compute reliable answers. The extended experiments on the real datasets and synthetic datasets verify the effectiveness of the method proposed in this study.

    参考文献
    相似文献
    引证文献
引用本文

张安珍,李建中,高宏.基于符号语义的不完整数据聚集查询处理算法.软件学报,2020,31(2):406-420

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-12-11
  • 最后修改日期:2019-04-25
  • 录用日期:
  • 在线发布日期: 2019-08-12
  • 出版日期: 2020-02-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号