论文部分内容阅读
为提高XML文档的查询效率,提出一种基于倒排表与B＋树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B＋树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。