Computer user interface tool for navigation of data stored in directed graphs

• US 20030061209A1
• Filed: 04/26/2002
• Published: 03/27/2003
• Est. Priority Date: 09/27/2001
• Status: Abandoned Application

• Current Assignee: Plugged In Software Incorporated
• Original Assignee: Plugged In Software Incorporated
• Inventors: Raboczi, Simon D., Hyland-Wood, David P., Jones, Tate
• Application Number:
  US10/134,068
• Publication Number:
  US 20030061209A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results

Abstract

A database query interface tool for querying a database is disclosed. A search query input section receives a database query from a user. A display section displays a list of items from the database that satisfy the database query and allows a user to select one of the items in the list of items. A display section displays metadata about the selected item and allows selection/deselection of one or more metadatum from the metadata. A display section displays a list of related items in the database that are related to the selected item in accordance with the selected or deselected metadata.

Claims

1. A method for searching an electronic database comprising the steps of:

accepting a query from a user via a user interface;

providing, at the user interface, a list of items in the database that satisfy the query;

enabling the user, at the user interface, to select an item from the list of items;

providing, at the user interface, metadata about the selected item;

enabling the user, at the user interface, to select one or more metadata from the list of metadata; and

in response thereto, providing, at the user interface, a list of related items in the database that are related to the selected item in accordance with the selected metadata.

2. The method of claim 1 wherein the database comprises a database of documents.

3. The method of claim 1 wherein the database comprises a database of metadata.

4. The method of claim 1 wherein the database comprises a database of documents and of metadata.

5. The method of claim 1 wherein the database is not a relational database.

6. The method of claim 1 wherein the database comprises a representation of a directed graph structure.

7. The method of claim 6 wherein the step of providing, at the user interface, a list of items in the database that satisfy the query includes providing a list of nodes from the directed graph representation.

8. The method of claim 7 further comprising the step of:

providing, at the user interface, for each node in the list of nodes, the number of occurrences of that node in the database.

9. The method of claim 7 further comprising the step of:

enabling the user, at the user interface, to view a representation of each node in the database, showing metadata and related nodes for that node.

10. The method of claim 1 further comprising the steps of:

enabling the user, at the user interface, to deselect one or more metadata from the list of metadata; and

in response thereto, and in real time, providing, at the user interface, a revised list of related items in the database that are related to the selected item in accordance with the metadata provided but not deselected.

11. The method of claim 1 further comprising the step of:

ordering the list of related items in accordance with the selected metadata.

12. The method of claim 6 further comprising the step of:

ordering the list of related items in accordance with the selected metadata and the number of connections between the selected metadata nodes and the related items

14. The database query interface tool of claim 11 further comprising a fourth display section to display the contents of the item selected in the first display section.

15. The database query interface tool of claim 11 wherein the database holds a representation of a directed graph structure.

16. The database query interface tool of claim 11 wherein the database holds a representation of a directed graph structure including resource nodes and literal nodes.

18. The database query tool of claim 15 wherein the user interface further includes a fourth display section to display the contents of the item selected in the first display section.

19. The database query tool of claim 15 further comprising a full text engine intercoupling the one or more data sources and the knowledge store database.

20. The database query tool of claim 15 wherein one of the data sources is an electronic mail store.

21. The database query tool of claim 15 wherein one of the data sources is a document store.

13. A database query interface tool for querying a database, comprising:

a search query input section for receiving a database query;

a first display section to display a list of items from the database that satisfy the database query and to allow selection of one of the items in the list of items;

a second display section to display metadata about the selected item and to allow selection of one or more metadata from the list of metadata; and

a third display section to display a list of related items in the database that are related to the item selected in the first display section in accordance with the metadata selected in the second display section.

17. A database query tool for querying a database, comprising:

one or more data sources;

a metadata extractor coupled to the one or more data sources, wherein the metadata extractor extracts metadata from the data in the one or more data;

a knowledge store database, coupled to the metadata extractor, for receiving the metadata from the metadata extractor and for organizing the metadata as a directed graph structure; and

a user interface coupled to the knowledge store database comprising;

(a) a search query input section for receiving a database query,

(b) a first display section to display a list of items from the knowledge store database that satisfy the database query and to allow selection of one of the items in the list of items,

(c) a second display section to display metadata about the selected item and to allow selection of one or more metadatum from the metadata, and

(d) a third display section to display a list of related items in the knowledge store database that are related to the item selected in the first display section in accordance with the metadata selected in the second display section.

22. A method for searching an electronic database comprising the steps of:

accepting a query from a user via a user interface;

providing, at the user interface, an item in the database that satisfies the query;

providing, at the user interface, metadata about the selected item;

enabling the user, at the user interface, to select one or more metadata from the list of metadata; and

in response thereto, providing, at the user interface, a list of related items in the database that are related to the selected item in accordance with the selected metadata.

23. The method of claim 22 wherein the database comprises a representation of a directed graph structure.

24. The method of claim 23 wherein the step of providing, at the user interface, a list of items in the database that satisfy the query includes providing a list of nodes from the directed graph representation.

25. The method of claim 24 further comprising the step of:

enabling the user, at the user interface, to view a representation of each node in the database, showing metadata and related nodes for that node.

26. The method of claim 22 further comprising the steps of:

enabling the user, at the user interface, to deselect one or more metadata from the list of metadata; and

in response thereto, and in real time, providing, at the user interface, a revised list of related items in the database that are related to the selected item in accordance with the metadata provided but not deselected.

27. The method of claim 22 further comprising the step of:

ordering the list of related items in accordance with the selected metadata.

28. The method of claim 23 further comprising the step of ordering the list of related items in accordance with the selected metadata and the number of connections between the metadata nodes and the selected item.

29. A database query tool for querying a database, comprising:

a knowledge store database holding data in the form of statements that represent relationships between nodes in a directed graph data structure, the data including items and metadata; and

a user interface communicatively coupled to the knowledge store database comprising;

(a) a search query input section for receiving a database query,

(b) a first display section to display a list of items from the knowledge store database that satisfy the database query and to allow selection of one of the items in the list of items,

(c) a second display section to display metadata about the selected item and to allow selection of one or more metadatum from the metadata, and

(d) a third display section to display a list of related items in the knowledge store database that are related to the item selected in the first display section in accordance with the metadata selected in the second display section.