DBScholar

Back to papers

Pando: Enhanced Data Skipping with Logical Data Partitioning

Summary: Pando improves automatic physical layout design by exploiting correlations among workload predicates through logical, correlation-aware partitioning. It enables up to 2.8× fewer blocks scanned and 2.3× faster queries than state-of-the-art skipping methods. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h3895df094cd03506
Venue
VLDB
Year
2023
Pagerank
5.9514226e-05
Overall Rank
5,856 | 60.75%
DOI
10.14778/3598581.3598601
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{sudhir_vldb23,
        title = {{Pando: Enhanced Data Skipping with Logical Data Partitioning}},
        author = {Sudhir, Sivaprasad and Tao, Wenbo and Laptev, Nikolay and Habis, Cyrille and Cafarella, Michael and Madden, Samuel},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {9},
        pages = {2316--2329},
        doi = {10.14778/3598581.3598601},
        url = {https://doi.org/10.14778/3598581.3598601},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Previous Page 1 / 1 Next

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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068985264
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
196 Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design 2004 SIGMOD 0.00025581936
216 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00024446892
243 Automating Physical Database Design in a Parallel Database 2002 SIGMOD 0.00023296011
550 SageDB: A Learned Database System 2019 CIDR 0.00016525249
946 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00012911968
1,039 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012349128
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011873466
1,190 Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads 2021 VLDB 0.00011564169
1,490 Efficient Discovery of Approximate Dependencies 2018 VLDB 0.0001047928
1,670 BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data 2003 VLDB 9.9124313e-05
2,249 Designing Succinct Secondary Indexing Mechanism by Exploiting Column Correlations 2019 SIGMOD 8.7479608e-05
2,337 Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies 2009 VLDB 8.6002736e-05
2,481 Learning a Partitioning Advisor for Cloud Databases 2020 SIGMOD 8.3862675e-05
2,772 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 8.0148928e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
3,081 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6515625e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,456 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2673968e-05
3,509 CORADD: Correlation Aware Database Designer for Materialized Views and Indexes 2010 VLDB 7.2279142e-05
4,038 STAR: Scaling Transactions through Asymmetric Replication 2019 VLDB 6.8244412e-05
5,935 Self-Organizing Data Containers 2022 CIDR 5.9251217e-05
6,730 Replicated Layout for In-Memory Database Systems 2022 VLDB 5.6801409e-05
Previous Page 1 / 1 Next

Semantically Similar Papers