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