Optimizing query rewriting in ontology-based data access

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages 561-572

  Di Pinto, Floriana ^a   Lembo, Domenico ^a   Lenzerini, Maurizio ^a   Mancini, Riccardo ^a   Poggi, Antonella ^a   Rosati, Riccardo ^a   Ruzzi, Marco ^a   Savo, Domenico Fabio ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL EXPLOSION; CONCEPTUAL VIEWS; DATA REPOSITORIES; DATABASE SCHEMAS; NEW APPROACHES; ONTOLOGY-BASED DATA ACCESS; QUERY ANSWERING; QUERY REWRITINGS;

DATABASE SYSTEMS; MAPPING; OPTIMIZATION;

QUERY PROCESSING;

EID: 84876816499     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2452376.2452441     Document Type: Conference Paper

References (25)

1. P. A. Bernstein and L. Haas. Information integration in the enterprise. Comm. of the ACM, 51(9):72-79, 2008.
2. A. Calì, G. Gottlob, and A. Pieris. New expressive languages for ontological query answering. In Proc. of AAAI 2011, pages 1541-1546, 2011.
3. A. Calì, D. Lembo, and R. Rosati. Query rewriting and answering under constraints in data integration systems. In Proc. of IJCAI 2003, pages 16-21, 2003.
4. D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, A. Poggi, M. Rodriguez-Muro, R. Rosati, M. Ruzzi, and D. F. Savo. The Mastro system for ontology-based data access. Semantic Web J., 2(1):43-53, 2011.
5. D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Tractable reasoning and efficient query answering in description logics: The DL-Lite family. J. of Automated Reasoning, 39(3):385-429, 2007. (Pubitemid 47340922)
6. D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Conceptual modeling for data integration. In A. T. Borgida, V. Chaudhri, P. Giorgini, and E. Yu, editors, Conceptual Modeling: Foundations and Applications - Essays in Honor of John Mylopoulos, volume 5600 of LNCS, pages 173-197. Springer, 2009.
7. D. Calvanese, G. De Giacomo, D. Lembo, M. Lenzerini, and R. Rosati. Data complexity of query answering in description logics. Artificial Intelligence, 2012. To appear.
8. O. M. Duschka, M. R. Genesereth, and A. Y. Levy. Recursive query plans for data integration. J. of Logic Programming, 43(1):49-73, 2000.
9. G. Gottlob, G. Orsi, and A. Pieris. Ontological queries: Rewriting and optimization. In Proc. of ICDE 2011, pages 2-13, 2011.
10. A. Y. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270-294, 2001.
11. A. Y. Halevy, A. Rajaraman, and J. Ordille. Data integration: The teenage years. In Proc. of VLDB 2006, pages 9-16, 2006.
12. G. Konstantinidis and J. L. Ambite. Scalable query rewriting: a graph-based approach. In Proc. of ACM SIGMOD, pages 97-108, 2011.
13. R. Kontchakov, C. Lutz, D. Toman, F. Wolter, and M. Zakharyaschev. The combined approach to query answering in DL-Lite. In Proc. of KR 2010, pages 247-257, 2010.
14. W. Le, S. Duan, A. Kementsietsidis, F. Li, and M. Wang. Rewriting queries on SPARQL views. In Proc. of WWW 2011, pages 655-664, 2011.
15. M. Lenzerini. Data integration: A theoretical perspective. In Proc. of PODS 2002, pages 233-246, 2002.
16. M. Lenzerini. Ontology-based data management. In Proc. of CIKM 2011, pages 5-6, 2011.
17. A. Y. Levy, A. O. Mendelzon, Y. Sagiv, and D. Srivastava. Answering queries using views. In Proc. of PODS'95, pages 95-104, 1995.
18. H. Pérez-Urbina, B. Motik, and I. Horrocks. Tractable query answering and rewriting under description logic constraints. J. of Applied Logic, 8(2):186-209, 2010.
19. A. Poggi, D. Lembo, D. Calvanese, G. De Giacomo, M. Lenzerini, and R. Rosati. Linking data to ontologies. J. on Data Semantics, X:133-173, 2008.
20. R. Pottinger and A. Y. Halevy. MiniCon: A scalable algorithm for answering queries using views. VLDB Journal, 10(2-3):182-198, 2001. (Pubitemid 33404197)
21. A. Riazanov and A. Voronkov. The design and implementation of VAMPIRE. AI Communications, 15(2-3):91-110, 2002. (Pubitemid 34838658)
22. M. Rodríguez-Muro and D. Calvanese. Dependencies: Making ontology based data access work in practice. In Proc. of AMW 2011, volume 749 of CEUR, ceur-ws.org, 2011.
23. M. Rodriguez-Muro and D. Calvanese. High performance query answering over DL-Lite ontologies. In Proc. of KR 2012, pages 308-318, 2012.
24. R. Rosati and A. Almatelli. Improving query answering over DL-Lite ontologies. In Proc. of KR 2010, pages 290-300, 2010.
25. J. D. Ullman. Information integration using logical views. Theoretical Computer Science, 239(2):189-210, 2000.