Deconstruction of Knowledge-Building in DAG-Based DLTs
Open Access
- 27 January 2026
- journal article
- Published by Association for Computing Machinery (ACM) in Distributed Ledger Technologies: Research and Practice
- Vol. 5 (2) , 1-32
Abstract
As Distributed Ledger Technologies (DLTs) mature, the inherent performance and scalability shortcomings of linearly structured blockchain designs become better understood. Protocols based on Directed Acyclic Graphs (DAGs) have been proposed to address such shortcomings. DAG-based protocols differ from traditional DLTs in the way they build and represent knowledge about transactions and relations between them. While traditional DLTs have straightforward homogeneous semantic attached to blocks and links between blocks, the semantic of vertices and edges in DAG-based protocols is nuanced and varied. In this work, we identify almost a dozen of knowledge-building dimensions in DAG-based DLTs, none of which have been studied before. Knowledge-building is important in DAG-based DLTs because of its significant impact on the size of the DAG, the pace at which new transactions are added, the finality of transactions, and so on. We analyze 40 DAG-based DLTs from this perspective, summarize our results in a taxonomy, and identify a number of research gaps.Keywords
This publication has 29 references indexed in Scilit:
- Understanding blockchain: Definitions, architecture, design, and system comparisonComputer Science Review, 2023
- FLUID: Towards Efficient Continuous Transaction Processing in DAG-Based BlockchainsIEEE Transactions on Knowledge and Data Engineering, 2023
- Tangle 2.0 Leaderless Nakamoto Consensus on the Heaviest DAGIEEE Access, 2022
- Chain or DAG? Underlying data structures, architectures, topologies and consensus in distributed ledger technology: A review, taxonomy and research issuesJournal of Systems Architecture, 2022
- A Systematic Review and Empirical Analysis of Blockchain SimulatorsIEEE Access, 2021
- SoK2019
- Jointgraph: A DAG‐based efficient consensus algorithm for consortium blockchainsSoftware: Practice and Experience, 2019
- DLattice: A Permission-Less Blockchain Based on DPoS-BA-DAG Consensus for Data TokenizationIEEE Access, 2019
- Signature-free asynchronous byzantine consensus with t < n/3 and o(n 2 ) messages2014
- Condorcet's paradoxTheory and Decision, 1983