一种基于XML Schema的XML索引

摘要

分析XISS,DBXI,DDT等索引方法的优缺点,提出一种基于XML Schema的XML索引,以提高XML查询的效率.通过利用XML Schema结构信息对XML进行索引,支持对基于不同XML Schema的多类XML文档的统一查询,同时兼顾对XML文档的有效性验证和对无效查询的判断.通过在编码时预留一定的编码空间,方便对文档的更新.本索引方案可有效地支持结构连接的计算,以及对路径表达式的查询.