DBScholar

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
6604
Venue
SIGMOD
Year
2023
Pagerank
5.093636e-05
Overall Rank
11,385 | 21.89%
DOI
10.1145/3588719

Incoming Non-self Citations Over Time

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

Authors

BibTeX Citation

@inproceedings{tsamoura_sigmod23,
        title = {{Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue}},
        author = {Tsamoura, Efthymia and Lee, Jaehun and Urbani, Jacopo},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588719},
        url = {https://dl.acm.org/doi/10.1145/3588719},
        year = {2023}
}

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.00060089598
17 Provenance Semirings 2007 PODS 0.00059843817
525 The Chase Revisited 2008 PODS 0.00017118255
579 Incremental Knowledge Base Construction Using DeepDive 2015 VLDB 0.00016217563
908 Probase: A Probabilistic Taxonomy for Text Understanding 2012 SIGMOD 0.00013300624
1,041 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012453494
1,057 YAGO3: A Knowledge Base from Multilingual Wikipedias 2015 CIDR 0.00012387149
1,752 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8358116e-05
2,634 Benchmarking the Chase 2017 PODS 8.3210907e-05
4,490 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.6666905e-05
4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.6335067e-05
4,920 The Vadalog System: Datalog-based Reasoning for Knowledge Graphs 2018 VLDB 6.4449498e-05
8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.4170414e-05
9,850 Materializing Knowledge Bases via Trigger Graphs 2021 VLDB 5.2094004e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,098 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB
2 1,986 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB
3 1,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
4 699 Data Integration with Uncertainty 2007 VLDB
5 12,417 GRN Model of Probabilistic Databases: Construction, Transition and Querying 2010 SIGMOD
6 3,514 On-the-Fly Entity-Aware Query Processing in the Presence of Linkage 2010 VLDB
7 8,260 Efficient Uncertainty Tracking for Complex Queries with Attribute-level Bounds 2021 SIGMOD
8 2,990 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD
9 8,942 New Directions For Uncertainty Reasoning In Deductive Databases 1991 SIGMOD
10 4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB