Author | dc.contributor.author | Gutiérrez Gallardo, Claudio | |
Author | dc.contributor.author | Hurtado, Carlos | es_CL |
Author | dc.contributor.author | Mendelzon, Alberto O. | es_CL |
Admission date | dc.date.accessioned | 2011-11-11T13:30:08Z | |
Available date | dc.date.available | 2011-11-11T13:30:08Z | |
Publication date | dc.date.issued | 2011-05 | |
Cita de ítem | dc.identifier.citation | JOURNAL OF COMPUTER AND SYSTEM SCIENCES Volume: 77 Issue: 3 Special Issue: SI Pages: 520-541 Published: MAY 2011 | es_CL |
Identifier | dc.identifier.other | DOI: 10.1016/j.jcss.2010.04.009 | |
Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/125513 | |
General note | dc.description | Artículo de publicación ISI | es_CL |
Abstract | dc.description.abstract | The Semantic Web is based on the idea of a common and minimal language to enable large quantities of existing data to be analyzed and processed. This triggers the need to develop the database foundations of this basic language, which is the Resource Description Framework (RDF). This paper addresses this challenge by: 1) developing an abstract model and query language suitable to formalize and prove properties about the RDF data and query language; 2) studying the RDF data model, minimal and maximal representations, as well as normal forms; 3) studying systematically the complexity of entailment in the model, and proving complexity bounds for the main problems; 4) studying the notions of query answering and containment arising in the RDF data model; and 5) proving complexity bounds for query answering and query containment. (C) 2010 Elsevier Inc. All rights reserved. | es_CL |
Patrocinador | dc.description.sponsorship | C. Gutierrez was supported by
FONDECYT No 1030810. C. Hurtado was supported
by Millenium Nucleus, Center for Web Research (P01-
029-F), Mideplan. A.O. Mendelzon’s visit to the University
of Chile was supported by Mecesup project No.
UCH0109, Millenium Nucleus, Center forWeb Research
(P01-029-F), and by the Natural Sciences and Engineering
Research Council of Canada. | es_CL |
Lenguage | dc.language.iso | en | es_CL |
Publisher | dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | es_CL |
Keywords | dc.subject | Semantic Web | es_CL |
Título | dc.title | Foundations of Semantic Web databases | es_CL |
Document type | dc.type | Artículo de revista | |