Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS8045510 B2
Publication typeGrant
Application numberUS 12/606,506
Publication dateOct 25, 2011
Filing dateOct 27, 2009
Priority dateAug 31, 2004
Also published asUS7636891, US20060056334, US20100114906
Publication number12606506, 606506, US 8045510 B2, US 8045510B2, US-B2-8045510, US8045510 B2, US8045510B2
InventorsJianwei Oliver Yuan, Olav A. Sylthe
Original AssigneeResearch In Motion Limited
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Method for paginating a document structure of a document for viewing on a mobile communication device
US 8045510 B2
Abstract
A process for transmitting a document from a server to a mobile device on a per page basis, comprising building a graph structure within the server representing a map of the document, transmitting a page size limit from the mobile device to the server indicative of the size of a single page of the document to be displayed by the mobile device, traversing and paginating the graph structure into successive pages based on the page size limit, caching the pages within the server, and transmitting the successive pages from the server to said the mobile device for display by said the mobile device.
Images(7)
Previous page
Next page
Claims(12)
1. A process for transmitting a document from a server to a mobile device on a per page basis, comprising:
building a graph structure of nodes within said server representing a map of said document;
transmitting 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, wherein traversing and paginating said graph structure includes marking said graph structure to identify a given node as starting a new page for transmission to said mobile device and adding said given node as an attribute to a root node of said graph structure;
caching said pages within said server; and
transmitting said successive pages from said server to said mobile device for display by said mobile device.
2. The process of claim 1, wherein said 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 said given node then marking said graph structure to identify said given node as starting said 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 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.
5. The process of claim 4, 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.
6. The process of claim 5, wherein said hashing function comprises the MD5 messaging encryption algorithm.
7. The process of claim 1, wherein said graph structure is a Document Object Model (DOM).
8. The process of claim 2, wherein said graph structure is a Document Object Model (DOM).
9. The process of claim 3, wherein said graph structure is a Document Object Model (DOM).
10. The process of claim 4, wherein said graph structure is a Document Object Model (DOM).
11. The process of claim 5, wherein said graph structure is a Document Object Model (DOM).
12. The process of claim 6, wherein said graph structure is a Document Object Model (DOM).
Description
CROSS-REFERENCE TO RELATED APPLICATION

The instant application is a continuation of U.S. patent application Ser. No. 10/931,290 filed Aug. 31, 2004, the disclosures of which are incorporated herein by reference.

FIELD OF THE INVENTION

The following is directed in general to displaying content on mobile communication devices, and more particularly to a method for viewing a selected portion of a document on a mobile communication device without having to retrieve the full document onto the device.

BACKGROUND OF THE INVENTION

Mobile communication devices are becoming increasingly popular for business and personal use due to a relatively recent increase in number of services and features that the devices and mobile infrastructures support. Handheld mobile communication devices, sometimes referred to as mobile stations, are essentially portable computers having wireless capability, and come in various forms. These include Personal Digital Assistants (PDAs), cellular phones and smart phones. While their reduced size is an advantage to portability, bandwidth and processing constraints of such devices present challenges to the downloading and viewing of documents, such as word processing documents, tables and images.

Electronic documents are produced using various computer programs, such as word processors, spreadsheet programs, financial software, and presentation software. In addition to text, such documents contain structural and property information such as paragraph indentation, text color and table size, etc.

The downloading of an entire document, including structural and property information, to a mobile communication device consumes a large amount of bandwidth, especially when the document is very large. In addition, viewing even a portion of such a downloaded document on the device consumes substantial device CPU/memory/battery resources.

For example, if a user wishes to view only a paragraph in a section in the middle of a 400-page document, the section that contains some of the default properties for the paragraph, or even the entire document, must be transmitted to the mobile communication device. Yet, the user only views a small portion of the document on the mobile communication device.

SUMMARY OF THE INVENTION

According to an aspect of the invention, a method is provided for viewing a selected portion of a document on a mobile communication device without having to retrieve the full document onto the device. In one embodiment, a server pagination function is used for viewing selected portions of a document on a mobile communication device by retrieving the document page-by-page based on user requests at the mobile device. This allows the user to view only a small part of the document to determine if additional document content is required, and the user's document viewing experience is similar to that when using a desktop PC. More importantly, bandwidth usage and device power consumption are minimized by eliminating unnecessary document content transmission to the device.

