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: 13949
Venue: VLDB
Year: 2024
Pagerank: 5.7154673e-05
Overall Rank: 7,058 | 51.58%
DOI: 10.14778/3636218.3636239

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 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,432	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.6199783e-05
7,959	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	5.5181056e-05
8,053	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.4990605e-05
10,121	End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure	2026	CIDR	5.093636e-05
10,375	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	5.093636e-05
10,630	Cephalopod - Virtual Data Model Composition through Partial Query Translation	2025	CIDR	5.093636e-05
10,957	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	5.093636e-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
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
649	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015320656
823	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00013792901
894	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013367658
912	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013269804
1,466	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.0001068941
1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010321274
1,666	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	0.00010068964
1,757	Velox: Meta's Unified Execution Engine	2022	VLDB	9.8166984e-05
1,977	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.3641101e-05
2,000	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.3336258e-05
2,208	Query Optimization for Dynamic Imputation	2017	VLDB	8.9512455e-05
2,436	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.5806427e-05
2,566	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.4116562e-05
2,667	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.2756346e-05
2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2122726e-05
2,848	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	8.0538815e-05
3,134	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.7231028e-05
3,227	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6217889e-05
3,257	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.590651e-05
3,582	The Composable Data Management System Manifesto	2023	VLDB	7.2869486e-05
3,890	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	7.0435206e-05
4,069	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9276175e-05
4,243	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	6.8073248e-05
6,774	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	5.7778738e-05
7,370	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	5.6313494e-05

Semantically Similar Papers

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