Adding new instances to a structured presentation

• US 8,452,791 B2
• Filed: 01/16/2009
• Issued: 05/28/2013
• Est. Priority Date: 01/16/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Fortuna, Vinicius J., Bihun, Andriy, Loreto, Daniel, Erbiceanu, Elena, Reynar, Jeffrey C., Hogue, Andrew William, Bhargava, Ankur
• Primary Examiner(s): OBISESAN, AUGUSTINE KUNLE
• Application Number:
  US12/355,554
• Publication Number:
  US 20100185654A1
• Time in Patent Office: 1,593 Days
• Field of Search: None
• US Class Current: 707/765
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

Methods, systems, and apparatus, including computer programs stored on computer storage media, for retrieval and display of information from an electronic document collection. In one aspect, a machine-implemented method includes the actions of receiving description data describing a preexisting structured presentation, comparing characteristics of the preexisting structured presentation with content of electronic documents in an unstructured collection of electronic documents to locate electronic documents that identify a new instance that is relevant to the preexisting structured presentation, adding an identifier of the new instance to the preexisting structured presentation to form an expanded structured presentation, and outputting instructions for presenting the expanded structured presentation.

Claims

1. A machine-implemented method comprising:

receiving, at the machine, 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 preexisting structured presentation characterizing attributes of a particular instance by virtue of an arrangement of an identifier of the particular instance and values that characterize the attributes of the particular instance in the visual presentation of the preexisting structured presentation;

comparing, by the machine, textual characteristics of the preexisting structured presentation with textual content of electronic documents in an unstructured collection of electronic documents to locate electronic documents that identify a new instance that is relevant to the preexisting structured presentation;

adding, by the machine, an identifier of the new instance to the preexisting structured presentation to form an expanded structured presentation, wherein adding the identifier of the new instance comprises formulating a collection of instance suggestions, wherein formulating the collection of instance suggestions comprises

identifying a first document in the electronic document collection that includes an identifier of an instance identified in the preexisting structured presentation and that is arranged in accordance with a template,

identifying a second document that is arranged in accordance with the template but relevant to a second instance, and

including the second instance in the instance suggestion collection; and

outputting, from the machine, instructions for presenting the expanded structured presentation on a display device.

2. The method of claim 1, wherein adding the identifier of the new instance further comprises:

providing the instance suggestion collection to a user; and

receiving a user selection of the new instance,

wherein the new instance is in the collection of instance suggestions.

3. The method of claim 2, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises identifying documents in the electronic document collection that include structured components related to instances identified in the preexisting structured presentation.

4. The method of claim 1, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises identifying documents in the electronic document collection that include information regarding one or more instances identified in the preexisting structured presentation.

5. The method of claim 1, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises locating the new instance in a stored collection of associations of instances with attributes.

6. The method of claim 1, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing attributes characterized in the preexisting structured presentation with the textual content of the electronic documents.

7. The method of claim 1, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing identifiers of attributes used to characterize instances in the preexisting structured presentation with the textual content of the electronic documents.

8. The method of claim 1, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing identified values of attributes used to characterize instances in the preexisting structured presentation with the content of the electronic documents.

9. The method of claim 1, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing a category of instances that includes instances identified in the preexisting structured presentation with the textual content of the electronic documents.

10. The method of claim 1, wherein:

the collection of electronic documents comprises the electronic documents available on the Internet; and

the electronic documents comprise web pages.

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

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

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

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

formulating a collection of instance suggestions based on textual content of two or more documents in an unstructured electronic document collection by comparing textual characteristics of a preexisting structured presentation with textual content of electronic documents in the electronic document collection, wherein the electronic document collection is unstructured in that the format of the electronic documents in the electronic document collection is neither restrictive nor permanent and wherein formulating the instance suggestion collection comprises;

identifying a first document in the electronic document collection that is relevant to an instance identified in the preexisting structured presentation and that is arranged in accordance with a template,

identifying a second document that is arranged in accordance with the template but relevant to a second instance, and

including the second instance in the instance suggestion collection;

providing the instance suggestion collection to a user;

receiving a user selection of a first instance in the collection of instance suggestions; and

adding an identifier of the first instance suggestion to a structured presentation presented on a display device, wherein a visual presentation of the structured presentation visually presents information in an organized arrangement, the structured presentation characterizing attributes of a particular instance by virtue of an arrangement of an identifier of the particular instance and values that characterize the attributes of the particular instance in the visual presentation of the structured presentation.

15. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises identifying documents in the electronic document collection that include structured components related to instances identified in the preexisting structured presentation.

16. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises identifying documents in the electronic document collection that include identifiers of one or more instances in the preexisting structured presentation.

17. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises identifying additional attributes used to characterize instances in the preexisting structured presentation.

18. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises comparing values of attributes used to characterize instances in the preexisting structured presentation with values of the instance suggestions.

19. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises:

identifying a category of instances that includes instances in the preexisting structured presentation; and

formulating the collection of instance suggestions using instances in the category of instances.

20. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises identifying the instance suggestions in a stored collection of associations of instances with attributes.

21. The apparatus of claim 14, wherein formulating the collection of instance suggestions comprises comparing the attributes characterized in the preexisting structured presentation with the textual content of the documents in the unstructured electronic document collection.

22. The apparatus of claim 14, wherein:

