Methods and apparatus for querying a relational data store using schema-less queries
First Claim
1. A method to extract data in a data store, the method comprising:
- executing by a processor of the computer system that transforms the computer system into a machine;
receiving a first query specifying one or more resource description framework (RDF) triples to be identified in the data store and having a first storage schema, where the first query reflects either a schema-less storage of the RDF triples or reflects any of a second storage schema of the RDF triples, and the second storage schema differs from the first storage schema;
extracting data, represented by one or more tokens in the first query and included within context-specific grammar events represented by the one or more tokens, from the context-specific grammar events to generate a second query that specifies the one or more RDF triples to be identified in the data store, is responsive to the first query, and reflects the first storage schema, wherein the events represent any of a declaration and a constraint specified in the first query;
where the second query comprisesa 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 in the data store, where each logical condition specifies one or more RDF triples according to a Boolean condition;
applying the single SQL SELECT statement second query to the data store for identification of the one or more specified RDF triples responsive to the first query.
0 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
17 Claims
-
1. A method to extract data in a data store, the method comprising:
executing by a processor of the computer system that transforms the computer system into a machine; receiving a first query specifying one or more resource description framework (RDF) triples to be identified in the data store and having a first storage schema, where the first query reflects either a schema-less storage of the RDF triples or reflects any of a second storage schema of the RDF triples, and the second storage schema differs from the first storage schema; extracting data, represented by one or more tokens in the first query and included within context-specific grammar events represented by the one or more tokens, from the context-specific grammar events to generate a second query that specifies the one or more RDF triples to be identified in the data store, is responsive to the first query, and reflects the first storage schema, wherein the events represent any of a declaration and a constraint specified in the first query; 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 in the data store, where each logical condition specifies one or more RDF triples according to a Boolean condition; applying the single SQL SELECT statement second query to the data store for identification of the one or more specified RDF triples responsive to the first query. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
Specification