BOSS - An Architecture for Database Kernel Composition

Summary: BOSS presents a compositional database architecture connecting heterogeneous kernels via partial query evaluation and a unified plan/data exchange format. Its Arrow–ArrayFire–Velox implementation is near-zero-overhead, outperforming CPU-only Velox and sometimes GPU-native HeavyDB. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h63e236aab596610b
Venue: VLDB
Year: 2024
Pagerank: 6.0623704e-05
Overall Rank: 5,616 | 62.26%
DOI: 10.14778/3636218.3636239
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Hubert Mohr-Daurat (Imperial College London)
2. Xuan Sun (Imperial College London)
3. Holger Pirk (Imperial College London)

BibTeX Citation

@article{mohrdaurat_vldb24,
        title = {{BOSS - An Architecture for Database Kernel Composition}},
        author = {Mohr-Daurat, Hubert and Sun, Xuan and Pirk, Holger},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {4},
        pages = {877--890},
        doi = {10.14778/3636218.3636239},
        url = {https://doi.org/10.14778/3636218.3636239},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,991	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	5.9219616e-05
6,589	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7401837e-05
6,671	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.7125893e-05
10,129	End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure	2026	CIDR	5.0727027e-05
10,276	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	5.0461162e-05
10,832	Decisionhouse: Prescriptive Analytics in the Data Stack	2026	VLDB	4.9769913e-05
10,923	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9769913e-05
10,932	TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs	2026	VLDB	4.9769913e-05
10,941	IMLane: Composable Framework for Efficient AI Function Execution in Database Engine	2026	VLDB	4.9769913e-05
11,085	Cephalopod - Virtual Data Model Composition through Partial Query Translation	2025	CIDR	4.9769913e-05
11,351	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 26 of 26 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015640305
775	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.0001407924
857	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013422539
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013203085
1,269	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.00011254742
1,424	Velox: Meta's Unified Execution Engine	2022	VLDB	0.00010714183
1,534	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010327147
1,542	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	0.0001030858
1,748	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7289385e-05
1,825	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5558093e-05
2,241	Query Optimization for Dynamic Imputation	2017	VLDB	8.7704255e-05
2,287	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.691301e-05
2,487	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.3939994e-05
2,488	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.3933335e-05
2,601	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2325291e-05
2,816	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.9740083e-05
2,887	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.9044174e-05
3,055	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6983202e-05
3,195	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.546228e-05
3,337	The Composable Data Management System Manifesto	2023	VLDB	7.4077425e-05
3,862	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9623352e-05
3,888	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	6.942437e-05
3,917	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.925328e-05
6,417	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	5.7900099e-05
7,068	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	5.6060783e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,732	A Progress Report on DBOS: A Database-oriented Operating System	2022	CIDR
2	5,545	Charting the Design Space of Query Execution using VOILA	2021	VLDB
3	6,675	Composable Data Management: An Execution Overview	2024	VLDB
4	6,300	Mainlining Databases: Supporting Fast Transactional Workloads on Universal Columnar Data File Formats	2021	VLDB
5	12,658	SwissBox: An Architecture for Data Processing Appliances	2011	CIDR
6	4,540	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB
7	1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
8	3,464	DBOS: A DBMS-oriented Operating System	2022	VLDB
9	11,608	Hardware-Efficient Data Imputation through DBMS Extensibility	2024	VLDB
10	4,074	Apache Arrow DataFusion: A Fast, Embeddable, Modular Analytic Query Engine	2024	SIGMOD