PTO: A Workload-driven Predictive Table Optimizer for Lakehouse Systems

Summary: Workload-driven table layout tuning for lakehouses: PTO predicts partitioning/sort/file-size/bin-packing params from query predicates, using heuristic candidate pruning + table sampling + Gradient Boosting to avoid exhaustive search. Implemented for Presto/Iceberg; significant latency gains on TPC-H/TPC-DS. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: h4becdb9c2cfffd24
Venue: SIGMOD
Year: 2026
Pagerank: 4.9793485e-05
Overall Rank: 10,672 | 28.25%
DOI: 10.1145/3786681

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{meduri_sigmod26,
        title = {{PTO: A Workload-driven Predictive Table Optimizer for Lakehouse Systems}},
        author = {Meduri, Venkata Vamsikrishna and Kreismann, David and Barber, Ronald and Reinwald, Berthold},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786681},
        url = {https://dl.acm.org/doi/10.1145/3786681},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
31	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00049839909
459	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017856221
479	The Making of TPC-DS	2006	VLDB	0.00017622471
950	Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics	2021	CIDR	0.00012895553
1,424	Velox: Meta's Unified Execution Engine	2022	VLDB	0.00010719232
3,808	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0097354e-05
3,835	Presto: A Decade of SQL Analytics at Meta	2023	SIGMOD	6.9931698e-05
4,332	Analyzing and Comparing Lakehouse Storage Systems	2023	CIDR	6.6587744e-05
6,209	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	5.8495489e-05
7,245	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	5.5761132e-05
7,582	Unity Catalog: Open and Universal Governance for the Lakehouse and Beyond	2025	SIGMOD	5.4910839e-05
9,021	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	5.2349846e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,208	LST-Bench: Benchmarking Log-Structured Tables in the Cloud	2024	SIGMOD
2	5,348	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB
3	10,941	Ultron: History-Based Query Optimization at Databricks	2026	VLDB
4	10,968	LayoutPilot: A Lakehouse Physical Design Advisor	2026	VLDB
5	10,916	AutoLiquid: Autonomic Data Layout Optimization for the Databricks Lakehouse	2026	VLDB
6	6,920	Petabyte-Scale Row-Level Operations in Data Lakehouses	2024	VLDB
7	8,004	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB
8	9,021	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD
9	2,765	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD
10	9,113	Presto’s History-based Query Optimizer	2024	VLDB