%0 Report %1 Cyganiak:2005 %A Cyganiak, R. %D 2005 %K Querying RDF, SPARQL, %T A relational algebra for SPARQL %X The SPARQL query language for RDF provides Semantic Web developers with a powerful tool to extract information from large datasets. This report describes a transformation from SPARQL into the relational algebra, an abstract intermediate language for the expression and analysis of queries. This makes existing work on query planning and optimization available to SPARQL implementors. A further translation into SQL is outlined, and mismatches between SPARQL semantics and the relational approach are discussed.

@techreport{Cyganiak:2005, abstract = {The SPARQL query language for RDF provides Semantic Web developers with a powerful tool to extract information from large datasets. This report describes a transformation from SPARQL into the relational algebra, an abstract intermediate language for the expression and analysis of queries. This makes existing work on query planning and optimization available to SPARQL implementors. A further translation into SQL is outlined, and mismatches between SPARQL semantics and the relational approach are discussed. }, added-at = {2010-05-13T11:34:37.000+0200}, author = {Cyganiak, R.}, bdsk-file-1 = {YnBsaXN0MDDUAQIDBAUIJidUJHRvcFgkb2JqZWN0c1gkdmVyc2lvblkkYXJjaGl2ZXLRBgdUcm9vdIABqAkKFRYXGyIjVSRudWxs0wsMDQ4RFFpOUy5vYmplY3RzV05TLmtleXNWJGNsYXNzog8QgASABqISE4ACgAOAB1lhbGlhc0RhdGFccmVsYXRpdmVQYXRo0hgNGRpXTlMuZGF0YU8RAh4AAAAAAh4AAgAADE1hY2ludG9zaCBIRAAAAAAAAAAAAAAAAAAAAMcr3C9IKwAAAGDpeB9BIHJlbGF0aW9uYWwgYWxnZWJyYSM1RjQzNEMucGRmAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAX0NMxvi8aAAAAAAAAAAAAAIABQAACSAAAAAAAAAAAAAAAAAAAAAEMjAwNQAQAAgAAMcrzh8AAAARAAgAAMb4oEgAAAABACAAYOl4AGDoOABg5K4AYOSsABOujgAICHQACAhnAACRjQACAGVNYWNpbnRvc2ggSEQ6VXNlcnM6a2F3OkRvY3VtZW50czp3b3JrOm1hdGVyaWFsOmFydGljbGVzOkN5Z2FuaWFrOjIwMDU6QSByZWxhdGlvbmFsIGFsZ2VicmEjNUY0MzRDLnBkZgAADgBIACMAQQAgAHIAZQBsAGEAdABpAG8AbgBhAGwAIABhAGwAZwBlAGIAcgBhACAAZgBvAHIAIABTAFAAQQBSAFEATAAuAHAAZABmAA8AGgAMAE0AYQBjAGkAbgB0AG8AcwBoACAASABEABIAXFVzZXJzL2thdy9Eb2N1bWVudHMvd29yay9tYXRlcmlhbC9hcnRpY2xlcy9DeWdhbmlhay8yMDA1L0EgcmVsYXRpb25hbCBhbGdlYnJhIGZvciBTUEFSUUwucGRmABMAAS8AABUAAgAK//8AAIAF0hwdHh9YJGNsYXNzZXNaJGNsYXNzbmFtZaMfICFdTlNNdXRhYmxlRGF0YVZOU0RhdGFYTlNPYmplY3RfEEkuLi8uLi9tYXRlcmlhbC9hcnRpY2xlcy9DeWdhbmlhay8yMDA1L0EgcmVsYXRpb25hbCBhbGdlYnJhIGZvciBTUEFSUUwucGRm0hwdJCWiJSFcTlNEaWN0aW9uYXJ5EgABhqBfEA9OU0tleWVkQXJjaGl2ZXIACAARABYAHwAoADIANQA6ADwARQBLAFIAXQBlAGwAbwBxAHMAdgB4AHoAfACGAJMAmACgAsICxALJAtIC3QLhAu8C9gL/A0sDUANTA2ADZQAAAAAAAAIBAAAAAAAAACgAAAAAAAAAAAAAAAAAAAN3}, biburl = {https://www.bibsonomy.org/bibtex/2ffba5c52019a0ab90aa84aa35bdb257e/kweiand}, date-added = {2010-05-11 17:01:46 +0200}, date-modified = {2010-05-12 16:32:57 +0200}, institution = {Digital Media Systems Laboratory, HP Laboratories Bristol}, interhash = {0187c0da31415fb87e3404a996242aa9}, intrahash = {ffba5c52019a0ab90aa84aa35bdb257e}, keywords = {Querying RDF, SPARQL,}, nocites = {75}, timestamp = {2010-05-13T11:34:42.000+0200}, title = {{A relational algebra for SPARQL}}, year = 2005 }