摘要
溯源问题是“新地理学”研究的一个重要议题,对于判断地理数据是否可靠、可用十分重要。在分布式协作环境下,地理溯源记录本身也面临着可靠性保证的问题。近年来快速发展的区块链技术因具有可信透明、不可篡改等特性,为溯源记录的可靠性管理提供了新的解决思路。然而,如何利用区块链对大量且具有不同粒度层级的地理溯源记录进行存储组织,成为一个难点。因此,本文以矢量数据为研究对象,探讨矢量溯源信息链上存储结构的设计要求,提出一种通过梅克尔帕特里夏树(Merkle Patricia tree,MPT)对不同层级的溯源信息进行链上组织的方法,并设计了相应的溯源验证算法。同时,本文开发了矢量溯源链原型系统,对链上的溯源信息进行了溯源验证试验。试验结果表明,相比通用的二叉梅克尔树,本文提出的链上存储组织方法与验证算法具有更高的验证性能。
Provenance is an important research issue of“Neogeography”,and it plays a significant role in judging whether geospatial data is reliable or not.In a distributed collaborative environment,geospatial data provenance also faces reliability issues.Blockchain technology has gained rapid development in recent years due to its characteristics of credibility,transparency,and non-tampering.It provides a new solution to the reliability management of provenance records.However,how to use the blockchain to organize and store a large number of geospatial data provenance with different granularity levels remains a challenge.Therefore,taking vector data as the research object,this paper discusses the requirements in designing the structure of provenance blockchain,and proposes a method of organizing on-chain provenance information at different levels based on Merkle Patricia tree(MPT).Further,an algorithm that is suitable for the verification of vector provenance information is provided.This paper develops a vector data provenance blockchain prototype system,and conducts verification experiments using the vector provenance information.The experiments demonstrate that MPT can achieve higher performance than binary Meckel tree in vector data provenance verification.
作者
李皓
乐鹏
姜良存
张明达
梁哲恒
LI Hao;YUE Peng;JIANG Liangcun;ZHANG Mingda;LIANG Zheheng(School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079, China;Faculty of Resources and Environmental Science, Hubei University, Wuhan 430062, China;Guangdong Nanfang Digital Technology Co., Ltd., Guangzhou 510665, China)
出处
《测绘学报》
EI
CSCD
北大核心
2021年第6期823-832,共10页
Acta Geodaetica et Cartographica Sinica
基金
国家自然科学基金(41722109,41901315,42071354)。
关键词
矢量数据溯源
区块链
溯源粒度
MPT结构
溯源验证
vector data provenance
blockchain
provenance granularity
MPT structure
provenance verification
