基于XML大文档的动态索引

摘要：

本文就基于XML大文档的动态索引进行了研究，提出了一种动态的索引结构，使得在动态地插入和删除时不必重新构建整个素引。同时采取结构和属性值分离编码的策略，克服了自顶向下的编码策略普遍存在的地址越界的问题.此外在本文的索引结构中进行树查询时不必进行回溯，大大提高了树查询的效率。而且在本文的索引结构中只保存不同的元紊，索引大小不会产生任何问题.

关键词： 动态索引 XML文档 索引结构 树查询

作者: 王鹏飞 洪晓光

作者单位: 山东大学计算机科学与技术学院,济南,250100

会议类型: 国内会议

会议名称: 第二十一届中国数据库学术会议

会议地点: 厦门

会议语种:中文

页码: 454-457

在线出版日期: 2004-10-14（万方平台首次上网日期，不代表论文的发表时间）