Systems and methods for semantically zooming information

• US 7,552,398 B2
• Filed: 05/24/2005
• Issued: 06/23/2009
• Est. Priority Date: 05/24/2005
• Status: Expired due to Fees

• Current Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Newberger, Alan Frederick, Bier, Eric Allan
• Primary Examiner(s): Lo; Weilun
• Assistant Examiner(s): Tran; Tuyetlien T
• Application Number:
  US11/136,276
• Publication Number:
  US 20060271887A1
• Time in Patent Office: 1,491 Days
• Field of Search: 715/866, 715/518, 715/800, 715/801, 715/802, 345/472
• US Class Current: 715/800
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

Techniques are presented to semantically zoom information to fit within a bounded display space. A bounded display space optionally constrained by size or shape is determined. Semantically coherent portions of information to be displayed within the bounded space are determined. Transformation rules are applied to the portion of the information to be displayed to produce a plurality of different length representations. A store of semantic zoom level information associates combinations of the different length portion representations. A desired number of information elements to be displayed within the bounded display space is determined. Iterations over the store of semantic zoom information determine combinations of different length representations that fit within the bounded display space.

Claims

1. A method for semantically zooming information for display on a display device of a computer system comprising the steps of:

maintaining citations, which each citation semantically represents a textual document and each citation comprises a plurality of sections, wherein each section comprises data associated with characteristic information, the characteristic information comprises at least one of a role and data type in the citation associated with that section;

determining bounds of a display area;

determining different length representations of the data for each section in one or more of the citations based on the characteristic information, wherein the different length representations reflect an application of various reduction transformations to the plurality of sections; and

determining a semantic zoom display of the one or more citations, wherein the determining the semantic zoom display comprises;

selecting one of the different length representations for each of the plurality of sections in the one or more citations based on the bounds of the display area and combining the selected different length representations as the semantic zoom display of the one or more citations; and

presenting the semantic zoom display of the one or more citations for the textual document in the display area.

2. The method of claim 1, in which the semantic zoom display is based on at least one of a size and a shape of the display area.

3. The method of claim 1, in which the bounds of the display area comprise a plurality of lines and the different length representations are selected to fit within the plurality of lines.

4. The method of claim 1, in which the citations each comprise at least one of related information, linked information, hierarchically linked information and uniform resource locator (URL) information.

5. The method of claim 1, in which the citations each comprise at least one of reference, descriptive and bibliographic information.

6. The method of claim 1, in which each citation is stored in at least one of a database, a formatted string, a BibTex formatted string, an extensible markup language (XML) file, a printed page, an image document, a digital document, an in-memory document, and the associated textual document.

7. The method of claim 1, in which the sections comprise at least one of authors, editors, translators, title, source, volume, number, pages, month, day, year, publisher, location, international standard book number (ISBN) number, author'"'"'s organization, and uniform resource locator.

8. The method of claim 1, in which the semantic zoom display of the one or more citations is determined based on transformations of the plurality of sections.

9. The method of claim 8, in which the transformations comprise at least one of deleting, adding and changing the data in the plurality of sections.

10. The method of claim 8, in which the transformations are performed upon the data comprising at least one of characters, words and phrases contained in the plurality of sections.

11. The method of claim 10, in which the transformations create at least one of acronyms and abbreviations for at least one of the characters, words, and phrases.

12. The method of claim 1, further comprising:

storing the combination of the selected different length representations in a storage structure comprising records, wherein each record is associated with a level and differs from prior records and subsequent records by the associated levels.

13. The method of claim 12, in which the records are stored in a monotonically increasing order based on the associated levels.

14. The method of claim 12, in which the records are stored in a monotonically decreasing order based on the associated levels.

15. The method of claim 1, in which the combination of the selected different length representations is formed based on user interest.

32. A user interface for use with a computer, the user interface comprising:

an input means for accepting input from a user;

a display for displaying information;

a computer-readable storage medium having stored therein computer readable program code for impementing method steps of claim 1;