Additional aspects and advantages will be apparent to a person of ordinary skill in the art, residing in the details of construction and operation as more fully hereinafter described and claimed, reference being had to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

A detailed description of the preferred embodiment is set forth in detail below, with reference to the following drawings, in which:

FIG. 1 is a block diagram of a network environment in which the preferred embodiment may be practiced;

FIG. 2 is a tree diagram showing the basic structure of a Document Object Model (DOM) used in the preferred embodiment;

FIG. 3 shows the top-level of the DOM structure in FIG. 2;

FIG. 4 shows an exemplary DOM structure for a word processing document;

FIG. 5 shows an exemplary DOM structure for a table document;

FIG. 6 shows an exemplary DOM structure for a word processing document containing an image subdocument; and

FIG. 7 is a flowchart showing document DOM structure construction and pagination according to the preferred embodiment.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

With reference to FIG. 1, network environment 10 is shown in which the preferred embodiment may be practiced. Network environment 10 includes mobile devices 12 communicating via a wireless network 14 to a server 28 for downloading document attachments to the mobile devices 12. While only one server 28 is shown for illustration purposes, a person of skill in the art will understand that network environment 10 could have many such servers for hosting web sites or graphic download sites, providing access to picture files such as JPEG, TIFF, BMP, PNG, SGI, MP4, MOV, GIF, SVG, etc. As would be understood by one of ordinary skill in the art, wireless networks 14 include GSM/GPRS, CDPD, TDMA, iDEN Mobitex, DataTAC networks, or future networks such as EDGE or UMTS, and broadband networks like Bluetooth and variants of 802.11.

A connection to a fixed service requires special considerations, and may require special permission as authorized through a Network Access Point (NAP) 16. For generic services, such as web access, a proxy-gateway or Network Address Translator (NAT) 18 may be provided so that a network operator can control and bill for the access. NATs 18 enable management of a limited supply of public Internet addresses for large populations of wireless mobile devices. Solutions offered by a proxy-gateway or NAT 18 often involve a complex infrastructure, and thus may be managed by value-added service providers (VASPs), which provide, for instance, WAP gateways, WAP proxy gateway solutions, multi-media messaging servers (MMS) and Internet Multi-Media Services (IMS).

Private Intranet services 26 may require an associated Private Intranet Proxy Gateway 24 for accessing content on server 28. Such private services include WML access to corporate mail systems, HTML access to CRM databases, or any other services that deliver information as formatted data with links and URLs embedded. As shown, it is possible that a private service 26 may be connected directly to the wireless network 14, as opposed to being connected via Internet 20.

Referred to throughout this document, for the purpose of describing the preferred embodiment, is the structure of a Document Object Model (DOM) for a document attachment to be viewed on a mobile device 12.

The attachment server 28 uses a file-parsing distiller in the preferred embodiment, for a specific document type, to build an in-memory Document Object Model (DOM) structure representing an attachment of that document type. The document DOM structure is stored in a memory cache of server 28, and can be iterated bi-directionally.

As shown in FIG. 2, the graph-based document DOM structure consists of nodes and leaves. The nodes serve as the parents of leaves and nodes, while leaves are end points of a branch in the graph. Each node and leaf can have a set of attributes to specify its own characteristics. For example, a paragraph node can contain attributes to specify its alignment, style, entry of document TOC, etc. In addition, each of the nodes and the leaves has a unique identifier, called a DOM ID, to identify itself in the document DOM structure.

The document DOM structure is divided into three parts: top-level, component and references. The top level refers to the document root structure, while the main document is constructed in the component and the references represent document references to either internal or external sub-document parts. The following paragraphs examine each part in detail.

The root node of a document DOM structure, referred to as “Document”, contains several children nodes, referred to as “Contents”, which represent different aspects of the document contents. Each “Contents” node contains one or multiple “Container” nodes used to store various document global attributes. The children of the “Container” nodes are components, which store the document structural and navigational information. When the attachment server 28 builds the DOM structure for an attachment file for the first time, the top-level structure is a single parent-child chain as shown in FIG. 3.

Three types of components are defined by the attachment server 28: text components, table components and image components, which represent text, tables and images in a document, respectively. The text and table components are described in detail below, and the image component structure is identical.

