High performance query answering over DL-lite ontologies

Proceedings of the International Conference on Knowledge Representation and Reasoning

Volumn , Issue , 2012, Pages 308-318

  Rodríguez Muro, Mariano ^a   Calvanese, Diego ^a  

^a FREE UNIVERSITY OF BOZEN BOLZANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; KNOWLEDGE REPRESENTATION; ONTOLOGY;

COMPLEMENTARY SETS; COMPLEX QUERIES; DATA INTENSIVE; DATA PREPROCESSING; EQUIVALENCE TO; QUERY ANSWERING; QUERY ANSWERING SYSTEMS; QUERY REWRITINGS;

SEARCH ENGINES;

EID: 84893393225     PISSN: 23341025     EISSN: 23341033     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. Agrawal, R.; Borgida, A.; and Jagadish, H. V. 1989. Efficient management of transitive relationships in large data and knowledge bases. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 253-262.
2. Baader, F.; Calvanese, D.; McGuinness, D.; Nardi, D.; and Patel-Schneider, P. F., eds. 2003. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press.
3. 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.
4. Calvanese, D.; Keet, C. M.; Nutt, W; Rodriguez-Muro, M.; and Stefanoni, G 2010. Web-based graphical querying of databases through an ontology: the WONDER system. In Proc. of the 25th ACM Symposium on Applied Computing (SAC 2010), 1388-1395.
5. Chortaras, A.; Trivela, D.; and Stamou, G. B. 2011. Optimized query rewriting for OWL 2 QL. In Proc. of the 23rd Int. Conf. on Automated Deduction (CADE 2011), 192-206.
6. DeHaan, D.; Toman, D.; Consens, M. P.; and Özsu, M. T. 2003. A comprehensive XQuery to SQL translation using dynamic interval encoding. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 623-634.
7. Gottlob, G., and Fermüller, C. G. 1993. Removing redundancy from a clause. Artificial Intelligence 61(2):263-289.
8. Gottlob, G., and Schwentick, T. 2011. Rewriting ontological queries into small nonrecursive Datalog programs. In Proc. of the 24th Int. Workshop on Description Logic (DL 2011).
9. Guo, Y.; Pan, Z.; and Heflin, J. 2005. LUBM: A benchmark for OWL knowledge base systems. J. of Web Semantics 3(2-3):158-182.
10. Joyner, W. H. 1976. Resolution strategies as decision procedures. J. of the ACM 23(3):398-417.
11. Keet, C. M.; Alberts, R.; Gerber, A.; and Chimamiwa, G. 2008. Enhancing web portals with Ontology-Based Data Access: the case study of South Africa's Accessibility Portal for people with disabilities. In Proc. of the 5th Int. Workshop on OWL: Experiences and Directions (OWLED 2008), Volume 432 of CEUR Electronic Workshop Proceedings, http://ceur-ws.org/.
12. Kikot, S.; Kontchakov, R.; and Zakharyaschev, M. 2011. On (in)tractability of OBDA with OWL 2 QL. In Proc. of the 24th Int. Workshop on Description Logic (DL 2011).
13. Kontchakov, R.; Lutz, C.; Toman, D.; Wolter, F.; and Zakharyaschev, M. 2010. The combined approach to query answering in DL-Lite. In Proc. of the 12th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 2010), 247-257.
14. LePendu, P.; Noy, N.; Jonquet, C.; Alexander, P.; Shah, N.; and Musen, M. 2010. Optimize first, buy later: Analyzing metrics to ramp-up very large knowledge bases. In Proc. of the 9th Int. Semantic Web Conf. (ISWC 2010), Volume 6496 of Lecture Notes in Computer Science. Springer. 486-501.
15. Pérez-Urbina, H.; Motik, B.; and Horrocks, I. 2010. Tractable query answering and rewriting under description logic constraints. J. of Applied Logic 8(2):186-209.
16. Poggi, A.; Lembo, D.; Calvanese, D.; De Giacomo, G.; Lenzerini, M.; and Rosati, R. 2008. Linking data to ontologies. J. on Data Semantics X:133-173.
17. Rodríguez-Muro, M., and Calvanese, D. 2011. Dependencies: Making ontology based data access work in practice. In Proc. of the 5th Alberto Mendelzon Int. Workshop on Foundations of Data Management (AMW 2011), Volume 749 of CEUR Electronic Workshop Proceedings, http://ceur-ws.org/.
18. Rosati, R., and Almatelli, A. 2010. Improving query answering over DL-Lite ontologies. In Proc. of the 12th Int. Conf. on the Principles of Knowledge Representation and Reasoning (KR 2010), 290-300.
19. Rosati, R. 2008. Finite model reasoning in DL-Lite. In Proc. of the 5th European Semantic Web Conf. (ESWC 2008).
20. Savo, D. F.; Lembo, D.; Lenzerini, M.; Poggi, A.; Rodríguez-Muro, M.; Romagnoli, V.; Ruzzi, M.; and Stella, G. 2010. MASTRO at work: Experiences on ontology-based data access. In Proc. of the 23rd Int. Workshop on Description Logic (DL 2010), Volume 573 of CEUR Electronic Workshop Proceedings, http://ceur-ws.org/, 20-31.
21. Stocker, M., and Smith, M. 2008. Owlgres: A scalable OWL reasoner. In Proc. of the 5th Int. Workshop on OWL: Experiences and Directions (OWLED 2008), Volume 432 of CEUR Electronic Workshop Proceedings, http://ceur-ws.org/.