Pando: Enhanced Data Skipping with Logical Data Partitioning

Summary: Pando augments automatic physical design with correlation-aware logical data partitioning, capturing predicate correlations from workloads to guide block-level layout and metadata for much more effective block skipping. Achieves up to 2.8× fewer blocks scanned and 2.3× end-to-end query speedup vs. state-of-the-art. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13082
Venue: VLDB
Year: 2023
Pagerank: 5.0528281e-05
Overall Rank: 6,466 | 55.02%
DOI: 10.14778/3598581.3598601

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,663	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6857816e-05
8,225	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	4.555289e-05
9,760	Adaptive data transformations for QaaS	2025	CIDR	4.2856106e-05
10,063	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.1945683e-05
10,141	Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning	2026	SIGMOD	4.1945683e-05
11,067	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
209	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034468292
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031726304
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
801	SageDB: A Learned Database System	2019	CIDR	0.00016505496
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013207641
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
1,611	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011147324
1,889	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010200865
1,974	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.8866171e-05
2,077	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.6001836e-05
2,837	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0414149e-05
2,865	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9862595e-05
3,076	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	7.6107677e-05
3,488	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0479329e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
3,779	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7747205e-05
3,867	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	6.683173e-05
3,891	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	6.659442e-05
3,922	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6291079e-05
4,727	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	5.9690763e-05
6,279	Self-Organizing Data Containers	2022	CIDR	5.1295282e-05
6,984	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.873081e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
9,701	Towards Functional Decomposition of Storage Formats	2025	CIDR	4.3008468e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018215154
6,809	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	4.9206606e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.0002899128
3,821	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7281515e-05
1,477	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011770865
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
3,737	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8033227e-05
11,993	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB	4.1945683e-05