%0 Conference Paper %1 Elliott:2009:CTS:1620432.1620437 %A Elliott, Brendan %A Cheng, En %A Thomas-Ogbuji, Chimezie %A Ozsoyoglu, Z. Meral %B Proceedings of the 2009 International Database Engineering & Applications Symposium %C New York, NY, USA %D 2009 %I ACM %K rdbms rdflib sparql sql %P 31--42 %R 10.1145/1620432.1620437 %T A complete translation from SPARQL into efficient SQL %U http://doi.acm.org/10.1145/1620432.1620437 %X 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. %@ 978-1-60558-402-7

@inproceedings{Elliott:2009:CTS:1620432.1620437, 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.}, acmid = {1620437}, added-at = {2013-01-15T23:54:14.000+0100}, address = {New York, NY, USA}, author = {Elliott, Brendan and Cheng, En and Thomas-Ogbuji, Chimezie and Ozsoyoglu, Z. Meral}, biburl = {https://www.bibsonomy.org/bibtex/2c8672e834e1e1021df86f0eba9efdca1/gromgull}, booktitle = {Proceedings of the 2009 International Database Engineering \& Applications Symposium}, description = {A complete translation from SPARQL into efficient SQL}, doi = {10.1145/1620432.1620437}, interhash = {5854f34448e5130595c729ef4eff6ca3}, intrahash = {c8672e834e1e1021df86f0eba9efdca1}, isbn = {978-1-60558-402-7}, keywords = {rdbms rdflib sparql sql}, location = {Cetraro - Calabria, Italy}, numpages = {12}, pages = {31--42}, publisher = {ACM}, series = {IDEAS '09}, timestamp = {2013-01-15T23:54:14.000+0100}, title = {A complete translation from SPARQL into efficient SQL}, url = {http://doi.acm.org/10.1145/1620432.1620437}, year = 2009 }