Database querying system and method

• US 6,795,825 B2
• Filed: 12/01/2000
• Issued: 09/21/2004
• Est. Priority Date: 09/12/2000
• Status: Expired due to Term

• Current Assignee: Gula Consulting Limited Liability Company (Intellectual Ventures LLC)
• Original Assignee: Naphtali David Rishe
• Inventors: Rishe, Naphtali David
• Primary Examiner(s): Rones, Charles
• Assistant Examiner(s): Mahmoudi, Hassan
• Application Number:
  US09/729,630
• Publication Number:
  US 20020107840A1
• Time in Patent Office: 1,390 Days
• Field of Search: 707/3, 707/10, 707/100, 707/102, 707/103.R, 707/104.1, 709/200, 709/201, 709/203
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2423 Interactive query statement specification based on a database schema
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A database querying system to facilitate the retrieval of desired data from a database including information categories, object data items, a processor assembly responsive to a user query, a relationship category defined by relationships between the object data items of the information categories, the user query including a relationship identifier corresponding to the relationship category. Interpretation of relational-database query and data manipulation languages against non-relational schemas, by regarding the schemas as representing virtual relational databases with every class replaced by a virtual table comprised of all the attributes reachable from the class by a chain of relations. The interpretation allows concise and simple querying of non-relational and relational databases in languages originally intended only for relational databases. The system further provides wrapping of a relational database into a semantic conceptual schema to allow formulation of queries in SQL against the wrapping schema, reducing the size of SQL queries.

Claims

1. A database query system comprising:

a) a first database including at least a first and a second information categories, and at least one relationship between information categories;

b) a query language able to specify retrieval of data from a flat table, said query language incompatible with said first database;

c) a plurality of object data items categorized in said information categories;

d) a plurality of instances of said relationships;

e) a schema of a virtual logical table, said virtual logical table including a plurality of virtual rows, each of said rows including a plurality of attributes reachable from said information category by any number of forward or backward traversals of said relationships between said information categories and application of attributes of said information categories,

f) a user query formulated in said query language in terms of said virtual table; and

g) a processor assembly responsive to said user query, said processor assembly directly operates said first database based on said user query.

2. A database querying system comprising:

a) a first database including at least a first and a second information categories, and at least one relationship therebetween;

b) a query language able to specify retrieval of data from a flat table, said query language incompatible with said first database;

c) a first plurality of object data items categorized in said first information category;

d) a second plurality of object data items categorized in said second information category;

e) a plurality of instances of said relationships;

f) a virtual database schema defining a virtual table, said virtual table including a plurality of virtual rows, each of said virtual rows including a plurality of attributes of an object data item of said first category and of virtual attributes thereof, each of said virtual attributes representing a chain of forward or backward traversals of said relationship and attributes of said information categories;

a user query formulated in said query language in terms of said virtual table; and

a processor assembly responsive to said user query, said processor assembly structured to directly identify desired data in said first database from said user query.

3. A database querying system as recited in claim 2 including a plurality of said information categories, said virtual table being defined by said relationships between each of said information categories.

4. A database querying system as recited in claim 3 wherein said plurality of said information categories are defined in an object oriented schema.

5. A database querying system as recited in claim 3 wherein said plurality of said information categories are defined in an object-relational schema.

6. A database querying system as recited in claim 3 wherein said plurality of said information categories are defined in a semantic schema.

7. A database querying system as recited in claim 3 wherein said plurality of said information categories are defined in an entity-relational schema.

8. A database querying system as recited in claim 3 wherein said plurality of said information categories are defined in a conceptual schema.

9. A database querying system as recited in claim 2 wherein said query language includes an Open Database Connectivity (ODBC) query syntax.

10. A database querying system as recited in claim 9 wherein said processor assembly includes a query interpretation module structured to utilize said virtual table formulation of said user query to interpret said user query as an ODBC query structured to be used by said processor assembly to identify the desired data.

11. A database querying system as recited in claim 2 wherein said query language includes a Java Database Connectivity (JDBC) query syntax.

12. A database querying system as recited in claim 11 wherein said processor assembly includes a query interpretation module structured to utilize said virtual table formulation of said user query to interpret said user query as an JDBC query structured to be used by said processor assembly to identify the desired data.

13. A database querying system as recited in claim 2 wherein said query language includes a Structured Query Language (SQL) query syntax.

14. A database querying system as recited in claim 13 wherein said processor assembly includes a query interpretation module structured to utilize said virtual table formulation of said user query to interpret said user query as an SQL query structured to be used by said processor assembly to identify the desired data.

15. A database querying system as recited in claim 2 wherein said query language includes an Object Query Language query syntax.

16. A database querying system as recited in claim 2 wherein said query language includes a graphical query language query syntax.

17. A database querying system as recited in claim 2 wherein said processor assembly includes a query interpretation module structured to utilize said virtual table formulation of said user query to interpret said user query as an open form query structured to be used by said processor assembly to identify the desired data.

18. A database querying system as recited in claim 17 wherein said query interpretation module includes a semantic conversion tool structured to identify relational schemas of the database and convert said relational schemas into semantic schemas.

19. A database querying system as recited in claim 18 wherein said semantic schemes are identified by said relationships between said information categories.

20. A database querying system as recited in claim 19 wherein said query interpretation module includes a knowledge base tool, said knowledge base tool structured to customize a conversion of at least some of said relational schemas into said semantic schemas.

21. A database querying system as recited in claim 20 wherein said knowledge base tool is structured to generate said semantic schema.

22. A database querying system as recited in claim 19 wherein said semantic conversion tool is structured to virtually convert said relational schemas into semantic schemas for utilization by said processor assembly.

23. A method of simplifying a query syntax of an existing relational database having a relational schema, said method comprising:

a) identifying at least two information categories containing object data items;

b) identifying relationships between said information categories;

c) converting said relational schema into a semantic schema identified by a corresponding plurality of relationship identifiers representative of a relationship between said object data items of said information categories;

d) defining a relationship category from said relationship identifiers;

e) entering a query utilizing at least said relationship identifiers, wherein said query is formulated in a syntax of a language intended for relational databases but refers to said semantic schema;

f) utilizing at least said relationship identifier to identify a desired data item from the database;

g) a middleware processor assembly interpreting said query by automatically translating said query into an equivalent second query in said language, which second query is formulated in terms of said first relational database.

24. The method of claim 23 further comprising generating at least some of said semantic schemas.

25. The method of claim 23 wherein said entering said query further comprises entering an object based query with said relationship identifier.