Foundations of Semantic Web Databases

The Semantic Web is based on the idea of adding more machine-readable semantics to web information via annotations written in a language called the Resource Description Framework (RDF). RDF resembles a subset of binary first-order logic including the ability to refer to anonymous objects. Its extended version, RDFS, supports reification, typing and inheritance. These features introduce new challenges into the formal study of sets of RDF/RDFS statements and languages for querying them. Although several such query languages have been proposed, there has been little work on foundational aspects. We investigate these, including computational aspects of testing entailment and redundancy. We propose a query language with well-defined semantics and study the complexity of query processing, query containment, and simplification of answers.

• Type: Conference
• Year: 2004
• Where: PODS
• Authors: Claudio Gutiérrez, Carlos A. Hurtado, Alberto O. Mendelzon
• Keywords: Database, PODS 2004, Query Containment, Query Languages, Query Processing