From Data to Knowledge: Extending Database Techniques for Knowledge Graphs

From International Center for Computational Logic

From Data to Knowledge: Extending Database Techniques for Knowledge Graphs

Talk by Maribel Acosta
Modern applications like recommender systems and question answering systems can leverage models beyond traditional data representations. These novel applications build upon knowledge, which cannot be easily captured with relational data models used in databases. Instead, Knowledge Graphs (KGs) allow for modeling, in a semi-structured way, inter-connected facts or statements annotated with semantics. In KGs, concepts and entities correspond to nodes while their connections are modeled as directed and labeled edges, creating a graph.

While the models for representing relational data and KGs differ considerably, the architecture for querying databases have served as a foundation for querying KGs. However, not all the advancements in databases can be directly applied to KGs. This lecture will present some necessary extensions as well as successful applications of database techniques to efficiently execute queries over KGs. First, I will introduce the problem of query optimization and present extensions to traditional optimizers to cope with the semi- structured nature of KGs. Then, I will present the application of adaptive execution techniques to handle unexpected conditions when querying decentralized KGs. I will conclude with an outlook on future research directions, which include preliminary results on applying Deep Learning to the problem of query optimization for KGs.


Maribel Acosta studied Computer Science at the Universidad Simon Bolivar in Venezuela, where she started working on Heterogeneous Databases and the Semantic Web. In 2017, she finished her PhD in the Knowledge Management group at the Karlsruhe Institute of Technology (KIT) on the topic "Query Processing over Graph-structured Data on the Web". After that, she was a postdoc and a lecturer (Akademische Rätin) at the Web Science group also at KIT. She has participated as a Track Chair of several international Semantic Web conferences and also as a reviewer in international conferences on the Web (WWW) and Artificial Intelligence (AAAI, NEURIPS). Since October 2020, Maribel is an Assistant Professor at the Ruhr University Bochum, where she will hold lectures about Databases, Information Systems, and Knowledge Graphs.


This talk will take place online via BigBlueButton. To access the room, take one of the following links:

with ZIH-login:

https://selfservice.zih.tu-dresden.de/l/link.php?m=94316&p=76ddab55


without ZIH-login:

https://selfservice.zih.tu-dresden.de/link.php?m=94316&p=7b2c73ef