Graph data updating method and device, computer equipment and storage medium

An update method and data update technology, which is applied in database update, database index, structured data retrieval, etc., can solve the problem of high update cost and achieve the effect of reducing search cost, improving update efficiency, and ensuring update efficiency

Active Publication Date: 2020-04-24
BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This solution updates the full amount of data, and for stable data (such as long-term unchanged data such as ID card and household registration information), the full amount of data must be updated regularly before the resources are not eliminated, and the update cost is relatively large.

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
  • Graph data updating method and device, computer equipment and storage medium
  • Graph data updating method and device, computer equipment and storage medium
  • Graph data updating method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0028] figure 1 It is a flow chart of the method for updating graph data provided by Embodiment 1 of the present invention. This embodiment is applicable to the case of updating existing graph data (that is, data stored in the form of a graph structure). This method can be composed of graph data The updating device can be implemented by software and / or hardware, and generally can be integrated in a computer device with computing and processing functions. Such as figure 1 As shown, the method specifically includes:

[0029] S110. Receive data to be updated.

[0030] Among them, the business platform based on graph data generally includes a processing link and a storage link. The processing link is used to perform business processing and generate business data, and the storage link is used to update the existing graph according to the business data. For example, user A transfers money to user B, Corresponding business data will be generated, and this new business data needs t...

Embodiment 2

[0046] On the basis of the foregoing embodiments, this embodiment provides an embodiment of an update manner corresponding to the first priority category. Specifically, if the priority category of the data to be updated is the first priority category, in S130, the data to be updated is processed according to the update method corresponding to the priority category, including:

[0047] If the data to be updated is point data, obtain the index address of the point data from the pre-stored index information, search for the corresponding point in the graph according to the index address of the point data, and update the point of the point according to the point data attribute information;

[0048] If the data to be updated is edge data, obtain the index address of the out-degree point and the index address of the in-degree point of the edge data from the pre-stored index information, and determine the distance between the out-degree point and the in-degree point There is a unique...

Embodiment 3

[0067] On the basis of the foregoing embodiments, this embodiment provides an embodiment of an update manner corresponding to the second priority category. Specifically, if the priority category of the data to be updated is the second priority category, in S130, the data to be updated is processed according to the update method corresponding to the priority category, including:

[0068] Determine that the data to be updated hits the update data cached in the cache; update the corresponding data in the cache according to the data to be updated; write the update data in the cache that meets the writing conditions into the graph by polling, Overwrite the corresponding original data in the figure.

[0069] In this embodiment, all the update data belonging to the second priority category are written into the cache, and the update data in the cache are written into the graph in batches in a polling manner. Among them, the write condition refers to the condition that the updated dat...

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

Embodiments of the invention disclose a graph data updating method and a device, computer equipment and a storage medium. The method comprises the steps of receiving to-be-updated data; determining apriority category of the to-be-updated data according to the classification information; and processing the to-be-updated data according to an updating mode corresponding to the priority category so as to realize updating of the graph data. According to the embodiment of the invention, updating priority classification is carried out on the graph data, and different updating mechanisms are adoptedfor different types of data, so that the retrieval overhead is reduced, the updating efficiency is improved, and the updating completeness of the low-quality data can be ensured while the updating efficiency of the high-quality data is ensured, so as to achieve the final consistency.

Description

technical field [0001] Embodiments of the present invention relate to map data update technology, and in particular, to a map data update method, device, computer equipment, and storage medium. Background technique [0002] In the context of Internet big data development, many data are associated with each other, and these associated data are generally stored in the form of a graph structure. In the graph structure, entities are regarded as point data, and the relationship between entities is regarded as edge data. With the generation of new business data, the stored graph data may change, so the stored graph data needs to be updated. For complex scenarios such as social networks, knowledge graphs, and association relationships, the scale of graph data is large, and it is more complicated to update. [0003] The current map data update scheme is as follows: [0004] (1) Based on the update mechanism of the point / edge structure, the point or edge to be updated is retrieved ...

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 Applications(China)
IPC IPC(8): G06F16/23G06F16/22
CPCY02D10/00
Inventor 张阳谢奕刘畅
Owner BAIDU ONLINE NETWORK TECH (BEIJIBG) 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