# US 2004/0083206 A1 · Navigation tool for exploring a knowledge base

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2004/0083206 A1
- Document ID: US20040083206A1
- Status: Published application
- Kind: A1
- Application number: 10/328,257
- Filed: 2002-12-23
- Published: 2004-04-29
- Earliest claimed: 2002-10-25
- Assignees: Sap SE
- Inventors: Yuh-Cherng Wu; Huiling Gong
- Web page: https://patentgrep.com/patent/US20040083206A1

## CPC

- G06Q 10/10: Office automation; Time management
- G06F 16/3323: {using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection}
- G06F 16/951: Indexing; Web crawling techniques
- G06F 16/954: Navigation, e.g. using categorised browsing
- Y10S 707/99933: Query processing, i.e. searching
- Y10S 707/99934: Query formulation, input preparation, or translation
- Y10S 707/99936: Pattern matching access
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

The disclosure relates to a system that allows a user to enter a search query, to explore a knowledge base through a hierarchical model of concepts each of which is mentioned in one or more documents stored in the knowledge base, and to refine the search query based on a displayed portion of the hierarchical model.

## Claims

### Claim 1

A method comprising:
displaying, in response to receiving a search query, one or more concepts from a hierarchical model of concepts, wherein each concept in the hierarchical model is mentioned in at least one document stored in a knowledge base, and wherein the one or more concepts match the search query and are displayed on a first section of a display; and
displaying, on an area of the display other than the first section, concepts from the hierarchical model that are associated with the one or more concepts displayed in the first section.

### Claim 2 (depends on 1)

The method of claim 1 including:
displaying the one or more concepts that match the search query in a center area; and
displaying the associated concepts at distal ends of spokes connected to the center area.

### Claim 3 (depends on 1)

The method of claim 1 including:
adding one or more of the associated concept to the first section of the display in response to user input; and
displaying a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display.

### Claim 4 (depends on 3)

The method of claim 3 including adding an associated concept to the first section of the display in response to the user's dragging and dropping that associated concept into the first section using a user input device.

### Claim 5 (depends on 1)

The method of claim 1 including:
removing a concept from the first section of the display in response to user input; and
displaying a list of one or more documents or links to documents each of which mentions at least one concept in the first section of the display.

### Claim 6 (depends on 5)

The method of claim 5 including removing a concept from the first section of the display in response to the user's dragging and dropping that concept out of the first section using a user input device.

### Claim 7 (depends on 1)

The method of claim 1 including displaying an indication of a degree of association between each associated concept and at least one concept listed in the first section of the display.

### Claim 8 (depends on 1)

The method of claim 1 including identifying which associated concepts are associated with each concept listed in the first section of the display.

### Claim 9 (depends on 1)

The method of claim 1 including:
displaying a different view of the hierarchical model of concepts in response to user input specifying one of the displayed associated concepts, wherein, in the different view, only the specified concept appears in the first section of the display; and
providing a list of one or more documents or links to documents each of which mentions the specified concept appearing in the first section of the display.

### Claim 10 (depends on 1)

The method of claim 1 including:
displaying a different view of the hierarchical model of concepts in response to user input specifying one of the displayed associated concepts, wherein, in the different view, the specified concept appears in the first section of the display along with one or more concepts previously specified by the user to be retained in future views of the hierarchical concept model; and
displaying a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display.

### Claim 11 (depends on 1)

The method of claim 1 including displaying a different view of the hierarchical model of concepts in response to user input, wherein, in the different view, a different level of granularity is displayed for a concept specified by the user.

### Claim 12 (depends on 11)

The method of claim 11 including displaying a finer level of granularity of detail for the specified concept.

### Claim 13 (depends on 11)

The method of claim 11 including displaying a coarser level of granularity of detail for the specified concept.

### Claim 14 (depends on 1)

The method of claim 1 including displaying a description of a particular displayed concept in response to user input specifying the particular displayed concept.

### Claim 15 (depends on 1)

The method of claim 1 including displaying, in response to user input, additional concepts that are associated with the concepts listed in the first section of the display.

### Claim 16 (depends on 1)

The method of claim 1 including providing, in response to user input, a list of historical views of the hierarchical concept model previously displayed.

### Claim 17 (depends on 16)

The method of claim 16 including displaying a new view of the hierarchical concept model that combines a plurality of historical views specified by the user, wherein, in the new view, concepts previously listed in the first section of the display for at least one of the specified historical views are listed in the first section of the display, and associated concepts are listed elsewhere in the display.

