Digital Property Binning for Faster UTXO Transaction Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional digital property management systems face inefficiencies in selecting UTXOs for transactions, leading to increased throughput and performance issues, especially with large numbers of UTXOs and high transaction volumes, due to methods that either match or randomly combine UTXOs, which can result in transactions that are too large or cannot fit in a block.
Innovation Solution
A digital property management system uses a logarithmic binning approach to store and select digital property pieces, determining a designated bin for each piece based on its value and maintaining status indicators to efficiently select and arrange transactions, ensuring that transactions are completed with minimal pieces, and managing change values to optimize bin usage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If conventional methods are used to select UTXOs for transactions (matching or random combination), then transaction completion is achieved, but the number of UTXOs selected becomes too large, causing transactions to exceed block size limits and reducing system throughput
Solution Approach 1:
The patent segments UTXOs into different value ranges (small, medium, large) and organizes them in a hierarchical structure. This segmentation allows the system to quickly identify and select an optimal subset of UTXOs that sums to the transaction value, avoiding the need to combine many small UTXOs and thus keeping the transaction size manageable while maintaining high throughput
Solution Approach 2:
The patent performs preliminary organization of UTXOs by value range before transactions occur. By pre-categorizing and indexing UTXOs according to their values, the system prepares the data structure in advance, enabling fast selection of the minimal number of UTXOs needed for any given transaction without exhaustive search, thereby improving throughput while minimizing UTXO count
2Reliability
If the system selects the smallest UTXO greater than transaction value or combines smaller UTXOs, then a matching UTXO is found, but the selection process becomes computationally expensive and slow with large numbers of UTXOs
Solution Approach 1:
By dividing UTXOs into segmented value ranges with organized data structures, the system can quickly locate the appropriate range containing the smallest UTXO greater than the transaction value, avoiding a linear search through all UTXOs and thus reducing selection time while maintaining accuracy
Solution Approach 2:
The patent changes the parameter organization from unstructured or simple lists to a hierarchical structure based on value ranges. This parameter transformation enables efficient querying and selection operations, allowing the system to rapidly identify the optimal UTXO match without compromising selection accuracy
3Quantity of substance
If random combination of smaller UTXOs is used to meet transaction value, then sufficient value is accumulated, but the number of combinations tried increases exponentially, reducing system performance
Solution Approach 1:
The hierarchical segmentation of UTXOs by value range provides a structured approach to accumulate transaction value. Instead of random combinations, the system systematically selects UTXOs from appropriate segments, guaranteeing value accumulation with a predictable and minimal number of selections, thus maintaining high processing speed
Data Source
AI summary
The present disclosure concerns methods and systems for storing and selecting digital property pieces from and for a transaction, and for managing the changes from a transaction, based on cryptographic technology in a digital property management system, in order to improve the throughput and performance of the system. The digital property management system can define and maintain a plurality of bins for storing digital property pieces in memory. After receiving a transaction request at a transaction value, the digital property management system can determine a transaction bin, from which digital property pieces can be selected for a transaction.