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: 7698
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,485 | 28.07%
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
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
476	The Making of TPC-DS	2006	VLDB	0.00017860667
520	Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores	2020	VLDB	0.00017136828
1,138	Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics	2021	CIDR	0.00012023643
1,757	Velox: Meta's Unified Execution Engine	2022	VLDB	9.8166984e-05
3,877	An Empirical Evaluation of Columnar Storage Formats	2024	VLDB	7.0532293e-05
4,457	Analyzing and Comparing Lakehouse Storage Systems	2023	CIDR	6.6913393e-05
4,705	Presto: A Decade of SQL Analytics at Meta	2023	SIGMOD	6.5529421e-05
7,465	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	5.6108826e-05
7,660	Pruning in Snowflake: Working Smarter, Not Harder	2025	SIGMOD	5.5736132e-05
8,605	Unity Catalog: Open and Universal Governance for the Lakehouse and Beyond	2025	SIGMOD	5.4028924e-05
9,378	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD	5.2755515e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,565	LakeHelm: Zero-Shot Lakehouse Advisor for Joint Engine-Format Selection and Configuration	2026	VLDB
2	8,625	QPPT: Query Processing on Prefix Trees	2013	CIDR
3	2,622	A Latency and Fault-Tolerance Optimizer for Online Parallel Query Plans	2011	SIGMOD
4	8,467	LST-Bench: Benchmarking Log-Structured Tables in the Cloud	2024	SIGMOD
5	5,983	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB
6	7,780	Petabyte-Scale Row-Level Operations in Data Lakehouses	2024	VLDB
7	8,615	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB
8	9,378	AutoComp: Automated Data Compaction for Log-Structured Tables in Data Lakes	2025	SIGMOD
9	3,035	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD
10	11,290	Presto’s History-based Query Optimizer	2024	VLDB