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.628441e-05
Overall Rank: 6,971 | 53.15%
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,638	A Deep Dive into Common Open Formats for Analytical DBMSs	2023	VLDB	6.4901967e-05
6,600	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.737874e-05
11,607	Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines	2024	VLDB	4.9769913e-05
11,702	Grouping Time Series for Efficient Columnar Storage	2023	SIGMOD	4.9769913e-05
11,733	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9769913e-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.0006897844
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035340164
123	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030749898
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030395767
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027480091
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027054001
178	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026620521
187	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00025914764
195	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025619089
243	Automating Physical Database Design in a Parallel Database	2002	SIGMOD	0.00023349603
331	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.0002076806
378	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019541534
401	A Case for Fractured Mirrors	2002	VLDB	0.00019102313
431	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018400856
473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD	0.00017684278
634	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015367822
939	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00012964695
980	Sybase IQ Multiplex – Designed For Analytics	2004	VLDB	0.00012717512
1,036	Fine-grained Partitioning for Aggressive Data Skipping	2014	SIGMOD	0.00012372946
1,128	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00011901941
1,132	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011893781
1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011559584
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010858313
1,642	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	0.00010002341
1,747	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7303647e-05
1,884	Automated Partitioning Design in Parallel Database Systems	2011	SIGMOD	9.4349703e-05
2,880	Optimal Column Layout for Hybrid Workloads	2019	VLDB	7.9118308e-05
3,083	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.6620866e-05
3,440	Advanced Partitioning Techniques for Massively Distributed Computation	2012	SIGMOD	7.2954357e-05
3,548	Read-Optimized Databases, In Depth	2008	VLDB	7.2087701e-05
3,597	Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe?	2017	SIGMOD	7.1759026e-05
4,007	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.8561069e-05
7,201	A Comparison of Knives for Bread Slicing	2013	VLDB	5.5857284e-05
9,225	Chasing Similarity: Distribution-aware Aggregation Scheduling	2019	VLDB	5.2032183e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	473	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
2	4,534	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB
3	853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB
4	7,712	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,952	Cracking the Database Store	2005	CIDR
7	12,488	A Partitioning Framework for Aggressive Data Skipping	2014	VLDB
8	8,361	Jigsaw: Efficient Optimization Over Uncertain Enterprise Data	2011	SIGMOD
9	1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
10	3,083	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB