[00251739]一种基于多模态索引结构的XML查询方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN200710188476.2
交易方式:
完全转让
许可转让
技术入股
联系人:
西安交通大学
所在地:陕西西安市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于多模态索引结构的XML查询方法。该方法将编码方案和名字外延的思想相结合,提出了一种包含类型索引集,名字索引集和外延索引的多模态XML索引结构,它既可支持结构联结计算,用以判断任意结点之间的祖先后代关系,也可支持基于名字外延的路径连接算法,用以判断任意结点之间的父子关系,同时可支持包含拥有关系的小枝查询;进而提出了基于该索引结构的外延连接算法,并通过对XPath查询表达式进行面向索引的查询路径分割,使得对于一条长度为n的XPath绝对路径查询,最多只需要n/2-1次外延连接,且能够根据双亲结构等信息利用外延索引尽可能跳过不需要参与连接的结点,从而提高了对XML数据的查询效率。