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: ha1ac7a317fd83a2b
Venue: VLDB
Year: 2021
Pagerank: 5.0901047e-05
Overall Rank: 10,039 | 32.53%
DOI: 10.14778/3447689.3447699
PDF: Download (CC BY-NC-ND 4.0)

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,706	Probabilistic Reasoning at Scale: Trigger Graphs to the Rescue	2023	SIGMOD	4.9769913e-05
11,766	Scalable Reasoning on Document Stores via Instance-Aware Query Rewriting	2023	VLDB	4.9769913e-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
18	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00058997063
41	Testing Implications Of Data Dependencies	1979	SIGMOD	0.00045878061
466	Design and Implementation of the LogicBlox System	2015	SIGMOD	0.00017765702
539	The Chase Revisited	2008	PODS	0.0001672793
1,683	The iBench Integration Metadata Generator	2016	VLDB	9.8804382e-05
2,675	Benchmarking the Chase	2017	PODS	8.1442721e-05
4,752	DEMo: Data Exchange Modeling Tool	2009	VLDB	6.4340354e-05
4,863	That's All Folks! LLUNATIC Goes Open Source	2014	VLDB	6.3757278e-05
5,037	The Vadalog System: Datalog-based Reasoning for Knowledge Graphs	2018	VLDB	6.3008628e-05
6,133	More Efficient Datalog Queries: Subsumptive Tabling Beats Magic Sets	2011	SIGMOD	5.8751686e-05
7,227	Adding Magic to an Optimising Datalog Compiler	2008	SIGMOD	5.5784356e-05
7,358	The VADA Architecture for Cost-Effective Data Wrangling	2017	SIGMOD	5.5410375e-05
8,411	PDQ: Proof-driven Query Answering over Web-based Data	2014	VLDB	5.3354072e-05
8,635	Inferray: fast in-memory RDF inference	2016	VLDB	5.2970305e-05

Semantically Similar Papers

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