RDF Querying as a Constraint Satisfaction Problem

From Master Projects
Revision as of 22:19, 21 May 2009 by Aka290 (talk | contribs)

Jump to: navigation, search

RDF Querying as a Constraint Satisfaction Problem
status: ongoing
Master: project within::Technical Artificial Intelligence
Student name: student name::Amanuel Koshima
Poster: has poster::Media:Media:poster.pdf

Signature supervisor



KIM 1: Abstract

Presentation date: May 28, 2009

The Resource Description Framework (RDF) has accepted as a standard method for representing semantics of resources in machine understandable format. In recent years, a large part of data on the web are represented on the RDF standard and as a result of this, we need an efficient and effective way for handling RDF based systems. In the past, many approaches have been proposed for querying RDF based datasets. The Simple Protocol and RDF Query Language (SPARQL) has been recommended by the W3C communities for querying RDF based datasets. In this work, we propose a new approach for querying RDF datasets by encoding a problem (both RDF and SPARQL) into Constraint Satisfaction Problem (CSP) and solve them by employing an efficient CSP solver. In particular we translate RDF/SPARQL graph to XML representation of Constraint Networks (XCSP).