RETRIEVING AND DISPLAYING INFORMATION FROM AN UNSTRUCTURED ELECTRONIC DOCUMENT COLLECTION

• US 20100185651A1
• Filed: 01/16/2009
• Published: 07/22/2010
• Est. Priority Date: 01/16/2009
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Reynar, Jeffrey C., Crow, Daniel N., Pavese, Antonella, Aiuto, Anthony J., Caprita, Bogdan, Loreto, Daniel, Komoroske, John Alexander, Hogue, Andrew William
• Application Number:
  US12/355,228
• Publication Number:
  US 20100185651A1
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/34 Browsing; Visualisation therefor
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods, systems, and apparatus, including computer programs stored on computer storage media, for retrieval and display of information from an unstructured electronic document collection. One aspect can be embodied in machine-implemented methods that include the actions of receiving a machine-readable search query from a user and responding to the search query with instructions for presenting the user with a structured presentation of instances relevant to the search query. A visual presentation of the structured presentation denotes associations between the instances and values that characterize attributes of the instances by virtue of an arrangement of identifiers of the instances and the values.

Claims

1. A machine-implemented method comprising:

receiving a machine-readable search query from a user; and

responding to the search query with instructions for presenting the user with a structured presentation of instances relevant to the search query, wherein a visual presentation of the structured presentation denotes associations between the instances and values that characterize attributes of the instances by virtue of an arrangement of identifiers of the instances and the values, wherein the identifiers of the instances and the values are drawn from two or more documents in an unstructured collection of electronic documents, the electronic document collection being unstructured in that the format of the electronic documents in the electronic document collection is neither restrictive nor permanent.

2. The method of claim 1, wherein responding to the search query comprises:

identifying a first collection of electronic documents in the unstructured collection that relate to the instances;

extracting values of the attributes of the instances from the first collection of electronic documents; and

populating the structured presentation with the values extracted from two or more electronic documents.

3. The method of claim 1, wherein responding to the search query comprises:

extracting a first value of a first attribute of a first instance from a first electronic document;

extracting a second value of a second attribute of the first instance from a second electronic document; and

associating the first value and the second value with the first instance in a single record in the structured presentation,

wherein the first attribute differs from the second attribute and the first electronic document differs from the second electronic document.

4. The method of claim 1, responding to the search query comprises:

extracting a first value of an attribute of a first instance from a first electronic document;

extracting a second value of an attribute of a second instance from the first electronic document;

associating the first value with the first instance in a first record; and

associating the second value in with the second instance in a second record,

wherein the first instance differs from the second instance.

5. The method of claim 1, wherein the structured presentation comprises a table.

6. The method of claim 1, wherein the structured presentation comprises a collection of cards.

7. The method of claim 1, further comprising:

receiving a trigger for the addition of a new instance to the structured presentation; and

suggesting new instances for addition to the structured presentation in response to the trigger.

8. The method of claim 7, wherein:

the method further comprises receiving a specification of a constraint from a user; and

suggesting new instances comprises suggesting new instances that satisfy the user-specified constraint.

9. The method of claim 1, further comprising:

receiving a trigger for the addition of a new attribute to the structured presentation; and

adding a new attribute to the structured presentation in response to the trigger.

10. The method of claim 1, further comprising:

receiving a user specification of a trait of the new attribute; and

populating the structured presentation with values of the attribute based on the user-specified trait.

11. The method of claim 1, wherein the unstructured electronic document collection comprises electronic documents available on the Internet.

12. The method of claim 1, further comprising visually presenting the structured presentation on a display screen, including physically transforming one or more elements of the display screen.

13. An apparatus comprising one or more machine-readable data storage media storing instructions operable to cause one or more data processing machines to perform operations, the operations comprising:

receiving description data describing a preexisting structured presentation, a visual presentation of the preexisting structured presentation visually presenting information in a systematic arrangement that conforms with a structured design, the structured presentation including a collection of records, each of which denotes associations between an instance and values that characterize attributes of the instance by virtue of an arrangement of an identifier of the instance and the values in a visual presentation of the structured presentation;

