{"type":"ScholarlyArticle","title":"Data Complexity of Query Answering in Description Logics (Extended Abstract)","authors":[{"name":"Diego Calvanese","slug":"diego-calvanese","given":"Diego","family":"Calvanese","affiliation":""},{"name":"Giuseppe De Giacomo","slug":"giuseppe-de-giacomo","given":"Giuseppe","family":"De Giacomo","affiliation":""},{"name":"Domenico Lembo","slug":"domenico-lembo","given":"Domenico","family":"Lembo","affiliation":""},{"name":"Maurizio Lenzerini","slug":"maurizio-lenzerini","given":"Maurizio","family":"Lenzerini","affiliation":""},{"name":"Riccardo Rosati","slug":"riccardo-rosati","given":"Riccardo","family":"Rosati","affiliation":""}],"abstract":"We study the data complexity of answering conjunctive queries over Description Logic knowledge bases constituted by a TBox and an ABox. In particular, we are interested in characterizing the FO- rewritability and the polynomial tractability boundaries of conjunctive query answering, depending on the expressive power of the DL used to express the knowledge base. What emerges from our complexity analysis is that the Description Logics of the DL-Lite family are essentially the maximal logics allowing for conjunctive query answering through standard database technology.","doi":null,"url":"https://ijcai.org/proceedings/2015/588","pdf":"https://ijcai.org/proceedings/2015/0588.pdf","markdown":"https://ijcai.org/proceedings/2015/588.md","bibtex":"https://ijcai.org/proceedings/2015/bibtex/588","volume":{"slug":"2015","title":"Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2015","url":"https://ijcai.org/proceedings/2015/","year":2015,"location":"Buenos Aires, Argentina","dates":"25–31 July 2015","editors":"Qiang Yang and Michael Wooldridge","isbn":"978-1-57735-738-4","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Journal Track","track":"Journal Track","number":588,"pages":{"first":4163,"last":4166},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}