Analysis of the Bitcoin UTXO Set

Abstract

Bitcoin relies on the Unspent Transaction Outputs (UTXO) set to efficiently verify new generated transactions. Every unspent output, no matter its type, age, value or length is stored in every full node. In this paper we introduce a tool to study and analyze the UTXO set, along with a detailed description of the set format and functionality. Our analysis includes a general view of the set and quantifies the difference between the two existing formats up to the date. We also provide an accurate analysis of the volume of dust and unprofitable outputs included in the set, the distribution of the block height in which the outputs where included, and the use of non-standard outputs.

A Blockchain-Based Approach for Drug Traceability in Healthcare Supply Chain

“…Drugledger completes its workflow based on the expanded UTXO data structure, especially that of package, repackage, and unpackage. However, recent studies such as [35] have highlighted concerns with the use of UTXO data structure with respect to its weakness in programmability, high storage cost, and low state space utilization.…”

Dominating OP Returns: The Impact of Omni and Veriblock on Bitcoin

“…Besides inflating Bitcoin's blockchain, several methods of inserting arbitrary data affect another important data set: the Unspent Transaction Outputs (UTXO) set. The UTXO set "is a subset of Bitcoin transaction outputs that have not been spent at a given moment" [8]. It is used for validating new transactions without the necessity to inspect the whole blockchain.…”

Mint Centrality: A Centrality Measure for the Bitcoin Transaction Graph

“…The authors in [6] performed a thorough analysis of the unspent transaction output set (UTXOs). They show that the set is growing rapidly and provide a taxonomy of different transaction types.…”