XML数据库的索引技术研究

摘要：

目前XML已经成为Internet以及电子商务中进行数据表示和数据交换事实上的标准.本文研究了XML的两种索引技术即结点记录类索引、结构摘要索引.深入分析了XML数据的区间编码技术,利用编码技术使孩子与双亲节点,兄弟节点可以通过编码值获取,降低节点对树型结构的依赖程度,使得查询在执行表达式时不必遍历整个结构树;同时引入基于后缀树的索引构造技术,尽可能地合并相同标签路径的节点.所以,周游一条路径即可得到该标签路径下的所有节点,避免了相同标签路径的重复访问的缺陷.

关键词：XML、查询优化、编码

所属期刊栏目：24

分类号：TP311(计算技术、计算机技术)

资助基金：河南省科技攻关项目2006120001

在线出版日期：2008-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：157-159