Re: SPARQL JS lib, from textual syntax to algebra

Hi Miguel,

> are you aware of any Javascript library that is able to parse SPARQL and generate a representation based on SPARQL algebra?

A colleague of mine has extended the SPARQL.js code (https://github.com/RubenVerborgh/SPARQL.js) to output an algebra tree (as opposed to the current syntax tree). We have not released this code yet, but plan to do so.

We will use this for a next generation of our query engine, which currently follows the syntax tree (but should work with algebra).

> My idea would be to leverage Ruben SPARQL parser and then transform his JSON representation of the Abstract Syntax Tree to a representation of the corresponding algebra tree (possibly in JSON too).

The main thing that needs to be decided is on how to represent such an abstract syntax tree in JSON.

Best,

Ruben

Received on Thursday, 5 November 2015 12:16:35 UTC