# US 2002/0178161 A1 · Optimization of system performance based on communication relationship

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

- Number: US 2002/0178161 A1
- Document ID: US20020178161A1
- Status: Published application
- Kind: A1
- Application number: 09/282,860
- Filed: 1999-03-31
- Published: 2002-11-28
- Earliest claimed: 1999-03-31
- Assignees: International Business Machines Corporation
- Inventors: JONATHAN P. BREZIN; WENDY ANNE KELLOGG; MARK RICHARD LAFF; PHILIP SHI-LUNG YU
- Web page: https://patentgrep.com/patent/US20020178161A1

## CPC

- G06F 16/9536: Search customisation based on social or collaborative filtering
- G06F 16/9535: Search customisation based on user profiles and personalisation
- Y10S 707/99935: Query augmenting and refining, e.g. inexact access
- Y10S 707/99936: Pattern matching access
- 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

A method and apparatus for optimizing information-retrieval related system performance based on users' communication relationships. Users' interactions and relationships with each other are tracked by a ‘relationship analyzer’ that queries multiple heterogeneous information sources, such as e-mail logs, organization charts, calendar entries, phone logs, etc. A data structure is created for each user reflecting the intensity of communication relationship with other users, and modified over time as the data in the information sources change. A relationship group is defined based on the data structure and preference or importance ratings for each type of communication relationship that includes each user's group of highest-priority other users. A derived relationship group may also be defined based on high-priority users of a user's highest-intensity relationships. The relationship analyzer then acts as a proxy for user queries, and may modify queries and create persistent data stores or store the results of queries or sub-queries in order to improve system performance in a variety of ways: for example, to shorten retrieval time, to resolve missing or ambiguous results, to prioritize information for downloading to limited-resource computing devices, or to propagate updated information among closely related users. A way to derive a relationship group based on subject lines of communications, or other text-based content of communication-related information, is also described.

## Claims

### Claim 1

A method to optimize information retrieval based on communication relationships, comprising the steps of
extracting and integrating relationship information from multiple heterogeneous information sources;
building and storing a relationship data structure to represent the relationship information; and
modifying a query based on the relationship data structure.

### Claim 2 (depends on 1)

A method of claim 1, wherein said step of modifying a query comprises the steps of prioritizing and filtering the retrieval of related information.

### Claim 3 (depends on 1)

A method of claim 1, wherein said step of modifying a query comprises the steps of augmenting information from the heterogeneous information sources.

### Claim 4 (depends on 1)

A method of claim 1, wherein said step of modifying a query comprises the step of modifying a query to optimize delivery of query results.

### Claim 5 (depends on 1)

A method of claim 1, wherein the heterogeneous information sources are selected from the group consisting of one or more of: people-managed data sources; organization charts; mailing lists; calendar entries; personal address books; priority lists of contacts; and automated system log type information including phone logs and e-mail logs.

### Claim 6 (depends on 1)

A method of claim 1, further comprising the step of assigning different preferences to the heterogeneous information sources.

### Claim 7 (depends on 1)

A method of claim 1, further comprising the steps of:
said step of building a data structure further comprising the step of tracking communication intensities between each pair of communication entities via each information source; and
integrating the relationship information from the heterogeneous information sources, in response to said tracking step.

### Claim 8 (depends on 7)

A method of claim 7, further comprising the step of:
deriving a relation-group for each communication entity based on a pre-specified criterion on said communication intensities.

### Claim 9 (depends on 8)

A method of claim 8, further comprising the step of:
selecting relation-group entities of a communication entity based on aggregate communication intensities to the communication entity.

### Claim 10 (depends on 9)

A method of claim 9, further comprising the step of: computing an aggregate communication intensity from an entity A to an entity B based on a weighted sum of the communication intensities from said entity A to said entity B via each information source.

### Claim 11 (depends on 6)

A method of claim 6, further comprising the steps of:
assigning a weight to each information source based on a preference; and
computing the aggregate communication intensity, based on the weight and the preference.

### Claim 12 (depends on 8)

A method of claim 8, further comprising the step of:
deriving relation-group entities of an entity allowing one or more of an indirect relationship and an inferred relationship.

### Claim 13 (depends on 12)

