ZIP: Lazy Imputation during Query Processing

Summary: ZIP makes relational operators imputation-aware at query time, using a cost-based decide-to-impute-or-defer policy while guaranteeing results equivalent to eager (pre-query) imputation. Key techniques: outer-join execution to preserve NULLs and a Bloom-filter index; yields 10–25× speedups over ImputeDB and up to 19,607× vs. offline imputation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13502
Venue: VLDB
Year: 2024
Pagerank: 4.3648789e-05
Overall Rank: 9,247 | 35.74%
DOI: 10.14778/3617838.3617841

Incoming Non-self Citations Over Time

Authors

1. Yiming Lin
2. Sharad Mehrotra

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,625	Deduplicated Sampling On-Demand	2025	VLDB	4.1905499e-05
10,751	DIM-SUM: Dynamic IMputation for Smart Utility Management	2025	VLDB	4.1905499e-05
11,072	Hardware-Efficient Data Imputation through DBMS Extensibility	2024	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
326	Optimal Histograms with Quality Guarantees	1998	VLDB	0.0002737538
556	Discovering Denial Constraints	2013	VLDB	0.00020214701
849	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00015919478
1,160	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001358129
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
2,282	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	9.1173974e-05
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05
2,794	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.1164685e-05
3,000	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	7.7447724e-05
3,313	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.2336734e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
4,271	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	6.2943273e-05
4,331	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.2744869e-05
5,026	Adaptive Data Augmentation for Supervised Learning over Missing Data	2021	VLDB	5.7451454e-05
5,262	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	5.5961016e-05
5,594	QuERy: A Framework for Integrating Entity Resolution with Query Processing	2016	VLDB	5.416945e-05
6,179	Query-Driven Approach to Entity Resolution	2013	VLDB	5.1645342e-05
6,731	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	4.9436119e-05
9,049	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	4.3997447e-05
11,540	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,557	Query Processing over Incomplete Autonomous Databases	2007	VLDB	5.437603e-05
11,053	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB	4.1905499e-05
11,256	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB	4.1905499e-05
3,824	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB	6.7233576e-05
8,139	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD	4.5727142e-05
8,342	QPPT: Query Processing on Prefix Trees	2013	CIDR	4.5367151e-05
5,262	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	5.5961016e-05
9,481	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB	4.3300131e-05
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05