EUVIMEDEUVIMED entdecken
Crossref

Query Rewriting and Optimization for Ontological Databases

Georg Gottlob, Giorgio Orsi, Andreas Pieris

ACM Transactions on Database Systems · 07.10.2014 · 39 (3) · 1-46

DOI: 10.1145/2638546 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Database Systems, online erschienen am 07.10.2014. Verfasst von Georg Gottlob und 2 weiteren Autor:innen. Die Arbeit wurde bisher 61-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: Oxford Martin School, University of Oxford, European Research Council, Engineering and Physical Sciences Research Council.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Ontological queries are evaluated against a knowledge base consisting of an extensional database and an ontology (i.e., a set of logical assertions and constraints that derive new intensional knowledge from the extensional database), rather than directly on the extensional database. The evaluation and optimization of such queries is an intriguing new problem for database research. In this article, we discuss two important aspects of this problem: query rewriting and query optimization. Query rewriting consists of the compilation of an ontological query into an equivalent first-order query against the underlying extensional database. We present a novel query rewriting algorithm for rather general types of ontological constraints that is well suited for practical implementations. In particular, we show how a conjunctive query against a knowledge base, expressed using linear and sticky existential rules, that is, members of the recently introduced Datalog± family of ontology languages, can be compiled into a union of conjunctive queries (UCQ) against the underlying database. Ontological query optimization, in this context, attempts to improve this rewriting process soas to produce possibly small and cost-effective UCQ rewritings for an input query.

Förderung

  • Oxford Martin School, University of Oxford
  • European Research Council
  • Engineering and Physical Sciences Research Council

Zitieren

APA

Gottlob, G., Orsi, G., & Pieris, A. (2014). Query Rewriting and Optimization for Ontological Databases. ACM Transactions on Database Systems, 39(3), 1-46. https://doi.org/10.1145/2638546

Vancouver

Gottlob G, Orsi G, Pieris A. Query Rewriting and Optimization for Ontological Databases. ACM Transactions on Database Systems. 2014;39(3):1-46. doi:10.1145/2638546

BibTeX
@article{Gottlob2014,
  author = {Gottlob, Georg and Orsi, Giorgio and Pieris, Andreas},
  title = {Query Rewriting and Optimization for Ontological Databases},
  journal = {ACM Transactions on Database Systems},
  year = {2014},
  volume = {39},
  number = {3},
  pages = {1--46},
  doi = {10.1145/2638546}
}
Kostenlos starten →