Query Extensions and Incremental Query Rewriting for OWL 2 QL Ontologies

Journal on Data Semantics

Volumn 3, Issue 1, 2014, Pages 1-23

  Venetis, Tassos ^a   Stoilos, Giorgos ^a   Stamou, Giorgos ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

DL Lite; Incremental query rewriting; Query extension; Query rewriting

Indexed keywords

EID: 84973237118     PISSN: 18612032     EISSN: 18612040     Source Type: Journal    
DOI: 10.1007/s13740-012-0017-6     Document Type: Article

References (33)

1. Acciarri A, Calvanese D, De Giacomo G, Lembo D, Lenzerini M, Palmieri M, Rosati R (2005) Quonto: querying ontologies. In: Proceedings of the 20th international conference on artificial intelligence (AAAI-05)
2. Artale A, Calvanese D, Kontchakov R, Zakharyaschev M (2009) The DL-Lite family and relations. J Artif Intell Res 36:1–69
3. Calì A, Gottlob G, Lukasiewicz T (2009) A general datalog-based framework for tractable query answering over ontologies. In: Proceedings of the twenty-eigth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems, PODS 2009, pp 77–86
4. Calì A, Gottlob G, Pieris A (2009) Tractable query answering over conceptual schemata. In: Proceedings of the 28th international conference on conceptual modeling (ER 2009), pp 175–190
5. Calì A, Gottlob G, Pieris A (2010) Advanced processing for ontological queries. Proceedings of the VLDB Endowment 3(1):554–565
6. Calì A, Gottlob G, Pieris A (2012) Ontological query answering under expressive entity-relationship schemata. Inf Syst 37(4):320–335
7. Calvanese D, De Giacomo G, Lembo D, Lenzerini M, Rosati R (2006) Data complexity of query answering in description logics. In: Proceedings of the 10th international conference on principles of knowledge representation and reasoning (KR 06), pp 260–270
8. Calvanese D, De Giacomo G, Lembo D, Lenzerini M, Rosati R (2007) Tractable reasoning and efficient query answering in description logics: the DL-Lite family. J Autom Reasoning 39(3):385–429
9. Chortaras A, Trivela D, Stamou G (2011) Optimized query rewriting in OWL 2 QL. In: Proceedings of the 23rd international conference on automated deduction (CADE 23), Polland, pp 192–206
10. Cuenca Grau B, Horrocks I, Motik B, Parsia B, Patel-Schneider P, Sattler U (2008) OWL 2: the next step for OWL. J Web Semantics (JWS) 6(4), 309–322
11. Gottlob G, Orsi G, Pieris A (2011) Ontological queries: rewriting and optimization. In: Proceedings of the 27th international conference on data engineering (ICDE 2011), pp 2–13
12. Gottlob G, Orsi G, Pieris A (2011) Ontological query answering via rewriting. In: Proceedings of the 15th international conference on advances in databases and information systems, Springer-Verlag, pp 1–18
13. Gottlob G, Schwentick T (2012) Rewriting ontological queries into small nonrecursive datalog programs. In: Proceedings of the 13th international conference on principles of knowledge representation and reasoning (KR 2012)
14. Gupta A, Mumick IS, Rossl KA (1995) Adapting materialized views after redefinitions. In: Proceedings of ACM SIGMOD international conference on management of data, pp 211–222
15. Horrocks I, Patel-Schneider PF, van Harmelen F (2003) From SHIQ and RDF to OWL: the making of a web ontology language. J Web Semantics 1(1):7–26
16. Jansen BJ, Spink A, Blakely C, Koshman S (2007) Defining a session on web search engines: research articles. J Am Soc Inf Sci Tech 58:862–871
17. Jansen BJ, Spink A, Pedersen J (2005) A temporal comparison of altavista web searching: research articles. J Am Soc Inf Sci Tech 56:559–570
18. Kikot S, Kontchakov R, Zakharyaschev M (2011) On (in)tractability of OBDA with OWL 2 QL. In: Proceedings of the 24th international workshop on description logics (DL 2011)
19. Kontchakov R, Lutz C, Toman D, Wolter F, Zakharyaschev M (2010) The combined approach to query answering in DL-Lite. In: Proceedings of the 20th international conference principles of knowledge representation and reasoning (KR 2010)
20. Lutz C (2008) The complexity of conjunctive query answering in expressive description logics. In: Proceedings of the 4th international joint conference on automated reasoning, IJCAR 2008, pp 179–193
21. Lutz C, Toman D, Wolter F (2009) Conjunctive query answering in the description logic EL using a relational database system. In: Proceedings of the 21st international joint conference on artificial intelligence (IJCAI 2009), pp 2070–2075
22. Mohania M (1997) Avoiding re-computation: view adaptation in data warehouses. In: Proceedings of 8 th international database workshop, pp 151–165
23. Motik B, Cuenca Grau B, Horrocks I, Wu Z, Fokoue A, Lutz C (2009) OWL 2 web ontology language profiles
24. Orsi G, Pieris A (2011) Optimizing query answering under ontological constraints. PVLDB 4(11):1004–1015
25. Ortiz M, Calvanese D, Eiter T (2008) Data complexity of query answering in expressive description logics via tableaux. J Autom Reasoning 41(1):61–98
26. Pass G, Chowdhury A, Torgeson C (2006) A picture of search. In: Proceedings of the 1st international conference on scalable information systems (InfoScale 06). ACM (2006)
27. Pérez-Urbina H, Horrocks I, Motik B (2009) Efficient query answering for OWL 2. In: Proc. of the international semantic web conference (ISWC2009), pp 489–504
28. Pérez-Urbina H, Motik B, Horrocks I (2010) Tractable query answering and rewriting under description logic constraints. J Appl Logic 8(2):186–209
29. Poggi A, Lembo D, Calvanese D, De Giacomo G, Lenzerini M, Rosati R (2008) Linking data to ontologies. J Data Semantics X, 133–173
30. Rodriguez-Muro M, Calvanese D (2012) High performance query answering over DL-Lite ontologies. In: Proceedings of the 13th international conference principles of knowledge representation and reasoning, KR 2012
31. Rosati R (2012) Query rewriting under extensional constraints in DL-Lite. In: Proceedings of the international workshop on description logics, DL-2012
32. Rosati R, Almatelli A (2010) Improving query answering over DL-Lite ontologies. In: Proceedings of the international conference on principles of knowledge representation and reasoning (KR-10)
33. Venetis T, Stoilos G, Stamou G (2011) Query rewriting under query extensions for OWL 2 QL ontologies. In: Proceedings of the 7th international workshop on scalable semantic web Knowledge base systems (SSWS2011), Germany