Methods and apparatus for querying a relational data store using schema-less queries

• US 7,318,055 B2
• Filed: 04/06/2005
• Issued: 01/08/2008
• Est. Priority Date: 05/15/2001
• Status: Expired due to Term

• Current Assignee: Objectstore Incorporated
• Original Assignee: Metatomix, Inc. (ESW Capital, LLC)
• Inventors: DeFusco, Anthony J., Kumar, Ashok, Britton, Colin P., Greenblatt, Howard, Bigwood, David A.
• Primary Examiner(s): ABEL JALIL, NEVEEN
• Application Number:
  US11/101,361
• Publication Number:
  US 20050187926A1
• Time in Patent Office: 1,007 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24534 Query rewriting; Transformation
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries
• CPC Class Codes: G06F 16/2477 Temporal data queries
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99936 Pattern matching access

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.

Claims

1. A method for identifying Resource Description Framework (RDF) triples in a data store having a first storage schema, comprising:

A. inputting a first query specifying one or more RDF triples to be identified in the data store, where the first query reflects any of

(i) a second storage schema, wherein the second storage schema differs from the first storage schema, and

(ii) no storage schema;

B. generating from the first query a second query specifying the one or more RDF triples to be identified in the data store, where the second query reflects the first storage schema,

C. where the second query comprises

a single SQL SELECT statement with a WHERE clause containing three or more logical conditions;

D. identifying the one or more RDF triples responsive to the first query by applying the single SQL SELECT statement to the data store,

E. outputting the one or more RDF triples identified in step (D),

F. identifying within the first query one or more tokens that represent one or more data; and

G. dispatching context-specific grammar events containing that one or more data.

2. The method of claim 1, wherein each of the grammar events represents any of a declaration and a constraint specified in the first query.

3. The method of claim 1, wherein each of the grammar events represents a declaration that specifies one or more RDF documents that contain the RDF triples to be identified.

4. The method of claim 1, further comprising:

extracting statement data from the first query; and

associating that statement data with at least a portion of the second query.

5. The method of claim 4, wherein the associating step includes associating statement data with one or more of a SELECT clause, a FROM clause, a WHERE clause and a ORDER-BY clause of an SQL statement.