Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning

Summary: Jigsaw, a storage-and-query engine, enables irregular, non-rectangular partitions to reduce I/O. A partition-at-a-time model avoids repeated reads on irregular partitions, delivering up to 4.2x speedups vs columnar and reducing data transfer to ~21% on HAP/TPC-H. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6298
Venue: SIGMOD
Year: 2021
Pagerank: 5.7550624e-05
Overall Rank: 6,848 | 53.02%
DOI: 10.1145/3448016.3457547

Incoming Non-self Citations Over Time

Authors

1. Donghe Kang (Ohio State University)
2. Ruochen Jiang (Ohio State University)
3. Spyros Blanas (Ohio State University)

BibTeX Citation

@inproceedings{kang_sigmod21,
        title = {{Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning}},
        author = {Kang, Donghe and Jiang, Ruochen and Blanas, Spyros},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457547},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457547},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,037	A Deep Dive into Common Open Formats for Analytical DBMSs	2023	VLDB	6.3914026e-05
6,480	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.8669819e-05
11,274	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	5.093636e-05
11,381	Grouping Time Series for Efficient Columnar Storage	2023	SIGMOD	5.093636e-05
11,413	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 35 of 35 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.00069513174
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
128	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003072825
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
184	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00026256101
186	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026182534
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
246	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023457421
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
394	A Case for Fractured Mirrors	2002	VLDB	0.00019306179
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.0001793564
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00013119305
970	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012882125
1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.0001244236
1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012032847
1,154	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011934202
1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011703966
1,367	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011014419
1,632	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.0001016847
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
1,852	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.6134443e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,106	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.7515666e-05
3,466	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	7.3909785e-05
3,489	Read-Optimized Databases, In Depth	2008	VLDB	7.3670717e-05
3,598	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.2718988e-05
4,101	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.9009734e-05
7,059	A Comparison of Knives for Bread Slicing	2013	VLDB	5.7146962e-05
9,100	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	5.3250075e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
2	4,456	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB
3	844	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB
4	7,585	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
5	1,044	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD
6	3,876	Cracking the Database Store	2005	CIDR
7	12,191	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB
8	8,192	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD
9	1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
10	3,106	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB