Managing information about entities using observations generated from user modified values

• US 8,676,804 B1
• Filed: 07/12/2011
• Issued: 03/18/2014
• Est. Priority Date: 07/12/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Janos, Joseph, Strohm, Alan C., Sahuguet, Arnaud, Harb, Boulos, Stern, Steven M., de Alvarenga Oliveira, Ademir
• Primary Examiner(s): DWIVEDI, MAHESH H
• Application Number:
  US13/181,359
• Time in Patent Office: 980 Days
• Field of Search: 707/705, 707/737
• US Class Current: 707/737
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for managing entities using observations. In one aspect, a method includes receiving data identifying an entity; generating a user interface document that, when rendered by a user device, presents a plurality of attribute values to a user and allows the user to modify one or more of the plurality of attribute values; and storing an observation in a data store, the observation including a user-modified value of one of the plurality of attribute values and a context including one or more of the presented attribute values.

Claims

1. A method performed by a system of one or more computers, the method comprising:

receiving data identifying an entity, the entity having a geographic location;

generating a user interface document that, when rendered by a user device, presents a plurality of attribute values to a user and allows the user to modify one or more of the plurality of attribute values;

receiving data identifying a user-modified value;

generating an immutable observation that includes a user-modified value of one of the plurality of attribute values and a context, wherein the context is generated based on one or more attribute values sent to the user device for presentation, wherein the immutable observation is not modifiable after generation of the immutable observation;

matching the generated immutable observation to a cluster of immutable observations representing the entity using the context; and

determining a summarized cluster to represent the entity, the summarized cluster comprising a subset of the cluster of immutable observations.

2. The method of claim 1, wherein the user interface document includes executable instructions that, when executed by the user device, cause the user device to:

in response to a user modification of one of the one or more attribute values, generate the observation that includes the modified attribute value and the context; and

send the generated observation to an entity management system.

3. The method of claim 1, further comprising:

obtaining the one or more presented attribute values of the entity from an entry in a cluster index for a cluster of observations representing the entity.

4. The method of claim 1, wherein the context does not include a system-generated identifier for the entity.

5. The method of claim 1, further comprising:

associating the observation with a unique system-generated identifier.

6. A computer storage medium encoded with a computer program, the program comprising first instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving data identifying an entity;

generating a user interface document that, when rendered by a user device, presents a plurality of attribute values to a user and allows the user to modify one or more of the plurality of attribute values;

receiving data identifying a user-modified value;

generating an immutable observation that includes a user-modified value of one of the plurality of attribute values and a context, wherein the context is generated based on one or more attribute values sent to the user device for presentation, wherein the immutable observation is not modifiable after generation of the immutable observation,

matching the generated immutable observation to a cluster of immutable observations representing the entity using the context; and

determining a summarized cluster to represent the entity, the summarized cluster comprising a subset of the cluster of immutable observations.

7. The computer storage medium of claim 6, wherein the user interface document includes second executable instructions that, when executed by the user device, cause the user device to:

in response to a user modification of one of the one or more attribute values, generate the observation that includes the modified attribute value and the context; and

send the generated observation to an entity management system.

8. The computer storage medium of claim 6, the operations further comprising:

obtaining the one or more presented attribute values of the entity from an entry in a cluster index for a cluster of observations representing the entity.

9. The computer storage medium of claim 6, wherein the context does not include a system-generated identifier for the entity.

10. The computer storage medium of claim 6, the operations further comprising:

associating the observation with a unique system-generated identifier.

11. A system comprising one or more computers and one or more storage devices storing instructions that, when executed by the one or more computers, cause the one or more computers to perform operations comprising:

receiving data identifying an entity;

generating a user interface document that, when rendered by a user device, presents a plurality of attribute values to a user and allows the user to modify one or more of the plurality of attribute values;

receiving data identifying a user-modified value;

generating an immutable observation that includes a user-modified value of one of the plurality of attribute values and a context, wherein the context is generated based on one or more attribute values sent to the user device for presentation, wherein the immutable observation is not modifiable after generation of the immutable observation;

matching the generated immutable observation to a cluster of immutable observations representing the entity using the context; and

determining a summarized cluster to represent the entity, the summarized cluster comprising a subset of the cluster of immutable observations.

12. The system of claim 11, wherein the user interface document includes second executable instructions that, when executed by the user device, cause the user device to:

in response to a user modification of one of the one or more attribute values, generate the observation that includes the modified attribute value and the context; and

send the generated observation to an entity management system.

13. The system of claim 11, the operations further comprising:

obtaining the one or more presented attribute values of the entity from an entry in a cluster index for a cluster of observations representing the entity.

14. The system of claim 11, wherein the context does not include a system-generated identifier for the entity.

15. The system of claim 11, the operations further comprising:

associating the observation with a unique system-generated identifier.