Empowering Authenticated and Efficient Queries for STK Transaction-Based Blockchains
IEEE Transactions on Computers · 01.08.2023 · 72 (8) · 2209-2223
DOI: 10.1109/tc.2023.3241263 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Computers, erschienen am 01.08.2023. Verfasst von Hao Xu und 7 weiteren Autor:innen. Die Arbeit wurde bisher 28-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China, HK RGC GRF, NSFC/RGC Joint Research Scheme.
Abstract (Originalsprache)
Owing to the attractive properties of decentralization, unforgeability, transparency, and traceability, blockchain is increasingly being used in various scenarios such as supply chain and public services, where massive Spatial-Temporal-Keywords (STK) transactions need to be packaged. However, due to the multi-dimensionality and randomness of STK transactions, existing solutions fail to enable queries in a verifiable and efficient way for blockchains storing multidimensional transactions. To this end, this article takes the first step to propose an authenticated and efficient query approach in hybrid blockchain systems consisting of on-chain and off-chain parts. We first design a data structure named MRK-Tree in the block body, which organizes STK transactions for efficient nodes pruning of both kNN and range queries. Then we propose an improved block header, which improves the efficient pruning of blocks on the basis of ensuring the authentication of query results. Also, we design a cross-block searching algorithm named Efficient Block Pruning (EBP) and intra-block searching algorithms named Authenticated kNN/Range Query (AKQ/ARQ) to accelerate authenticated queries for multiple MRK-Trees in the hybrid blockchain systems. Authentication mechanisms are proposed to ensure the soundness and completeness of query results. Rigorous security analysis validates the practicability of the proposed approach. We build a blockchain prototype to comprehensively evaluate the performance of proposed query schemes. Extensive evaluation results with real datasets reveal that our approach can ensure authenticated queries, meanwhile improving the time efficiency by up to 36.45x and space efficiency by up to 4 orders of magnitude compared with the well-known benchmark query schemes.
Förderung
- National Natural Science Foundation of China
- HK RGC GRF
- NSFC/RGC Joint Research Scheme
Zitieren
APA
Xu, H., Xiao, B., Liu, X., Wang, L., Jiang, S., Xue, W., Wang, J., & Li, K. (2023). Empowering Authenticated and Efficient Queries for STK Transaction-Based Blockchains. IEEE Transactions on Computers, 72(8), 2209-2223. https://doi.org/10.1109/tc.2023.3241263
Vancouver
Xu H, Xiao B, Liu X, Wang L, Jiang S, Xue W, et al. Empowering Authenticated and Efficient Queries for STK Transaction-Based Blockchains. IEEE Transactions on Computers. 2023;72(8):2209-2223. doi:10.1109/tc.2023.3241263
BibTeX
@article{Xu2023,
author = {Xu, Hao and Xiao, Bin and Liu, Xiulong and Wang, Li and Jiang, Shan and Xue, Weilian and Wang, Jianrong and Li, Keqiu},
title = {Empowering Authenticated and Efficient Queries for STK Transaction-Based Blockchains},
journal = {IEEE Transactions on Computers},
year = {2023},
volume = {72},
number = {8},
pages = {2209--2223},
doi = {10.1109/tc.2023.3241263}
}
EUVIMED