Database Paper Browser

Back to papers

Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems

Summary: Hermes proposes a deterministic DB system that avoids reliance on complex data partitioning. It uses prescient routing that jointly optimizes machine load balance, partitioning decisions, and live migration by looking ahead to near-future queued transactions, delivering 29% to 137% higher throughput than state-of-the-art systems on complex workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6107
Venue
SIGMOD
Year
2021
Pagerank
4.553873e-05
Overall Rank
8,232 | 42.74%
DOI
10.1145/3448016.3452827

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank Cited Paper Year Venue Pagerank
86 The End of an Architectural Era (It's Time for a Complete Rewrite) 2007 VLDB 0.00052563276
122 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00045316749
137 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00042342967
189 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00035925334
209 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034468292
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018215154
892 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00015559876
959 The Case for Determinism in Database Systems 2010 VLDB 0.00015025361
1,092 E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems 2015 VLDB 0.00014135961
1,121 Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration 2011 VLDB 0.00013856011
1,428 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00012040675
1,521 High Performance Transactions via Early Write Visibility 2017 VLDB 0.00011532045
2,802 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.0989124e-05
2,948 Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases 2015 SIGMOD 7.8341023e-05
3,005 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 7.7303579e-05
3,057 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 7.6417208e-05
3,421 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.1139504e-05
3,605 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 6.9281695e-05
4,035 Big Data in Capital Markets 2013 SIGMOD 6.509242e-05
4,597 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.0588467e-05
4,727 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 5.9690763e-05
5,742 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 5.3450287e-05
7,234 MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems 2019 VLDB 4.7941449e-05
8,412 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 4.5204377e-05
Previous Page 1 / 1 Next

Semantically Similar Papers