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: heec22fae9449185e
Venue: SIGMOD
Year: 2011
Pagerank: 5.3481669e-05
Overall Rank: 8,357 | 43.82%
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
1,009	Simulation of Database-Valued Markov Chains Using SimSQL	2013	SIGMOD	0.00012539827
6,089	Lenses: An On-Demand Approach to ETL	2015	VLDB	5.8908642e-05
12,672	Fuzzy Prophet: Parameter Exploration in Uncertain Enterprise Scenarios	2011	SIGMOD	4.9793485e-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
245	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.00023258672
417	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00018631353
696	MYSTIQ: A system for finding more answers by using probabilities	2005	SIGMOD	0.00014697176
1,408	A Demonstration of SciDB: A Science-Oriented DBMS	2009	VLDB	0.00010743556
1,456	Querying Continuous Functions in a Database System	2008	SIGMOD	0.00010589614
2,082	Orion 2.0: Native Support for Uncertain Data	2008	SIGMOD	9.0732581e-05
4,216	Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS	2007	CIDR	6.7282553e-05
5,797	MCDB-R: Risk Analysis in the Database	2010	VLDB	5.9907755e-05
9,287	E = MC^3: Managing Uncertain Enterprise Data in a Cluster-Computing Environment	2009	SIGMOD	5.2021887e-05
9,288	A General Framework for Modeling and Processing Optimization Queries	2007	VLDB	5.2021887e-05

Semantically Similar Papers

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