Skip to main content

Two Dimensional Sampling

Definition

Two dimensional sampling is a data verification technique used in some distributed systems. This method involves structuring data in a two-dimensional matrix and then randomly sampling cells from both rows and columns to verify data availability. By checking a sufficient number of these intersecting samples, a node can probabilistically confirm that the entire dataset is present and correctly formed. It enhances the efficiency of data integrity checks without requiring full data download.