### Claim 18 (depends on 16)

The method of claim 16 including displaying one of the historical views specified by the user.

### Claim 19 (depends on 1)

The method of claim 1 including displaying, in response to user input, a view of the hierarchical concept model previously displayed to the user.

### Claim 20 (depends on 1)

The method of claim 1 including:
providing, in response to user input, a list of concepts previously listed in the first section of the display for different views of the hierarchical concept model; and
displaying a new view of the hierarchical concept model based on a combination of concepts specified by the user from the list of concepts previously listed in the first section, wherein, in the new view, the specified concepts are listed in the first section of the display, and concepts that are associated with the specified concepts are listed elsewhere in the display.

### Claim 21 (depends on 1)

The method of claim 1 including displaying a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display.

### Claim 22

An article comprising a machine-readable medium that stores machine-executable instructions that when applied to the machine, cause the machine to:
display, in response to receiving a search query, one or more concepts from a hierarchical model of concepts, wherein each concept in the hierarchical model is mentioned in at least one document stored in a knowledge base, and wherein the one or more concepts match the search query and are displayed on a first section of a display; and
display, on an area of the display other than the first section, concepts from the hierarchical model that are associated with the one or more concepts displayed in the first section.

### Claim 23 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to:
display the one or more concepts that match the search query in a center area; and
display the associated concepts at distal ends of spokes connected to the center area.

### Claim 24 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to:
add an associated concept to the first section of the display in response to user input; and
display a list of one or more documents or links to documents each of which mentions at least one concept in the first section of the display.

### Claim 25 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to add an associated concept to the first section of the display in response to the user's dragging and dropping that associated concept into the first section using a user input device.

### Claim 26 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to:
remove a concept from the first section of the display in response to user input; and
display a list of one or more documents or links to documents each of which mentions at least one concept in the first section of the display.

### Claim 27 (depends on 26)

The article of claim 26 including machine-executable instructions that, when applied to the machine, cause the machine to remove a concept from the first section of the display in response to the user's dragging and dropping that concept out of the first section using a user input device.

### Claim 28 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to display an indication of a degree of association between each associated concept and at least one concept listed in the first section of the display.

### Claim 29 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to identify which associated concepts are associated with each concept listed in the first section of the display.

### Claim 30 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to:
display a different view of the hierarchical model of concepts in response to user input specifying one of the displayed associated concepts, wherein, in the different view, only the specified concept appears in the first section of the display; and
provide a list of one or more documents or links to documents each of which mentions the specified concept in the first section of the display.

### Claim 31 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to:
display a different view of the hierarchical model of concepts in response to user input specifying one of the displayed associated concepts, wherein, in the different view, the specified concept appears in the first section of the display along with one or more concepts previously specified by the user to be retained in future views of the hierarchical concept model; and
display a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display.

### Claim 32 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to display a different view of the hierarchical model of concepts in response to user input, wherein, in the different view, a different level of granularity is displayed for a concept specified by the user.

### Claim 33 (depends on 32)

The article of claim 32 including machine-executable instructions that, when applied to the machine, cause the machine to display a finer level of granularity of detail for the specified concept.

### Claim 34 (depends on 32)

The article of claim 32 including machine-executable instructions that, when applied to the machine, cause the machine to display a coarser level of granularity of detail for the specified concept.

### Claim 35 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to display a description of a particular displayed concept in response to user input specifying the particular displayed concept.

### Claim 36 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to display, in response to user input, additional concepts associated with the concepts in the first section of the display.

### Claim 37 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to provide, in response to user input, a list of historical views of the hierarchical concept model previously displayed.

### Claim 38 (depends on 37)

The article of claim 37 including machine-executable instructions that, when applied to the machine, cause the machine to display a new view of the hierarchical concept model that combines a plurality of historical views specified by the user, wherein, in the new view, concepts previously listed in the first section of the display for at least one of the specified historical views are listed in the first section of the display, and associated concepts are listed elsewhere in the display.

### Claim 39 (depends on 37)

The article of claim 37 including machine-executable instructions that, when applied to the machine, cause the machine to display one of the historical views specified by the user.

### Claim 40 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to display, in response to user input, a view of the hierarchical concept model previously displayed to the user.

