Graph data query method
A query method and graph data technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as poor performance, Giraph does not support advanced query languages, and it is difficult to directly expand graph data
Active Publication Date: 2017-03-01
TSINGHUA UNIV
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
SPARQL only supports semantic network data, and it is difficult to directly extend it to general graph data
In recent years, some native graph database management systems have emerged, such as Neo4j and Apache Giraph, but they still have some problems: Neo4j is a database system with strong consistency, and its performance is poor in large-scale distributed environments; Giraph does not Support advanced query language, not a mature and complete graph data management system
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0027] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and examples. However, the examples given are not intended to limit the present invention.
[0028] In response to the above problems, this paper designs and implements a regular path query language on graph data - G-Path, which supports various operators in traditional regular expressions, such as basic Kleene algebraic operations, and Part of the syntax in the common PCRE (Perl-Compatible Regular Expression, currently the most common regular expression syntax). Based on the Whole Synchronous Parallelism (BSP) model, we implement a distributed algorithm to process G-Path queries and propose several optimization strategies to improve performance. Since the overall synchronous parallel model is widely used in the field of graph data processing, G-Path can also be eas...
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
Login to View More Abstract
The invention provides a graph data query method. The graph data query method includes that a new dialog ID (identity) is acquired by a client-side after a query is submitted to a query management service, and then a state of the query is acquired through the dialog ID; the query management service compiles the query in a text form into an internal representation form, and an automat is further optimized in this step; the query management service distributes the automat to each of parallel computing services; the parallel computing services maintain a BSP parallel framework, and the query is concretely calculated by means of a query processing algorithm under the framework; since the query is performed in a distributed manner, results of the query are distributed on each of parallel computing service clusters, so that each of the parallel computing service clusters is needed to send all query results back to the query management service; and the query management service transmits the query results to the client-side. By the method, great convenience is brought to a user to query massive graph data, and a query execution plan of the massive graph data is improved to a great extent.
Description
technical field [0001] The present invention relates to the technical field of massive graph data query, in particular to a graph data query method. Background technique [0002] In modern society, graphs are used more and more widely, and data management technology has been widely used in various fields. Among them, the Internet, social network, bioinformatics and other fields have a high demand for efficient management of massive graph data. How to effectively manage and apply these large-scale data has become a great challenge for those skilled in the art. [0003] Today, with the development of information technology and the rise of social networks, graph data management technology has become one of the research hotspots in the field of data management. Efficient query processing technology on graph datasets, especially query processing on massive scale graph data, has become an important basis for solving typical applications in the big data era such as social network...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 王朝坤白易元
Owner TSINGHUA UNIV