the collection of electronic documents comprises the documents available on the Internet; and

the electronic documents comprise web pages.

23. The apparatus of claim 14, wherein the structured presentation comprises a table.

24. The apparatus of claim 14, wherein the structured presentation comprises a collection of cards.

25. 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 characterizing attributes of a particular instance by virtue of an arrangement of an identifier of the particular instance and values that characterize the attributes of the particular instance in the visual presentation of the preexisting structured presentation;

comparing textual characteristics of the preexisting structured presentation with textual content of electronic documents in an unstructured collection of electronic documents to locate electronic documents that identify a new instance that is relevant to the preexisting structured presentation;

adding an identifier of the new instance to the preexisting structured presentation to form an expanded structured presentation, wherein adding the identifier of the new instance comprises formulating a collection of instance suggestions, wherein formulating the collection of instance suggestions comprises

identifying a first document in the electronic document collection that includes an identifier of an instance identified in the preexisting structured presentation and that is arranged in accordance with a template,

identifying a second document that is arranged in accordance with the template but relevant to a second instance, and

including the second instance in the instance suggestion collection; and

outputting instructions for presenting the expanded structured presentation on a display device coupled in data communication with the client device.

26. The system of claim 25, wherein adding the identifier of the new instance further comprises:

providing the instance suggestion collection to a user; and

receiving a user selection of the new instance,

wherein the new instance is in the collection of instance suggestions.

27. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises identifying documents in the electronic document collection that include structured components related to instances identified in the preexisting structured presentation.

28. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises identifying documents in the electronic document collection that include information regarding one or more instances identified in the preexisting structured presentation.

29. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises locating the new instance in a stored collection of associations of instances with attributes.

30. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing attributes characterized in the preexisting structured presentation with the textual content of the electronic documents.

31. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing identifiers of attributes used to characterize instances in the preexisting structured presentation with the textual content of the electronic documents.

32. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing identified values of attributes used to characterize instances in the preexisting structured presentation with the content of the electronic documents.

33. The system of claim 25, wherein comparing the textual characteristics of the preexisting structured presentation with the textual content of the electronic documents comprises comparing a category of instances that includes instances identified in the preexisting structured presentation with the textual content of the electronic documents.

34. The system of claim 25, wherein:

the collection of electronic documents comprises the electronic documents available on the Internet; and

the electronic documents comprise web pages.

35. The system of claim 25, wherein the expanded structured presentation comprises a table.

36. The system of claim 25, wherein the expanded structured presentation comprises a collection of cards.

37. The system of claim 25, further comprising visually presenting the expanded structured presentation on a display screen, including physically transforming one or more elements of the display screen.

38. A system comprising:

a client device; and

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

formulating a collection of instance suggestions based on textual content of two or more documents in an unstructured electronic document collection by comparing textual characteristics of a preexisting structured presentation with textual content of electronic documents in the electronic document collection, wherein the electronic document collection is unstructured in that the format of the electronic documents in the electronic document collection is neither restrictive nor permanent and wherein formulating the instance suggestion collection comprises;

identifying a first document in the electronic document collection that is relevant to an instance identified in the preexisting structured presentation and that is arranged in accordance with a template,

identifying a second document that is arranged in accordance with the template but relevant to a second instance, and

including the second instance in the instance suggestion collection;

providing the instance suggestion collection to a user using the client device;

receiving a user selection of a first instance in the collection of instance suggestions; and

adding an identifier of the first instance suggestion to a structured presentation presented on a display device coupled in data communication with the client device, wherein a visual presentation of the structured presentation visually presents information in an organized arrangement, the structured presentation characterizing attributes of a particular instance by virtue of an arrangement of an identifier of the particular instance and values that characterize the attributes of the particular instance in the visual presentation of the structured presentation.

39. The system of claim 38, 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;

the client device comprises a personal computer running a web browser; and

the personal computer comprises the display device.

40. The system of claim 38, wherein formulating the collection of instance suggestions comprises identifying documents in the electronic document collection that include structured components related to instances identified in the preexisting structured presentation.

41. The system of claim 38, wherein formulating the collection of instance suggestions comprises identifying documents in the electronic document collection that include identifiers of one or more instances in the preexisting structured presentation.

42. The system of claim 38, wherein formulating the collection of instance suggestions comprises identifying additional attributes used to characterize instances in the preexisting structured presentation.

43. The system of claim 38, wherein formulating the collection of instance suggestions comprises comparing values of attributes used to characterize instances in the preexisting structured presentation with values of the instance suggestions.

44. The system of claim 38, wherein formulating the collection of instance suggestions comprises:

identifying a category of instances that includes instances in the preexisting structured presentation; and

formulating the collection of instance suggestions using instances in the category of instances.

45. The system of claim 38, wherein formulating the collection of instance suggestions comprises identifying the instance suggestions in a stored collection of associations of instances with attributes.

46. The system of claim 38, wherein formulating the collection of instance suggestions comprises comparing the attributes characterized in the preexisting structured presentation with the textual content of the documents in the unstructured electronic document collection.

47. The system of claim 38, wherein:

the collection of electronic documents comprises the documents available on the Internet; and

the electronic documents comprise web pages.

48. The system of claim 38, wherein the structured presentation comprises a table.

49. The system of claim 38, wherein the structured presentation comprises a collection of cards.