A component consists of a hierarchy of command nodes. Each command represents a physical entity, a property, or a reference defined in a document. For the text component, the physical entity commands are page, section, paragraph, text segments, comments, footnote and endnote commands, which by name define the corresponding entity contained in a document. The property commands for the text component are font, text color, text background color, hyperlink start/end and bookmark commands. The text component has only one reference command, referred to as the text reference command, which is used to reference a subdocument defined in the main body of a document. Usually, the children of a text component are page or section command nodes that, in turn, comprise a set of paragraph command nodes. The paragraph command can contain one or multiple nodes for the remaining command types.

Using the following sample text document, the corresponding document DOM structure is shown in FIG. 4:

First paragraph.
Second paragraph with bold and red text.

As FIG. 4 demonstrates, the section command, which is the child of the text component, consists of two paragraph commands. The first paragraph command contains one text segment command and the text content for that paragraph is added as an attribute to the text segment command. The second paragraph command has a relatively more complex structure, as the text properties in the paragraph are much richer. Each time a text property (font, text color, etc) changes, a corresponding text property command is created and the change value is added to that command as an attribute. The subsequent text segment command records the text with the same text property as an attribute. As document structure gets richer and more complex, more commands of corresponding types are created and the document properties are added as attributes to those commands.

The table component has the same three types of commands as the text component, but different command names. The document DOM structure for the sample table document below is shown in FIG. 5:

Cell One Cell Two
Cell Three Cell Four

As shown in the FIG. 5, the table component has physical entity type commands of table, tablerow and tablecell, where the tablecell command can contain all available commands for the text component. In the example above, the first child TableRow command of the table command has an attribute “Index” defined by value of 0. This indicates that the indicated table row is the first one defined in the table. The attribute of the leftmost table cell command in FIG. 5 has the same meaning.

A document sometimes contains subdocuments, for example images, tables, text boxes etc. The DOM structure set forth herein uses a reference command to point to the graph of such subdocuments. Thus, for the following sample document, the attachment server 28 generates the DOM structure shown in FIG. 6:

This document has subdocument of images like this one .
Second paragraph contains the same image .

The structure shown in FIG. 6 is identical to that discussed above in connection with FIGS. 4 and 5, except for the attributes of the two reference commands. The attachment server 28 constructs the image in “Sample Three” as a separate image component, which contains all of the image data in its own DOM hierarchy. In the DOM structure for the main document, the values of the “Ref” attributes of those two reference commands point to the image component, as indicated by the dashed lines, such that the DOM structure connects together all parts of the document.

Having described the document DOM structure used to implement an embodiment of the invention, a detailed discussion will now be provided of a pagination function or method according to the preferred embodiment.

The pagination function is a client and server side operation. FIG. 7 shows the processing steps, from which it will be noted that the server 28 uses a map in memory for document DOM cache storage and the key to the map is the document ID. Initially, when the user of a mobile communication device 12 sends a request to the server 28 to view a document, the device 12 sends two attributes and number of bytes it requires (RequireSize) as a response from the server (e.g. 3K bytes). The two attributes are whether the device is a color or monochrome device, and the screen size (width×height×color depth) of the device in pixels. Other information about the device 12 can also be transmitted to the server 28 (e.g. memory size). After the server 28 receives a document-viewing request, it starts the pagination process (step 30), and initializes the variables PageIndex and PageSize.

The following terms and variables are initialized, as shown at step 31 in FIG. 7:

The PageIndex variable is defined in the server 28 and used by the server to record the current page index being paginated by the server. The page index is initially set to 0 indicating “Page 1”.

PageSize is a variable defined in the server 28 and used by the server to record the current size for the page being paginated and is reset to 0 when paginating a new page.

Hyperlink map is a variable defined in the server 28, which is a container consisting of the element type of hyperlink node in the document DOM structure. The key (ID) for each element in the container is the hyperlink target string.

Bookmark map is a variable defined in the server 28 which is a container consisting of the element type of current page index (PageIndex value) for the bookmark in the document DOM structure. The key (ID) for each element in the container is the bookmark string.

