W3C home > Mailing lists > Public > public-sparql-dev@w3.org > April to June 2006

Re: Implementations using "compositional semantics"

From: Jeen Broekstra <jeen.broekstra@aduna-software.com>
Date: Fri, 23 Jun 2006 15:25:06 +0200
Message-ID: <449BEBB2.2070609@aduna-software.com>
To: Richard Cyganiak <richard@cyganiak.de>
CC: Olaf Hartig <OleBowle@gmx.de>, public-sparql-dev@w3.org, Arjohn Kampman <arjohn.kampman@aduna-software.com>

Richard Cyganiak wrote:
> 
> Olaf,
> 
> On 22 Jun 2006, at 11:15, Olaf Hartig wrote:
>> In a recent paper about "Semantics and Complexity in
>> SPARQL" (http://www.dcc.uchile.cl/~cgutierr/ftp/sparql-ext.pdf) Perez 
>> et.al.
>> mention two approaches to compute solutions for graph patterns - one 
>> using a
>> procedural semantics and another using a compositional semantics. As a 
>> real
>> implementation for the first they name Jena's ARQ. I'm interested in an
>> implementation following the second approach. Does someone, familiar 
>> with the
>> paper, know of any?
> 
> sparql2sql [1] implements only a subset of SPARQL, but that subset is 
> evaluated using compositional semantics.

For Sesame [2] we (actually, mostly Arjohn) are currently working on 
creating an RDF query object model in Java of which the components map 
1:1 to relational algebra operators (actually this is very much based on 
the work in the paper by Gutierrez that Olaf mentioned).

This is work in progress though, I'm hoping to share more details when 
we've got the implementation ready.

Jeen

[2] http://www.openrdf.org/
-- 
Jeen Broekstra <jeen.broekstra@aduna-software.com>
Senior Software Developer
Aduna (http://www.aduna-software.com/)
Prinses Julianaplein 14-b, 3817 CS Amersfoort, The Netherlands
tel. +31-(0)33-4659987
Received on Friday, 23 June 2006 13:25:50 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Tuesday, 8 January 2008 14:17:05 GMT