Skip to content
Preprint

Data Quality Profiling at Scale with Progressive Sampling: A Benchmark for Data-Centric AI Pipelines

Jul 2026 · 0 citations · 43 references
Computer Science

TL;DR

Nine sampling strategies are benchmarked on three real-world datasets and representativeness, not domain knowledge, determines sampler quality -- schema-free random uniform or cluster sampling suffices for production-grade quality profiling at scale.

Abstract

Data quality profiling -- computing missing-value rates, duplicate fractions, outlier densities, and functional-dependency violations -- is foundational for data-centric AI pipelines, yet exhaustive scans over millions of rows are prohibitively slow for near-real-time monitoring. Progressive sampling is the standard alternative; the open question is which strategy best preserves profile fidelity at scale. We benchmark nine sampling strategies -- blind (random uniform, geometric, Yamane, cluster) and proxy-guided (Metropolis-Hastings, DAG, stratified by column type or quality score, importance-weighted) -- on three real-world datasets (NYC 311, NYPD arrests, UCI Adult; up to 500K rows), an IoT sensor stream (2.3M rows), two ultra-large real datasets including Ultra-Marathon Running (up to 7.4M rows), and synthetic data scaled to 5x10^6 rows. Contrary to the assumption sharpens estimates, blind representative samplers dominate uniformly. At a 5% budget, random uniform achieves 0.49% mean relative error on NYC 311; DAG-guided MCMC yields 19.5% (approx. 40x worse), and across all real datasets DAG is 11-49x worse (Wilcoxon W=0, p=0.002, n=9 pairs). Cluster sampling matches random uniform (MRE 0.110 vs. 0.111); proxy-guided methods share DAG's failure mode (MRE 0.20-0.35). At scale, random uniform is near-linear (O(N^{0.964})) while DAG is super-linear (O(N^{1.272})), running 28--47x slower on ultra-large data with 6x worse accuracy. The root cause is an IQR proxy mismatch: proxy-guided samplers over-pursue numeric outliers, while quality defects concentrate in categorical columns invisible to the proxy. The actionable finding: representativeness, not domain knowledge, determines sampler quality -- schema-free random uniform or cluster sampling suffices for production-grade quality profiling at scale.

View source

Similar papers

Open access 2018

AI-Augmented Data Quality Monitoring in Real-Time Data Pipelines on AWS

Ensuring high data quality is essential for the success of real-time data analytics, particularly in large-scale cloud environments such as AWS. Traditional rule-based monitoring approaches are often brittle, labor-intensive, and ill-suited for dynamic data patterns. This paper proposes an AI-augmented approach to data quality monitoring within real-time data pipelines on AWS. We present a reference architecture that integrates machine learning models for anomaly detection, data drift analysis, and predictive quality assessment into the AWS streaming ecosystem. The pipeline utilizes services such as Amazon Kinesis, AWS Lambda, SageMaker, and CloudWatch for scalable, low-latency data processing and observability. Through empirical evaluation, we demonstrate the effectiveness of AI-enhanced monitoring in identifying and mitigating quality issues with minimal human intervention, highlighting improvements in precision, recall, and operational efficiency. This approach not only improves trust in data-driven decisions but also offers a scalable solution for modern data engineering practices.

Michael Anderson · 0 citations
#edge computing Preprint Aug 2026

Beat the Counter First: A Baseline for Temporal-Graph Anomaly Detectors

SimpleCount is proposed, a reference with no parameter fitting that selects one scalar feature per dataset from a fixed pool of counts, recencies, first-occurrence indicators, and count-derived transforms that matches or exceeds SLADE on three of six datasets and exceeds IsoForest on all six.

Omair Shafi Ahmed, Zohair Shafi · 0 citations
Book Open access Aug 2026

Lasso: Accurate and Efficient Detection of Long-Lived Sparse Items in High-Speed Data Streams

