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: h009082fb7a5b437b
Venue: SIGMOD
Year: 2023
Pagerank: 4.9793485e-05
Overall Rank: 11,700 | 21.34%
DOI: 10.1145/3588719

Incoming Non-self Citations Over Time

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

Authors

1. Efthymia Tsamoura (Samsung)
2. Jaehun Lee (Samsung)
3. Jacopo Urbani (Vrije Universiteit Amsterdam)

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

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
17	Provenance Semirings	2007	PODS	0.00059752575
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00059023577
539	The Chase Revisited	2008	PODS	0.00016735847
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016086569
934	Probase: A Probabilistic Taxonomy for Text Understanding	2012	SIGMOD	0.0001300429
1,042	YAGO3: A Knowledge Base from Multilingual Wikipedias	2015	CIDR	0.00012336872
1,065	The Dichotomy of Conjunctive Queries on Probabilistic Structures	2007	PODS	0.0001219981
1,785	Approximate Lineage for Probabilistic Databases	2008	VLDB	9.6482655e-05
2,674	Benchmarking the Chase	2017	PODS	8.1480823e-05
4,576	SlimShot: In-Database Probabilistic Inference for Knowledge Bases	2016	VLDB	6.5244201e-05
4,655	A Temporal-Probabilistic Database Model for Information Extraction	2013	VLDB	6.4849316e-05
5,035	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	6.3038469e-05
8,643	Anytime Approximation in Probabilistic Databases via Scaled Dissociations	2019	SIGMOD	5.2954976e-05
10,034	Materializing Knowledge Bases via Trigger Graphs	2021	VLDB	5.0925155e-05

Semantically Similar Papers

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