Materializing Knowledge Bases via Trigger Graphs

Summary: Introduces Trigger Graphs (TGs) to steer chase-based KB materialization, minimizing redundant rule applications. Minimal-TG algorithms, a GLog engine, and large-scale experiments show 17B facts materialized on commodity hardware in under 40 minutes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12609
Venue: VLDB
Year: 2021
Pagerank: 4.2951473e-05
Overall Rank: 9,713 | 32.50%
DOI: 10.14778/3447689.3447699

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,182	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.1905499e-05
11,250	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1905499e-05

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
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.0007528369
610	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019204048
695	The Chase Revisited	2008	PODS	0.00018013323
1,885	The iBench Integration Metadata Generator	2016	VLDB	0.00010206139
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05
4,914	DEMo: Data Exchange Modeling Tool	2009	VLDB	5.8304201e-05
5,166	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	5.6475375e-05
5,387	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	5.5344399e-05
6,253	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	5.1318715e-05
6,955	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD	4.8812945e-05
7,384	The VADA Architecture for Cost-Effective Data Wrangling	2017	SIGMOD	4.7400209e-05
8,254	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	4.5442665e-05
8,465	Inferray: fast in-memory RDF inference	2016	VLDB	4.4999659e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,858	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD	5.296947e-05
9,046	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS	4.3997447e-05
7,588	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.6996269e-05
10,912	Chase Termination Beyond Polynomial Time	2024	PODS	4.1905499e-05
11,664	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1905499e-05
11,388	Rewriting the Infinite Chase	2022	VLDB	4.1905499e-05
11,182	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.1905499e-05
3,007	Benchmarking the Chase	2017	PODS	7.7243073e-05
8,288	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	4.5392079e-05
7,508	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	4.7135369e-05