Онтологический доступ к данным с использованием дизъюнктивных аксиомOntology-based data access with covering axioms
Соискатель:
Герасимова Ольга Александровна
Руководитель:
Члены комитета:
Калягин Валерий Александрович (НИУ ВШЭ в Нижнем Новгорроде, д.ф.-м.н., председатель комитета), Беклемишев Лев Дмитриевич (Математический институт им. В.А.Стеклова РАН, д.ф.-м.н., член комитета), Дробышевский Михаил Дмитриевич (Институт системного программирования им. В.П. Иванникова РАН, к.ф.-м.н., член комитета), Муромцев Дмитрий Ильич (ИТМО, к.т.н., член комитета), Пальчунов Дмитрий Евгеньевич (ФГБУН Институт математики им. С.Л.Соболева Сибирского отделения РАН, д.ф.-м.н., член комитета)
Диссертация принята к предварительному рассмотрению:
24.08.2023
Диссертация принята к защите:
22.09.2023
Дисс. совет:
Совет по компьютерным наукам
Дата защиты:
24.10.2023
Nowadays, ontologies are widely used to improve the convenience of information organisation and access to it in fields such as artificial intelligence, software engineering, biomedical informatics, healthcare, enterprise bookmarking, industrial projects, etc. We focus on Ontology-Based Data Access (OBDA) with expressive ontologies, where an ontology is used as a helpful tool for supporting query answering for distributed and heterogeneous data sources. Answering various types of queries mediated by a description logic ontology has been known as an essential reasoning problem in knowledge representation since the early 1990s. We explore the practical potential of specific expressive ontology with a covering axiom in ontology-mediated query (OMQ) answering tasks and focus on challenges associated with chosen ontology type. This study allows us to provide theoretical boundaries of covering axiom usage for OBDA and constructive rewriting of OMQs answering into datalog programs. Additionally, we compare two different approaches to identify the profitability of logic reasoning via OMQ rewriting and graph neural network data labelling followed by querying obtained full-labelled graph.
Диссертация [*.pdf, 5.44 Мб] (дата размещения 24.08.2023)
Резюме [*.pdf, 2.51 Мб] (дата размещения 24.08.2023)
Summary [*.pdf, 2.37 Мб] (дата размещения 24.08.2023)
Публикации, в которых излагаются основные результаты диссертации
O. Gerasimova; N. Severin; I. Makarov Comparative Analysis of Logic Reasoning and Graph Neural Networks for Ontology-Mediated Query Answering with a Covering Axiom (смотреть на сайте журнала)
Olga Gerasimova, Stanislav Kikot, Agi Kurucz, Vladimir Podolskii, Michael Zakharyaschev A tetrachotomy of ontology-mediated queries with a covering axiom (смотреть на сайте журнала)
Olga Gerasimova, Stanislav Kikot, Agi Kurucz, Vladimir Podolskii, Michael Zakharyaschev A Data Complexity and Rewritability Tetrachotomy of Ontology-Mediated Queries with a Covering Axiom (смотреть на сайте журнала)
Olga Gerasimova, Stanislav Kikot & Michael Zakharyaschev Checking the Data Complexity of Ontology-Mediated Queries: A Case Study with Non-uniform CSPs and Polyanna (смотреть на сайте журнала)
Отзывы
Отзыв научного руководителя
- Кузнецов Сергей Олегович (дата размещения 24.08.2023)
Сведения о результатах защиты:
Комитет по диссертации рекомендовал присудить ученую степень кандидата наук (протокол №2 от 24.10.2023).Решением диссертационного совета (протокол №13 от 30.10.2023) присуждена ученая степень кандидата компьютерных наук.
Ключевые слова:
Boolean conjunctive query, Computational Complexity, covering axiom, Data complexity, datalog reasoner, datalog rewritability, description logic, Disjunctive datalog, First-order rewritability, graph machine learning, graph neural networks, node classification, non-uniform constraint satisfaction problem, ontology, Ontology-mediated query
См. на ту же тему
Рекомендательные системы, основанные на графах, с использованием непрерывных представлений сетейКандидатская диссертация
Соискатель: Киселёв Дмитрий Андреевич
Руководитель: Макаров Илья Андреевич
Дата защиты: 23.03.2023