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: 10571
Venue: VLDB
Year: 2012
Pagerank: 7.937125e-05
Overall Rank: 2,941 | 79.83%
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,154	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	9.0745745e-05
2,234	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.8937932e-05
2,651	Magpie: Python at Speed and Scale using Cloud Backends	2021	CIDR	8.2918086e-05
2,930	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.9494635e-05
3,186	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.6559187e-05
3,900	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	7.0361352e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
3,992	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.9695338e-05
5,024	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.3977285e-05
5,265	New Directions in Cloud Programming	2021	CIDR	6.2941668e-05
5,949	Speeding up Database Applications with Pyxis	2013	SIGMOD	6.0317837e-05
6,475	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	5.8687157e-05
6,714	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.7959651e-05
10,389	PLForge: Enhancing Language Models for Natural Language to Procedural Extensions of SQL	2026	SIGMOD	5.093636e-05
10,631	OLTP Through the Looking Glass 16 Years Later: Communication is the New Bottleneck	2025	CIDR	5.093636e-05
12,001	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	5.093636e-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
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00022259549
1,261	Rewriting Procedures for Batched Bindings	2008	VLDB	0.0001143305

Semantically Similar Papers

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