OCPM一种数据流上复合模式的在线匹配方法.pdf

ISSN 11 计算机研究与发展 1000—1239／CN1777／TP ． !!竺!里!!竺!里竺里旦兰竺!垦竺!!!尘!呈皇望!!!生2竺!竺! OCPM：一种数据流上复合模式的在线匹配方法 巨 程 李红燕 李菲菲 曲 强 (北京大学信息科学技术学院北京100871) (机器感知与智能教育部重点实验室北京 100871) (jc@pku．edu．cn) Online Pattern MethodoverDataStreams OCPM：AnCompositeMatching ju Feifei，andQu Cheng，LiHongyan，Li Qiang (SchoolElectronics and 100871) of EngineeringComputerScience，PekingUniversity，Beijing Machine (KeyLaboratoryof Perception(Peking 100871) University)，MinistryofEducation，Beijing Abstract data indatastreamsare valuablein Sequentialsegments highly manyareas，theysupport abundantsemanticsandhave these needreal—time complicatedforms．Matchingsegments anonline methodoverdatastreams processing．Thispaperpresents compositepatternmatching formsof invariant asbasic (OCPM)．Tosupportcomplex targetpattern，OCPMidentify segment aredefinedbasic onbasic pattern．Patternmatchingoperators over patterns．Based is afterthe the patterngenerated operation．Toaccomplishpatternmatching tree(PMOTree)iscreatedbasedon arethen matchingoperator targetpattern．Datasegfnents asbasic andflowintoleaf are nodes．Later recognized patterns matchingprocedureso