一种基于多模态索引结构的XML查询方法[发明专利]

来源：锐游网

专利内容由知识产权出版社提供

专利名称：一种基于多模态索引结构的XML查询方法专利类型：发明专利

发明人：覃征,衡星辰,李环,贾骥,邵利平申请号：CN200710188476.2申请日：20071204公开号：CN101183385A公开日：20080521

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

申请人：西安交通大学

地址：710049 陕西省西安市咸宁路28号

国籍：CN

代理机构：西安通大专利代理有限责任公司

代理人：陈翠兰

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文