Supercharge Your Innovation With Domain-Expert AI Agents!

Graph stream data processing method

A technology of streaming data and storage location, applied in the field of data processing, can solve the problem of low query efficiency of graph stream data, and achieve the effect of improving query efficiency and efficiency

Pending Publication Date: 2021-05-14
PEKING UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the longer r is, the more candidate storage locations need to be queried when querying graph stream data, which makes the query efficiency of graph stream data lower

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 stream data processing method
  • Graph stream data processing method
  • Graph stream data processing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0112] In order to make the purpose, technical solution and advantages of the present application clearer, the implementation manners of the present application will be further described in detail below in conjunction with the accompanying drawings.

[0113] The method for processing graph stream data provided by the embodiment of the present application can be implemented by a server, wherein a Field Programmable Gate Array (Field Programmable Gate Array, FPGA) is installed in the server, and the FPGA includes an FPGA board and an FPGA board installed on the FPGA board. Double Data Rate Synchronous Dynamic Random Access Memory (Double Data Rate SDRAM, DDR SDRAM), DDR SDRAM may also be referred to as DDR for short.

[0114] The graph stream data method provided in the embodiment of the present application can be applied in a Field Programmable Logic Gate Array FPGA. The FPGA includes a plurality of control ports, the memory area of ​​the FPGA is configured to include a matrix ...

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 graph stream data processing method, and belongs to the technical field of data processing. The method is applied to an FPGA, the FPGA comprises a plurality of control ports, a storage area of the FPGA is configured to comprise a matrix area and a buffer area, the matrix area is divided into a plurality of sub-matrix areas, each control port is configured to control processing of graph stream data in one or more sub-matrix areas, and the sub-matrix areas controlled by different control ports are different. The method comprises the following steps: determining endpoint information of graph stream data to be queried; determining a fingerprint and a plurality of candidate storage locations based on the endpoint information; inquiring whether the fingerprint is stored in a corresponding candidate storage position or not through each control port, and the corresponding candidate storage position being located in a sub-matrix area controlled by the control port. By adopting the invention, the technical problem of low query efficiency of the graph stream data in related technologies can be effectively solved.

Description

technical field [0001] This application relates to the technical field of data processing, in particular to a method for graph stream data processing Background technique [0002] Graph stream data is a widely used data form. Graph stream data includes edges and edge attribute information (abbreviated as edge attribute information), and edges include start points and end points. For example, in the graph flow data of some banks, the start point and end point of an edge can represent two accounts, and the edge attribute information represents the transfer relationship between the two accounts. During the processing of graph stream data, the graph stream data needs to be queried in the storage area first. For example, when storing a certain graph flow data, it is necessary to query whether the graph flow data has been stored in the storage area first, and if it has been stored, update the edge attribute information of the stored graph flow data; if not, you can Store the gra...

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/903G06F16/904G06F16/901
CPCG06F16/903G06F16/904G06F16/901
Inventor 邹磊苟向阳
Owner PEKING UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com