Method and apparatus for processing relational data

A technology of relational data and processing methods, applied in relational databases, electronic digital data processing, special data processing applications, etc., can solve the problems of large computing resources and time, huge calculation amount, etc. The effect of reducing the consumption of computing resources and time

Active Publication Date: 2017-01-04
ADVANCED NEW TECH CO LTD
View PDF3 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, with the continuous expansion of the data scale, if there are hundreds of millions of accounts and hundreds of millions of related relationships, the account relationship data and historical data that are added every day are completely clustered together for full clustering, which brings a very large amount of calculation. Huge, consumes a lot of computing resources and time

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
  • Method and apparatus for processing relational data
  • Method and apparatus for processing relational data
  • Method and apparatus for processing relational data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0050] In the embodiment of the present invention, relational data may be represented in the form of a relational network, where nodes in the relational network represent objects in the relational data, and lines between nodes represent associations between objects. During regular relational data maintenance, new relational data will be added. The present invention is to integrate the newly added relational data into the existing relational network, that is, to integrate with the groups formed by the historical relational data.

[0051] figure 1 It is a flow chart of a method provided by an embodiment of the present invention. In this embodiment, when relational data is regularly maintained, it starts to execute such as figure 1 The process shown...

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 method and an apparatus for processing relational data. The method comprises: acquiring new relational data; determining groups where the historical node having an association relationship with the new node is located based on the added relational data, and using the determined groups as group nodes; repeating the following clustering process until group labels of all nodes are not changed, wherein the clustering process comprises: sending a group label of sending nodes to a node that has relation with it, where the sending nodes include a new node and a group node associated with the new node, the initial group label of the new node is the label of the new node; according to the preset selection strategy, selecting one of the group label and the received label of the node for the node receiving the label, and replacing the group label of the node with the selected label. The method and the apparatus for processing relational data of the invention can reduce the consumption of computing resources and time caused by the new relational data.

Description

[0001] 【Technical field】 [0002] The invention relates to the field of computer application technology, in particular to a method and device for processing relational data. [0003] 【Background technique】 [0004] With the advent of the era of big data, the collection, analysis, maintenance and utilization of relational data has become very important. At present, there is such a demand in many application fields: it is necessary to effectively cluster relational data on a regular basis, that is, to cluster data with related relationships into one category, which provides a basis for subsequent analysis and utilization of relational data. Taking payment tools such as Alipay as an example, tens of thousands of new registered accounts appear every day, but a large part of these newly registered accounts are associated with existing accounts in historical data, such as shared ID cards, Bank cards, equipment identification, etc. In order to collect and maintain relational data fo...

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): G06F17/30
CPCG06F16/285
Inventor 汪浩然
Owner ADVANCED NEW TECH 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