| SPQ:数据流上面向可伸缩模式的查询方法 |
| |
| 引用本文： | 李菲菲,李红燕,曲强,苗高杉.SPQ:数据流上面向可伸缩模式的查询方法[J].计算机学报,2010,33(8). |
| |
| 作者姓名： | 李菲菲 李红燕 曲强 苗高杉 |
| |
| 作者单位： | 1. 北京大学信息科学技术学院,北京,100871
2. 北京大学机器感知与智能教育部重点实验室,北京,100871 |
| |
| 基金项目： | 国家自然科学基金，国家"八六三"高技术研究发展计划项目基金 |
| |
| 摘 要： | 数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流,进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的.
|
| 关 键 词： | 数据流 查询 可伸缩模式 目标模式 查询重写 查询处理 |
SPQ: A Scalable Pattern Query Method over Data Streams |
| |
| LI Fei-Fei,LI Hong-Yan,QU Qiang,MIAO Gao-Shan.SPQ: A Scalable Pattern Query Method over Data Streams[J].Chinese Journal of Computers,2010,33(8). |
| |
| Authors: | LI Fei-Fei LI Hong-Yan QU Qiang MIAO Gao-Shan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
