Systems and methods for searching a database

• US 20020065815A1
• Filed: 09/28/2001
• Published: 05/30/2002
• Est. Priority Date: 10/04/2000
• Status: Abandoned Application

• Current Assignee: Xcelerix Incorporated
• Original Assignee: Xcelerix Incorporated
• Inventors: Layden, David
• Application Number:
  US09/967,099
• Publication Number:
  US 20020065815A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/2455 Query execution

Abstract

Systems and methods that retrieve at least one data element from a database include a database and a plurality of predefined query procedures, each predefined query procedure referencing an inquiry path, entering a query having a query procedure and at least one parameter, locating the query procedure and the referenced inquiry path, and using the referenced inquiry path with the parameter to retrieve at least one data element from the database, that is the result of the query. Generally, the system will be used to retrieve data for entity-relation databases (ERDBs) using Structured Query Language (SQL) queries, but that is not required.

Claims

1. A data processing system for retrieving data elements of an entity-relation database (ERDB) comprising:

a memory containing the ERDB;

means for establishing inquiry paths to the data elements of the ERDB, the inquiry paths corresponding to known associations between the data elements;

means for relating the inquiry paths to query procedures; and

means for storing in the memory a listing of the query procedures and the related inquiry paths.

2. The data processing system of claim 1, further comprising:

means for comparing an input query to the listing of the query procedures to obtain a query procedure matching the input query; and

means for executing the inquiry path related to the query procedure matching the input query to retrieve the data elements that the related inquiry path is established to.

3. The data processing system of claim 1, further comprising means for generating data tables by using linking pointer lists of the ERDB to associate data elements of at least one entity field of the ERDB to data elements of other entity fields of the ERDB.

4. The data processing system of claim 3, further comprising means for querying the generated data tables in accordance with an input query to retrieve the data elements when the input query does not match a query procedure.

5. The data processing system of claim 2, wherein:

the means for comparing further comprises means for matching the input query to the listing of the query procedures to obtain a plurality of query procedures each matching a portion of the input query; and

the means for executing further comprises means for iteratively executing the inquiry path related to each of the query procedures matching a portion of the input query to retrieve the data elements that the related inquiry paths are established to.

6. The data processing system of claim 5 wherein the means for executing further comprises means for incorporating at least one parameter from the input query in the inquiry path to retrieve at least one subset of the data elements that the related inquiry path is established to, the at least one subset defined by the at least one parameter.

7. The data processing system of claim 2, wherein the means for executing further comprises means for incorporating at least one parameter from the input query in the inquiry path to retrieve at least one subset of the data elements that the related inquiry path is established to, the at least one subset defined by the at least one parameter.

8. The data processing system of claim 2, further comprising:

means for inputting the input query to a network connection; and

means for receiving the input query from the network connection.

9. The data processing system of claim 8, wherein the network connection further comprises at least one of a Internet connection and a World Wide Web connection.

10. The data processing system of claim 8, wherein the means for inputting further comprises means for inputting a Structured Query Language (SQL) query as the input query.

11. A memory for storing data elements in an entity-relation database (ERDB) for access by an application program being executed on a data processing system, comprising:

inquiry paths to the data elements of the ERDB, the inquiry paths corresponding to known associations between the data elements; and

query procedures related to the inquiry paths, the query procedures and inquiry paths stored in the memory, an input query of the application program matching a query procedure causing the execution of the related inquiry path to retrieve data elements in accordance with the associations corresponding to the related inquiry path.

12. The memory of claim 11, further comprising data tables generated by linking pointer lists of the ERDB associating data elements of at least one entity field of the ERDB to data elements of other entity fields of the ERDB, the data tables queried by the input query when the input query does not match a query procedure.

13. The memory of claim 11, wherein the query procedures further comprise variable parameters, a parameter value from the input query to the variable parameter of the matching query procedure causing the execution of the related inquiry path to retrieve a subset of the data elements, the subset defined by the parameter value.

14. The memory of claim 11, further comprising:

a client portion identifying the input query; and

a connection portion establishing a session for communicating the input query between the client portion and a server portion accessing the query procedures.

15. The memory of claim 14, wherein the connection portion further comprises at least one of an Internet connection and a World Wide Web connection.

16. The memory of claim 15, wherein the input query further comprises a Structured Query Language (SQL) query.

18. The program storage device of claim 15, wherein the method steps further comprise:

comparing an input query to the listing of the query procedures to obtain a query procedure matching the input query; and

executing the inquiry path related to the query procedure matching the input query to retrieve the data elements that the related inquiry path is established to.

19. The program storage device of claim 17, wherein the method steps further comprise generating data tables by using linking pointer lists of the ERDB to associate data elements of at least one entity field of the ERDB to data elements of other entity fields of the ERDB.

20. The program storage device of claim 19, wherein the method steps further comprise querying the generated data tables in accordance with an input query to retrieve the data elements when the input query does not match a query procedure.

21. The program storage device of claim 18, wherein:

comparing further comprises matching the input query to the listing of the query procedures to obtain a plurality of query procedures each matching a portion of the input query; and

executing further comprises iteratively executing the inquiry path related to each of the query procedures matching a portion of the input query to retrieve the data elements that the related inquiry paths are established to.

22. The program storage device of claim 21, wherein executing further comprises incorporating a parameter from the input query in the inquiry path to retrieve a subset of the data elements that the related inquiry path is established to, the subset defined by the parameter.

23. The program storage device of claim 18, wherein executing further comprises incorporating a parameter from the input query in the inquiry path to retrieve a subset of the data elements that the related inquiry path is established to, the subset defined by the parameter.

24. The program storage device of claim 18, wherein the method steps further comprise:

inputting the input query to a network connection; and

receiving the input query from the network connection.

25. The program storage device of claim 24, wherein the network connection further comprises at least one of a Internet connection and a World Wide Web connection.

26. The program storage device of claim 24, wherein inputting the input query further comprises inputting a Structured Query Language (SQL) query.

17. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for retrieving data elements of an entity-relation database (ERDB), said method steps comprising:

establishing inquiry paths to the data elements of the ERDB to correspond to known associations between the data elements;

relating the inquiry paths to query procedures; and

storing in the program storage device a listing of the query procedures and the related inquiry paths.