SPQ:数据流上面向可伸缩模式的查询方法

摘要：

数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流,进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的.

关键词：数据流、查询、可伸缩模式、目标模式、查询重写、查询处理

所属期刊栏目：33

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60673113,60973002;国家"八六三"高技术研究发展计划项目基金2007AA01Z191,2009AA01Z150

在线出版日期：2010-10-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1481-1491