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 schema, 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 scheme, where such second storage schema 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.
1 Assignment
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.
82 Citations
23 Claims
-
1. A method for searching an RDF triples data store having a first storage schema, 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 scheme, where such second storage schema 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. - View Dependent Claims (2, 3, 4, 6, 8, 9)
-
-
5. (canceled)
-
7. (canceled)
-
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; and
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 a Boolean condition. - View Dependent Claims (11, 12, 13, 14, 15, 17)
-
-
16. (canceled)
-
18. A digital system for searching an RDF triples data store having a storage schema, comprising:
-
a parser component that examines a schema-less, first query specifying one or more RDF triples to be identified, the parser component examines the first query for one or more tokens that represent data to be used in generating a second query and that dispatches context-specific grammar events containing that data;
an event-processing component coupled to the parser component, the event-processing component extracts statement data from one or more events;
a statement management/generation component coupled to the event-processing component, the statement management/generation component generates the second query so as to identify the same RDF triples identified in the schema-less, first query and so as to reflect the storage schema of the RDF triples data store, where the second query comprises a single SOL 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. - View Dependent Claims (19, 20, 21, 22, 23)
-
Specification