面向压缩XML的数据快速过滤与片断分发方法.pdfVIP

计算机科学2005VoL 32No. 11 面向压缩XML 文柑的撒掘快跑过滤句片断分发方法指) ~伶杨得，曾庸tij;渭::E腾峻锐IJ、源 (北京大学信息科学技术学院 北京 100871) 摘要泊在L 数据的过混和分发是XML应用领域的研究热，晶之一.为了提高孙伍立挡的传输效率.有必要进行 Æ铺。本点提出…种应用于Æ缩 XML式扮约地城和片断分成方法。;I;~垂在明，立在种方撩既保持1Æ缩义梯的传输 放串优势，Jt滤拌了非壶询目样数据，提高了分发中心的匹配/分发处理效串. 关键词 XML，算术Æ铺，然挟，分成，B1棚n 滤就将 Efficient Filterlng and 民现阴阳t Di脚emJnation of 0棚lpre捕ed XJ\IlL Docwnents WU Ling YANG Dong-ωng TANG Shi-W.旦 WANG Teng-JÎa o BAO Xìao-Yuan 〈如hool of Electronics Engineeri叫 and Com阴阳岛ien阳，p，由i 吨 UnÎversj町，BeijiIlll I0081l) A恼衍llCt The f让tering and d刷emination of XML documents is one of the most popular research a.reas of 泊在L applica- tions. ln order 阳 improve the tr.nsfer efficiency of XML doc田nents， compression should be used But few 01 Ihe filte- ring and di回回nnation algo附加阳。f compressed XML documents have 恰相 pro阴阳d We introduce a new method of fíltering and dissernination of compressed XML document , which 曲n efficient1 y filter and accurately di即erruna阳 the fragments to end users. Experiments show 出a.t our method is time and 5阳ce efficient. K崎wor咖 XML， Arithmetic compression , Filtering , Dís附nination. 日.loom filter 2 相关工作 冒I ï苦 XML数报的过滤及分:tt.J盖阔前X!I在L 赦锻管现领域研 目前对 XML义销对滤摞出的方法烹要包括两种g 使用 究的热点之一[2-4J 近来互联间的发艇产生了一种新的应用 自动机[...J1是索引[泊的方法.使用自动机的方法较有代袭性 SDICSelec饥ve Dissemination of Infonnation) ，即f富J鼠的选探性 的为YFiltei幻。YFi1ter 使用一个NFACNondeteTnÚ!Ùstic Fi- 分发.由于 SDI 应用婆)jI:系统能够对立联网上的海最 XML nite Machine)来我必所有的用户资询语句，这样在对具有公 文销进行基于内辖的实时过滤分发，因此如何激行商放的处 共前缀的语句进行处现时，可以共事很多处理理步骤.使用索 引|的方法较有代我性的是 Index-阳出i] ， 它使用前缀树CPre­ 理、匹配以及分发便成为一个缝里害问题。 fix Treel来表示所有的查询诱句.并对到来的 XML 文椅元素 作为数据交换主要格式，X!I忆文档需要在网络中大直在传 输.Xlv亿包含讲多冗余恼J鼠，为提商网络传输效率，应采用