A relational algebra for SPARQL

Cyganiak, Richard

HP Development Company

关键词: RDF;    semantic web;    databases;    query;   

RP-ID  :  HPL-2005-170

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

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. 19 Pages