DBScholar

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
h24cb856c5af6ef40
Venue
SIGMOD
Year
2021
Pagerank
5.6909253e-05
Overall Rank
6,743 | 54.67%
DOI
10.1145/3448016.3452827

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lin_sigmod21,
        title = {{Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems}},
        author = {Lin, Yu-Shan and Tsai, Ching and Lin, Tz-Yu and Chang, Yun-Sheng and Wu, Shan-Hung},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452827},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452827},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 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
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040471598
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB 0.00036364464
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
139 Megastore: Providing Scalable, Highly Available Storage for Interactive Services 2011 CIDR 0.00029480065
472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00017692264
738 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00014334201
781 The Case for Determinism in Database Systems 2010 VLDB 0.000140247
890 E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems 2015 VLDB 0.00013247078
893 Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration 2011 VLDB 0.00013220089
1,071 High Performance Transactions via Early Write Visibility 2017 VLDB 0.0001217253
1,263 Don't be lazy, be consistent: Postgres-R, A new way to implement Database Replication 2000 VLDB 0.00011287179
2,288 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6912082e-05
2,335 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6221031e-05
2,378 Low-Overhead Asynchronous Checkpointing in Main-Memory Database Systems 2016 SIGMOD 8.5493291e-05
2,424 Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases 2015 SIGMOD 8.485975e-05
2,800 An Evaluation of the Advantages and Disadvantages of Deterministic Database Systems 2014 VLDB 7.9926474e-05
3,093 Lazy Evaluation of Transactions in Database Systems 2014 SIGMOD 7.6559585e-05
4,022 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8496651e-05
4,036 Scalable Replay-Based Replication For Fast Databases 2017 VLDB 6.8390369e-05
4,100 Big Data in Capital Markets 2013 SIGMOD 6.8073539e-05
5,546 JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning 2014 SIGMOD 6.0884923e-05
7,179 MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems 2019 VLDB 5.5930043e-05
8,508 T-Part: Partitioning of Transactions for Forward-Pushing in Deterministic Database Systems 2016 SIGMOD 5.3268696e-05
Previous Page 1 / 1 Next

Semantically Similar Papers