基于索引的XML数据流的变化检测.PDFVIP

基于索引的XML 数据流的变化检测1 Index-Based Change Detection for XML Data Streams 李智 唐常杰 栾江 汪锐 贾晓兵 （四川大学计算机学院成都610064 ） Abstract The current known XML change detection algorithms need tree-parse process in advance, which is not suitable for stream data. In this paper, we study a kind of XML data stream, and introduce stream expression for XML tree model. We propose two kinds of XML stream index, SSI and GSSI(k), and propose and implement a novel change detection algorithm