| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | SPQ：数据流上面向可伸缩模式的查询方法 |
| 作者 | 李菲菲 李红燕 曲强 苗高杉 |
| 作者单位 | (北京大学信息科学技术学院 北京 100871) (北京大学机器感知与智能教育部重点实验室 北京 100871) |
| 发表年份 | 2010 |
| 发表月份 | 8期(1481—1491) |
| 文章摘要 | 摘要 数据流的模式查询具有很高的领域价值，它不仅需要较高的抗噪能力和实时性，而且查询目标模式还具有可伸缩性，即由多个子模式复合而成，且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法，允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流，进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的. 关键词 数据流；查询；可伸缩模式；目标模式；查询重写；查询处理 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2010.01481 |