| 不一致弱可用数据近似计算可行性判定问题 |
| |
| 引用本文： | 李建中,刘雪莉.不一致弱可用数据近似计算可行性判定问题[J].智能计算机与应用,2018(2):1-6,13. |
| |
| 作者姓名： | 李建中 刘雪莉 |
| |
| 作者单位： | 哈尔滨工业大学 计算机科学与技术学院,哈尔滨,150001 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划(973) |
| |
| 摘 要： | 给定一个查询结果的一致性程度阈值,可行性判定判断不一致数据上查询结果的一致性程度是否大于给定的阈值.若不是,则查询结果对用户来说是没有意义的,此查询不可行.对于数据量大,查询开销较大的应用中,若是能在查询之前预估查询结果的准确度,则能在很大程度上节省查询的开销以及用户的时间.在查询密集型场景,判定查询的可行性具有重要的意义.查询可行性的判定等价于预估查询结果的一致性.本文采用抽样方法预估查询结果的一致性.抽样算法分别对一致的数据部分和不一致的数据部分采样,使得保证抽出的样本大概率下满足查询条件并且服从不一致数据的分布.根据抽出的样本,本文给出了估计一致性程度的算法,证明了一致性程度的估计是渐进无偏的.
|
| 关 键 词： | 不一致弱可用数据 聚集查询 上下界 近似 |
The decision problem of query feasible over inconsistent data |
| |
| LI Jianzhong,LIU Xueli.The decision problem of query feasible over inconsistent data[J].INTELLIGENT COMPUTER AND APPLICATIONS,2018(2):1-6,13. |
| |
| Authors: | LI Jianzhong LIU Xueli |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
