Methods and apparatus for querying a relational data store using schema-less queries
First Claim
1. A method for searching an RDF triples data store having a first storage scheme, comprising:
- inputting a first query specifying one or more RDF triples to be identified in the data store, where the first query reflects any of a second storage schema or no storage schema, where such second storage scheme differs from the first storage schema, generating from the first query a second query that specifies one or more RDF triples to be identified in the data store responsive to the first query and that reflects the first storage schema, where the second query comprises a single SQL SELECT statement with a WHERE clause containing three or more logical conditions limiting triples to be considered for retrieval from the RDF triples data store, where each logical condition specifies one or more RDF triples according to a Boolean condition;
applying the single SQL SELECT statement to the data store for identification of the one or more RDF triples responsive to the first query, where the RDF triples data store comprises a triples table that maintains one record for each stored triple, a resources table that maintains one record for each unique subject, predicate or resource-type object, and literals table that maintains one record for each unique literal-type object.
2 Assignments
0 Petitions
Accused Products
Abstract
The invention provides, in one aspect, a method of searching an RDF triples data store of the type in which the triples are maintained in accord with a first storage schema. The method includes inputting a first query specifying RDF triples that are to be identified in the data store. That first query assumes either (i) that the triples are stored in a schema-less manner (i.e., with no storage schema) or (ii) that the triples are maintained in accord with a second storage schema that differs from the first. The method further includes generating, from the first query, a second query that specifies those same RDF triples, yet, that reflects the first storage schema. That second query can be applied to the RDF triples data store in order to identify and/or retrieve the desired data.
-
Citations
18 Claims
-
1. A method for searching an RDF triples data store having a first storage scheme, comprising:
-
inputting a first query specifying one or more RDF triples to be identified in the data store, where the first query reflects any of a second storage schema or no storage schema, where such second storage scheme differs from the first storage schema, generating from the first query a second query that specifies one or more RDF triples to be identified in the data store responsive to the first query and that reflects the first storage schema, where the second query comprises a single SQL SELECT statement with a WHERE clause containing three or more logical conditions limiting triples to be considered for retrieval from the RDF triples data store, where each logical condition specifies one or more RDF triples according to a Boolean condition;
applying the single SQL SELECT statement to the data store for identification of the one or more RDF triples responsive to the first query, where the RDF triples data store comprises a triples table that maintains one record for each stored triple, a resources table that maintains one record for each unique subject, predicate or resource-type object, and literals table that maintains one record for each unique literal-type object. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for translating a schema-less input query in a first language to an output query in a second language, comprising:
-
examining the schema-less input query for one or more tokens that represent data to be used in generating the output query;
dispatching context-specific grammar events containing that data;
populating portions of the output query according to the events and data;
generating the output query in the second language comprising those populated portions, wherein the output query represents a schema of a relational database storing RDF triples and wherein the output query comprises a single SQL SELECT statement with a WHERE clause containing three or more logical conditions limiting triples to be considered for retrieval from the RDF triples data store, where each logical condition specifies one or more RDF triples according to Boolean condition, where the relational database comprises a triples table that maintains one record for each stored triple, a resources table that maintains one record for each unique subject, predicate or resource-type object, and literals table that maintains one record for each unique literal-type object. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification