Border-Collie: A Wait-free, Read-optimal Algorithm for Database Logging on Multicore Hardware

Summary: Border-Collie: a wait-free, read-optimal multicore database-logging algorithm. It finds the maximal happen-before preserving event set under idle threads, delivering up to 2x centralized logging performance with lower latency than decentralized approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5602
Venue: SIGMOD
Year: 2019
Pagerank: 4.8140054e-05
Overall Rank: 7,160 | 50.19%
DOI: 10.1145/3299869.3300071

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05
6,332	Long-lived Transactions Made Less Harmful	2020	SIGMOD	5.1070098e-05
6,840	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.9109345e-05
6,966	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8808246e-05
8,119	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5809563e-05
10,493	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.1945683e-05
11,075	LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040504295
763	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00017025851
792	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001661112
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
952	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015103873
1,036	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.0001452166
1,109	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013976056
1,373	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012309902
4,597	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.0588467e-05
6,592	Scalable Database Logging for Multicores	2018	VLDB	5.0000872e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,610	Deployment of Query Plans on Multicores	2015	VLDB	6.0516573e-05
7,593	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.7019508e-05
7,913	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6180739e-05
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05
8,119	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5809563e-05
3,782	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	6.7722614e-05
792	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.0001661112
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4344518e-05
1,373	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012309902
6,592	Scalable Database Logging for Multicores	2018	VLDB	5.0000872e-05