Unlock instant, AI-driven research and patent intelligence for your innovation.

A Red Tide Data Query Method Based on Graph Model Construction

A data query and graph model technology, applied in the field of red tide data management, can solve the problems that the storage model cannot provide accurate information for red tide forecasters, and the occurrence process is complicated, so as to reduce the economy and ecology, and improve the speed and accuracy.

Active Publication Date: 2021-12-07
SHANGHAI OCEAN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

2. The occurrence process of red tides is complex. To reduce the disasters caused by red tides to human beings, corresponding measures must be taken for different stages of occurrence. Common storage models and query methods cannot provide accurate information for red tide forecasters
However, there is no report on a method of building a graph model for historical red tide data to manage and provide query services
[0011] To sum up, there is an urgent need for a graph data model and query language based on red tide data, which can easily build a query graph, call a query algorithm to find subgraphs that meet the conditions in the data graph, and perform addition, deletion, modification, and query operations , and this method has not yet been published

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
  • A Red Tide Data Query Method Based on Graph Model Construction
  • A Red Tide Data Query Method Based on Graph Model Construction
  • A Red Tide Data Query Method Based on Graph Model Construction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] The specific embodiments provided by the present invention will be described in detail below in conjunction with the accompanying drawings.

[0054] Please refer to figure 1 , a red tide data query method based on graph model construction of the present invention includes 2 parts:

[0055] 1. Red tide data graph model, that is, the construction of RTGraph.

[0056] 2. Red tide data query language, that is, the construction of RTQL language.

[0057] The definition of the red tide data graph model is: RTGraph: undirected graph G=(V(G), E(G), L(G)). V(G)={vi, i=1, 2,...} is a collection of |V| pieces of red tide data. E(G)={e ij , i, j=1, 2, ..., |V|; i≠j; e ij = e ji} is v i and v j A collection of edges between.

[0058] L(G) is the set of attributes of V(G).

[0059] The red tide data graph model RTGraph includes three kinds of data: point data 11, edge data 12, red tide edge data 13; the point data 11 includes: stage (stage), date (date), and these descripti...

example

[0083] An example of implementing a query in RTGraph, the RTQL statement is as follows:

[0084]

[0085] 23. UPDATE update statement: The update statement is used to modify the data in the red tide graph model.

[0086] BNF definition:

[0087] ::=

[0088] UPDATE

[0089] Example update statement:

[0090] Modify the date attribute of the point with id=6 to "20160403".

[0091]

[0092] 24. INSERT insert statement: the insert statement is used to insert points into the red tide map model.

[0093] BNF definition:

[0094] ::=

[0095] INSERT

[0096] Insert statement example:

[0097] Add an attribute of date="20160403" to the point with id=6.

[0098]

[0099] First use the FIND statement to find the point with id=6, and then use the INSERT statement to insert the attribute date="20160403".

[0100] 25. DELETE delete statement: the delete statement is used to delete the data in the graph model.

[0101] BNF definition:

[0102] ::=DELETE

[0103] Del...

Embodiment 2

[0120] Embodiment 2 is an example of further application based on the method of embodiment 1.

[0121] Example 2 uses the monitoring data of the Yangtze River port from 2012 to May 2014 to conduct experiments, and stores them in the RTGraph defined in this paper according to the rules. A set of queries is designed to verify the feasibility of RTGraph and RTQL in this paper.

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 discloses a red tide data query method based on graph model construction. The method includes: building a red tide data graph model and a red tide data query language; the red tide data graph model RTGraph includes three kinds of data: point data, Edge data, red tide edge data; the red tide edge data is a kind of point data, which is marked by the attribute on the point; the red tide data query language includes: create statement, query statement, update statement, insert statement, delete statement. The red tide data is stored in the graph model according to specific stages, and the edge data of the red tide is established, which can represent the relationship between the red tide data. Not only can ordinary point and edge queries be performed on the graph model, but various model queries can be performed at the same time. The speed and accuracy of the query are improved, and the red tide data can be fully used for research. Researchers can predict when and where phase transitions will occur, and take appropriate measures to reduce economic and ecological losses.

Description

technical field [0001] The invention relates to the technical field of red tide data management, in particular to a red tide data query method based on graph model construction. Background technique [0002] Graph data models and query languages ​​on graphs are now widely used in many fields with linked data, such as social networks, geographic information systems, bioinformatics, etc. [0003] In 1992, Bernd [2] et al. build travel data into a graphical model. Build regular expressions using label types on nodes and edges to build and qualify entire subgraphs. And designed a query language based on these regular expressions. [0004] In 2011, Ou Xiaoping and others proposed a graph model Gra-MM based on complex music data and a query language Gra-MQL based on the music data model. This method can handle the complex association between music data well, and has the ability of music metadata retrieval and music content data retrieval, so as to meet the user's query require...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/245G06F16/242
Inventor 黄冬梅赵丹枫张烨宜石少华李亿红黄燕玲
Owner SHANGHAI OCEAN UNIV