Interval^+——一种基于区间树的压缩XML索引结构1,222  

Interval^+—An Index Structure on Compressed XML Data Based on Interval Tree

作　　者：包小源[1] 唐世渭[2] 杨冬青[2] 

机构地区：[1]天津师范大学计算机与信息工程学院,天津300384 [2]北京大学计算机科学系,北京100871

出　　处：《计算机研究与发展》2006年第7期1285-1290,共6页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展规划基金项目(G1999032705);国家"八六三"高技术研究发展计划重大专项基金项目(2002AA4Z3440)

摘　　要：XML在数据交换中的应用越来越广泛,但由于标记引入而使其空间膨胀较大,对传输及存储资源耗费严重.压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题.以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构Interval+,基于该索引结构,可高效实现对类似element1element2…elmentm的查询处理.Even XML is used as a popular data exchange standard over the Internet and Intranet. Because of adding tags to every different semantic content unit. Its space expansion makes the transmitting and storing of XML data very expensive in terms of resources. After compressed, XML＇s size is much smaller, but how to evaluate query directly based on the compressed data still requires us to do some work. An XML index structure Interval^＋ on compressed data is proposed, which is the result from revert arithmetic compression. Queries as the form of //element1/element2/…/elmentm can be evaluated efficiently using Interval^＋ .

关 键 词：XML 索引 区间树 算术压缩 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TP301.6[自动化与计算机技术—计算机科学与技术]