METHOD AND SYSTEM FOR SEARCHING AND ANALYZING LARGE NUMBERS OF ELECTRONIC DOCUMENTS

• US 20140372956A1
• Filed: 09/03/2014
• Published: 12/18/2014
• Est. Priority Date: 03/04/2013
• Status: Abandoned Application

• Current Assignee: Veritone Alpha, Inc. (Veritone Media)
• Original Assignee: Atigeo LLC
• Inventors: Bisca, Radu, Sandoval, Michael, Barbura, Claudiu, Kohn, Wolf, Talby, David
• Application Number:
  US14/476,237
• Publication Number:
  US 20140372956A1
• Time in Patent Office: Days
• US Class Current: 715/848
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence

Abstract

The current document is directed to methods and systems for accessing, searching, analyzing, and visualizing electronically stored information, including electronic documents. These methods and systems construct graph-like representations of information searches that can be visualized and manipulated in three dimensions. The three-dimensional rendering of search results allows for very large numbers of search results to be visualized conveniently using a graphical user interface displayed on an electronic display device. Methods and systems provide for three-dimensional manipulation of graph-like renderings of search results, visualization-assisted searching, and a large number of research tools for discovering and storing various types of links, connections, and relationships between electronically stored information entities.

Claims

1. A document-searching system comprising:

a user device having at least one processor, one or more memories, a network interface, an electronic display, and processor instructions, stored in one or more of the one or more memories that, when executed on the processor, control the user device to

receive user input,

transmit requests to a remote server through the network interface, including document-search requests,

receive responses to the transmitted requests from the remote server through the network interface, including document search results, and

display a graphical user interface on the electronic display, the graphical user interface displaying

a graph-like three-dimensional representation of a document search process and corresponding search results, and

selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database.

2. The document-searching system of claim 1 wherein the graph-like three-dimensional representation of the document search process and corresponding search results comprises term nodes, document nodes, and links that link term nodes to document nodes.

3. The document-searching system of claim 2 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include:

a selection feature that, when selected by a user, results in display of a variety of different navigation tools using which a user navigate within the graph-like three-dimensional representation of the document search process and corresponding search results;

a selection feature that, when selected by a user, undoes the last completed operation;

a selection feature that, when selected by a user, provides an eraser tool to allow for nodes to be deleted from the graph-like three-dimensional representation of the document search process and corresponding search results;

a selection feature that, when selected by a user, invokes various different types of expansion functionalities that expand term nodes with additional searches and that expand document nodes with document analyses;

a selection feature that, when selected by a user, invokes a lasso operation for defining groups of nodes, the defined groups having selectable alternative display modes;

a selection feature that, when selected by a user, invokes a path-definition utility for defining paths of nodes through the graph, the defined paths having selectable alternative display modes; and

a selection feature that, when selected by a user, invokes a search-in-graph functionality that searches document nodes within the graph-like three-dimensional representation of the document search process and corresponding search results.

4. The document-searching system of claim 2 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include:

a selection feature that, when selected by a user, directs the user device to forward a graph query, input by the user, to the remote server for execution by a graph database incorporated within, or accessed by, the remote server.

5. The document-searching system of claim 2 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include a main-menu selection wheel that includes:

an icon that, when selected by a user, invokes a locator-menu selection wheel;

an icon that, when selected by a user, invokes a new search and display of a new graph-like representation of the search process and search results;

an icon that, when selected by a user, toggles between three-dimensional and two-dimensional representations of the search process and search results;

an icon that, when selected by a user, invokes a heat-map representation of search results;

an icon that, when selected by a user, toggles between displaying and not displaying titles for nodes;

an icon hat, when selected by a user, invokes a help utility; and

an icon that, when selected by a user, invokes an aggregation utility that can aggregate the outer level of leaf nodes in order to facilitate viewing lower-level layers of nodes in a displayed graph-like three-dimensional representation of the document search process and corresponding search results.

6. The document-searching system of claim 2 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include a locator-menu selection wheel that includes:

an icon that, when selected by a user, invokes selection of groups and/or paths for automated navigation;

an icon that, when selected by a user, invokes a utility for selection of document categories for automatic navigation;

an icon that, when selected by a user, selects attribute-value-based node location; and

an icon that, when selected by a user, provides for automatic navigation to nodes representing added terms in sequential searching.

7. The document-searching system of claim 1

wherein the user device receives and stores a client-side data structure that includes the search results transmitted to the document-searching system by the remote server;

wherein the remote server constructs a data structure that includes search results transmitted to the document-searching system by the remote server; and

wherein the remote server also constructs and stores a graph in a graph database incorporated within, or accessed by, the remote server that represents the search results transmitted to the document-searching system by the remote server.

