XML数据索引技术

被引：189

作者：

孔令波

唐世渭

杨冬青

王腾蛟

高军

机构：

[1] 北京大学计算机科学技术系

[2] 北京大学计算机科学技术系北京

[3] 北京北京大学视觉与听觉信息处理国家重点实验室

来源：

软件学报 | 2005年 / 12期

关键词：

XML索引; 区间编码; B-E-L模型; 节点赋数; 双似; k阶双似; 结构摘要; XML数据修改; 增量式验证; XML信息获取;

D O I：

暂无

中图分类号：

TP312.2 [];

学科分类号：

摘要：

对XML数据建立有效的索引,是左右XML数据处理性能的重要因素.深入地讨论了目前XML索引技术的研究现状,将XML索引技术分为两大类:节点记录类索引(本身还可以分为3个小的类型)和结构摘要类索引.根据XML数据查询处理效率以及XML数据修改对XML索引的要求,讨论了相关XML索引方法的优点和不足,并归结出XML索引后续研究的3个方向:XML结构信息的获取,路径信息的多维处理,数据修改合法性的有效支持,以及涉及能够同时有效满足XML查询和信息获取的索引.

引用

页码：2063 / 2079

页数：17

共 4 条

[1]

数据库技术发展趋势 [J].

孟小峰 ;

周龙骧 ;

王珊 .

软件学报, 2004, (12) :1822-1836

[2]

基于区域划分的XML结构连接 [J].

王静 ;

孟小峰 ;

王珊 .

软件学报, 2004, (05) :720-729

[3]

Anatomy of a native XML base management system.[J] T. Fiebig;S. Helmer;C.-C. Kanne;G. Moerkotte;J. Neumann;R. Schiele;T. Westmann VLDB J. 2002,

[4]

TIMBER: A native XML database.[J] H.V. Jagadish;S. Al-Khalifa;A. Chapman;L.V.S. Lakshmanan;A. Nierman;S. Paparizos;J.M. Patel;D. Srivastava;N. Wiwatwattana;Y. Wu;C. Yu VLDB J. 2002,

← 1 →