Jigsaw: Efficient Optimization Over Uncertain Enterprise Data

Summary: Jigsaw, a probabilistic database platform for simulating enterprise scenarios with parameterized VG-Functions. It employs fingerprints to detect cross-parameter output correlations, enabling reuse and up to 100× speedups in parameter-space search. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4497
Venue: SIGMOD
Year: 2011
Pagerank: 5.4698006e-05
Overall Rank: 8,192 | 43.80%
DOI: 10.1145/1989323.1989410

Incoming Non-self Citations Over Time

Authors

1. Oliver Kennedy (Cornell University; EPFL)
2. Suman Nath (Microsoft)

BibTeX Citation

@inproceedings{kennedy_sigmod11,
        title = {{Jigsaw: Efficient Optimization Over Uncertain Enterprise Data}},
        author = {Kennedy, Oliver and Nath, Suman},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989410},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989410},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
993	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012789598
5,971	Lenses: An On-Demand Approach to ETL	2015	VLDB	6.0243066e-05
12,381	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
683	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00015005338
1,376	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010973814
1,437	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010790718
2,042	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.2691675e-05
4,147	Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS	2007	CIDR	6.8720637e-05
5,672	MCDB-R: Risk Analysis in the Database	2010	VLDB	6.1261535e-05
9,114	E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment	2009	SIGMOD	5.3215443e-05
9,115	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	5.3215443e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,986	Scalable Probabilistic Databases with Factor Graphs and MCMC	2010	VLDB
2	238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD
3	7,306	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD
4	8,983	Stochastic Package Queries in Probabilistic Databases	2020	SIGMOD
5	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
6	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
7	2,460	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB
8	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
9	12,381	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD
10	6,848	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD