TY - GEN
T1 - Rewrite or not rewrite ml- ased algorithm selection for datalog query answering on knowledge graphs
AU - Joshi, Unmesh
AU - Jacobs, Ceriel
AU - Urbani, Jacopo
PY - 2020/8/24
Y1 - 2020/8/24
N2 - Query-driven reasoning techniques with Datalog rules, like Magic Sets (MS), are ideal for implementing query answering on Knowledge Graphs (KGs). For some queries, executing a rewriting procedure like MS is the best choice, but for others a non-rewriting procedure like Query-subquery (QSQ) can be faster. Choosing beforehand which procedure should be used is not trivial and mistakes can be costly. To address this problem, we describe a first-of-its-kind method that builds a Machine Learning (ML) model to predict whether a query should be answered with MS or with QSQ. Experiments on several well-known KGs show that our method can return accurate predictions, and this leads to a significant reduction of the response time of query answering.
AB - Query-driven reasoning techniques with Datalog rules, like Magic Sets (MS), are ideal for implementing query answering on Knowledge Graphs (KGs). For some queries, executing a rewriting procedure like MS is the best choice, but for others a non-rewriting procedure like Query-subquery (QSQ) can be faster. Choosing beforehand which procedure should be used is not trivial and mistakes can be costly. To address this problem, we describe a first-of-its-kind method that builds a Machine Learning (ML) model to predict whether a query should be answered with MS or with QSQ. Experiments on several well-known KGs show that our method can return accurate predictions, and this leads to a significant reduction of the response time of query answering.
UR - http://www.scopus.com/inward/record.url?scp=85091779502&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85091779502&partnerID=8YFLogxK
U2 - 10.3233/FAIA200168
DO - 10.3233/FAIA200168
M3 - Conference contribution
AN - SCOPUS:85091779502
SN - 9781643681009
T3 - Frontiers in Artificial Intelligence and Applications
SP - 792
EP - 799
BT - ECAI 2020
A2 - De Giacomo, Giuseppe
A2 - Catala, Alejandro
A2 - Dilkina, Bistra
A2 - Milano, Michela
A2 - Barro, Senen
A2 - Bugarin, Alberto
A2 - Lang, Jerome
PB - IOS Press BV
T2 - 24th European Conference on Artificial Intelligence, ECAI 2020, including 10th Conference on Prestigious Applications of Artificial Intelligence, PAIS 2020
Y2 - 29 August 2020 through 8 September 2020
ER -