不一致弱可用数据近似计算可行性判定问题

• 作者: 刘雪莉 李建中
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 不一致弱可用数据 聚集查询 上下界 近似
• 年，卷（期）: 2018,（2）
• 页码范围: 1-6,13
• 页数: 7页
• 分类号: TP393.01
• 字数: 7820字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2018.02.001

摘要

给定一个查询结果的一致性程度阈值,可行性判定判断不一致数据上查询结果的一致性程度是否大于给定的阈值.若不是,则查询结果对用户来说是没有意义的,此查询不可行.对于数据量大,查询开销较大的应用中,若是能在查询之前预估查询结果的准确度,则能在很大程度上节省查询的开销以及用户的时间.在查询密集型场景,判定查询的可行性具有重要的意义.查询可行性的判定等价于预估查询结果的一致性.本文采用抽样方法预估查询结果的一致性.抽样算法分别对一致的数据部分和不一致的数据部分采样,使得保证抽出的样本大概率下满足查询条件并且服从不一致数据的分布.根据抽出的样本,本文给出了估计一致性程度的算法,证明了一致性程度的估计是渐进无偏的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	刘雪莉	哈尔滨工业大学计算机科学与技术学院	4	29	3.0	4.0