### Claim 41 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to:
provide, in response to user input, a list of concepts previously listed in the first section of the display for different views of the hierarchical concept model; and
display a new view of the hierarchical concept model based on a combination of concepts specified by the user from the list of concepts previously listed in the first section, wherein, in the new view, the specified concepts are listed in the first section of the display, and concepts that are associated with the specified concepts are listed elsewhere in the display.

### Claim 42 (depends on 22)

The article of claim 22 including machine-executable instructions that, when applied to the machine, cause the machine to display a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display.

### Claim 43

A system comprising:
a knowledge base storing documents;
memory storing a hierarchical model of concepts each of which appears in at least one document stored in the knowledge base;
a display screen including a first section;
a user input device; and
circuitry coupled to the knowledge base, the memory, the display screen and the user input device to:
cause the display screen to display, in response to receiving a search query, one or more concepts from the hierarchical model of concepts, wherein the one or more concepts match the search query and are displayed on the first section of the display screen; and
cause the display screen to display, on an area of the display screen other than the first section, concepts from the hierarchical model that are associated with the one or more concepts displayed in the first section.

### Claim 44 (depends on 43)

The system of claim 43 including circuitry to:
cause the display screen to display the one or more concepts that match the search query in a center area; and
cause the display screen to display the associated concepts at distal ends of spokes connected to the center area.

### Claim 45 (depends on 43)

The system of claim 43 including circuitry to:
add an associated concept to the first section of the display in response to user input; and
cause the display screen to display a list of one or more documents or links to documents each of which mentions at least one concept in the first section of the display screen.

### Claim 46 (depends on 45)

The system of claim 45 including circuitry to add an associated concept to the first section of the display in response to the user's dragging and dropping that associated concept into the first section using the user input device.

### Claim 47 (depends on 43)

The system of claim 43 including circuitry to:
remove a concept from the first section of the display in response to user input; and
cause the display screen to display a list of one or more documents or links to documents each of which mentions at least one concept in the first section of the display screen.

### Claim 48 (depends on 47)

The system of claim 47 including circuitry to remove a concept from the first section of the display in response to the user's dragging and dropping that concept out of the first section of the display screen using the user input device.

### Claim 49 (depends on 45)

The system of claim 45 including circuitry to cause the display screen to display a degree of association between an associated concept and a concept listed in the first section of the display in response to user input.

### Claim 50 (depends on 43)

The system of claim 43 including circuitry to cause the display screen to display an identification of which associated concepts are associated with each concept listed in the first section of the display screen.

### Claim 51 (depends on 45)

The system of claim 45 including circuitry to:
cause the display screen to display a different view of the hierarchical model of concepts in response to user input specifying one of the displayed associated concepts, wherein, in the different view, only the specified concept appears in the first section of the display; and
cause the display screen to display a list of one or more documents or links to documents each of which mentions the specified concept appearing in the first section of the display screen.

### Claim 52 (depends on 43)

The system of claim 43 including circuitry to:
cause the display screen to display a different view of the hierarchical model of concepts in response to user input specifying one of the displayed associated concepts, wherein, in the different view, the specified concept appears in the first section of the display along with one or more concepts previously specified by the user to be retained in future views of the hierarchical concept model; and
cause the display screen to display a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display screen.

### Claim 53 (depends on 43)

The system of claim 43 including circuitry to cause the display screen to display a different view of the hierarchical model of concepts in response to user input, wherein, in the different view, a different level of granularity is displayed for a concept specified by the user.

### Claim 54 (depends on 53)

The system of claim 53 including circuitry to cause the display screen to display a finer level of granularity of detail for the specified concept in response to user input.

### Claim 55 (depends on 53)

The system of claim 53 including circuitry to cause the display screen to display a coarser level of granularity of detail for the specified concept in response to user input.

### Claim 56 (depends on 43)

The system of claim 43 including circuitry to cause the display screen to display a description of a particular displayed concept in response to user input specifying the particular displayed concept.

### Claim 57 (depends on 43)

The system of claim 43 including circuitry to cause the display screen to display, in response to user input, additional concepts associated with the concepts listed in the first section of the display screen.

### Claim 58 (depends on 43)

The system of claim 43 including circuitry to cause the display screen to display, in response to user input, a list of historical views of the hierarchical concept model previously displayed.

### Claim 59 (depends on 58)

