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.8126137e-05
Overall Rank: 2,954 | 80.15%
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,180	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.9119622e-05
2,207	Magpie: Python at Speed and Scale using Cloud Backends	2021	CIDR	8.8487039e-05
2,276	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.7087896e-05
2,979	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.789233e-05
3,198	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.5442646e-05
3,923	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.9224617e-05
4,061	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.824809e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
5,113	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2682514e-05
5,380	New Directions in Cloud Programming	2021	CIDR	6.1551126e-05
6,062	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.8986446e-05
6,575	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	5.7453775e-05
6,840	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.6669233e-05
9,946	OLTP Through the Looking Glass 16 Years Later: Communication is the New Bottleneck	2025	CIDR	5.1038322e-05
10,585	PLForge: Enhancing Language Models for Natural Language to Procedural Extensions of SQL	2026	SIGMOD	4.9793485e-05
12,298	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.9793485e-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.00025628849
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021947834
1,274	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011247334

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,288	Clay: Fine-Grained Adaptive Partitioning for General Database Schemas	2017	VLDB
2	3,143	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,567	Database Isolation By Scheduling	2021	VLDB
7	3,951	Cracking the Database Store	2005	CIDR
8	5,546	JECB: a Join-Extension, Code-Based Approach to OLTP Data Partitioning	2014	SIGMOD
9	472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
10	6,062	Speeding up Database Applications with Pyxis	2013	SIGMOD