论文部分内容阅读
研究了关系数据库中XML文档的关键字检索技术，提出了两种新的倒排索引技术：扩展的基于包含关系的倒排索引和基于模式的倒排索引。前者利用元素之间的包含关系，大大减少了现有倒排索引的存储开销，而后者利用XML的模式信息，在进一步降低倒排索引空间开销的同时，还大大提高了关键字检索的效率。实验证明本文提出的基于模式的倒排索引技术在空间开销和查询效率之间取得了最佳权衡。