计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
16期
63-65
,共3页
XML数据流%前缀共享%自动机
XML數據流%前綴共享%自動機
XML수거류%전철공향%자동궤
XML流数据处理在研究领域引起广泛关注,该文针对XML流上的多查询处理提出一种算法,把多个查询合并为一个共享前缀的查询树,应用自动机和运行时栈相结合的方法,单遍扫描XML流处理数据流上的多个查询.该算法采用一种分层栈结构保存查询模式匹配候选集,利用XML节点的区间编码来确定节点之间的关系,返回整条匹配路径.
XML流數據處理在研究領域引起廣汎關註,該文針對XML流上的多查詢處理提齣一種算法,把多箇查詢閤併為一箇共享前綴的查詢樹,應用自動機和運行時棧相結閤的方法,單遍掃描XML流處理數據流上的多箇查詢.該算法採用一種分層棧結構保存查詢模式匹配候選集,利用XML節點的區間編碼來確定節點之間的關繫,返迴整條匹配路徑.
XML류수거처리재연구영역인기엄범관주,해문침대XML류상적다사순처리제출일충산법,파다개사순합병위일개공향전철적사순수,응용자동궤화운행시잔상결합적방법,단편소묘XML류처리수거류상적다개사순.해산법채용일충분층잔결구보존사순모식필배후선집,이용XML절점적구간편마래학정절점지간적관계,반회정조필배로경.
