Computer method and system for topographical representation of textual data

• US 8,566,743 B2
• Filed: 11/18/2010
• Issued: 10/22/2013
• Est. Priority Date: 11/18/2010
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Feinberg, Jonathan, Ros, Irina, Wattenberg, Martin M., Viegas, Fernanda B.
• Primary Examiner(s): ABDUL-ALI, OMAR R
• Application Number:
  US12/949,136
• Publication Number:
  US 20120131499A1
• Time in Patent Office: 1,069 Days
• Field of Search: 715/249, 715/781, 715/800
• US Class Current: 715/800
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]

Abstract

Computer system, method and apparatus generate and display a graphical representation of a body of text. The graphical representation serves as a text map allowing navigation operations and other user interaction. The text map enables improved navigation of the body of text. Computer-based geographic mapping operations (e.g., zoom, pan, highlight, etc.) are used to navigate the text. The text map may have various graphical feature overlays also navigable by and interactive to the user.

Claims

1. A computer-implemented method of navigating textual data comprising:

given a body of text in a computer, converting the body of text to a graphical representation, said converting being by a computer processor; and

rendering through the computer the graphical representation in a user-interactive interface, the rendered graphical representation employing geographical mapping operations and techniques so as to serve as a text map and the user-interactive interface having navigation operations that enable at least panning of the text map and zooming of the text map, wherein panning includes re-centering of the text map in relation to a viewport that is represented by a user'"'"'s browser window.

2. A computer method as claimed in claim 1 wherein the body of text is any of a document, book, article and other work of text.

3. A computer method as claimed in claim 1 wherein the converting includes mapping characters from the given body of text to respective graphical locations in the graphical representation.

4. A computer method as claimed in claim 1 wherein the converting includes determining a layout of text in the graphical representation.

5. A computer method as claimed in claim 1 further comprising segmenting the graphical representation into one or more sets of tiles.

6. A computer method as claimed in claim 5 wherein there is a respective different set of tiles for different zoom levels.

7. A computer method as claimed in claim 1 further comprising:

identifying features in the given body of text; and

storing the identified features in a manner enabling rendering representation of the identified features with the graphical representation.

8. A computer method as claimed in claim 7 wherein the identified features are predefined features in the body of text.

9. A computer method as claimed in claim 1 further comprising overlaying on the text map, graphical feature representations and markers.

10. A computer method as claimed in claim 9 wherein the markers include any combination of:

a geometric shape identifying an area in the text map,

an indicator identifying a single point in the text map, and

hyperlinks or similar links.

11. The computer method of claim 4, wherein layout of text in the graphical representation includes direction of text flow.

12. The computer method of claim 8 wherein the identified features at least include dollar amounts, phone numbers, words expressing a sentiment, parts of speech including at least nouns, verbs, and adjectives, text structure including at least section titles, chapter titles, headers, bulleted lists, quotes, capitalized words, and acronyms.

13. A computer-implemented text navigation apparatus, comprising:

a computer having a body of text stored in a memory therein,

a layout engine executable by the computer and configured to convert the body of text to a graphical representation; and

a computer-implemented map client coupled to receive the graphical representation and rendering through the computer the graphical representation in a user-interactive interface, the rendered graphical representation employing geographical mapping operations and techniques so as to serve as a text map and the user-interactive interface having navigation operations that enable at least panning of the text map and zooming of the text map, wherein panning includes re-centering of the text map in relation to a viewport that is represented by a user'"'"'s browser window.

14. A computer apparatus as claimed in claim 13 wherein the body of text is any of a document, book, article and other work of text.

15. A computer apparatus as claimed in claim 13 wherein the layout engine is configured to map characters from the given body of text to respective graphical locations in the graphical representation.

16. A computer apparatus as claimed in claim 13 wherein the layout engine is configured to determine a layout of text in the graphical representation.

17. A computer apparatus as claimed in claim 13 wherein the layout engine further segments the graphical representation into one or more sets of tiles.

18. A computer apparatus as claimed in claim 17 wherein there is a respective different set of tiles for different zoom levels.

19. A computer apparatus as claimed in claim 13 further comprising a feature extractor executable by the computer and configured to:

identify features in the given body of text; and

store the identified features in a manner enabling rendering representation of the identified features with the graphical representation.

20. A computer apparatus as claimed in claim 19 wherein the identified features are predefined features in the body of text.

21. A computer apparatus as claimed in claim 13 wherein the map client further overlays on the text map graphical feature representations and markers, and wherein the markers include any of:

a geometric shape identifying an area in the text map,

an indicator identifying a single point in the text map, and

hyperlinks or similar links.

22. A computer program product for navigating textual data comprising:

a non-transitory computer readable storage medium having computer readable code embodied therewith, the computer readable code when executed by a computer causing;

conversion of a given body of text in the computer to a graphical representation; and

rendering to a screen display the graphical representation in a user-interactive interface, the rendered graphical representation employing geographical mapping operations and techniques so as to serve as a text map and the user-interactive interface having navigation operations that enable at least panning of the text map and zooming of the text map, wherein panning includes re-centering of the text map in relation to a viewport that is represented by a user'"'"'s browser window.