Conjunctive Regular Path Queries in Lightweight Description Logics
Abstract
Conjunctive regular path queries are an expressive extension of the well-known class of conjunctive queries and have been extensively studied in the database community. Somewhat surprisingly, there has been little work aimed at using such queries in the context of description logic (DL) knowledge bases, and all existing results target expressive DLs, even though lightweight DLs are considered better-suited for data-intensive applications. This paper aims to bridge this gap by providing algorithms and tight complexity bounds for answering two-way conjunctive regular path queries over DL knowledge bases formulated in lightweight DLs of the DL-Lite and EL families.
Cite
Text
Bienvenu et al. "Conjunctive Regular Path Queries in Lightweight Description Logics." International Joint Conference on Artificial Intelligence, 2013.Markdown
[Bienvenu et al. "Conjunctive Regular Path Queries in Lightweight Description Logics." International Joint Conference on Artificial Intelligence, 2013.](https://mlanthology.org/ijcai/2013/bienvenu2013ijcai-conjunctive/)BibTeX
@inproceedings{bienvenu2013ijcai-conjunctive,
title = {{Conjunctive Regular Path Queries in Lightweight Description Logics}},
author = {Bienvenu, Meghyn and Ortiz, Magdalena and Simkus, Mantas},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2013},
pages = {761-767},
url = {https://mlanthology.org/ijcai/2013/bienvenu2013ijcai-conjunctive/}
}