Benchmarking Ontology-Based Query Rewriting Systems

Proceedings of the 26th AAAI Conference on Artificial Intelligence, AAAI 2012

Volumn , Issue , 2012, Pages 779-785

  Imprialou, Martha ^a   Stoilos, Giorgos ^b   Grau, Bernardo Cuenca ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; SEARCH ENGINES;

ACCESS APPLICATIONS; COMPLEX SOFTWARE; ONTOLOGY'S; ONTOLOGY-BASED DATA ACCESS; ONTOLOGY-BASED QUERY; QUERY REWRITINGS; REASONING SYSTEM; REASONING TECHNIQUES; REWRITING ALGORITHM; REWRITING SYSTEMS;

ONTOLOGY;

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

References (24)

1. Acciarri, A.; Calvanese, D.; Giacomo, G. D.; Lembo, D.; Lenzerini, M.; Palmieri, M.; and Rosati, R. 2005. Quonto: Querying ontologies. In Proc. of AAAI-05.
2. Baader, F.; McGuinness, D.; Nardi, D.; and Patel-Schneider, P. 2002. The Description Logic Handbook: Theory, implementation and applications. Cambridge Uni. Press.
3. Baget, J.-F.; Leclère, M.; Mugnier, M.-L.; and Salvat, E. 2011. On rules with existential variables: Walking the decidability line. Artificial Intelligence 175(9-10):1620-1654.
4. Calì, A.; Gottlob, G.; Lukasiewicz, T.; Marnette, B.; and Pieris, A. 2010. Datalog+/-: A family of logical knowledge representation and query languages for new applications. In Proc. of LICS, 228-242.
5. Calvanese, D.; De Giacomo, G.; Lembo, D.; Lenzerini, M.; and Rosati, R. 2007. Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. of Automated Reasoning 39(3):385-429.
6. Chortaras, A.; Trivela, D.; and Stamou, G. 2011. Optimized query rewriting in OWL 2 QL. In Proc. of CADE-23.
7. Cuenca Grau, B., and Stoilos, G. 2011. What to ask to an incomplete semantic web reasoner? In Proc. of IJCAI 2011, 2226-2231. AAAI Press.
8. Deutsch, A.; Nash, A.; and Remmel, J. B. 2008. The chase revisited. In Proc. of the 27th ACM SIGMOD-SIGACTSIGART Symposium on Principles of Database Systems (PODS 2008), 149-158.
9. Fagin, R.; Kolaitis, P. G.; Miller, R. J.; and Popa, L. 2005. Data exchange: semantics and query answering. Theoretical Computer Science 336(1):89-124.
10. Glimm, B.; Horrocks, I.; Lutz, C.; and Sattler, U. 2007. Conjunctive query answering for the description logic SHIQ. In Proc. of IJCAI-07.
11. Gottlob, G.; Orsi, G.; and Pieris, A. 2011. Ontological queries: Rewriting and optimization. In Proc. of ICDE 2011.
12. Guo, Y.; Pan, Z.; and Heflin, J. 2005. LUBM: A Benchmark for OWL Knowledge Base Systems. Journal of Web Semantics 3(2):158-182.
13. Lutz, C.; Toman, D.; and Wolter, F. 2009. Conjunctive query answering in the description logic EL using a relational database system. In Proc. of IJCAI-09.
14. Ma, L.; Yang, Y.; Qiu, Z.; Xie, G. T.; Pan, Y.; and Liu, S. 2006. Towards a complete OWL ontology benchmark. In Proc. of ESWC, 125-139.
15. Marnette, B. 2009. Generalized schema-mappings: from termination to tractability. In Proc. PODS, 13-22.
16. Motik, B.; Cuenca Grau, B.; Horrocks, I.; Wu, Z.; Fokoue, A.; and Lutz, C. 2009. OWL 2 Web Ontology Language Profiles. W3C Recommendation.
17. Motik, B.; Shearer, R.; and Horrocks, I. 2009. Hypertableau reasoning for description logics. J. Artificial Intelligence Research (JAIR) 36:165-228.
18. Ortiz, M.; Calvanese, D.; and Eiter, T. 2006. Characterizing data complexity for conjunctive query answering in expressive description logics. In Proc. of AAAI-06.
19. Pérez-Urbina, H.; Horrocks, I.; and Motik, B. 2009. Efficient query answering for OWL 2. In Proc. of ISWC 09.
20. Pérez-Urbina, H.; Motik, B.; and Horrocks, I. 2010. Tractable query answering and rewriting under description logic constraints. Journal of Applied Logic 8(2):186-209.
21. Poggi, A.; Lembo, D.; Calvanese, D.; Giacomo, G. D.; Lenzerini, M.; and Rosati, R. 2008. Linking data to ontologies. J. Data Semantics 10:133-173.
22. Rosati, R., and Almatelli, A. 2010. Improving query answering over DL-Lite ontologies. In Proc. of KR-10.
23. Sirin, E.; Parsia, B.; Grau, B. C.; Kalyanpur, A.; and Katz, Y. 2007. Pellet: A practical OWL DL reasoner. J. Web Semantics 5(2):51-53.
24. Stoilos, G.; Cuenca Grau, B.; and Horrocks, I. 2010. How incomplete is your semantic web reasoner? In Proc. of AAAI-10.