DBScholar

Back to papers

Hypothetical Reasoning via Provenance Abstraction

Summary: Provenance abstraction via user-defined trees coarsens provenance variables for hypothetical scenarios with reduced storage. Formalizes size-granularity tradeoff, analyzes complexity, and offers algorithms/heuristics with speedups and accuracy loss. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5677
Venue
SIGMOD
Year
2019
Pagerank
5.4120069e-05
Overall Rank
8,509 | 41.63%
DOI
10.1145/3299869.3300084

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{deutch_sigmod19,
        title = {{Hypothetical Reasoning via Provenance Abstraction}},
        author = {Deutch, Daniel and Moskovitch, Yuval and Rinetzky, Noam},
        series = {{SIGMOD} '19},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3299869.3300084},
        url = {https://dl.acm.org/doi/10.1145/3299869.3300084},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
5,025 HYPER: Hypothetical Reasoning With What-If and How-To Queries Using a Probabilistic Causal Approach 2022 SIGMOD 6.3974766e-05
8,889 Provenance-based Data Skipping 2022 VLDB 5.3512428e-05
11,668 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059843817
663 A Formal Approach to Finding Explanations for Database Queries 2014 SIGMOD 0.00015174751
806 Provenance for Aggregate Queries 2011 PODS 0.00013890398
1,096 Tiresias: The Database Oracle for How-To Queries 2012 SIGMOD 0.00012189583
1,366 Provenance for Generalized Map and Reduce Workflows 2011 CIDR 0.00011016972
1,617 Titian: Data Provenance Support in Spark 2016 VLDB 0.00010209397
1,627 Efficient Provenance Storage 2008 SIGMOD 0.00010188097
1,664 Two-Level Sampling for Join Size Estimation 2017 SIGMOD 0.00010070362
1,752 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8358116e-05
1,786 Putting Lipstick on Pig: Enabling Database-style Workflow Provenance 2012 VLDB 9.7690421e-05
1,845 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.629006e-05
1,952 Caravan: Provisioning for What-If Analysis 2013 CIDR 9.4233049e-05
2,914 Reverse Data Management 2011 VLDB 7.9667467e-05
3,675 RAMP: A System for Capturing and Tracing Provenance in MapReduce Workflows 2011 VLDB 7.2096638e-05
4,098 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 6.9035475e-05
5,502 Annotated XML: Queries and Provenance 2008 PODS 6.1961339e-05
5,757 Distributed Provenance Compression 2017 SIGMOD 6.0972276e-05
6,587 Selective Provenance for Datalog Programs Using Top-K Queries 2015 VLDB 5.8333865e-05
6,612 TRAMP: Understanding the Behavior of Schema Mappings through Provenance 2010 VLDB 5.8220265e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,950 OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs 2023 VLDB
2 8,976 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB
3 9,416 Equivalence-Invariant Algebraic Provenance for Hyperplane Update Queries 2020 SIGMOD
4 806 Provenance for Aggregate Queries 2011 PODS
5 1,912 Querying Data Provenance 2010 SIGMOD
6 6,360 Approximate Summaries for Why and Why-not Provenance 2020 VLDB
7 7,977 Interactive Query Explanations Using Fine Grained Provenance 2022 SIGMOD
8 6,587 Selective Provenance for Datalog Programs Using Top-K Queries 2015 VLDB
9 6,358 On Provenance Minimization 2011 PODS
10 11,668 On Optimizing the Trade-off between Privacy and Utility in Data Provenance 2021 SIGMOD