28532 articles – 22057 Notices  [english version]

inria-00144922, version 4

RDF with regular expressions

Faisal Alkhateeb () 1, Jean-François Baget () 2, Jérôme Euzenat () 1

N° RR-6191 (2007)

  • 1 :  EXMO (INRIA Rhône-Alpes)

  • INRIA France
  • 2 :  Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
  • http://www.lirmm.fr
    CNRS : UMR5506 – Université Montpellier II - Sciences et techniques CC 477, 161 rue Ada, 34095 Montpellier Cedex 5 France
  • Versions disponibles :  v1 (08-05-2007) v2 (21-05-2007) v3 (22-05-2007) v4 (23-05-2007)

    • Références bibliographiques

    • Type de publication : Rapports
    • Domaine : Informatique/Intelligence artificielle
    • Titre : RDF with regular expressions
    • Résumé : RDF is a knowledge representation language dedicated to the annotation of resources within the framework of the semantic web. Among the query languages for querying an RDF knowledge base, some, such as SPARQL, are based on the formal semantics of RDF and the concept of consequence semantic, others, inspired by the work in data bases, uses regular expressions making it possible to search the paths in the graph associated with the knowledge base. In order to combine the expressivity of these two approaches, we define a mixed language, called PRDF (for "Paths RDF") in which the arcs of a graph can be labeled by regular expressions. We define the syntax and the semantics of these objects, and propose a correct and complete algorithm which, by a kind of homomorphism, calculates the semantic consequence between an RDF graph and a PRDF graph. This algorithm is the heart of the extension of the SPARQL query language which we propose and implemented: a PSPARQL query allows to query an RDF knowledge base using graph patterns whose predicates are regular expressions.
    • Classification ACM : H.: Information Systems/H.2: DATABASE MANAGEMENT/H.2.3: Languages/H.2.3.3: Query languages
    • Classification autre : Semantic web: Query language for RDF
    • Langue du document : Anglais
    • Type de rapport : Rapport de recherche
    • Date de publication : 2007
    • Mots-clés : semantic web – query language – RDF – SPARQL – regular expressions.
    • Date de rédaction : 2006
    • Référence interne : RR-6191

    Liste des fichiers attachés à ce document :

    PDF
    RR-6191.pdf(373.6 KB)
     
    • inria-00144922, version 4
    • http://hal.inria.fr/inria-00144922
    • oai:hal.inria.fr:inria-00144922
    • Contributeur : Faisal Alkhateeb <>
    • Soumis le : Mardi 22 Mai 2007, 16:36:24
    • Dernière modification le : Mercredi 23 Mai 2007, 11:32:37