发明名称 |
一种基于索引的XML文档查询优化方法 |
摘要 |
本发明公开了一种基于索引的XML文档查询优化方法,所述方法包括:构建XPath查询所需路径的索引;将XPath表示为树形的查询形式;对树形表示的查询中的任意节点,根据索引获取相应文档标识集合,通过集合运算对文档是否匹配XPath进行筛选本发明通过利用简单的集合运算,借助索引的优势,避免了不必要的数据访问和操作,以及复杂的数据结构的构造与销毁,从而使基于XPath匹配的筛选在实际性能上得到大大提升,增强了其可用性。 |
申请公布号 |
CN104615720A |
申请公布日期 |
2015.05.13 |
申请号 |
CN201510061947.8 |
申请日期 |
2015.02.05 |
申请人 |
同方知网(北京)技术有限公司;《中国学术期刊(光盘版)》电子杂志社有限公司 |
发明人 |
陈琳;张学伟;陈海涛;黄新波;汤汨宝;房亚为 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京天奇智新知识产权代理有限公司 11340 |
代理人 |
刘黎明 |
主权项 |
一种基于索引的XML文档查询优化方法,其特征在于,所述方法包括:构建XPath查询所需路径的索引;将XPath表示为树形的查询形式;对树形表示的查询中的任意节点,根据索引获取相应文档标识集合,通过集合运算对文档是否匹配XPath进行筛选。 |
地址 |
100084 北京市海淀区清华园清华大学36区华业大厦B1410、1412、1414室 |