The system of claim 58 including circuitry to cause the display screen to display a new view of the hierarchical concept model that combines a plurality of historical views specified by the user, wherein, in the new view, concepts previously listed in the first section of the display screen for at least one of the specified historical views are listed in the first section of the display screen, and associated concepts are listed elsewhere in the display screen.

### Claim 60 (depends on 58)

The system of claim 58 including circuitry to cause the display screen to display one of the historical views specified by the user.

### Claim 61 (depends on 43)

The system of claim 43 including circuitry to cause the display screen to display, in response to user input, a view of the hierarchical concept model previously displayed to the user.

### Claim 62 (depends on 43)

The system of claim 43 including circuitry to:
cause the display screen to display, in response to user input, a list of concepts previously listed in the first section of the display for different views of the hierarchical concept model; and
cause the display screen to display a new view of the hierarchical concept model based on a combination of concepts specified by the user from the list of concepts previously listed in the first section, wherein, in the new view, the specified concepts are listed in the first section of the display, and concepts that are associated with the specified concepts are listed elsewhere in the display.

### Claim 63 (depends on 43)

The system of claim 43 including circuitry to display a list of one or more documents or links to documents each of which mentions at least one of the concepts in the first section of the display screen.

### Claim 64

A method comprising:
exploring on a display screen a hierarchical model of concepts that are mentioned in documents stored in a knowledge base, the hierarchical model including concepts and concept clusters, wherein each concept cluster is represented by a concept in that cluster;
selecting one or more displayed concepts from the hierarchical model for inclusion in a refined search query; and
viewing a list of documents or links to documents each of which mentions at least one of the selected concepts.

### Claim 65 (depends on 64)

The method of claim 64 including navigating horizontally in a particular layer of the hierarchical model of concepts.

### Claim 66 (depends on 64)

The method of claim 64 including navigating vertically among different layers of the hierarchical model of concepts.

### Claim 67

A method comprising:
identifying concepts that are mentioned in documents stored in a knowledge base;
generating a matrix to reflect co-occurrence frequencies of concepts appearing in the documents;
generating association rules based on the co-occurrence frequencies, wherein the association rules are indicative of frequencies with which specified groups of concepts appear in the same document;
converting the association rules to an undirected hypergraph;
partitioning the undirected hypergraph into clusters of concepts, wherein each cluster is represented by one or more characteristic concepts in that cluster;
taking snapshots of the hypergraph during the partitioning; and
storing a three-dimensional hierarchical model of the concepts based on the snapshots.

### Claim 68 (depends on 67)

The method of claim 67 including, for each cluster, selecting one or more characteristic concepts having a high correlation with other concepts in the same cluster as representatives of that cluster.

### Claim 69 (depends on 68)

The method of claim 68 including determining the correlation based on an edge weight of the hypergraph.

### Claim 70 (depends on 68)

The method of claim 68 storing relationships between concepts at the same level and different levels of the hierarchical concept model.

### Claim 71 (depends on 70)

The method of claim 70 including storing strengths of links between different concepts.

### Claim 72

An article comprising a machine-readable medium that stores machine-executable instructions that when applied to the machine, cause the machine to:
identify concepts that are mentioned in documents stored in a knowledge base;
generate a matrix to reflect co-occurrence frequencies of concepts appearing in the documents;
generate association rules based on the co-occurrence frequencies, wherein the association rules are indicative of frequencies with which specified groups of concepts appear in the same document;
convert the association rules to an undirected hypergraph;
partition the undirected hypergraph into clusters of concepts, wherein each cluster is represented by a concept in that cluster;
take snapshots of the clusters during the partitioning; and
store a three-dimensional hierarchical model of the concepts based on the snapshots.

### Claim 73 (depends on 72)

The article of claim 72 including machine-executable instructions that, when applied to the machine, cause the machine to select, for each cluster, one or more characteristic concepts having a high correlation with other concepts in the same cluster as representatives of that cluster.

### Claim 74 (depends on 73)

The article of claim 73 including machine-executable instructions that, when applied to the machine, cause the machine to determine the correlation based on an edge weight of the hypergraph.

### Claim 75 (depends on 73)

The article of claim 73 including machine-executable instructions that, when applied to the machine, cause the machine to store relationships between concepts at the same level and different levels of the hierarchical concept model.

### Claim 76 (depends on 75)

The article of claim 75 including machine-executable instructions that, when applied to the machine, cause the machine to store strengths of links between different concepts.
