English

A Dynamic Tree Structure for Hierarchical On-Chain Asset Management

Cryptography and Security 2024-12-10 v1 Computers and Society Data Structures and Algorithms Emerging Technologies

Abstract

In this paper, we introduce the Sarv, a novel non-monolithic blockchain-based data structure designed to represent hierarchical relationships between digitally representable components. Sarv serves as an underlying infrastructure for a wide range of applications requiring hierarchical data management, such as supply chain tracking, asset management, and circular economy implementations. Our approach leverages a tree-based data structure to accurately reflect products and their sub-components, enabling functionalities such as modification, disassembly, borrowing, and refurbishment, mirroring real-world operations. The hierarchy within Sarv is embedded in the on-chain data structure through a smart contract-based design, utilizing Algorand Standard Assets (ASAs). The uniqueness of Sarv lies in its compact and non-monolithic architecture, its mutability, and a two-layer action authorization scheme that enhances security and delegation of asset management. We demonstrate that Sarv addresses real-world requirements by providing a scalable, mutable, and secure solution for managing hierarchical data on the blockchain.

Cite

@article{arxiv.2412.06026,
  title  = {A Dynamic Tree Structure for Hierarchical On-Chain Asset Management},
  author = {Mojtaba Eshghie and Gustav Andersson Kasche},
  journal= {arXiv preprint arXiv:2412.06026},
  year   = {2024}
}
R2 v1 2026-06-28T20:27:08.631Z