Method for document page delivery to a mobile communication device

• US 7,712,027 B2
• Filed: 08/31/2004
• Issued: 05/04/2010
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Sylthe, Olav A., Yuan, Jianwei (Oliver)
• Primary Examiner(s): Flynn; Nathan
• Assistant Examiner(s): Park; Jeong S
• Application Number:
  US10/930,677
• Publication Number:
  US 20060047743A1
• Time in Patent Office: 2,072 Days
• Field of Search: 709217-219, 715234-253, 715273-277
• US Class Current: 715/252
• 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;

marking pages of the document within said server based on size required by said mobile device, wherein said marking pages further comprises transmitting a page size limit from said mobile device to said server indicative of the 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;

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;

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 devices; and

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.

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

initializing a page size value;

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

adding the output 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.

3. The process of claim 2, 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.

4. The process of claim 1, 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.

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

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

7. The process of claim 1, 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.

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