The server process constructs a document ID (step 32) based on the document contents and uses the ID to check the document DOM cache (step 33) to determine whether the document DOM structure for that document has been constructed. If the document DOM structure does not exist in the cache, the server builds the DOM structure (step 34) for the document and adds it to the cache (step 35). Otherwise, if the document DOM structure exists in the cache, it is retrieved (step 37).

To construct the document ID, the original document file is opened in read and binary mode. The server 28 creates an MD5 Context structure, hashes the MD5 context structure with raw binary data byte-by-byte from the file, and finalizes the MD5 context structure and retrieves the 16 byte key for the file. The MD5 context structure has the following structure in syntax of C++ language:

typedef struct
{
 unsigned long  adwState[4];  /* state (ABCD) */
 unsigned long  adwCount[2];  /* number of bits,
 modulo 2{circumflex over ( )}64 (lsb first) */
 unsigned char  abyBuffer[64];  /* input buffer */
} tMD5_CTX;

Caching the document DOM structure requires considerable memory, and therefore increases the overall hardware deployment cost. On the other hand, building the DOM structure for a document is even more time and CPU intensive in contrast to the document key construction operation, especially for big documents. Since that processing time is more critical than hardware deployment cost for wireless operation, caching the document DOM is the approach adopted for the preferred embodiment, rather than building the DOM structure for the document each time the server receives a viewing request and then discarding the structure after sending the response back to the client device 12.

Once the document DOM structure has been built and stored in the cache, the server 28 determines whether a page mark has already been set in the root (step 36). If not, the server traverses through the DOM structure (steps 38, 39, 40 and 41) and calculates the output size (PageSize) for each node in the DOM structure based on the number of bytes (RequireSize) provided by the device 12. The server increments the PageIndex (step 42), adds it as an attribute to each node in order to mark the start of each page, and adds each node as an attribute to the root node with the string representation of PageIndex as the attribute name (step 43). Following this pagination function, the attachment server 28 transmits the document page-by-page to the requesting mobile device 12 based on client generated requests (step 44).

The page mark attribute name is associated with the device information and required response size (RequireSize) provided by the device 12, to enable the server to paginate through the document DOM structure and generate the response based on the device capability. For example if the device is a monochrome type, the color information contained inside the DOM structure will be ignored during the server pagination and response generation operations and therefore optimize the wireless bandwidth utilization.

Since the key to the memory map is the document ID, the algorithm used to calculate the document ID (step 32) must guarantee the uniqueness of the key. According to the best mode, as set forth above, the algorithm used inside the server 28 is the MD5 messaging encryption algorithm invented by Professor Ronald L. Rivest of MIT Laboratory for Computer Science and RSA Data Security, Inc. There are several other hashing options that can be used. However MD5 is the most efficient and reliable one based on the broad range of different document content required to be processed by the server 28.

A person skilled in the art, having read this description of the preferred embodiment, may conceive of variations and alternative embodiments. For example, generating multiple sets of page marks for successive pages requires considerable time and CPU usage since the server 28 has to re-traverse the DOM structure. Accordingly, one alternative is for the server 28 to create only one set of page marks in a document DOM structure and generate the response based on the device information. However, this approach is likely to create more page marks than necessary and will introduce extra transactions between the wireless device 12 and the server 28 if the user wants to view a large portion of a document. Based on the understanding that minimizing the wireless bandwidth usage is more critical than the processing time on the server, creating multiple sets of the page marks and caching them is the approach adopted in the preferred embodiment.

