Query processing method and device

A processing method and sub-query technology, applied in the database field, can solve problems such as low query processing efficiency, and achieve the effect of improving query processing efficiency

Inactive Publication Date: 2017-05-03
PEKING UNIV FOUNDER GRP CO LTD +2
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Data query in such a large amount of data, if the traditional single-threaded quer

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Query processing method and device
  • Query processing method and device
  • Query processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0023] figure 1 It is a flowchart of Embodiment 1 of the query processing method of the present invention, as figure 1 As shown, the method includes the following steps:

[0024] Step 101. Receive a query statement, where the query statement includes an XQuery query statement.

[0025] This embodiment uses XQuery query statement to query XML data as an example for illustration. When the user needs to query XML data from the database, the corresponding XQuery query statement is input to the database.

[0026] Step 102, performing grammatical analysis on the query statement to generate a grammatical tree.

[0027] Wherein, the syntax tree is a tree representation of the syntax structure of the source code of the query statement, and each node on the syntax tree represents a syntax structure included in the query statement.

[0028] Since the XQuery query statement is a standard query statement, it must comply with certain grammatical rules. Therefore, all grammatical structu...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a query processing method and device. The method comprises the steps of: receiving a query statement comprising an XQuery query statement; performing grammar analysis on the query statement to generate a grammar tree, wherein the grammar tree is a tree representation form of grammar structures for inquiring source codes of the statement, and each node on the grammar tree expresses a grammar structure included in the query statement; performing sub tree splitting on the grammar tree to obtain sub trees, wherein the nodes included in each sub tree constitute a sub query statement; executing the sub query statements corresponding to the sub trees respectively in parallel to obtain sub query result sets corresponding to the sub trees respectively; merging the sub query result sets, and outputting a query result corresponding to the query statement. Sub tree splitting is performed on the grammar tree corresponding to the query statement to split the query statement into a plurality of sub query statements, the sub query statements are executed in parallel, and the execution results of the sub query statements are merged to obtain a query result of the query statement, so that the query processing efficiency is improved.

Description

technical field [0001] The invention belongs to the technical field of databases, and in particular relates to a query processing method and device. Background technique [0002] Extensible Markup Language (XML) database management system is a new type of database management system that has developed rapidly in recent years. The data it stores and retrieves is XML documents. The retrieval language of XML data is the standard Xquery language formulated by the World Wide Web Consortium (W3C). [0003] With the advent of the big data era, the XML data stored in the XML database management system will be very large, and the multi-core technology (Multi-Cores) is also becoming more and more mature. It is foreseeable that multi-core processors will become the standard configuration of computers in the future. To perform data query in such a large amount of data, if the traditional single-threaded query engine method is still used, it will lead to very low query processing efficie...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F16/835G06F16/83
Inventor 李浩彭川王博
Owner PEKING UNIV FOUNDER GRP CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap