基于滑动窗口的数据流字符串近似查询

• 作者: 孟丹 崔甲 王伟平 陈重韬
• 来源期刊: 高技术通讯
• 关键词: 数据流 字符串近似查询 滑动窗口 编辑距离
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 895-902
• 页数: 8页
• 字数: 7534字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2014.09.003

摘要

针对数据访问模式随着网络技术的发展逐渐从静态磁盘转移到动态数据流的状况,研究了数据流上的字符串近似查询.为了解决数据流的连续性、无边界性、不可预知性和在线计算资源的局限性导致基于静态数据集的近似查询处理方法无法高效地支持数据流的问题,提出了基于滑动窗口数据流的字符串近似查询(AS3)方法.该方法基于过滤-验证框架和基本窗口索引更新机制,改进并应用非对称特征策略提取数据流和查询关键字的特征,采用了两个新的过滤算法——预剪裁过滤(PPF)算法和流统计(CFS)过滤算法,以及基于矩阵坐标的验证(CV)算法.实验结果表明,AS3方法能够高效地支持基于滑动窗口的数据流字符串近似查询,在保证结果准确率的同时具有较高的实时性及峰值处理能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟丹	中国科学院信息工程研究所	68	909	15.0	28.0
2	崔甲	中国科学院计算技术研究所计算机应用研究中心	1	0	0.0	0.0
11	王伟平	中国科学院计算技术研究所计算机应用研究中心	18	334	8.0	18.0
15	陈重韬	中国科学院计算技术研究所计算机应用研究中心	4	8	2.0	2.0