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: 12796
Venue: VLDB
Year: 2021
Pagerank: 5.2094004e-05
Overall Rank: 9,850 | 32.43%
DOI: 10.14778/3447689.3447699

Incoming Non-self Citations Over Time

Authors

1. Efthymia Tsamoura (Samsung)
2. David Carral (INRIA; National Centre for Scientific Research; University of Montpellier)
3. Enrico Malizia (University of Bologna)
4. Jacopo Urbani (Vrije Universiteit Amsterdam)

BibTeX Citation

@article{tsamoura_vldb21,
        title = {{Materializing Knowledge Bases via Trigger Graphs}},
        author = {Tsamoura, Efthymia and Carral, David and Malizia, Enrico and Urbani, Jacopo},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {6},
        pages = {943--956},
        doi = {10.14778/3447689.3447699},
        url = {https://doi.org/10.14778/3447689.3447699},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,385	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	5.093636e-05
11,448	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	5.093636e-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.00060089598
40	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00046918506
490	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.000175757
525	The Chase Revisited	2008	PODS	0.00017118255
1,652	The iBench Integration Metadata Generator	2016	VLDB	0.00010109142
2,634	Benchmarking the Chase	2017	PODS	8.3210907e-05
4,655	DEMo: Data Exchange Modeling Tool	2009	VLDB	6.5837448e-05
4,750	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	6.5247192e-05
4,920	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	6.4449498e-05
6,008	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	6.0114207e-05
7,079	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD	5.7090732e-05
7,245	The VADA Architecture for Cost-Effective Data Wrangling	2017	SIGMOD	5.6638209e-05
8,236	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	5.460452e-05
8,462	Inferray: fast in-memory RDF inference	2016	VLDB	5.4211759e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,136	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD
2	9,196	Non-Uniformly Terminating Chase: Size and Complexity	2022	PODS
3	7,622	Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data	2012	VLDB
4	11,129	Chase Termination Beyond Polynomial Time	2024	PODS
5	11,854	Answering Why-questions by Exemplars in Attributed Graphs	2019	SIGMOD
6	11,584	Rewriting the Infinite Chase	2022	VLDB
7	11,385	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD
8	2,634	Benchmarking the Chase	2017	PODS
9	8,527	View Selection over Knowledge Graphs in Triple Stores	2021	VLDB
10	7,930	Optimizing the Chase: Scalable Data Integration under Constraints	2014	VLDB