In high-speed data streams, identifying long-lived (also referred to as persistent) sparse items is critical, as such patterns may indicate stealthy or low-rate threats yet remain largely underexplored. Although recent studies have begun to examine this problem, existing approaches either suffer from low lookup accuracy due to coarse update strategies or rely on complex data structures with costly update operations, overlooking the practical requirement of deployability. These limitations hinder scalability, particularly as programmable switches and FPGAs are increasingly adopted as data-processing substrates that sustain high-speed processing under strict resource and operational constraints. To address these challenges, we propose Lasso, a lightweight and hardware-conscious approach that achieves high detection accuracy under tight memory budgets while sustaining high processing throughput on industry-grade hardware, including Tofino-1 programmable switches and FPGA platforms. Lasso leverages the observation that long-lived sparse items exhibit a small gap between persistence and frequency, evicting items with large deviations to prioritize promising candidates. In addition, Lasso incorporates fine-grained, temporally aware protection to prevent long-lived items from being prematurely displaced by abundant short-lived items in highly skewed data streams. We further develop a formal analytical model to establish the theoretical soundness of Lasso. Extensive evaluations across CPU, Tofino, and FPGA platforms demonstrate that Lasso delivers high accuracy and throughput while operating within strict resource constraints.

Weihe Li, Jiawei Huang, Zhaoyi Li et al. · 0 citations
Preprint Aug 2026

TOPIQ: Statistical Error Propagation for Quantity-of-Interest Prediction under Lossy Compression

Lossy compression is essential for managing massive scientific data, but per-element error bounds do not translate into bounds on downstream quantities of interest (QoIs) such as regional averages, neural network predictions, or multi-field derived quantities. We present TOPIQ, a statistical error-propagation framework that predicts QoI-level bias and uncertainty from compact compression metadata (less than 0.1% of original data). TOPIQ decomposes QoIs into primitive operators with closed-form propagation rules accounting for spatial error correlation and data-error coupling; new QoIs are supported by composition at runtime with no per-QoI derivation or retraining. Across 552 evaluations spanning 4 datasets, 3 compressors, 4 QoI families, and 8 error bounds, 93.1% of configurations achieve well-calibrated predictions. Pre-computed metadata enables post-hoc uncertainty quantification for arbitrary query regions at 56x-402x speedup over direct computation. A case study demonstrates integration into an AI-driven analysis pipeline with end-to-end confidence intervals for dynamically composed queries.

Youyuan Liu, Bo Jiang, Taolue Yang et al. · 0 citations
Open access Aug 2026

A Data-Centric Network Traffic Dataset for Anomaly Detection: Construction, Reproducible Pipeline, and Technical Validation

The effectiveness of machine learning and deep learning methods for network anomaly detection depends strongly on the quality and representativeness of the datasets used for training and evaluation. Despite recent advances, many publicly available benchmarks rely on synthetic traffic, outdated attack scenarios, or limited representation of encrypted communications. This work presents a network traffic dataset derived from operational firewall logs collected in a heterogeneous institutional environment dominated by HTTPS/TLS traffic. A structured data-centric pipeline was implemented, including preprocessing, behavioral feature engineering, unsupervised pseudo-labeling through the EFMS–KMeans algorithm, class balancing using SMOTE, and the generation of model-oriented sequential representations for deep learning analysis. The resulting dataset contains large-scale flow-level records describing volumetric, behavioral, and temporal traffic characteristics while preserving privacy through anonymization procedures. Technical validation was conducted using statistical analysis, entropy-based measurements, clustering quality metrics, and dimensionality reduction techniques, confirming data consistency, structural diversity, and class separability. The dataset is publicly available through the Mendeley Data repository together with metadata and documentation supporting anomaly detection research, encrypted traffic analysis, and the evaluation of machine learning and deep learning approaches in realistic cybersecurity environments.

Daniel Quirumbay Yagual, Diego Fernández Iglesias, F. Nóvoa et al. · 0 citations