发明名称 |
查询处理方法和装置 |
摘要 |
本发明提供一种查询处理方法和装置,该方法包括:接收查询语句,查询语句包括XQuery查询语句;对查询语句进行语法解析,生成语法树,语法树是查询语句的源代码的语法结构的树状表现形式,语法树上的每个节点表示查询语句中包含的一种语法结构;对语法树进行子树拆分,获得各子树,每个子树中包含的节点构成子查询语句;并行执行各子树分别对应的子查询语句,获得所子树分别对应的子查询结果集;将各子查询结果集合并,输出与查询语句对应的查询结果。通过对查询语句对应的语法树进行子树拆分,将查询语句拆分为多个子查询语句,通过并行执行各子查询语句,进而将各子查询语句的执行结果合并得到查询语句的查询结果,提高了查询处理效率。 |
申请公布号 |
CN106610999A |
申请公布日期 |
2017.05.03 |
申请号 |
CN201510700918.1 |
申请日期 |
2015.10.26 |
申请人 |
北大方正集团有限公司;北大方正信息产业集团有限公司;上海方正数字出版技术有限公司 |
发明人 |
李浩;彭川;王博 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
孙明子;黄健 |
主权项 |
一种查询处理方法,其特征在于,包括:接收查询语句,所述查询语句包括XQuery查询语句;对所述查询语句进行语法解析,生成语法树,所述语法树是所述查询语句的源代码的语法结构的树状表现形式,所述语法树上的每个节点表示所述查询语句中包含的一种语法结构;对所述语法树进行子树拆分,获得各子树,每个子树中包含的节点构成子查询语句;并行执行所述各子树分别对应的子查询语句,获得所述各子树分别对应的子查询结果集;将各子查询结果集合并,输出与所述查询语句对应的查询结果。 |
地址 |
100871 北京市海淀区成府路298号中关村方正大厦9层 |