Efficient and trusted query index model and method for blockchain data based on Merkle Patricia tree
CSTR:
Author:
Affiliation:

School of Software Technology, Dalian University of Technology, Dalian, Liaoning 116620, P. R. China

Clc Number:

TP311

Fund Project:

Supported by National Natural Science Foundation of China (62076047), and the Fundamental Research Funds for the Central Universities (DUT20LAB136, and DUT20TD107).

  • Article
  • | |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    Blockchain technology has attracted significantly attention in the field of distributed data management because of its decentralized and immutable nature. However, current blockchain systems face limitations in data query processing including single query function, low query efficiency and difficulties in ensuring query credibility. To address these challenges, in this paper, a global index structure called KMPT is proposed, inspired by the design concept of Ethereum Merkle Patricia tree on the premise of ensuring the immutability of index. The KMPT structure aims to realize the function of locating the target block at one time, avoiding the retrieval process of traversing blocks. Furthermore, by incorporating the intra-block index TMPT, the proposed approach enables high-efficiency content-based blockchain data retrieval. Experiments demonstrate that, compared with the method of only building intra block index, the proposed index model significantly improved the efficiency and stability of query retrieval within the acceptable index construction cost. In addition, it can provide the proof of existence or non-existence of data query at the same time, enhancing the credibility of query results.

    Reference
    Related
    Cited by
Get Citation

原旭,黄笠煌,陈志奎,于硕.基于状态树的链上数据高效可信查询索引模型及方法[J].重庆大学学报,2023,46(7):9~22

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 12,2021
  • Online: August 02,2023
Article QR Code