drawing an identifier of a first instance from a first web site;

drawing a first value of a first attribute of the first instance from a second web site;

adding the identifier of a first instance and the new value to the preexisting structured presentation to form a new record in a new structured presentation; and

outputting instructions for visually presenting the new structured presentation.

14. The apparatus of claim 13, wherein drawing the identifier of the first instance from the first web site comprises comparing characteristics of the preexisting structured presentation with content of the preexisting structured presentation.

15. The apparatus of claim 13, wherein:

the operations further comprise receiving an identifier of a second instance from the user; and

the new structured presentation includes a second new record that presents the second instance in association with a second value of the first attribute of the second instance.

16. The apparatus of claim 15, wherein the operations further comprise receiving the second value from the user.

17. The apparatus of claim 15, wherein the operations further comprise:

presenting a collection of candidate values to the user, wherein the collection includes the second value; and

receiving a selection of the second value from the user.

18. The apparatus of claim 15, wherein the operations further comprise:

identifying a collection of candidate values of the first attribute of the second instance; and

determining, for each of the candidate values, a confidence that the candidate value is correct.

19. The apparatus of claim 13, wherein the operations further comprise suggesting a collection of new instances to be added to the structured presentation.

20. The apparatus of claim 19, wherein suggesting the collection of new instances comprises comparing characteristics of the preexisting structured presentation with content of the first web site and the second web site.

21. The apparatus of claim 19, wherein suggesting the collection of new instances comprises comparing a machine-readable search query with content of the first web site and the second web site.

22. The apparatus of claim 13, wherein drawing the first value from the second web site comprises identifying that the second web site includes a review.

23. The apparatus of claim 13, wherein drawing the identifier from the first web site comprises extracting the identifier directly from the first web site.

24. The apparatus of claim 13, wherein drawing the identifier from the first web site comprises extracting the identifier from a machine-readable database that includes information extracted from the first web site.

25. The apparatus of claim 13, wherein:

the preexisting structured presentation comprises a table; and

the records comprise rows or columns of the table.

26. The apparatus of claim 13, wherein:

the preexisting structured presentation comprises a collection of cards; and

the records comprise individual cards in the collection.

27. The apparatus of claim 13, wherein the operations further comprise visually presenting the new structured presentation on a display screen, including physically transforming one or more elements of the display screen.

28. A system comprising:

a client device; and

one or more computers programmed to interact with the client device and to perform operations comprising;

receiving description data describing a preexisting structured presentation, a visual presentation of the preexisting structured presentation visually presenting information in a systematic arrangement that conforms with a structured design, the structured presentation including a collection of records, each of which denotes associations between an instance and values that characterize attributes of the instance by virtue of an arrangement of an identifier of the instance and the values in a visual presentation of the structured presentation;

drawing an identifier of a first instance from a first web site;

drawing a first value of a first attribute of the first instance from a second web site;

adding the identifier of a first instance and the new value to the preexisting structured presentation to form a new record in a new structured presentation; and

outputting to the client device instructions for visually presenting the new structured presentation.

29. The system of claim 28, wherein the one or more computers comprise a server operable to interact with the client device through a data communication network, and the client device is operable to interact with the server as a client.

30. A system comprising:

a client device; and

one or more computers programmed to interact with the client device and to perform operations comprising;

receiving a machine-readable search query from the client device; and

responding to the search query by sending to the client device instructions for presenting a structured presentation of instances relevant to the search query, wherein a visual presentation of the structured presentation denotes associations between the instances and values that characterize attributes of the instances by virtue of an arrangement of identifiers of the instances and the values, wherein the identifiers of the instances and the values are drawn from two or more documents in an unstructured collection of electronic documents, the electronic document collection being unstructured in that the format of the electronic documents in the electronic document collection is neither restrictive nor permanent.

31. The system of claim 30, wherein the one or more computers comprise a server operable to interact with the client device through a data communication network, and the client device is operable to interact with the server as a client.