Method and query application tool for searching hierarchical databases

• US 20030065650A1
• Filed: 10/03/2001
• Published: 04/03/2003
• Est. Priority Date: 10/03/2001
• Status: Abandoned Application

• Current Assignee: Decision Dynamics Technology (Acorn Energy Incorporated)
• Original Assignee: Decision Dynamics Technology (Acorn Energy Incorporated)
• Inventors: Perry, Garry E., Annand, Ritchie I.
• Application Number:
  US09/968,922
• Publication Number:
  US 20030065650A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/338 Presentation of query results

Abstract

A query application tool for a document-based database management system where data entries are stored in database tables of a database and wherein data entries are exposed through documents including data controls live linked to the database tables includes a query arbiter responsive to a specified query to search the database tables for data entries that satisfy the specified query and generate query results. A query filter restricts the display of data entries in an active document so that only data entries in the query result that correspond with data controls in the active document are displayed.

Claims

1. In a document-based database management system where data entries are stored in database tables of a database and wherein data entries are exposed through documents including data controls live linked to said database tables, a query application tool comprising:

a query arbiter responsive to a specified query to search the database tables for data entries that satisfy said specified query and generate query results; and

a query filter to restrict the display of data entries in an active document so that only data entries in said query result that correspond with data controls in said active document are displayed.

2. A query application tool according to claim 1 wherein said database is hierarchical and wherein said query filter generates filters relative to the hierarchy of said database to restrict the display of data entries.

3. A query application tool according to claim 2 further including a graphical user interface to display the generated filters.

4. A query application tool according to claim 3 wherein said graphical user interface presents said filters in a visual hierarchy to provide a visual indication as to the location of the query results within said hierarchical database.

5. A query application tool according to claim 4 wherein said displayed filters can be selectively disabled to allow additional data entries be exposed through said data controls in said active document.

6. A query application tool according to claim 5 wherein said displayed filters are selectively disabled and enabled using a computer-printing device.

7. A query application tool according to claim 2 wherein said query arbiter creates query agents to perform searches of said database tables.

8. A query application tool according to claim 7 wherein said specified query includes at least one query operation and at least one query container, said query arbiter firstly creating a query agent to execute said at least one query operation and generate a result set and then creating a query agent to execute said at least one query container and grow said result set to the top of the hierarchical database.

9. A query application tool according to claim 8 wherein when said specified query includes multiple query operations and multiple query containers, said query arbiter equalizes generated result sets, if necessary prior to executing said query operations and said query containers.

10. A query application tool according to claim 9 wherein each query operation includes an attribute, a logical operator and a qualifier.

11. A query application tool according to claim 10 wherein one of said query containers is a query root container and wherein the remaining query containers include query operations that require result sets from underlying query operations before being executable.

12. In a document-based database management system where data entries are stored in database tables of a database and wherein data entries are exposed through documents including data controls live linked to said database tables, a method of displaying data entries in said database tables that satisfy a specified query in an active document comprising the steps of:

examining a specified query and searching said database to locate data entries satisfying said specified query thereby to generate a query result;

generating filters to restrict the display of data entries to data entries in said query result; and

displaying data entries in said query result that correspond with data controls included in said active document.

13. The method of claim 12 further comprising the step of displaying the generated filters.

14. The method of claim 13 further comprising the step of selectively enabling and disabling generated filters.

15. A method of searching first and second result sets extracted from a hierarchical database for data entries in said database that satisfy search criteria, said method comprising the steps of:

equalizing said first and second result sets; and

examining said equalized first and second result sets based on said search criteria for data entries in said equalized first and second result sets that satisfy said search criteria.

16. The method of claim 15 wherein during said equalizing, said first and second result sets are expanded so that each result set includes data entries from database tables assigned to entities of said hierarchical database up to a common master entity.

17. The method of claim 16 wherein said expanding further comprises the steps of:

adding containers to said first result set corresponding to entities in the second result set not in said first result set and adding containers to said second result set corresponding to entities in the first result set not in said second result set;

adding containers to said first and second result sets until each result set includes a common master container; and

populating the added containers with appropriate data entries in said hierarchical database.

18. The method of claim 17 wherein the data entries in said first and second result sets are primary keys.

19. The method of claim 18 wherein during said searching, the primary keys in said first and second result sets determine the data entries that satisfy said search criteria.

20. The method of claim 19 wherein said search criteria includes one of an intersection, a union and a difference of said first and second result sets.

21. The method of claim 20 wherein during said intersection, primary keys common in both said first and second result sets determine the data entries that satisfy said search criteria, wherein during said union, primary keys in said first and second result sets determine the data entries that satisfy said search criteria, and wherein during said difference, primary keys common in both said first and second result sets determine the data entries that satisfy said search criteria.

22. A query filter to restrict the display of data entries stored in a hierarchical database that are live linked to data controls in an active document, said query filter comprising:

a plurality of filters generated in response to a query to restrict the display of data entries corresponding with data controls of said active document to those data entries that satisfy said query; and

a graphical user interface to display the generated filters.

23. A query filter according to claim 22 wherein said graphical user interface presents said generated filters in a visual hierarchical corresponding to the hierarchy of said database.

24. A query filter according to claim 23 wherein said graphical user interface permits said generated filters to be selectively enabled and disabled.