Method for document delivery to a mobile communication device

• US 8,266,252 B2
• Filed: 03/16/2010
• Issued: 09/11/2012
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Yuan, Jianwei Oliver, Sylthe, Olav A.
• Primary Examiner(s): Avellino, Joseph
• Assistant Examiner(s): Park, Jeong S
• Application Number:
  US12/724,557
• Publication Number:
  US 20100174778A1
• Time in Patent Office: 910 Days
• Field of Search: 709217-219, 715/206, 715/251, 715/252, 715/255, 715/276
• US Class Current: 709/219
• CPC Class Codes: G01R 31/31705 Debugging aspects, e.g. using test circuits for debugging, using dedicated debugging test circuits generation of test sequences therefor G01R31/31835, using scan test therefor G01R31/318544
• CPC Class Codes: G06F 11/3648 using additional hardware
• CPC Class Codes: H04W 24/06 Testing, supervising or monitoring using simulated traffic
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365

Abstract

A process for viewing a selected portion of a document on a mobile communication device without having to request multiple pages of the document contents containing document global properties applied to the selected part of the document, comprising marking pages of the document within a server, based on size required by the mobile device, associating properties and attributes of the selected portion with the pages, and transmitting the pages with the properties and attributes for display by the mobile device.

Claims

1. A process for viewing a selected portion of a server stored document on a mobile device, comprising:

building a graph structure within said server representing a map of said document;

calculating an output page size for each node in said graph structure based on page size required by said mobile device and in response marking each page start in said graph structure;

searching said graph structure for a parent node representing a page start for said selected portion of said document;

associating properties and attributes of said selected portion with said parent node; and

transmitting pages of said parent and all child nodes containing said selected portion along with said properties and attributes for display by said mobile device independently of other pages of said document such that said mobile device is enabled to retrieve any portion of said server stored document and display the portion independently, since said properties and said attributes of said server stored document are already associated, thereby eliminating order dependence for displaying said server stored document.

2. The process of claim 1, wherein said marking each page start further comprises:

transmitting a page size limit from said mobile device to said server indicative of the page size of a single page of said document to be displayed by said mobile device;

traversing and paginating said graph structure into successive pages within said server based on said page size limit; and

caching said pages within said server.

3. The process of claim 2, wherein traversing and paginating said graph structure further comprises:

initializing a page size value;

retrieving and calculating output page size of successive nodes of the graph structure;

adding the output page size of said successive nodes to said page size value; and

in the event said page size value exceeds said page size limit for a given node then marking said graph structure to identify said given node as starting a new page for transmission to said mobile device.

4. The process of claim 3, wherein marking said graph structure further comprises:

maintaining a page index value that is incremented with each new page;

adding said page index value as an attribute to each said given node for marking each said new page; and

adding each said given node as an attribute to a root node of said graph structure with a string representation of said page index value as attribute name.

5. The process of claim 2, further comprising calculating a document ID based on contents of said document before building said graph structure, checking a memory cache of said server using said document ID for said graph having been previously built, and in the event said graph structure exists in the memory cache then omitting the building of said graph structure.

6. The process of claim 5, wherein calculating said document ID further comprises performing a hashing function on the contents of

said document and in response generating said document ID as a unique key to said map.

7. The process of claim 6, wherein said hashing function comprises the MD5 messaging encryption algorithm.

8. The process of claim 1, wherein said graph structure is a Document Object Model (DOM).

9. The process of claim 1, wherein said associating properties and attributes further comprises:

traversing said graph structure and recursively storing each parent of said node representing the page start in a parent container within said server, such that said parent container contains all nodes and leaves belonging to said page start and each parent of said node; and

generating an output for each said page start containing contents and attributes of all said nodes and leaves belonging to said page start and attributes of each parent of said node representing the page start, for transmission to said mobile device.

10. The process of claim 9, wherein said traversing said graph structure and recursively storing each parent of said node representing the page start in said parent container persists until a node of component type is reached.

11. The process of claim 10, wherein said generating an output for each said page start persists until a further page start is located.

12. A process for viewing a selected portion of a server stored document on a mobile device, comprising:

building a graph structure within said server representing a map of said document;

marking pages of the document within said server based on page size required by said mobile device;

associating properties and attributes of said selected portion with ones of said pages containing said selected portion; and

transmitting said ones of said pages containing said selected portion with said properties and attributes for display by said mobile device independently of other pages of said document;

wherein said associating properties and attributes further comprises searching said graph structure for a node representing a page start for said selected portion of said document;

traversing said graph structure and recursively storing each parent of said node representing the page start in a parent container within said server, such that said parent container contains all nodes and leaves belonging to said page start and each parent of said node; and

generating an output for each said page start containing contents and attributes of all said nodes and leaves belonging to said page start and attributes of each parent of said node representing the page start, for transmission to said mobile device such that said mobile device is enabled to retrieve any portion of said server stored document and display the portion independently, since said properties and said attributes of said server stored document are already associated, thereby eliminating order dependence for displaying said server stored document.

13. The process of claim 12, wherein said marking pages further comprises:

transmitting a page size limit from said mobile device to said server indicative of the page size of a single page of said document to be displayed by said mobile device;

traversing and paginating said graph structure into successive pages within said server based on said page size limit; and

caching said pages within said server.

14. The process of claim 13, wherein traversing and paginating said graph structure further comprises:

initializing a page size value;

retrieving and calculating output page size of successive nodes of the graph structure;

adding the output page size of said successive nodes to said page size value; and

in the event said page size value exceeds said page size limit for a given node then marking said graph structure to identify said given node as starting a new page for transmission to said mobile device.

15. The process of claim 14, wherein marking said graph structure further comprises:

maintaining a page index value that is incremented with each new page;

adding said page index value as an attribute to each said given node for marking each said new page; and

adding each said given node as an attribute to a root node of said graph structure with a string representation of said page index value as attribute name.

16. The process of claims 12, wherein said graph structure is a Document Object Model (DOM).

17. The process of claim 12, wherein said traversing said graph structure and recursively storing each parent of said node representing

the page start in said parent container persists until a node of component type is reached.

18. The process of claim 17, wherein said generating an output for each said page start persists until a further page start is located.