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.0652416e-05
Overall Rank: 5,615 | 62.25%
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 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.9247663e-05
6,587	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	5.7429023e-05
6,667	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.7152948e-05
10,125	End-to-End Declarative Data Analytics: Co-designing Engines, Interfaces, and Cloud Infrastructure	2026	CIDR	5.0751052e-05
10,270	GraphMatch: Subgraph Query Processing on Steroids	2026	SIGMOD	5.0485061e-05
10,822	Decisionhouse: Prescriptive Analytics in the Data Stack	2026	VLDB	4.9793485e-05
10,914	FastCompose: Eliminating Compilation Cold Starts in Query Execution with Composition	2026	VLDB	4.9793485e-05
10,923	TQP++: Bridging ML Compilers and Analytical Query Processing on GPUs	2026	VLDB	4.9793485e-05
10,932	IMLane: Composable Framework for Efficient AI Function Execution in Database Engine	2026	VLDB	4.9793485e-05
11,076	Cephalopod - Virtual Data Model Composition through Partial Query Translation	2025	CIDR	4.9793485e-05
11,344	Towards Designing Future-Proof Data Processing Systems	2025	VLDB	4.9793485e-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.00056855599
605	Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask	2018	VLDB	0.00015647561
771	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00014085862
856	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013428547
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013209291
1,268	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.0001126007
1,424	Velox: Meta's Unified Execution Engine	2022	VLDB	0.00010719232
1,533	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010332035
1,541	HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics	2016	VLDB	0.00010313459
1,747	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7335416e-05
1,825	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5603293e-05
2,239	Query Optimization for Dynamic Imputation	2017	VLDB	8.7745792e-05
2,284	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.6954168e-05
2,487	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.3979719e-05
2,488	Computing Local Sensitivities of Counting Queries with Joins	2020	SIGMOD	8.3973087e-05
2,600	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2363864e-05
2,815	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.9777435e-05
2,886	Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment	2021	VLDB	7.9081605e-05
3,053	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.7019663e-05
3,194	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.5498012e-05
3,337	The Composable Data Management System Manifesto	2023	VLDB	7.4104865e-05
3,861	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9656048e-05
3,888	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	6.945725e-05
3,916	JSON Tiles: Fast Analytics on Semi-Structured Data	2021	SIGMOD	6.9285787e-05
6,414	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	5.7927521e-05
7,066	Efficient Top-K Query Processing on Massively Parallel Hardware	2018	SIGMOD	5.6087334e-05

Semantically Similar Papers

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