DifX:利用动态索引体系实现高效的XML数据查询  

DifX:A Dynamic Index Structure for Querying XML Data Efficiently

作　　者：曲卫民 张俊林[2] 孙乐[2] 孙玉芳[2] 

机构地区：[1]中国人寿保险(集团)公司,北京100035 [2]中国科学院软件研究所开放系统与中文信息处理中心,北京100080

出　　处：《计算机研究与发展》2005年第11期1997-2003,共7页Journal of Computer Research and Development

基　　金：国家"八六三"高技术研究发展计划基金项目(2001AA114040);国家自然科学基金项目(60203007)~~

摘　　要：已有的XML数据索引方法从实现思想上可分为两类:结构归纳法和节点定位法·这两种方法都存在一定的问题,结构归纳法的缺点是索引规模较大而且难以有效支持较复杂的查询,而节点定位法的主要缺点是容易形成过多的连接操作·针对这些问题,提出了一种新的动态的XML索引体系DifX,它扩展了已有的动态索引方法,采用一种动态的Bisimilarity的概念,可以根据实际查询需求以及最优化的要求动态决定索引中保存的结构信息,以实现对各种形式的查询最有效的支持·实验结果证明DifX是一种有效而且高效的XML索引方法,其可以获得比已有的XML索引方法更高的查询执行效率·Traditional index structures for XML data can be divided summary and nodes location approach. There exist some problems for into two categories： the structure both kinds of index structure. The structure summary for XML data often has large size, and performs poorly when processing complicate queries. The primary problem for nodes location approach is that it often causes too many joins in the evaluation of long queries. To solve these problems, a dynamic index structure for XML data, DifX is proposed. By utilizing the notion of dynamic bisimilarity, DifX can efficiently support diverse queries. Experimental results show that DifX is an effective and efficient index structure for XML data, and performs much better than traditional index structures.

关 键 词：XML 索引 动态 

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