arrow
返回

Enabling Authenticated Query Services on Multi-dimensional Data in Collaborative Blockchain

delete2026-01-01
delete0
PRE
AI
Y
Yiyuan She
B
Bo Yin *
DOI:10.1007/978-3-031-93254-0_1delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
区块链技术是确保不信任方之间分布式协作、实现安全数据存储和共享的创新方式。恶意节点的存在需要对查询服务的正确性和完整性进行验证。此外,在实际应用中,区块链中存储的数据通常包含多维数据,这促使了对区块链中多维数据认证查询的研究。主要挑战源于维度灾难,这会降低查询效率并导致高昂的验证成本。在本文中,我们提出了一种名为MLAQF的框架,该框架支持多维数据的认证范围查询,同时降低查询和验证成本。我们设计了一种新颖的基于学习的认证数据结构LGM树,该结构将网格索引整合到Merkle树中。我们构建了一个成本模型,使LGM树能够适应数据分布和查询分布。基于LGM树,查询问题被转化为分类问题,用于预测结果中数据点所在的网格单元。我们还提出了查询和验证方案,并讨论了我们框架的安全性。对真实和合成数据集的广泛评估表明,我们的方法在查询和验证开销方面优于Merkle R树。
Keyword:
Collaborative blockchain
Authenticated queries
Authenticated data structures

期刊

C
COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2024, PT II
IF:
0
论文数:
16
被引数:
0

机构

C
Changsha University of Science & Technology
学者数:
1.4K
论文数: 468
被引数: 0
引用论文

引用论文

vChain
err2019-06-25
err0
PREAI
errCheng Xu; Ce Zhang; Jianliang Xu
err分享
err收藏
The Case for Learned Index Structures
err2018-05-27
err0
errOAAI
errTim Kraska; Alex Beutel; Ed H. Chi; Jeffrey Dean; Neoklis Polyzotis
err分享
err收藏
The PGM-index
err2020-05-03
err0
errOAAI
errPaolo Ferragina; Giorgio Vinciguerra
err分享
err收藏
err分享
err收藏
Designing blockchain-based applications a case study for imported product traceability
err2019-03-01
err135
PREAI
errXu, Xiwei; Lu, Qinghua; Liu, Yue; Zhu, Liming; Yao, Haonan; Vasilakos, Athanasios V.
err分享
err收藏
Tsunami
err2020-11-16
err0
errOAAI
errJialin Ding; Vikram Nathan; Mohammad Alizadeh; Tim Kraska
err分享
err收藏
学者 查看更多内容