Supercharge Your Innovation With Domain-Expert AI Agents!

A Temporal Graph Database Distributed Transaction Solution System

A distributed transaction and database technology, applied in other database retrieval, other database indexes, and other database queries, etc., can solve problems such as large delay consumption, increased transaction holding time, and reduced concurrency performance, and achieves improved speed, The effect of improving concurrency performance and shrinking time

Active Publication Date: 2022-02-15
BEIHANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in a distributed environment, the application and release of two-phase locks will consume a lot of time delay, and the time for transactions to hold locks will be greatly increased, which will reduce the concurrency performance

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 Temporal Graph Database Distributed Transaction Solution System
  • A Temporal Graph Database Distributed Transaction Solution System
  • A Temporal Graph Database Distributed Transaction Solution System

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The following is a preferred embodiment of the present invention and the technical solutions of the present invention are further described in conjunction with the accompanying drawings, but the present invention is not limited to this embodiment.

[0033] All data in the current single-machine temporal graph database system is stored in one server, so all operations are designed according to a single machine. In a distributed system, data is scattered and stored on multiple nodes, and the operation of a transaction may require multiple servers to cooperate, which is not competent for a single-machine temporal graph database transaction. Temporal graph database transactions support distributed operations and support transactions across storage nodes.

[0034] In a stand-alone environment, the temporal graph database uses two-phase locks for concurrency control and maintains the ACID characteristics of transactions. However, in a distributed environment, the application...

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 present invention realizes a temporal graph database distributed transaction solution system through a method in the field of artificial intelligence, sets a client, a master central node, a Coordinator, and a participant structure, and submits distributed transactions to a temporal graph database in two stages through design improvement Expand and design the concurrency control mechanism and fault recovery mechanism of the temporal graph database in a distributed environment, improve the two-stage process and design the memory MVCC, and improve the speed of temporal graph data operations in a distributed environment , and has better performance than other existing transaction-supporting distributed databases TiDB. It can greatly improve the concurrent performance of reading and writing in the storage of temporal graph data, and at the same time reduce the execution time of transactions.

Description

technical field [0001] The invention relates to the field of artificial intelligence, in particular to a temporal graph database distributed transaction solution system. Background technique [0002] With the development of the Internet of Things, data is continuously generated all the time, and the continuously generated data carries time attributes, enabling us to use temporal attributes for analysis and applications. The main characteristics of temporal graph data are as follows: graph structure changes less, temporal attributes are continuously generated, data volume is huge, and concurrency is high. For the storage of temporal graph data, many solutions have emerged, but to store it correctly in a distributed database, one topic that cannot be avoided is distributed transactions. [0003] A database transaction is a collection of operations that constitute a single logical unit of work, which can avoid situations such as partial successful operations and exceptions whe...

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/901G06F16/903
CPCG06F16/9024G06F16/90335
Inventor 蒋金凯林学练宋景和马帅
Owner BEIHANG 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