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: hb861caac3662c6e1
Venue: SIGMOD
Year: 2021
Pagerank: 5.6311067e-05
Overall Rank: 6,970 | 53.14%
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
4,635	A Deep Dive into Common Open Formats for Analytical DBMSs	2023	VLDB	6.4932705e-05
6,598	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.7405915e-05
11,601	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.9793485e-05
11,696	Grouping Time Series for Efficient Columnar Storage	2023	SIGMOD	4.9793485e-05
11,727	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9793485e-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.00068998927
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030762995
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
179	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026611886
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.0002592488
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025628849
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023358891
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002077683
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019549382
401	A Case for Fractured Mirrors	2002	VLDB	0.00019108281
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018403783
472	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017692264
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015373122
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012970078
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012720677
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012377471
1,131	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.0001189909
1,132	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011898257
1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011563303
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010862758
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010006413
1,745	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7343818e-05
1,883	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4391795e-05
2,882	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9116043e-05
3,081	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.6653727e-05
3,440	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	7.2986853e-05
3,549	Read-Optimized Databases, In Depth	2008	VLDB	7.2119962e-05
3,599	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1773938e-05
4,007	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.8592987e-05
7,199	A Comparison of Knives for Bread Slicing	2013	VLDB	5.5883682e-05
9,215	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	5.2056826e-05

Semantically Similar Papers

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