基于路径压缩XML数据上的twig查询处理.pdfVIP

基于路径压缩xML数据上的tw追查询处理 xML inPath-based Data TwigQuery Compressed ProceBsi“g 王宏志李建中骆吉洲何振瀛 (哈尔滨工业大学计算机科学与技术学院318信箱哈尔滨150001) 1s in the ofXMLdata．Anew method Abstract isefficlent redundancy compressionpro— Compression reducing Itcan a8wellastheclass记aI the and the paths posed supporttwigqueries path—queriesthro“ghencoding stori“g XIvIL informatlon tothecharacteristicsofthe data，the structure pro— alone．【)eslgnedaccording compressed query alsosavethe isbasedonset lowtime methodcan memory cessir培algorIthm operation昏Withcomplexity，thls needed i“queryprocessi“g· xML data，Data Keywords comPresslon，Twigquery 种思想，本文设计了在压缩数据上的tw嘧查询算 1引亩 法。 xML文档已经成为Infernet上的信息交换和本文的主要贡献包括：(1)设计了基于路径的 处理的重要标准。目前，越来越多的数据采用xML xML压缩方法，实现了xML文档结构信息和内容 信息的分离，从而有效地支持xPath查询。(2)设计 的形式表示，有效管理xML数据非常需要。xML 数据的一个明显特征是其数据冗余较大。冗余既造 了在基于路径的xML压缩方法上的tw培查询处 成存储空问的浪费，又增加了查询时的I／0从而降 理算法，将twig查询转换为叶子结点序号集合的操 低了效率，故有必要对xML数据进行压缩存储。 作，从而使查询所需要的计算量和内存大大减小，经 文[2]中的压缩方法的核心思想是将根据其包 过分析，不是很巨大的xML文档上的twtg查询可 含的结点编号对路径进行分类，每一类路径用一个 以在内存中执行。 编码表示，把文档写成(路径编码，路径内容)的形 2基于路径的xML压缩 式。本文中对这种的方法进行