DBScholar

Back to papers

PLP: Page Latch-free Shared-everything OLTP

Summary: PLP uses physiological partitioning (logical-only partitioning + MRBTree) to achieve page-latch-free access in shared-everything OLTP. Single-thread-per-page access and thread-private heap pages cut contention, enabling up to 40% and 18% speedups with 85% and 68% fewer critical sections versus baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h38b1e23f0705d49b
Venue
VLDB
Year
2011
Pagerank
0.00010858298
Overall Rank
1,382 | 90.71%
DOI
10.14778/2024716.2024721

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{pandis_vldb11,
        title = {{PLP: Page Latch-free Shared-everything OLTP}},
        author = {Pandis, Ippokratis and Tözün, Pınar and Johnson, Ryan and Ailamaki, Anastasia},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {10},
        pages = {610--621},
        doi = {10.14778/2024716.2024721},
        url = {https://doi.org/10.14778/2024716.2024721},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
445 Staring into the Abyss: An Evaluation of Concurrency Control with One Thousand Cores 2015 VLDB 0.00018176701
614 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.0001556755
636 ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads 2016 SIGMOD 0.00015360975
1,206 NUMA-aware algorithms: the case of data shuffling 2013 CIDR 0.00011541214
1,399 LLAMA: A Cache/Storage Subsystem for Modern Hardware 2013 VLDB 0.00010781976
1,972 OLTP on Hardware Islands 2012 VLDB 9.2858692e-05
2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD 8.7087896e-05
2,288 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6912082e-05
2,295 In-Memory Performance for Big Data 2015 VLDB 8.6819789e-05
2,337 A Scalable Lock Manager for Multicores 2013 SIGMOD 8.6158126e-05
2,424 Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases 2015 SIGMOD 8.485975e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
3,301 To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing 2015 VLDB 7.4436949e-05
3,467 Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases 2016 SIGMOD 7.2777606e-05
3,898 Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads 2018 VLDB 6.936402e-05
4,064 Transaction Healing: Scaling Optimistic Concurrency Control on Multicores 2016 SIGMOD 6.8228568e-05
4,122 The bionic DBMS is coming, but what will it look like? 2013 CIDR 6.7932997e-05
5,141 Reactors: A Case for Predictable, Virtualized Actor Database Systems 2018 SIGMOD 6.2573172e-05
5,704 Long-lived Transactions Made Less Harmful 2020 SIGMOD 6.030002e-05
6,123 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.8789534e-05
6,329 Scalable Database Logging for Multicores 2018 VLDB 5.8129197e-05
6,835 Skeena: Efficient and Consistent Cross-Engine Transactions 2022 SIGMOD 5.6684174e-05
7,179 MgCrab: Transaction Crabbing for Live Migration in Deterministic Database Systems 2019 VLDB 5.5930043e-05
9,456 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 5.1735054e-05
10,332 Re-evaluating Designs for Multi-Tenant OLTP Workloads on SSD-based I/O Subsystems 2014 SIGMOD 5.0287468e-05
12,380 A Multicore Database Is Not a Distributed System 2015 CIDR 4.9793485e-05
13,955 Toward Scalable Transaction Processing: Evolution of Shore-MT 2013 VLDB -
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank Cited Paper Year Venue Pagerank
70 The End of an Architectural Era (It’s Time for a Complete Rewrite) 2007 VLDB 0.00037859131
123 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030762995
157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD 0.00028317906
221 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00024274803
261 Data-Oriented Transaction Execution 2010 VLDB 0.00022868935
381 Life beyond Distributed Transactions: an Apostate's Opinion 2007 CIDR 0.00019491561
797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD 0.00013922631
815 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00013689839
983 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD 0.00012706526
1,026 Aether: A Scalable Approach to Logging 2010 VLDB 0.00012423267
1,125 FlashLogging: Exploiting Flash Devices for Synchronous Logging Performance 2009 SIGMOD 0.00011926907
1,297 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB 0.00011129439
1,539 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010316015
2,331 Cache Fusion: Extending Shared-Disk Clusters with Shared Caches 2001 VLDB 8.6276031e-05
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1195744e-05
3,511 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD 7.244841e-05
6,284 A Data-oriented Transaction Execution Engine and Supporting Tools 2011 SIGMOD 5.8233939e-05
8,390 Thread Cooperation in Multicore Architectures for Frequency Counting over Multiple Data Streams 2009 VLDB 5.3412917e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,276 Design Principles for Scaling Multi-core OLTP Under High Contention 2016 SIGMOD
2 6,870 An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems 2002 VLDB
3 2,892 An Analysis of Three Transaction Processing Architectures 1988 VLDB
4 1,855 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB
5 472 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD
6 4,138 Latch-Free Data Structures for DBMS: Design, Implementation, and Evaluation 2013 SIGMOD
7 1,297 Improving OLTP Scalability using Speculative Lock Inheritance 2009 VLDB
8 1,972 OLTP on Hardware Islands 2012 VLDB
9 797 Low Overhead Concurrency Control for Partitioned Main Memory Databases 2010 SIGMOD
10 157 OLTP Through the Looking Glass, and What We Found There 2008 SIGMOD