一种基于XML Schema的XML索引

An XML Index Based on XML Schema

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

In this paper,we analysis the advantages and disadvantages of XISS,DBXI and indexes based on DDT and propose an XML indexes based on XML schema to improve the efficiency of XML query.Our indexes can support searching many XML documents based on different XML schema.It take into account the validation of the XML document and determine the invalid query.We reserve some space when encoding.By this way,it is easy to updata the document.Our indexes can effectively support structure connection computing and path expression queries.