Translation system and method for sparql queries

A computer-implemented method for translating a SPARQL query, comprising the steps of:

• parsing said SPARQL query, wherein said parsing step is performed using a parser/lexer;
• detecting a hidden negative pattern in said parsed SPARQL query, wherein said detecting step is performed using a hidden negative pattern detector;
• translating said detected hidden negative pattern into an explicit negative pattern, wherein said translating step is performed using a hidden negative pattern translator;
• separating said explicit negative pattern from a positive pattern in said parsed SPARQL query, wherein said separating step is performed using a separator;
• translating said explicit negative pattern into a negative portion of an SQL statement, wherein said step of translating said explicit negative pattern is performed using a negative pattern translator;
• translating said positive pattern into a positive portion of said SQL statement, wherein said step of translating said positive pattern is performed using a positive pattern translator;
• and
• combining said negative portion of said SQL statement with said positive portion of said SQL statement, wherein said combining step is performed using a combiner.

A computer-implemented system for translating a SPARQL query, comprising:

• a parser/lexer for parsing the SPARQL query;
• a pattern detection separator for detecting a hidden negative pattern in said parsed SPARQL query, and separately outputting said detected hidden negative pattern and a positive pattern;
• a negative pattern direct translator for translating said detected hidden negative pattern into a negative portion of an SQL statement;
• a positive pattern translator for translating said positive pattern into a positive portion of said SQL statement;
• and
• a combiner for combining said negative portion of said SQL statement with said positive portion of said SQL statement.

A computer-implemented method for translating a SPARQL query, comprising the steps of:

• parsing said SPARQL query, wherein said parsing step is performed using a parser/lexer;
• detecting a hidden negative pattern in said parsed SPARQL query, and separately outputting said detected hidden negative pattern and a positive pattern, wherein said detecting step is performed using a hidden negative pattern detector;
• translating said detected hidden negative pattern into a negative portion of an SQL statement, wherein said translating step is performed using a hidden negative pattern translator;
• translating said positive pattern into a positive portion of said SQL statement, wherein said step of translating said positive pattern is performed using a positive pattern translator;
• and
• combining said negative portion of said SQL statement with said positive portion of said SQL statement, wherein said combining step is performed using a combiner.