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: 12608
Venue: VLDB
Year: 2021
Pagerank: 4.299267e-05
Overall Rank: 9,714 | 32.43%
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,179	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.1945683e-05
11,248	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.1945683e-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.0010066783
38	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00075110004
613	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00019181325
698	The Chase Revisited	2008	PODS	0.00018030148
1,883	The iBench Integration Metadata Generator	2016	VLDB	0.00010215862
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
4,907	DEMo: Data Exchange Modeling Tool	2009	VLDB	5.8359897e-05
5,165	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	5.6529675e-05
5,382	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	5.5397633e-05
6,254	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	5.1368042e-05
6,957	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD	4.8859842e-05
7,384	The VADA Architecture for Cost-Effective Data Wrangling	2017	SIGMOD	4.7445719e-05
8,259	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	4.5486275e-05
8,468	Inferray: fast in-memory RDF inference	2016	VLDB	4.504284e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,849	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD	5.3018732e-05
9,046	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS	4.4039656e-05
7,584	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB	4.7041255e-05
10,908	Chase Termination Beyond Polynomial Time	2024	PODS	4.1945683e-05
11,659	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD	4.1945683e-05
11,386	Rewriting the Infinite Chase	2022	VLDB	4.1945683e-05
11,179	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.1945683e-05
3,004	Benchmarking the Chase	2017	PODS	7.7314538e-05
8,295	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB	4.5435639e-05
7,509	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB	4.7180617e-05