A method of claim 12, further comprising the step of:
said deriving step further comprising the step of deriving a relation-group of an entity A, which can include the relation-group entities of an entity in the relation-group of the entity A.

### Claim 14 (depends on 8)

A method of claim 8, further comprising the step of driving an awareness service based on a relation-group relationship.

### Claim 15 (depends on 7)

A method of claim 7, further comprising the step of:
building and maintaining additional persistent data structures based on the results of the query to facilitate the response on future queries, based on the relationship data structure.

### Claim 16 (depends on 15)

A method of claim 15 wherein the additional persistent data structure can be a personal address/phone book based on the communication intensity.

### Claim 17 (depends on 7)

A method of claim 7, further comprising the step of determining a significance of a relationship between two entities.

### Claim 18 (depends on 17)

A method of claim 17, further comprising the step of determining the significance of a relationship based on the aggregate communication intensity.

### Claim 19 (depends on 7)

A method of claim 7, wherein the tracking step can be subject based.

### Claim 20 (depends on 8)

A method of claim 8, wherein the relation-group can be subject based.

### Claim 21 (depends on 18)

A method of claim 18, wherein the significance of the relationship can be subject based.

### Claim 22 (depends on 18)

The method of claim 18, further comprising the step of downloading information based on the significance of the relationship.

### Claim 23 (depends on 3)

The method of claim 3, further comprising the step of resolving name ambiguity by using the relationship from the heterogeneous information sources to determine one or more of an e-mail address, phone number, and a full name.

### Claim 24 (depends on 4)

The method of claim 4, further comprising the step of recommending a communication channel based on a recipient characteristic.

### Claim 25 (depends on 7)

The method of claim 7, further comprising the step of caching a document and information based on the significance of the relationship.

### Claim 26 (depends on 1)

The method of claim 1, further comprising the step of detecting inconsistency among data in the heterogeneous information sources.

### Claim 27 (depends on 26)

The method of claim 26, further comprising the step of detecting changes in the relationship information maintained.

### Claim 28 (depends on 27)

The method of claim 27, further comprising the step of propagating the changes.

### Claim 29 (depends on 27)

The method of claim 27, further comprising the step of alerting the changes.

### Claim 30 (depends on 1)

A method of claim 1, further comprising the steps of:
integrating the relationship information from the multiple heterogeneous sources using a graph wherein each node represents a communication entity, and a link between a pair of nodes represents the existence of a communication relationship between the two nodes.

### Claim 31 (depends on 30)

A method of claim 30, further comprising the step of labeling each link with a communication intensity vector, where each dimension of the communication intensity vector represents a communication intensity from an information source.

### Claim 32 (depends on 12)

A method of claim 12, further comprising the step of calculating aggregate communication intensities taking into account the indirect relationship.

### Claim 33 (depends on 2)

A method of claim 2, further comprising the step of prioritizing and filtering a list of name-to-e-mail address mappings to facilitate sending e-mail.

### Claim 33 (depends on 3)

A method of claim 3, further comprising the step of obtaining relevant information from the heterogeneous information sources, said information selected from the group consisting of one or more of: phone numbers; e-mail addresses: mailing addresses; office location; department; or manager, from various information sources.

### Claim 34 (depends on 7)

A method of claim 7, further comprising the step of calculating a communication intensity based on a number of communication events.

### Claim 35 (depends on 7)

A method of claim 7, further comprising the step of calculating a communication intensity based on both a number of communication events and their temporal characteristics.

### Claim 36 (depends on 7)

A method of claim 7, further comprising the step of calculating a communication intensity based on an analysis of a content of a communication event.

### Claim 37 (depends on 3)

A method of claim 3, further comprising the step of modifying the query to create one or more sub-queries.

### Claim 38 (depends on 37)

A method of claim 37, further comprising the step of aggregating results from the sub-queries.

### Claim 39 (depends on 37)

A method of claim 37, further comprising the step of excluding results from the sub-queries

### Claim 40

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for optimize information retrieval based on communication relationships, said method steps comprising:
extracting and integrating relationship information from multiple heterogeneous information sources;
building and storing a data structure to represent the relationship information; and
modifying a query based on the relationship data structure.
