Query rewriting and optimisation with database dependencies in Ontop

CEUR Workshop Proceedings

Volumn 1014, Issue , 2013, Pages 917-929

  Rodríguez Muro, Mariano ^a   Kontchakov, Roman ^b   Zakharyaschev, Michael ^b  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE DEPENDENCIES; DATABASE INTEGRITY CONSTRAINTS; OPTIMISATIONS; QUERY REWRITINGS; RELATIONAL DATABASE; THEORETICAL FOUNDATIONS;

DATA DESCRIPTION; FORMAL LANGUAGES; OPTIMIZATION; TREES (MATHEMATICS);

QUERY PROCESSING;

EID: 84892416188     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley (1995)
2. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press (2003)
3. Chakravarthy, U.S., Fishman, D.H., Minker, J.: Semantic query optimization in expert systems and database systems. Benjamin-Cummings Publishing Co., Inc. (1986)
4. Chortaras, A., Trivela, D., Stamou, G.: Optimized query rewriting for OWL 2 QL. In: Proc. of CADE-23. LNCS, vol. 6803, pp. 192-206. Springer (2011)
5. Eiter, T., Ortiz, M., Šimkus, M., Tran, T.K., Xiao, G.: Query rewriting for Horn-SHIQ plus rules. In: Proc. of AAAI 2012. AAAI Press (2012)
6. Elmasri, R., Navathe, S.: Fundamentals of Database Systems. Addison-Wesley, 6th edn. (2010)
7. Gottlob, G., Orsi, G., Pieris, A.: Ontological queries: Rewriting and optimization. In: Proc. of ICDE 2011. pp. 2-13. IEEE Computer Society (2011)
8. Gottlob, G., Schwentick, T.: Rewriting ontological queries into small nonrecursive datalog programs. In: Proc. of KR 2012. AAAI Press (2012)
9. Kementsietsidis, A., Bornea, M., Dolby, J., Srinivas, K., Dantressangle, P., Udrea, O., Bhattacharjee, B.: Building an efficient RDF store over a relational database. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data (SIGMOD 2013). ACM (2013)
10. Kikot, S., Kontchakov, R., Podolskii, V., Zakharyaschev, M.: Exponential lower bounds and separation for query rewriting. In: Proc. of ICALP 2012, Part II. LNCS, vol. 7392, pp. 263-274. Springer (2012)
11. Kikot, S., Kontchakov, R., Zakharyaschev, M.: Conjunctive query answering with OWL 2 QL. In: Proc. of KR 2012. AAAI Press (2012)
12. König, M., Leclère, M., Mugnier, M.L., Thomazo, M.: A sound and complete backward chaining algorithm for existential rules. In: Proc. of RR 2012. LNCS, vol. 7497, pp. 122-138. Springer (2012)
13. Kontchakov, R., Lutz, C., Toman, D., Wolter, F., Zakharyaschev, M.: The combined approach to query answering in DL-Lite. In: Proc. of KR (2010)
14. Lloyd, J., Shepherdson, J.: Partial Evaluation in Logic Programming. The Journal of Logic Programming 11(3-4), 217-242 (Oct 1991)
15. Lutz, C., Seylan, İ., Toman, D., Wolter, F.: The combined approach to OBDA: Taming role hierarchies using filters. In: Proc. of SSWS+HPCSW 2012. CEURWS, vol. 943 (2012)
16. Pérez-Urbina, H., Motik, B., Horrocks, I.: A comparison of query rewriting techniques for DL-lite. In: Proc. of DL 2009. CEUR-WS, vol. 477 (2009)
17. Pérez-Urbina, H., Rodríguez-Díaz, E., Grove, M., Konstantinidis, G., Sirin, E.: Evaluation of query rewriting approaches for OWL 2. In: Proc. of SSWS+HPCSW 2012. CEUR-WS, vol. 943 (2012)
18. Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., Rosati, R.: Linking data to ontologies. J. Data Semantics 10, 133-173 (2008)
19. Rodríguez-Muro, M.: Tools and Techniques for Ontology Based Data Access in Lightweight Description Logics. Ph.D. thesis, KRDB Research Centre for Knowledge and Data, Free Univ. of Bozen-Bolzano (2010)
20. Rodríguez-Muro, M., Calvanese, D.: Dependencies: Making ontology based data access work. In: Proc. of AMW 2011. vol. 749. CEUR-WS.org (2011)
21. Rodríguez-Muro, M., Kontchakov, R., Zakharyaschev, M.: OBDA with Ontop. In: Proc. of the OWL Reasoner Evaluation Workshop 2013 (ORE 2013). CEUR-WS (2013)
22. Rodríguez-Muro, M., Kontchakov, R., Zakharyaschev, M.: Ontop at work. In: Proc. of OWL: Experiences and Directions Workshop 2013 (OWLED 2013). CEUR-WS (2013)
23. Rosati, R.: Prexto: Query rewriting under extensional constraints in DL-Lite. In: Proc. of EWSC 2012. LNCS, vol. 7295, pp. 360-374. Springer (2012)
24. Rosati, R., Almatelli, A.: Improving query answering over DL-Lite ontologies. In: Proc. of KR 2010. AAAI Press (2010)
25. Sequeda, J.F., Miranker, D.P.: Ultrawrap: SPARQL execution on relational data. Tech. Rep. TR-12-10, University of Texas at Austin. Department of Computer Science (2012)