Converting SPARQL queries to SQL queries

Details Converting SPARQL queries to SQL queries Converting SPARQL queries to SQL queries

2007-11-26

2010-10-19

Nguyen, Cam-Linh (Department: 2161)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S760000, C707S792000

Reexamination Certificate

active

07818352

ABSTRACT:
RDF store database designs and efficient techniques for converting SPARQL queries to SQL queries are described that provide faster triplet access, and which can reduce the computational overhead and cost associated with storing large volumes of RDF metadata. In various embodiments RDF data can be stored in de-normalized tables tailored to provide efficient query and storage performance. The provided query conversion techniques provide reliable and efficient query performance.

REFERENCES:
patent: 6418448 (2002-07-01), Sarkar
patent: 6925457 (2005-08-01), Britton et al.
patent: 2004/0210552 (2004-10-01), Friedman et al.
patent: 2006/0036620 (2006-02-01), Bigwood et al.
patent: 2006/0041871 (2006-02-01), Friedman et al.
patent: 2008/0040308 (2008-02-01), Ranganathan et al.
patent: 2008/0256026 (2008-10-01), Hays
Artem Chebotko et al, Semantics Preserving SPARQL-to-SQL Query Translation for Optional Graph Patterns, May 2006, Wayne State University Department of Computer Science, 15 pages.
Artem Chebotko, et al. Extending Relational Databases with a Nested Optional Join for Efficient Semantic Web Query Processing. http://www.cs.wayne.edu/˜artem/main/research/TR-DB-112006-CALF.pdf. Last accessed Jun. 4, 2007.
SPARQLQuery Language for RDF http://www.w3.org/TR/2004/WD-rdf-sparql-query-20041012/. Last accessed Jun. 4, 2007.
14.2. RDF and SPARQL API and SQL. 1999-2006 OpenLink Software http://docs.openlinksw.com/virtuoso/rdfapiandsql.html. Last accessed Jun. 4, 2007.
Orri Erling, et al. Mapping Relational Data to RDF in Virtuoso http://virtuoso.openlinksw.com/wiki/main/Main/VOSSQLRDF. Last accessed Jun. 4, 2007.
Kate Byrne. Tethering Cultural Data with RDF. http://www.Itg.ed.ac.uk
p/publications/Itg/papers/Byrne2006Tethering.pdf. Last accessed Jun. 4, 2007.
Artem Chebotko, et al. Relational Nested Optional Join for Efficient Semantic Web Query Processing http://www.cs.wayne.edu/˜shiyong/papers/waim07.pdf. Last accessed Jun. 4, 2007.
Eugene Inseok Chong, et al. An Efficient SQL-based RDF Querying Scheme. Proceedings of the 31st VLDB Conference, Trondheim, Norway, 2005. http://www.oracle.com/technology/tech/semantic—technologies/pdf/vldb—2005.pdf. Last accessed Jun. 4, 2007.

Affiliated with

Also associated with

Rating

Converting SPARQL queries to SQL queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Converting SPARQL queries to SQL queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Converting SPARQL queries to SQL queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4202313