Hardware-Efficient Data Imputation through DBMS Extensibility

Summary: HCP stores and evaluates code-as-data—"homoiconic expressions"—inside the DBMS to enable in-kernel imputation, augmentation, and other data-science tasks. BOSS implements Shape‑Wise Microbatching to make HCP hardware-efficient, matching tuned DBMSs and yielding 2–5 orders of magnitude speedups over prior homoiconic runtimes and imputation systems. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13560
Venue: VLDB
Year: 2024
Pagerank: 4.1905499e-05
Overall Rank: 11,072 | 23.05%
DOI: 10.14778/3681954.3682016

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,344	Cephalopod - Virtual Data Model Composition through Partial Query Translation	2025	CIDR	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
44	The Design Of Postgres	1986	SIGMOD	0.00071946446
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
192	HoloClean: Holistic Data Repairs with Probabilistic Inference	2017	VLDB	0.00035692958
300	Trio: A System for Data, Uncertainty, and Lineage	2006	VLDB	0.00028503742
621	Improving Data Quality: Consistency and Accuracy	2007	VLDB	0.00018978331
848	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015933538
1,107	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.0001397627
1,274	The Data Civilizer System	2017	CIDR	0.00012869297
1,544	KATARA: A Data Cleaning System Powered by Knowledge Bases and Crowdsourcing	2015	SIGMOD	0.00011438274
2,019	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	9.7814175e-05
2,282	Mind the Gap: An Experimental Evaluation of Imputation of Missing Values Techniques in Time Series	2020	VLDB	9.1173974e-05
2,445	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	8.7999299e-05
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05
3,355	Managing Expressions as Data in Relational Database Systems	2003	CIDR	7.1772076e-05
3,582	Closed World Databases Opened Through Null Values	1988	VLDB	6.9455143e-05
4,571	BlackMagic: Automatic Inlining of Scalar UDFs into SQL Queries with Froid	2019	VLDB	6.0693276e-05
4,930	User-Defined Operators: Efficiently Integrating Custom Algorithms into Modern Databases	2022	VLDB	5.8171482e-05
5,150	Horizon: Scalable Dependency-driven Data Cleaning	2021	VLDB	5.6553571e-05
5,788	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.3256103e-05
6,211	Snakes on a Plan: Compiling Python Functions into Plain SQL Queries	2022	SIGMOD	5.1503069e-05
9,247	ZIP: Lazy Imputation during Query Processing	2024	VLDB	4.3648789e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,584	Ocelot/HyPE: Optimized Data Processing on Heterogeneous Hardware	2014	VLDB	5.4201842e-05
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
4,996	Adaptive Work Placement for Query Processing on Heterogeneous Computing Resources	2017	VLDB	5.7697228e-05
8,623	Adaptive Code Generation for Data-Intensive Analytics	2021	VLDB	4.4786182e-05
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
9,855	In-Database Data Imputation	2024	SIGMOD	4.2652623e-05
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
2,575	Query Optimization for Dynamic Imputation	2017	VLDB	8.5100213e-05
7,324	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	4.7565238e-05
7,038	Demonstrating Efficient Query Processing in Heterogeneous Environments	2014	SIGMOD	4.8500241e-05