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: 5603
Venue: SIGMOD
Year: 2019
Pagerank: 4.8097535e-05
Overall Rank: 7,158 | 50.26%
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,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
6,309	Long-lived Transactions Made Less Harmful	2020	SIGMOD	5.112289e-05
6,838	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.906223e-05
6,957	Taurus: Lightweight Parallel Logging for In-Memory Database Management Systems	2021	VLDB	4.8810598e-05
8,124	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5765641e-05
10,503	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.1905499e-05
11,078	LavaStore: ByteDance's Purpose-built, High-performance, Cost-effective Local Storage Engine for Cloud Services	2024	VLDB	4.1905499e-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.001426258
156	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00040580118
756	FOEDUS: OLTP Engine for a Thousand Cores and NVRAM	2015	SIGMOD	0.00017079523
781	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00016667457
892	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015522869
940	Let’s Talk About Storage & Recovery Methods for Non-Volatile Memory Database Systems	2015	SIGMOD	0.00015149366
1,036	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00014515226
1,105	FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance	2009	SIGMOD	0.00013980159
1,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533
4,597	Scalable Replay-Based Replication For Fast Databases	2017	VLDB	6.0539632e-05
6,593	Scalable Database Logging for Multicores	2018	VLDB	4.9956546e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,609	Deployment of Query Plans on Multicores	2015	VLDB	6.0458679e-05
7,597	Parallelism and Concurrency Control Performance in Distributed Database Machines	1989	SIGMOD	4.6976107e-05
7,914	Resource Bricolage for Parallel Database Systems	2015	VLDB	4.6136905e-05
5,362	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5474601e-05
8,124	DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems	2024	VLDB	4.5765641e-05
3,784	Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases	2016	SIGMOD	6.7664522e-05
781	Scalable Logging through Emerging Non-Volatile Memory	2014	VLDB	0.00016667457
8,858	Automatic Contention Detection and Amelioration for Data-Intensive Operations	2010	SIGMOD	4.4302008e-05
1,369	Aether: A Scalable Approach to Logging	2010	VLDB	0.0001235533
6,593	Scalable Database Logging for Multicores	2018	VLDB	4.9956546e-05