8. The document-searching system of claim 7 wherein the remote server stores additional search results in the graph database for subsequent transfer to the user device in order to facilitate subsequent operations requested by the user device.

9. The document-searching system of claim 7 wherein the remote server additionally includes, or accesses, a search-results store in which the remote server temporarily stores document-search results received from a remote web service that provides a document-search interface to the remote server through which the remote server executes document-search queries on behalf of the user device.

10. The document-searching system of claim 7 wherein the remote server additionally includes, or accesses, graph-query and graph-query-response caches for storing graph queries received from the user device and graph-query-results returned by the graph database.

11. A document-searching method comprising:

providing a user device having at least one processor, one or more memories, a network interface, and an electronic display, the user device receiving user input, transmitting requests to a remote server through the network interface, including document-search requests, and receiving responses to the transmitted requests from the remote server through the network interface, including document search results;

displaying a graphical user interface on the electronic display that includes selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database; and

in response to invocation of a document search, displaying a graph-like three-dimensional representation of a document search process and corresponding search results.

12. The method of claim 11 wherein the graph-like three-dimensional representation of the document search process and corresponding search results comprises term nodes, document nodes, and links that link term nodes to document nodes.

13. The method of claim 12 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include:

a selection feature that, when selected by a user, results in display of a variety of different navigation tools using which a user navigate within the graph-like three-dimensional representation of the document search process and corresponding search results;

a selection feature that, when selected by a user, undoes the last completed operation;

a selection feature that, when selected by a user, provides an eraser tool to allow for nodes to be deleted from the graph-like three-dimensional representation of the document search process and corresponding search results;

a selection feature that, when selected by a user, invokes various different types of expansion functionalities that expand term nodes with additional searches and that expand document nodes with document analyses;

a selection feature that, when selected by a user, invokes a lasso operation for defining groups of nodes, the defined groups having selectable alternative display modes;

a selection feature that, when selected by a user, invokes a path-definition utility for defining paths of nodes through the graph, the defined paths having selectable alternative display modes; and

a selection feature that, when selected by a user, invokes a search-in-graph functionality that searches document nodes within the graph-like three-dimensional representation of the document search process and corresponding search results.

14. The method of claim 12 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include:

a selection feature that, when selected by a user, directs the user device to forward a graph query, input by the user, to the remote server for execution by a graph database incorporated within, or accessed by, the remote server.

15. The method of claim 12 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include a main-menu selection wheel that includes:

an icon that, when selected by a user, invokes a locator-menu selection wheel;

an icon that, when selected by a user, invokes a new search and display of a new graph-like representation of the search process and search results;

an icon that, when selected by a user, toggles between three-dimensional and two-dimensional representations of the search process and search results;

an icon that, when selected by a user, invokes a heat-map representation of search results;

an icon that, when selected by a user, toggles between displaying and not displaying titles for nodes;

an icon hat, when selected by a user, invokes a help utility; and

an icon that, when selected by a user, invokes an aggregation utility that can aggregate the outer level of leaf nodes in order to facilitate viewing lower-level layers of nodes in a displayed graph-like three-dimensional representation of the document search process and corresponding search results.

16. The method of claim 12 wherein selection features that, when activated by user input, invoke document searches, rotate the graph-like three-dimensional representation, alter the three-dimensional representation, and invoke execution of graph queries input by the user and executed by remote server using a graph database include a locator-menu selection wheel that includes:

an icon that, when selected by a user, invokes selection of groups and/or paths for automated navigation;

an icon that, when selected by a user, invokes a utility for selection of document categories for automatic navigation;

an icon that, when selected by a user, selects attribute-value-based node location; and

an icon that, when selected by a user, provides for automatic navigation to nodes representing added terms in sequential searching.

17. The method of claim 11

wherein the user device receives and stores a client-side data structure that includes the search results transmitted to the document-searching system by the remote server;

wherein the remote server constructs a data structure that includes search results transmitted to the document-searching system by the remote server; and

wherein the remote server also constructs and stores a graph in a graph database incorporated within, or accessed by, the remote server that represents the search results transmitted to the document-searching system by the remote server.

18. The method of claim 17 wherein the remote server stores additional search results in the graph database for subsequent transfer to the user device in order to facilitate subsequent operations requested by the user device.

19. The method of claim 17 wherein the remote server additionally includes, or accesses, a search-results store in which the remote server temporarily stores document-search results received from a remote web service that provides a document-search interface to the remote server through which the remote server executes document-search queries on behalf of the user device.

20. The method of claim 71 wherein the remote server additionally includes, or accesses, graph-query and graph-query-response caches for storing graph queries received from the user device and graph-query-results returned by the graph database.