关键词: XML 路径查询 索引 查询优化

Abstract:

The design of XML query indexes is a hot research topic. This paper proposes an efficient index for the XML query-KDXI. XML files are encoded first, a nd then structural summaries are constructed and encoded. The semi-structural join algorithms and the evaluation process of XML path queries based on KD  XI is studied in detail. Through KDXI, general path queries can be evaluated efficiently, and redundant structural joins are avoided. Finally the experiments prove the advantages of KDXI.

Key words: （XML, path query, index, query optimization）