Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Verifiable query optimization method for reputation-behavior associated double block chains

A query optimization and blockchain technology, which is applied in the field of verifiable query optimization for reputation-behavior correlation dual blockchains, can solve problems such as untrustworthy nodes, enrich and diversify query types, and reduce the interference of write performance. , the effect of improving efficiency

Pending Publication Date: 2021-10-22
NORTHEASTERN UNIV
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, how to ensure the integrity of query results is still a challenge, because full nodes cannot be trusted, and this is an inherent assumption of the blockchain

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
  • Verifiable query optimization method for reputation-behavior associated double block chains
  • Verifiable query optimization method for reputation-behavior associated double block chains
  • Verifiable query optimization method for reputation-behavior associated double block chains

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only It is an embodiment of a part of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts shall fall within the protection scope of the present invention.

[0064] see figure 1 , which shows a system model of a verifiable query in an associated dual blockchain system in an embodiment of the present invention. Due to the limited storage resources and computing resources of IIOT (Industrial Internet of Things, Industrial Internet of Things) equipment, the present invention introduces the...

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 verifiable query optimization method for reputation-behavior associated double block chains, which comprises the following steps of calculating the number of all nodes in a tree skeleton when a certain transaction number or a predetermined block number exists, and creating the tree skeleton; designing an inter-block index structure which is efficient in writing and based on a jump list, so that the query time for traversing blocks is efficiently saved; designing a query mode which considers that an index structure in a reputation chain block and an index structure in a behavior data chain block have the same attribute and has multiple attributes; and designing a reputation chain verification index structure and a behavior data chain verification index structure, so that the integrity of the query result set is efficiently ensured. The verifiable query optimization method oriented to the reputation-behavior associated double block chains is realized, the problems that the associated double chain query mode is single, the query performance is low and the query verification efficiency is poor are solved, and the requirements of data traceability or data evidence obtaining are further met.

Description

technical field [0001] The present invention relates to the fields of data traceability and block chain technology, in particular, the present invention relates to a verifiable query optimization method for reputation-behavior associated dual block chains. Background technique [0002] The blockchain is a linked list structure with one-way connection of all blocks. When querying historical transactions, the entire linked list needs to be traversed, resulting in high query time and high time complexity. Only transaction hashes are supported. In this case, it is difficult to achieve fast and efficient query through traceability, and it is completely unable to meet the basic query requirements. In order to solve the problem of low query efficiency caused by the chain list structure of the blockchain, most existing methods to improve the query performance of the blockchain system provide more query services by copying the block data to the off-chain database, but The additional...

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/22G06F16/2453G06F16/2455G06F16/27G06F21/64G06F16/182
CPCG06F16/2246G06F16/2272G06F16/2453G06F16/24562G06F16/27G06F21/64G06F16/1837Y02D10/00
Inventor 于尧张中源张荟胡文健郭磊
Owner NORTHEASTERN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products