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.7868967e-05
Overall Rank: 2,969 | 80.10%
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,189	Leveraging Lock Contention to Improve OLTP Application Performance	2016	VLDB	8.8866479e-05
2,219	Magpie: Python at Speed and Scale using Cloud Backends	2021	CIDR	8.8186113e-05
2,221	Design Principles for Scaling Multi-core OLTP Under High Contention	2016	SIGMOD	8.807697e-05
2,992	StatusQuo: Making Familiar Abstractions Perform Using Program Analysis	2013	CIDR	7.7605188e-05
3,208	Feral Concurrency Control: An Empirical Investigation of Modern Application Integrity	2015	SIGMOD	7.5187209e-05
3,938	Sloth: Being Lazy is a Virtue (When Issuing Database Queries)	2014	SIGMOD	6.8968843e-05
4,078	Aggify: Lifting the Curse of Cursor Loops using Custom Aggregates	2020	SIGMOD	6.8028789e-05
4,081	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.801179e-05
5,134	Fast Failure Recovery for Main-Memory DBMSs on Multicores	2017	SIGMOD	6.2456145e-05
5,400	New Directions in Cloud Programming	2021	CIDR	6.1336615e-05
6,058	Speeding up Database Applications with Pyxis	2013	SIGMOD	5.8833808e-05
6,586	WeBridge: Synthesizing Stored Procedures for Large-Scale Real-World Web Applications	2024	SIGMOD	5.7237124e-05
6,862	Towards Unified Ad-hoc Data Processing	2014	SIGMOD	5.6458401e-05
9,987	OLTP Through the Looking Glass 16 Years Later: Communication is the New Bottleneck	2025	CIDR	5.0845476e-05
10,658	PLForge: Enhancing Language Models for Natural Language to Procedural Extensions of SQL	2026	SIGMOD	4.9605343e-05
12,347	Runtime Optimization of Join Location in Parallel Data Management Systems	2017	VLDB	4.9605343e-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
196	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025581936
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023296011
295	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021876398
1,276	Rewriting Procedures for Batched Bindings	2008	VLDB	0.00011210489

Semantically Similar Papers

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