Automatic Partitioning of Database Applications

Summary: Automatic partitioning of database applications between app and DB server using Pyxis. It profiles, analyzes dependencies, and minimizes control transfers and data movement to approach stored-procedure performance; experiments on TPC-C/TPC-W show up to 3x latency reduction and 1.7x throughput gain versus non-partitioned, competitive with handcrafted stored procedures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd52916eaa58a3d76
Venue: VLDB
Year: 2012
Pagerank: 7.808922e-05
Overall Rank: 2,957 | 80.13%
DOI: 10.14778/2350229.2350262

Incoming Non-self Citations Over Time

Authors

1. Alvin Cheung (Massachusetts Institute of Technology)
2. Samuel Madden (Massachusetts Institute of Technology)
3. Owen Arden (Cornell University)
4. Andrew C. Myers (Cornell University)

BibTeX Citation

@article{cheung_vldb12,
        title = {{Automatic Partitioning of Database Applications}},
        author = {Cheung, Alvin and Madden, Samuel and Arden, Owen and Myers, Andrew C.},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1471--1482},
        doi = {10.14778/2350229.2350262},
        url = {https://doi.org/10.14778/2350229.2350262},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,181	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.907952e-05
2,208	Magpie: Python at Speed and Scale using Cloud Backends	2021	CIDR	8.8445332e-05
2,279	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7047643e-05
2,981	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.7855712e-05
3,200	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.5406953e-05
3,925	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.919284e-05
4,062	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.8215782e-05
4,067	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8196985e-05
5,116	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2653512e-05
5,386	New Directions in Cloud Programming	2021	CIDR	6.1521989e-05
6,063	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.8958547e-05
6,578	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	5.7426577e-05
6,845	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.6642425e-05
9,954	OLTP Through the Looking Glass 16 Years Later: Communication is the New Bottleneck	2025	CIDR	5.1014161e-05
10,596	PLForge: Enhancing Language Models for Natural Language to Procedural Extensions of SQL	2026	SIGMOD	4.9769913e-05
12,304	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025619089
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023349603
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021937893
1,275	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011242055

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,290	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB
2	3,145	Query Optimization Techniques for Partitioned Tables	2011	SIGMOD
3	1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB
4	243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD
5	1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
6	7,573	Database Isolation By Scheduling	2021	VLDB
7	3,952	Cracking the Database Store	2005	CIDR
8	5,547	JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning	2014	SIGMOD
9	473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
10	6,063	Speeding up Database Applications with Pyxis	2013	SIGMOD