Author(s): SHI Weibin, SUN Weiwei, SHI Bole
Pages: 749-753
Year: 2003 Issue:  4
Journal: MINI-MICRO SYSTEMS
Keyword:  XML; 路径索引; 半结构数据; 复杂度;
Abstract: 随着XML日益普遍的应用,如何快速准确地访问XML文档中的数据已成为亟待解决的关键问题,建立路径索引是提高查询效率的一种重要手段.本文分析了可能导致路径索引复杂度过大的原因,提出一种分步建立和更新路径索引的方法,对于具有复杂引用关系的源数据,根据查询的需要只对数据中部分路径建立索引,并通过阈值控制索引的规模.实验结果表明,本文提出的方法可以有效地降低建立和维护XML数据的路径索引的代价.