一种基于多模态索引结构的XML查询方法

摘要

本发明公开了一种基于多模态索引结构的XML查询方法。该方法将编码方案和名字外延的思想相结合，提出了一种包含类型索引集，名字索引集和外延索引的多模态XML索引结构，它既可支持结构联结计算，用以判断任意结点之间的祖先后代关系，也可支持基于名字外延的路径连接算法，用以判断任意结点之间的父子关系，同时可支持包含拥有关系的小枝查询；进而提出了基于该索引结构的外延连接算法，并通过对XPath查询表达式进行面向索引的查询路径分割，使得对于一条长度为n的XPath绝对路径查询，最多只需要n/2-1次外延连接，且能够根据双亲结构等信息利用外延索引尽可能跳过不需要参与连接的结点，从而提高了对XML数据的查询效率。