Uncertified DAG

Definition ∞ An Uncertified DAG (Directed Acyclic Graph) refers to a data structure in distributed ledger technology where transactions are added to a graph without requiring a full, cryptographically certified proof of their validity or order at the time of inclusion. Unlike certified DAGs, which often use zero-knowledge proofs for immediate validation, uncertified versions may rely on eventual consistency or other mechanisms for finalization. This approach can prioritize speed over immediate, absolute certainty.
Context ∞ The use of Uncertified DAGs is being explored in certain distributed ledger designs to achieve higher transaction throughput and lower latency, particularly for specific types of data recording. Discussions often involve the trade-offs between immediate proof certification and the performance gains offered by a less stringent initial validation process. The security and eventual consistency properties of these structures are key areas of ongoing research and debate.