Answering queries using views: A KRDB perspective for the semantic web

ACM Transactions on Internet Technology

Volumn 4, Issue 3, 2004, Pages 255-288

  Goasdoué, François ^a,b   Rousset, Marie Christine ^b  

^a ORANGE LABS   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Information integration; Knowledge representation; Semantic web

Indexed keywords

INFORMATION INTEGRATION; ONTOLOGY; SEMANTIC WEB;

ALGORITHMS; DATA HANDLING; FORMAL LOGIC; INFORMATION RETRIEVAL; KNOWLEDGE REPRESENTATION; SEMANTICS;

WORLD WIDE WEB;

EID: 4444361318     PISSN: 15335399     EISSN: None     Source Type: Journal    
DOI: 10.1145/1013202.1013204     Document Type: Article

References (22)

1. ABITEBOUL, S. AND DUSCHKA, O. M. 1998. Complexity of answering queries using materialized views. In PODS '98. Proceedings of the Seventeenth ACM SIG-SIGMOD-SIGART Symposium on Principles of Database Systems, ACM, Ed. ACM Press, New York, NY 10036.
2. BAADER, F., CALVANESE, D., MCGUINNESS, D., NARDI, D., AND PATEL-SCHNEIDER, P. F., Eds. 2003. Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press.
3. BAADER, F., KÜSTERS, R., AND MOLITOR, R. 2000. Rewriting concepts using terminologies. In Proceedings of the Seventh International Conference on Knowledge Representation and Reasoning (KR2000), A. Cohn, F. Giunchiglia, and B. Selman, Eds. Morgan Kaufmann Publishers, San Francisco, CA, 297-308.
4. BEERI, C., LEVY, A., AND ROUSSET, M.-C. 1997. Rewriting queries using views in description logics, editor = acm. In PODS '97. Proceedings of the Sixteenth ACM SIG-SIGMOD-SIGART Symposium on Principles of Database Systems, May 12-14, 1997, Tucson, Arizona. ACM Press, New York, NY 10036.
5. BERNERS-LEE, T., HENDLER, J., AND LASSILA, O. 2001. The semantic web. In Scientific American, May.
6. CALVANESE, D., DE GIACOMO, G., AND LENZERINI, M. 1998. On the decidability of query containment under constraints. In PODS '98. Proceedings of the Seventeenth ACM SIG-SIGMOD-SIGART Symposium on Principles of Database Systems, ACM, Ed. ACM Press, New York, NY 10036.
7. CALVANESE, D., DE GIACOMO, G., AND LENZERINI, M. 2000. Answering queries using views in description logics. In Proceedings of AAAI 2000.
8. CALVANESE, D., DE GIACOMO, G., LENZERINI, M., AND VARDI, M. 2000a. Answering regular path queries using views. In Proceedings of ICDE 2000.
9. CALVANESE, D., DE GIACOMO, G., LENZERINI, M., AND VARDI, M. 2000b. View-based query processing and constraint satisfaction. In Proceedings of LICS 2000.
10. DONINI, F. M., LENZERINI, M., NARDI, D., AND SCHAERF, A. 1994. Deduction in concept languages: From subsumption to instance checking. J. Logic Computation 4, 4.
11. DUSCHKA, O. M. AND GENESERETH, M. 1997. Query planning in infomaster. In Proceedings of ACM Symposium on Applied Computing.
12. GOASDOUÉ, F. 2001. Réécriture de requêtes en termes de vues dans carin et intégration d'informations. Ph.D. thesis, Université Paris Sud XI - Orsay.
13. GOASDOUÉ, F., LATTES, V., AND ROUSSET, M.-C. 2000. The use of CABIN language and algorithms for information integration: the picsel system. Int. J. Coop. Info. Sys. 9, 383-401.
14. GOASDOUÉ, F. AND ROUSSET, M.-C. 2002. Compilation and approximation of conjunctive queries by concept descriptions. In ECAI 2002, F. van Harmelen, Ed. 267-271. IOS Press.
15. HALEVY, A. Y. 2001. Answering queries using views: A survey. VLDB Journal: Very Large Data Bases 10, 4, 270-294.
16. LEVY, A., RAJAMARAN, A., AND ORDILLE, J. 1996. Query-answering algorithms for information agents. In Proceedings of the thirtenth AAAI conference on Artificial Intelligence: AAAI'96.
17. LEVY, A. AND ROUSSET, M.-C. 1998. Combining horn rules and description logics in carin. Artificial Intelligence 101.
18. MKBEEM. http://www.mkbeem.com.
19. NARDI, D., DONINI, F., LENZERINI, M., AND SCHAERF, A. 1995. Principles of Artificial Intelligence. Springer-Verlag, Chapter Reasoning in description logics.
20. PICSEL. http://www.lri.fr/~picsel.
21. REYNAUD, C. AND SAFAR, B. 2002. Representation of ontologies for information integration. In Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management (EKAW 2002).
22. ROUSSET, M.-C. 1999. Backward reasoning in aboxes for query answering. In Proceedings of DL'99 and KRDB'99.