李菲菲 北京大学信息科学技术学院,北京,100871李红燕 北京大学机器感知与智能教育部重点实验室,北京,100871曲强苗高杉
摘 要:数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流,进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的.
关键词:数据流;查询;可伸缩模式;目标模式;查询重写;查询处理
中图分类号:TP311
馆藏号:H064246
京公网安备 11010802032778号