Query method and system for large-scale time sequence RDF graph data

A query method and graph data technology, applied in the query field of knowledge graphs, can solve problems that cannot be satisfied at the same time, and achieve the effect of improving efficiency and strong compatibility

Pending Publication Date: 2022-04-29
SHANGHAI JIAO TONG UNIV
View PDF1 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, some time-series knowledge graph storage and query systems have e

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 method and system for large-scale time sequence RDF graph data
  • Query method and system for large-scale time sequence RDF graph data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] According to a query method for large-scale time-series RDF graph data provided by the present invention, such as Figure 1-2 shown, including:

[0052] Step S1: Uniformly load and store the time-series RDF graph data in quintuple format into the memory of multiple machines by means of key-value storage;

[0053] Step S2: After completing the storage of graph data, create several client threads and several worker threads on each machine;

[0054] Step S3: The client thread receives the user's query request, parses the user's query request, uses its built-in query language parser to convert it into a form that the worker thread can understand, and sends the parsed query request to the corresponding machine's work thread;

[0055] Step S4: The worker thread executes the query task based on the parsed query request to obtain the final query result;

[0056] Step S5: The working thread returns the query result to the client thread.

[0057] Specifically, the time-series...

Embodiment 2

[0090] Embodiment 2 is a preferred example of embodiment 1

[0091] The invention provides a query method for large-scale time-series RDF graph data, and completes the query of large-scale time-series RDF graphs. Let's take 8 machines as an example, combined with figure 1 Describe the following steps in detail:

[0092] In step 1, the system starts and starts to load time-series RDF graph data files in quintuple format from a specific directory in the file system (configured by the user in the configuration file). The first three elements of the five-tuple are the IDs obtained by converting the subject, predicate, and object respectively, representing an edge of the graph; the last two elements are two starting times that represent the validity period of the edge and deadline timestamps; and two text files that store the mapping between strings and IDs. In the end, the system distributes and evenly stores the data in the memory of 8 machines;

[0093] In step 2, the system...

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 method and system for large-scale time sequence RDF (Resource Description Framework) graph data. The query method comprises the following steps: S1, uniformly loading and storing time sequence RDF graph data in a quintuple format into memories of a plurality of machines in a key-value storage mode; s2, creating a plurality of client threads and a plurality of working threads on each machine; s3, the client thread receives the query request of the user, analyzes the query request of the user, and sends the analyzed query request to the working thread of the corresponding machine; s4, executing the query task by the working thread to obtain a final query result; and S5, returning the query result to the client thread by the working thread.

Description

technical field [0001] The present invention relates to the technical field of querying knowledge graphs, in particular to a query method and system for large-scale time-series RDF graph data. Background technique [0002] A graph is a complex data structure that abstracts data objects as vertices and the relationships between data objects as edges. With the development and improvement of Web technology and the advent of the era of big data, the excellent ability of graphs to express massive data and the relationship between them makes using graphs as a data structure to store data a popular choice. [0003] RDF is a graph model formulated by W3C to represent data on the Web. It is one of the most widely used knowledge graph frameworks. SPARQL, which is matched with RDF, is a query specially used to query data stored using the RDF model. language. Ordinary SPARQL statements are composed of several <subject, predicate, object> triple patterns, and only data that confo...

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): G06F16/901G06F16/903G06F16/9032G06F9/50
CPCG06F16/9024G06F16/90335G06F16/9032G06F9/5027G06F9/5016
Inventor 陈榕石林夏虞斌陈海波臧斌宇
Owner SHANGHAI JIAO TONG UNIV
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