All such variations and alternative embodiments are believed to be within the ambit of the claims appended hereto.

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US6160554Mar 19, 1998Dec 12, 2000Hewlett Packard CompanyComputer file content preview window
US6226642Sep 11, 1997May 1, 2001International Business Machines CorporationContent modification of internet web pages for a television class display
US6256666Jul 14, 1998Jul 3, 2001International Business Machines Corp.Method and system for remotely managing electronic mail attachments
US6360252Aug 31, 2000Mar 19, 2002Fusionone, Inc.Managing the transfer of e-mail attachments to rendering devices other than an original e-mail recipient
US6438585Jan 16, 2001Aug 20, 2002Research In Motion LimitedSystem and method for redirecting message attachments between a host system and a mobile data communication device
US6556217Jun 1, 2000Apr 29, 2003Nokia CorporationSystem and method for content adaptation and pagination based on terminal capabilities
US6768999Jun 26, 2001Jul 27, 2004Mirror Worlds Technologies, Inc.Enterprise, stream-based, information management system
US6895550Dec 5, 2001May 17, 2005I2 Technologies Us, Inc.Computer-implemented PDF document management
US7712027Aug 31, 2004May 4, 2010Research In Motion LimitedMethod for document page delivery to a mobile communication device
US20020129277Mar 12, 2001Sep 12, 2002Caccavale Frank S.Using a virus checker in one file server to check for viruses in another file server
US20020161796Mar 25, 2002Oct 31, 2002Sylthe Olav A.Systems and methods for content delivery over a wireless communication medium to a portable computing device
US20030023628 *Apr 9, 2001Jan 30, 2003International Business Machines CorporationEfficient RPC mechanism using XML
US20030236821 *Jun 5, 2002Dec 25, 2003Goun-Zong JiauBody wearable personal network server and system
US20040133854Jan 8, 2003Jul 8, 2004Black Karl S.Persistent document object model
US20040139397Oct 24, 2003Jul 15, 2004Jianwei YuanMethods and apparatus for summarizing document content for mobile communication devices
US20040148571Jan 14, 2004Jul 29, 2004Lue Vincent Wen-JengMethod and apparatus for adapting web contents to different display area
US20040239681 *Jan 23, 2004Dec 2, 2004Zframe, Inc.Visual content browsing using rasterized representations
US20050039034 *Jul 31, 2003Feb 17, 2005International Business Machines CorporationSecurity containers for document components
US20050066037 *Apr 1, 2003Mar 24, 2005Yu SongBrowser session mobility system for multi-platform applications
US20050200610Oct 24, 2003Sep 15, 2005Anoto AbInformation processing system containing an arrangement for enabling printing on demand of positiom coded bases
US20060056334Aug 31, 2004Mar 16, 2006Arizan CorporationMethod for paginating a document structure of a document for viewing on a mobile communication device
WO2002044948A2Nov 28, 2001Jun 6, 2002Armstrong JulietInteractive display of a document summary
WO2004042507A2Oct 24, 2003May 21, 2004Arizan CorpMethods and apparatus for summarizing document content for mobile communication devices
Non-Patent Citations
Reference
1Berkes, Jem E., renattach 1.2.1-Filter that renames/deletes dangerous email attachments Copyright (C) 2003, 2004, http://web.archive.org/web/20040806180811/www.pc-tools.net/uni....
2Berkes, Jem E., renattach 1.2.1—Filter that renames/deletes dangerous email attachments Copyright (C) 2003, 2004, http://web.archive.org/web/20040806180811/www.pc-tools.net/uni....
3Summons to attend oral proceedings pursuant to Rule 115(1) EPC for corresponding European Application No. 04104180.7-2201/1630690, Copyright 2003.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US8356071 *May 14, 2010Jan 15, 2013Mitel Networks CorporationPresentational system and method for IP telephones and other devices
US20110282933 *May 14, 2010Nov 17, 2011Mitel Networks CorporationPresentational system and method for IP telephones and other devices
Classifications
U.S. Classification370/328, 370/310, 370/338, 715/776, 715/241, 709/203, 709/227, 715/234, 715/227, 715/238, 715/251
International ClassificationG06F3/00
Cooperative ClassificationG06F17/30905, G06F17/217
European ClassificationG06F17/21F7, G06F17/30W9V
Legal Events
DateCodeEventDescription
Apr 1, 2010ASAssignment
Owner name: ARIZAN CORPORATION,GEORGIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YUAN, JIANWEI (OLIVER);SYLTHE, OLAV A.;US-ASSIGNMENT DATABASE UPDATED:20100513;REEL/FRAME:24174/821
Effective date: 20040830
Owner name: RESEARCH IN MOTION LIMITED,ONTARIO
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ARIZAN CORPORATION;US-ASSIGNMENT DATABASE UPDATED:20100513;REEL/FRAME:24174/911
Effective date: 20091027
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ARIZAN CORPORATION;REEL/FRAME:024174/0911
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:YUAN, JIANWEI (OLIVER);SYLTHE, OLAV A.;REEL/FRAME:024174/0821
Owner name: RESEARCH IN MOTION LIMITED, ONTARIO
Owner name: ARIZAN CORPORATION, GEORGIA