a processor that dynamically retrieves the information from an information repository based on the user input and executing the computer readable program code stored in the computer-readable storage medium to semantically zoom the retrieved information based on the method of claim 1 to fit within the display.

33. The method of claim 1, further comprising:

adding a visual element to the semantic zoom display when other combinations of different length representations map to the semantic zoom display.

34. The method of claim 33, in which the visual element is based on the display information.

16. A system for semantically zooming information for display comprising:

a database that maintains citations, which each citation semantically represents a textual document and each citation comprises a plurality of sections, wherein each section comprises data associated with characteristic information, the characteristic information comprises at least one of a role and data type in the citation associated with that section;

a memory; and

a processor that determines bounds of a display area;

different length representations of the data for each section in one or more of the citations based on the characteristic information, wherein the different length representations reflect an application of various reduction transformations to the plurality of sections and a semantic zoom display of the one or more citations, wherein the semantic zoom display is determined by selecting one of the different length representations for each of the plurality of sections in the one or more citations based on the bounds of the display area, by combining the selected different length representations as the semantic zoom display of the one or more citations, and by presenting the semantic zoom display of the one or more citations for the textual document in the display area.

17. The system of claim 16, in which the semantic zoom display is based on at least one of a size and a shape of the display area.

18. The system of claim 16, in which the bounds of the display area comprise a plurality of lines and the different length representations are selected to fit within the plurality of lines.

19. The system of claim 16, in which the citations each comprise at least one of related information, linked information, hierarchically linked information and uniform resource locator (URL) information.

20. The system of claim 16, in which the citations each comprise at least one of reference, descriptive and bibliographic information.

21. The system of claim 16, in which each citation is stored in at least one of a database, a formatted string, a BibTex formatted string, an extensible markup language (XML) file, a printed page, an image document, a digital document, an in-memory document, and the associated textual document.

22. The system of claim 16, in which the sections comprise at least one of authors, editors, translators, title, source, volume, number, pages, month, day, year, publisher, location, international standard book number (ISBN) number, author'"'"'s organization, and uniform resource locator.

23. The system of claim 16, in which the processor determines the semantic zoom display of the one or more citations based on transformations of the plurality of sections.

24. The system of claim 23, in which the transformations comprise at least one of deleting, adding and changing the data in the plurality of sections.

25. The system of claim 23, in which the transformations are performed upon the data comprising at least one of characters, words and phrases contained in the plurality of sections.

26. The system of claim 25, in which the transformations create at least one of acronyms and abbreviations for at least one of the characters, words, and phrases.

27. The system of claim 16, in which the processor stores the combination of the selected different length representations in a storage structure comprising records, wherein each record is associated with a level and differs from prior records and subsequent records by the associated levels.

28. The system of claim 27, in which the records are stored in a monotonically increasing order based on the associated levels.

29. The system of claim 27, in which the records are stored in a monotonically decreasing order based on the associated levels.

30. The system of claim 16, in which the combination of the selected different length representations is formed based on user interest.

35. The system of claim 16, further comprising:

a visual display module to add a visual element to the semantic zoom display when other combinations of different length representations map to the semantic zoom display.

36. The system of claim 35, in which the visual element is based on the semantic zoom display.

31. A computer-readable storage medium having stored therein computer-readable program code, the computer-readable program code when executed by a computer system performs the steps of:

maintaining citations, which each citation semantically represents a textual document and each citation comprises a plurality of sections, wherein each section comprises data associated with characteristic information, the characteristic information comprises at least one of a role and data type in the citation associated with that section;

determining bounds of a display area;

determining different length representations of the data for each section in one or more of the citations based on the characteristic information, wherein, the different length representations reflect an application of various reduction transformations to the plurality of sections; and

determining a semantic zoom display of the one or more citations, wherein the determining the semantic zoom display comprises;

selecting one of the different length representations for each of the plurality of sections in the one or more citations based on the bounds of the display area and combining the selected different length representations as the semantic zoom display of the one or more citations; and

presenting the semantic zoom display of the one or more citations for the textual document in the display area.