Database Paper Browser

Back to papers

Skipping-oriented Partitioning for Columnar Layouts

Summary: Introduces Generalized Skipping-Oriented Partitioning (GSOP) for columnar layouts. Jointly optimizes horizontal skipping and vertical partitioning to balance skip opportunities with tuple reconstruction, reducing scanned data and improving end-to-end queries vs. state-of-the-art on benchmarks and real workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11540
Venue
VLDB
Year
2017
Pagerank
6.8074069e-05
Overall Rank
3,731 | 74.08%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
1,356 Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics 2021 CIDR 0.00012409986
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
3,777 Instance-Optimized Data Layouts for Cloud Analytics Workloads 2021 SIGMOD 6.7713324e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
6,394 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0770427e-05
6,461 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0479786e-05
7,049 Statisticum: Data Statistics Management in SAP HANA 2017 VLDB 4.8454978e-05
7,127 Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning 2021 SIGMOD 4.8184276e-05
7,482 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7135369e-05
8,221 Sieve: A Learned Data-Skipping Index for Data Analytics 2023 VLDB 4.5511941e-05
8,410 Pruning in Snowflake: Working Smarter, Not Harder 2025 SIGMOD 4.5154358e-05
8,886 Provenance-based Data Skipping 2022 VLDB 4.4237386e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1905499e-05
10,396 Optimizing Block Skipping for High-Dimensional Data with Learned Adaptive Curve 2025 SIGMOD 4.1905499e-05
10,415 Dynamic Pruning for Recursive Joins 2025 SIGMOD 4.1905499e-05
10,767 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 4.1905499e-05
11,070 Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines 2024 VLDB 4.1905499e-05
11,214 SH2O: Efficient Data Access for Work-Sharing Databases 2023 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 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
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
66 Spark SQL: Relational Data Processing in Spark 2015 SIGMOD 0.00061707583
109 Dremel: Interactive Analysis of Web-Scale Datasets 2010 VLDB 0.00048217028
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
160 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00040053897
167 The Snowflake Elastic Data Warehouse 2016 SIGMOD 0.00039408116
208 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00034478612
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
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
310 The Vertica Analytic Database: C-Store 7 Years Later 2012 VLDB 0.0002815547
367 Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing 1998 VLDB 0.00025518228
407 Database Cracking 2007 CIDR 0.00023941779
424 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.00023604384
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
1,470 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011827274
1,473 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011786148
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
2,003 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8198787e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,442 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8067249e-05
2,780 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1307901e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.7477264e-05
3,031 Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 2003 VLDB 7.675808e-05
3,193 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.4073719e-05
4,068 Advanced Partitioning Techniques for Massively Distributed Computation 2012 SIGMOD 6.4748133e-05
6,799 Understanding Insights into the Basic Structure and Essential Issues of Table Placement Methods in Clusters 2013 VLDB 4.9181295e-05
7,111 A Comparison of Knives for Bread Slicing 2013 VLDB 4.8228024e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
6,461 Pando: Enhanced Data Skipping with Logical Data Partitioning 2023 VLDB 5.0479786e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
679 Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems 2012 SIGMOD 0.00018211621
1,473 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011786148
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
6,807 Adaptive Data Skipping in Main-Memory Systems 2016 SIGMOD 4.915939e-05
9,700 Towards Functional Decomposition of Storage Formats 2025 CIDR 4.2967256e-05
12,001 A Partitioning Framework for Aggressive Data Skipping 2014 VLDB 4.1905499e-05