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: 13083
Venue: VLDB
Year: 2023
Pagerank: 5.0479786e-05
Overall Rank: 6,461 | 55.10%
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,662	Optimizing Collections of Bloom Filters within a Space Budget	2024	VLDB	4.6812878e-05
8,223	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	4.5509217e-05
9,762	Adaptive data transformations for QaaS	2025	CIDR	4.2815042e-05
10,063	Counting Is All You Need for Instant Tuple Discovery: Enabling Real-Time HTAP in Standalone DBMSs	2026	SIGMOD	4.1905499e-05
10,141	Honeybee: Efficient Role-based Access Control for Vector Databases via Dynamic Partitioning	2026	SIGMOD	4.1905499e-05
11,070	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.1905499e-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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
208	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00034478612
237	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00031727601
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
367	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00025518228
796	SageDB: A Learned Database System	2019	CIDR	0.00016541749
1,223	Enhancements to SQL Server Column Stores	2013	SIGMOD	0.00013192321
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
1,608	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011169837
1,887	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00010201938
1,976	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	9.8784644e-05
2,082	Efficient Discovery of Approximate Dependencies	2018	VLDB	9.5875364e-05
2,841	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.0396876e-05
2,868	Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations	2019	SIGMOD	7.9856878e-05
3,066	Learning a Partitioning Advisor for Cloud Databases	2020	SIGMOD	7.6255556e-05
3,482	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.0514808e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
3,777	Instance-Optimized Data Layouts for Cloud Analytics Workloads	2021	SIGMOD	6.7713324e-05
3,868	CORADD: Correlation Aware Database Designer for Materialized Views and Indexes	2010	VLDB	6.6786821e-05
3,893	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	6.653922e-05
3,923	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	6.6232068e-05
4,725	STAR: Scaling Transactions through Asymmetric Replication	2019	VLDB	5.9635555e-05
6,237	Self-Organizing Data Containers	2022	CIDR	5.1371094e-05
6,962	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.8771234e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
9,700	Towards Functional Decomposition of Storage Formats	2025	CIDR	4.2967256e-05
679	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00018211621
6,807	Adaptive Data Skipping in Main-Memory Systems	2016	SIGMOD	4.915939e-05
285	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00028978423
3,825	Locality-aware Partitioning in Parallel Database Systems	2015	SIGMOD	6.7225803e-05
1,473	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00011786148
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
3,731	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	6.8074069e-05
12,001	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB	4.1905499e-05