首页 | 官方网站   微博 | 高级检索  
     

一种改进的建立XML数据路径索引的方法
引用本文:施伟斌,孙未未,等.一种改进的建立XML数据路径索引的方法[J].小型微型计算机系统,2003,24(4):749-753.
作者姓名:施伟斌  孙未未
作者单位:[1]上海理工大学光学与电子信息工程学院,上海200093 [2]复旦大学计算机与信息技术系,上海200433
摘    要:随着XML日益普遍的应用,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段,本文分析了可能导致路径索引复杂度过大的原因,提出了一种分步建立和更新路径索引的方法,对于具有复杂引用关系的源数据,根据查询的需要只对数据中部分路径建立索引,并通过阈值控制索引的规模,实验结果表明,本文提出的方法可以有效地降低建立和维护XML数据的路径索引的代价。

关 键 词:XML数据  路径索引  数据库系统  半结构数据  复杂度
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号