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: 13689
Venue: VLDB
Year: 2024
Pagerank: 5.292293e-05
Overall Rank: 9,285 | 36.30%
DOI: 10.14778/3617838.3617841

Incoming Non-self Citations Over Time

Authors

1. Yiming Lin (University of California Irvine)
2. Sharad Mehrotra (University of California Irvine)

BibTeX Citation

@article{lin_vldb24,
        title = {{ZIP: Lazy Imputation during Query Processing}},
        author = {Lin, Yiming and Mehrotra, Sharad},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {1},
        pages = {28--40},
        doi = {10.14778/3617838.3617841},
        url = {https://doi.org/10.14778/3617838.3617841},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,381	Deduplicated Sampling On-Demand	2025	VLDB	5.2755515e-05
10,981	DIM-SUM: Dynamic Imputation for Smart Utility Management	2025	VLDB	5.093636e-05
11,275	Hardware-Efficient Data Imputation through DBMS Extensibility	2024	VLDB	5.093636e-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
112	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00032801121
267	Optimal Histograms with Quality Guarantees	1998	VLDB	0.00022798161
376	Discovering Denial Constraints	2013	VLDB	0.00019677674
723	Dynamic Multidimensional Histograms	2002	SIGMOD	0.00014620977
998	Towards Certain Fixes with Editing Rules and Master Data	2010	VLDB	0.0001275238
1,101	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00012168934
2,208	Query Optimization for Dynamic Imputation	2017	VLDB	8.9512455e-05
2,358	Artemis: A System for Analyzing Missing Answers	2009	VLDB	8.6996414e-05
2,398	BigDansing: A System for Big Data Cleansing	2015	SIGMOD	8.631172e-05
2,545	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	8.4401333e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,361	Cleaning Denial Constraint Violations through Relaxation	2020	SIGMOD	7.4872032e-05
3,386	Efficient and Effective Data Imputation with Influence Functions	2022	VLDB	7.453827e-05
4,034	Missing Value Imputation on Multidimensional Time Series	2021	VLDB	6.9446462e-05
4,835	Adaptive Data Augmentation for Supervised Learning over Missing Data	2021	VLDB	6.486592e-05
5,167	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB	6.3370748e-05
5,204	QuERy: A Framework for Integrating Entity Resolution with Query Processing	2016	VLDB	6.3187983e-05
5,972	Query-Driven Approach to Entity Resolution	2013	VLDB	6.0237003e-05
6,417	ORBITS: Online Recovery of Missing Values in Multiple Time Series Streams	2021	VLDB	5.8822847e-05
9,200	JENNER: Just-in-time Enrichment in Query Processing	2022	VLDB	5.3058708e-05
11,733	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,801	Query Processing over Incomplete Autonomous Databases	2007	VLDB
2	11,258	Win-Win: On Simultaneous Clustering and Imputing over Incomplete Data	2024	VLDB
3	11,453	Asymptotically Better Query Optimization Using Indexed Algebra	2023	VLDB
4	3,609	Embedded Functional Dependencies and Data-completeness Tailored Database Design	2019	VLDB
5	8,002	Fast and Reliable Missing Data Contingency Analysis with Predicate-Constraints	2020	SIGMOD
6	8,625	QPPT: Query Processing on Prefix Trees	2013	CIDR
7	5,167	Enriching Data Imputation with Extensive Similarity Neighbors	2015	VLDB
8	9,550	Data Imputation with Limited Data Redundancy Using Data Lakes	2025	VLDB
9	9,993	In-Database Data Imputation	2024	SIGMOD
10	2,208	Query Optimization for Dynamic Imputation	2017	VLDB