计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2010年
8期
1481-1491
,共11页
李菲菲%李红燕%曲强%苗高杉
李菲菲%李紅燕%麯彊%苗高杉
리비비%리홍연%곡강%묘고삼
数据流%查询%可伸缩模式%目标模式%查询重写%查询处理
數據流%查詢%可伸縮模式%目標模式%查詢重寫%查詢處理
수거류%사순%가신축모식%목표모식%사순중사%사순처리
数据流的模式查询具有很高的领域价值,它不仅需要较高的抗噪能力和实时性,而且查询目标模式还具有可伸缩性,即由多个子模式复合而成,且某些子模式可重复、缺失或倒置.文中提出一种可伸缩模式的查询(SPQ)方法,允许用户定义目标模式并设置可伸缩条件.然后在查询处理中通过模式匹配生成模式流,进而完成满足可伸缩条件的目标模式查询.在真实数据集上进行的实验从查全率、查准率和处理效率上证明了SPQ方法是可行和灵活的.
數據流的模式查詢具有很高的領域價值,它不僅需要較高的抗譟能力和實時性,而且查詢目標模式還具有可伸縮性,即由多箇子模式複閤而成,且某些子模式可重複、缺失或倒置.文中提齣一種可伸縮模式的查詢(SPQ)方法,允許用戶定義目標模式併設置可伸縮條件.然後在查詢處理中通過模式匹配生成模式流,進而完成滿足可伸縮條件的目標模式查詢.在真實數據集上進行的實驗從查全率、查準率和處理效率上證明瞭SPQ方法是可行和靈活的.
수거류적모식사순구유흔고적영역개치,타불부수요교고적항조능력화실시성,이차사순목표모식환구유가신축성,즉유다개자모식복합이성,차모사자모식가중복、결실혹도치.문중제출일충가신축모식적사순(SPQ)방법,윤허용호정의목표모식병설치가신축조건.연후재사순처리중통과모식필배생성모식류,진이완성만족가신축조건적목표모식사순.재진실수거집상진행적실험종사전솔、사준솔화처리효솔상증명료SPQ방법시가행화령활적.
