SPQ:A Scalable Pattern Query Method over Data Streams
Li Fei · Chinese Journal of Computers · 2010
Pattern query over data streams possess high domain significance.It requires anti-noise capability and real time processing.Meanwhile,in many cases,the query target pattern is also scalable,which means it is comprised of sub-patterns,with some sub-patterns gained,lost or even inverse.This paper presents a scalable pattern query(SPQ) method.It allows users to define target pattern and set corresponding scalable constraints according to their knowledge and concerns,finally the target pattern can be changed to scalable pattern.In the stage of query evaluation,pattern stream is generated by pattern matching,and then scalable pattern query is carried out on the pattern stream.From the perspective of recall ratio,precision ratio and processing efficiency,the experimental results on real datasets show that SPQ is feasible and flexible.