查詢處理方法和裝置

基本信息

申請(qǐng)?zhí)?/td> CN201510700918.1 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN106610999A 公開(kāi)（公告）日 2017-05-03
申請(qǐng)公布號(hào) CN106610999A 申請(qǐng)公布日 2017-05-03
分類(lèi)號(hào) G06F17/30(2006.01)I 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 李浩;彭川;王博 申請(qǐng)（專(zhuān)利權(quán)）人 上海方正數(shù)字出版技術(shù)有限公司
代理機(jī)構(gòu) 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 代理人 孫明子;黃健
地址 100871 北京市海淀區(qū)成府路298號(hào)中關(guān)村方正大廈9層
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種查詢處理方法和裝置，該方法包括：接收查詢語(yǔ)句，查詢語(yǔ)句包括XQuery查詢語(yǔ)句；對(duì)查詢語(yǔ)句進(jìn)行語(yǔ)法解析，生成語(yǔ)法樹(shù)，語(yǔ)法樹(shù)是查詢語(yǔ)句的源代碼的語(yǔ)法結(jié)構(gòu)的樹(shù)狀表現(xiàn)形式，語(yǔ)法樹(shù)上的每個(gè)節(jié)點(diǎn)表示查詢語(yǔ)句中包含的一種語(yǔ)法結(jié)構(gòu)；對(duì)語(yǔ)法樹(shù)進(jìn)行子樹(shù)拆分，獲得各子樹(shù)，每個(gè)子樹(shù)中包含的節(jié)點(diǎn)構(gòu)成子查詢語(yǔ)句；并行執(zhí)行各子樹(shù)分別對(duì)應(yīng)的子查詢語(yǔ)句，獲得所子樹(shù)分別對(duì)應(yīng)的子查詢結(jié)果集；將各子查詢結(jié)果集合并，輸出與查詢語(yǔ)句對(duì)應(yīng)的查詢結(jié)果。通過(guò)對(duì)查詢語(yǔ)句對(duì)應(yīng)的語(yǔ)法樹(shù)進(jìn)行子樹(shù)拆分，將查詢語(yǔ)句拆分為多個(gè)子查詢語(yǔ)句，通過(guò)并行執(zhí)行各子查詢語(yǔ)句，進(jìn)而將各子查詢語(yǔ)句的執(zhí)行結(jié)果合并得到查詢語(yǔ)句的查詢結(jié)果，提高了查詢處理效率。