Database Paper Browser

Back to papers

Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue

Summary: Extends Trigger Graphs to probabilistic reasoning with possible-world semantics while avoiding lineage materialization. LTGs enable scalable probabilistic DB reasoning by grouping derivations, outperforming engines and handling larger uncertain data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6543
Venue
SIGMOD
Year
2023
Pagerank
4.1905499e-05
Overall Rank
11,182 | 22.29%
DOI
10.1145/3588719

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank Cited Paper Year Venue Pagerank
16 MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) 1986 PODS 0.00099936325
31 Provenance Semirings 2007 PODS 0.00078516827
668 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00018428925
695 The Chase Revisited 2008 PODS 0.00018013323
805 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00016431373
1,068 Probase: A Probabilistic Taxonomy for Text Understanding 2012 SIGMOD 0.00014316508
1,269 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012911894
1,972 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8937766e-05
3,007 Benchmarking the Chase 2017 PODS 7.7243073e-05
4,162 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.386842e-05
4,522 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1109228e-05
5,166 The Vadalog System: Datalog-based Reasoning for Knowledge Graphs 2018 VLDB 5.6475375e-05
8,578 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.4879347e-05
9,713 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 4.2951473e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,708 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB 5.9763416e-05
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
1,698 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010857033
718 Data Integration with Uncertainty 2007 VLDB 0.00017558942
12,230 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD 4.1905499e-05
3,626 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB 6.9003552e-05
7,944 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD 4.6089395e-05
3,084 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.5967738e-05
8,769 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD 4.4520434e-05
4,522 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.1109228e-05