Разработка алгоритма оптимизации запросов на языке N3 RDF к онтологической графовой базе данных на платформе Comindware

В последнее время набирают популярность системы моделирования и управления бизнесом на основе графовых систем баз данных. С ростом популярности увеличивается количество хранимых данных, что приводит к более длительному выполнению запросов к базе данных. Проблема оптимизации таких запросов как никогда актуальна. Целью данной работы была разработка алгоритма, решающего задачу оптимизации запросов на языке Notation3 RDF к онтологической графовой базе данных Comindware Elastic Data database. Первой задачей было проанализировать существующие подходы к оптимизации запросов к графовым баз данных с целью определения наиболее подходящих для использования в данной работе. Следующей задачей являлась адаптацией подходящих методов к особенностям платформы и Comindware Elastic Data database. Затем необходимо было применить методы на “боевой” базе данных и провести их сравнительный анализ. В итоге было выбрано два подхода: первый является жадным алгоритмом, основанным на эвристиках, минимизирующих селективность базового графого шаблона, а второй - алгоритмом, использующим структуру “иерархическая характеристика” для оценки селективности базового графого шаблона. Адаптировав их под специфику Comindware Elastic data database были получены следующие результаты: жадный алгоритм выполнялся быстрее второго, однако действительный прирост исполнения запросов после оптимизации был получен при использовании алгоритма со структурой “иерархических характеристик”. Данная работа может послужить отправной точкой для создания оптимизаторов запросов в платформе.