News on Temporal Conjunctive Queries

Veronika ThostVeronika Thost

Download

Veronika Thost
News on Temporal Conjunctive Queries
In Daniele Dell'Aglio, Darko Anicic, Payam M. Barnaghi, Emanuele Della Valle, Deborah L. McGuinness, Loris Bozzato, Thomas Eiter, Martin Homola, Daniele Porello, eds., Joint Proceedings of the Web Stream Processing workshop (WSP 2017) and the 2nd International Workshop on Ontology Modularity, Contextuality, and Evolution (WOMoCoE 2017) co-located with 16th International Semantic Web Conference (ISWC 2017), Vienna, Austria, October 22nd, 2017, volume 1936 of CEUR Workshop Proceedings, 1--16, October 2017. CEUR-WS.org

Details
Bibtex

KurzfassungAbstract
Temporal query languages are important for stream processing, and ontologies for stream reasoning. Temporal conjunctive queries have therefore been investigated recently together with description logic ontologies, and the knowledge we have about the combined complexities is rather complete. However, often the size of the queries and the ontology is negligible, and what costs is the data. We present new results on the data complexity of ontology-based temporal query answering and close the gap between co-NP and ExpTime for many description logics.
Projekt:Project: HAEC, HAEC B08
Forschungsgruppe:Research Group: AutomatentheorieAutomata Theory, Wissensbasierte SystemeKnowledge-Based Systems

@inproceedings{T2017,
  author    = {Veronika Thost},
  title     = {News on Temporal Conjunctive Queries},
  editor    = {Daniele {Dell'Aglio} and Darko Anicic and Payam M. Barnaghi and
               Emanuele Della Valle and Deborah L. {McGuinness} and Loris
               Bozzato and Thomas Eiter and Martin Homola and Daniele Porello},
  booktitle = {Joint Proceedings of the Web Stream Processing workshop (WSP
               2017) and the 2nd International Workshop on Ontology Modularity,
               Contextuality, and Evolution (WOMoCoE 2017) co-located with 16th
               International Semantic Web Conference (ISWC 2017), Vienna,
               Austria, October 22nd, 2017},
  series    = {CEUR Workshop Proceedings},
  volume    = {1936},
  publisher = {CEUR-WS.org},
  year      = {2017},
  month     = {October},
  pages     = {1--16}
}