@gromgull

A complete translation from SPARQL into efficient SQL

B. Elliott, E. Cheng, C. Thomas-Ogbuji, and Z. Ozsoyoglu. Proceedings of the 2009 International Database Engineering & Applications Symposium , page 31--42. New York, NY, USA, ACM, (2009)

Abstract

This paper presents a feature-complete translation from SPARQL, the proposed standard for RDF querying, into efficient SQL. We propose "SQL model"-based algorithms that implement each SPARQL algebra operator via SQL query augmentation, and generate a flat SQL statement for efficient processing by relational database query engines. SPARQL-to-SQL translation presented is feature-complete, since it applies to all SPARQL language features. Finally, we demonstrate the performance and scalability of our method by an extensive evaluation using recent SPARQL benchmark queries, and a benchmark dataset, as well as a real-world photo dataset.

Description

A complete translation from SPARQL into efficient SQL

Links and resources

DOI:
10.1145/1620432.1620437
URL:
http://doi.acm.org/10.1145/1620432.1620437
BibTeX key:
Elliott:2009:CTS:1620432.1620437
search on:

Comments and Reviews  
(0)

There is no review or comment yet. You can write one!

Tags


Cite this publication