Method and apparatus for adapting web contents to different display area dimensions

Claim 3

The method of claim 1 wherein the sizing parameters include minimum display width.

Claim 4

The method of claim 1 wherein the generating the source document comprises executing executable codes included in the document element to provide dynamic document elements in the source document.

Claim 5

The method of claim 3 , wherein the executable codes include script codes.

Claim 6

The method of claim 4 , wherein the executing is based on a document object model according to the structured document.

Claim 7

The method of claim 1 , wherein the generating the source document comprises retrieving the source document based on a link data included in the document element.

Claim 8

The method of claim 6 wherein the retrieving comprises sending an HTTP request according to the link data and receiving an HTTP response.

Claim 9

The method of claim 6 wherein the retrieving comprises sending an HTTPS request according to the link data and receiving an HTTPS response.

Claim 10

The method of claim 6 wherein the document element is associated with a FRAME element or an IFRAME element.

Claim 11

The method of claim 1 , further comprising: assigning a target browser display width to the root node of the at least one new document tree as a maximum width allowed for the root node; deciding a maximum width allowed for at least one new tree node of the at least one new document tree given a maximum width allowed for its single parent node such that a minimum width sizing parameter assigned to the single parent node has a value no greater than the given maximum width; determining a scaling factor for the at least one new tree node; and applying the scaling factor to sizing attributes of new document elements associated with the at least one new tree node.

Claim 12

The method of claim 1 wherein the generating a plurality of new document trees comprises converting at least one tree nodes to at least one new tree nodes associated with one or more new document elements, the one or more new document elements being associated with a second markup language.

Claim 13

The method of claim 11 wherein the second markup language is HTML, CHTML, XHTML, XML, WML or HDML.

Claim 14

The method of claim 12 wherein the converting converts the one or more tree nodes associated with FRAMESET elements into the one or more new tree nodes associated with TABLE elements.

Claim 15

The method of claim 12 wherein the converting converts the one or more tree nodes associated with FRAME elements into the one or more new tree nodes associated with TD elements.

Claim 16

The method of claim 1 wherein the markup language is HTML.

Claim 17

The method of claim 1 wherein the generating a plurality of new document trees comprises composing a catalog document tree, containing tree nodes linked to the new document trees, to provide a summary sizing information for at least one new document tree and the hierarchical linking relationship amongst the new document trees.

Claim 18

The method of claim 1 wherein the structured data is a structured document in a second markup language.

Claim 19

The method of claim 1 wherein the browser device is palmtops, PDAs or data enabled cell phones wirelessly connected with a small display areas and processing capacities.

Claim 20

The method of claim 1 , wherein the updated structured document includes a third ordered list of document elements having an order according to the first ordered list of document elements and the second ordered list of document elements, wherein the new document trees are ordered based on the order.

Claim 21

The method of claim 19 , wherein the new document trees include a first new document tree and a second new document tree, the first new document tree having a first new document tree node associated with first new document elements converted from first document elements of the updated structured document, the second new document tree having a second new document tree node associated with second new document elements converted from second document elements of the updated structured document, and wherein the first new document tree and the second new document tree are ordered in the new document tree according to the first document elements and the second document elements based on the order.

Claim 22

The method of claim 20 , wherein the first new document tree includes a new tree node associated with a hyperlink element linking the second new document tree.

Claim 23

The method of claim 21 , wherein the hyperlink element includes an order indicator indicating an order of the second new document tree within the ordered new document trees.

Claim 24

The method of claim 21 , wherein the hyperlink element includes a hierarchical indicator indicating a relative level of hierarchy between the first new document tree and the second new document tree within the hierarchically linked new document trees.

Claim 27

The method of claim 24 wherein the two-dimensional navigation sequence is top-to-down coupled with either left-to-right or right-to-left.

Claim 28

The method of claim 24 wherein the partitioning comprises selecting a set of descendant nodes of the second oversized tree node such that at least one selected descendant node is associated with at least one of the one or more layout constraints assigned to the second oversized tree node; establishing a partition tree by copying or relocating corresponding tree nodes from the document tree to the partition tree such that (i) at least one sub tree rooted at one of the selected set of descendant nodes gets removed from the document tree; (ii) an ancestor tree node of the one of the selected set of descendant nodes has more than one child nodes copied from the document tree; and (iii) ordering relationships among tree nodes of the partition tree is the same as that of the corresponding tree nodes in the document tree; and inserting cross linking nodes to the partition tree and the document tree to create a corresponding hierarchical linking relationship.

Claim 29

The method of claim 24 wherein the ordering comprises inserting cross-linking nodes to the new document trees to cause at least one of the new document trees resulting from the partitioning to have references to its neighboring new document trees according to the order.

Claim 30

The method of claim 24 wherein the one or more layout constraints assigned to the plurality of tree nodes include a vertical column or a horizontal row over a set of descendant nodes of one of the plurality of tree nodes.

Claim 31

The method of claim 28 wherein a value of one of the sizing parameters is determined as a cumulative summation, over a set of the one or more layout constraints assigned to the one of the plurality of tree nodes, of maximum corresponding value of the same sizing parameter within the set of descendant nodes associated with the set of the one or more layout constraints.

Claim 32

The method of claim 28 wherein one of the sizing parameters assigned to the one of the plurality of tree nodes has a value is no less than at least one corresponding value of the same sizing parameter of the set of descendant nodes associated with the vertical column constraint.

Claim 33

The method of claim 28 wherein one of the sizing parameters assigned to the one or the plurality of tree nodes has a value no less than a cumulative summation of at least one corresponding value of the same sizing parameter of the set of descendant nodes associated with the horizontal row constraint.

Claim 34

The method of claim 28 wherein the splitting or partitioning modifies the horizontal row layout constraint assigned to the oversized tree node.

Claim 35

The method of claim 24 wherein the sizing parameters comprises a scalable width, a minimum width, an image area and a character number.

Claim 36

The method of claim 33 wherein the minimum width sizing parameter of the oversized tree node has a value exceeding a width threshold value associated with the one of the plurality of layout constraints.

Claim 37

The method of claim 24 wherein one of the sizing parameters assigned to one of the plurality of tree nodes is a cumulative summation of corresponding values of the same sizing parameter of one or more of its child nodes.

Claim 38

A computer readable medium encoded with a plurality of computer-executable instructions which, when executed by a processing system causes the processing system to perform a method for structured document transcoding, the method comprising: generating, in response to receiving a structured document including a first ordered list of document elements in a markup language, a source document based on a document element of the first ordered list of document elements, the source document including a second ordered list of document elements in the markup language; replacing the document element with the second ordered list of document elements to insert the source document into the first ordered list of document elements to update the structured document; building a document tree including a plurality of tree nodes associated with document elements of the updated structured document; generating a plurality of new document trees according to the document tree such that the plurality of new document trees are ordered and hierarchically linked; determining sizing parameters for one or more new tree nodes of at least one of the new document trees; and producing, from the at least one new document trees, one structured data such that it is suitable for a browser to render in a browser device, wherein the one or more new tree nodes including one root node and one or more leaf nodes, the determined sizing parameters of the root node satisfying constraints associated with a display area and processing capacity for the browser, each of the one or more new tree nodes except the root node having a single parent node belonging to the one or more new tree nodes and each of the one or more new tree nodes except the one or more leaf nodes having at least one child node belonging to one or more new tree nodes, and wherein each leaf node is associated with no more than one of the plurality of new document trees.

Claim 39

A computer readable medium encoded with a plurality of computer-executable instructions which, when executed by a processing system causes the processing system to perform a method for structured document transcoding, the method comprising: generating, in response to receiving a structured document including a first ordered list of document elements in a markup language, a source document based on a document element of the first ordered list of document elements, the source document including a second ordered list of document elements in the markup language; replacing the document element with the second ordered list of document elements to insert the source document into the first ordered list of document elements to update the structured document; building a document tree including a plurality of tree nodes associated with document elements of the updated structured document; generating a plurality of new document trees according to the document tree such that the plurality of new document trees are ordered and hierarchically linked; determining sizing parameters for one or more new tree nodes of at least one of the new document trees; and producing, from the at least one new document trees, one structured data such that it is suitable for a browser to render in a browser device, wherein the one or more new tree nodes including one root node and one or more leaf nodes, the determined sizing parameters of the root node satisfying constraints associated with a display area and processing capacity for the browser, each of the one or more new tree nodes except the root node having a single parent node belonging to the one or more new tree nodes and each of the one or more new tree nodes except the one or more leaf nodes having at least one child node belonging to one or more new tree nodes, and wherein each leaf node is associated with no more than one of the plurality of new document trees.

Claim 40

The computer readable medium of claim 36 wherein the sizing parameters include minimum display width.

Claim 41

The computer readable medium of claim 37 further comprising: assigning a target browser display width to the root node of at least one the new document tree as a maximum width allowed for the root node; deciding a maximum width allowed for at least one new tree node of the at least one new document tree given a maximum width allowed for its single parent node such that a minimum width sizing parameter assigned to the single parent node has a value no greater than the given maximum width; determining a scaling factor for the at least one new tree node; and applying the scaling factor to sizing attributes of new document elements associated with the at least one new tree node.

Claim 42

The computer readable medium of claim 36 , wherein the generating the source document comprises executing executable codes included in the document element to provide dynamic document elements in the source document.

Claim 43

The computer readable medium of claim 36 , wherein the generating the source document comprises retrieving the source document based on a link data included in the document element.

Claim 44

The computer readable medium of claim 36 wherein the generating a plurality of new document trees comprises converting at least one tree nodes to at least one new tree nodes associated with one or more new document elements, the one or more new document elements being associated with a second markup language.

Claim 45

The computer readable medium of claim 41 wherein the second markup language is HTML, CHTML, XHTML, XML, WML or HDML.

Claim 46

The computer readable medium of claim 36 wherein the markup language is HTML.

Claim 47

The computer readable medium of claim 36 wherein the generating a plurality of new document trees comprises composing a catalog document tree, containing tree nodes linked to the new document trees, to provide a summary sizing information for at least one new document tree and the hierarchical linking relationship amongst the new document trees.

Claim 48

The computer readable medium of claim 36 wherein the structured data is a structured document in a second markup language.

Claim 49

The computer readable medium of claim 36 wherein the browser device is palmtops, PDAs or data-enabled cell phones wirelessly connected with a small display areas and processing capacities.

Claim 50

The computer readable medium of claim 36 , wherein the undated structured document includes a third ordered list of document elements having an order according to the first ordered list of document elements and the second ordered list of document elements, wherein the new document trees are ordered based on the order.

Claim 51

The computer readable medium of claim 47 , wherein the new document trees include a first new document tree and a second new document tree, the first new document tree having a first new document tree node associated with first new document elements converted from first document elements of the updated structured document, the second new document tree having a second new document tree node associated with second new document elements converted from second document elements of the updated structured document, and wherein the first new document tree and the second new document tree are ordered in the new document tree according to the first document elements and the second document elements based on the order.

Claim 52

The computer readable medium of claim 48 , wherein the first new document tree includes a new tree node associated with a hyperlink element linking the second new document tree.

Claim 53

The computer readable medium of claim 49 , wherein the hyperlink element includes an order indicator indicating an order of the second new document tree within the ordered new document trees.

Claim 54

The computer readable medium of claim 49 , wherein the hyperlink element includes a hierarchical indicator indicating a relative level of hierarchy between the first new document tree and the second new document tree within the hierarchically linked new document trees.

Claim 55

A computer readable medium encoded with a plurality of computer-executable instructions which, when executed by a processing system, causes a data processing system to perform a method for transcoding a source structured document in a markup language for a browser to render a display page while satisfying constraints from a display area and processing capacity of a browser device, the constraints including a plurality of layout constraints, the method comprising: building a document tree from the source structured document; assigning one or more layout constraints and sizing parameters to a plurality of tree nodes of the document tree; splitting or partitioning an oversized tree node of the plurality of tree nodes into one or more new tree nodes of new document trees that of tree nodes satisfy one of the plurality of layout constraints, wherein the new document trees are hierarchically linked; and ordering the new document trees in an order consistent with a two-dimensional navigation sequence of a display page for the source structured document, wherein at least one new tree node of the new document trees including sizing attributes scalable to satisfy the constraints for at least one of the new document trees to produce one structured data such that it is suitable for input to the browser, wherein the at least one new document tree comprises one or more tree nodes including one root node and more leaf nodes, each new tree node except the root node having a single parent node in the one or more new tree nodes, each of the one or more new tree nodes except the one or more leaf nodes having at least one child node in the one or more new tree nodes, and each leaf node belonging to no more than one of the new document trees.

Claim 56

A computer readable medium encoded with a plurality of computer-executable instructions which, when executed by a processing system, causes a data processing system to perform a method for transcoding a source structured document in a markup language for a browser to render a display page while satisfying constraints from a display area and processing capacity of a browser device, the constraints including a plurality of layout constraints, the method comprising: building a document tree from the source structured document; assigning one or more layout constraints and sizing parameters to a plurality of tree nodes of the document tree; splitting or partitioning an oversized tree node of the plurality of tree nodes into one or more new tree nodes of new document trees that of tree nodes satisfy one of the plurality of layout constraints, wherein the new document trees are hierarchically linked; and ordering the new document trees in an order consistent with a two-dimensional navigation sequence of a display page for the source structured document, wherein at least one new tree node of the new document trees including sizing attributes scalable to satisfy the constraints for at least one of the new document trees to produce one structured data such that it is suitable for input to the browser, wherein the at least one new document tree comprises one or more tree nodes including one root node and more leaf nodes, each new tree node except the root node having a single parent node in the one or more new tree nodes, each of the one or more new tree nodes except the one or more leaf nodes having at least one child node in the one or more new tree nodes, and each leaf node belonging to no more than one of the new document trees.

Claim 57

The computer readable medium of claim 52 wherein the partitioning comprises selecting a set of descendant nodes of the second oversized tree node such that at least one selected descendant node is associated with at least one of the one or more layout constraints assigned to the second oversized tree node; establishing a partition tree by copying or relocating corresponding tree nodes from the document tree to the partition tree such that (i) at least one sub tree rooted at one of the selected set of descendant nodes gets removed from the document tree; (ii) an ancestor tree node of the one of the selected set of descendant nodes has more than one child nodes copied from the document tree; and (iii) ordering relationships among tree nodes of the partition tree is the same as that of the corresponding tree nodes in the document tree; and inserting cross linking nodes to the partition tree and the document tree to create a corresponding hierarchical linking relationship.

Claim 58

The computer readable medium of claim 52 wherein the one or more layout constraints assigned to the plurality of tree nodes include a vertical column or a horizontal row over a set of descendant nodes of one of the plurality of tree nodes.

Claim 59

The computer readable medium of claim 54 wherein a value of the one of the sizing parameters is determined as a cumulative summation, over a set of the one or more layout constraints assigned to the one of the plurality of tree nodes, of maximum corresponding value of the same sizing parameter within the set of descendant nodes associated with the set of the one or more layout constraints.

Claim 60

The computer readable medium of claim 54 wherein one of the sizing parameters assigned to the one of the plurality of tree nodes has a value no less than at least one corresponding value of the same sizing parameter of the set of descendant nodes associated with the vertical column constraint said.

Claim 61

The computer readable medium of claim 54 wherein one of the sizing parameters assigned to the one of the plurality of tree nodes has a value no less than a cumulative summation of at least one corresponding value of the same sizing parameter of the set of descendant nodes associated with the horizontal row constraint.

Claim 62

The computer readable medium of claim 54 wherein the splitting or partitioning modifies the horizontal row layout constraint assigned to the oversized tree node.

Claim 63

The computer readable medium of claim 52 wherein the sizing parameters comprise a scalable width, a minimum width, an image area and a character number.

Claim 64

The computer readable medium of claim 59 wherein the minimum width sizing parameter of the oversized tree node has a value exceeding a width threshold value associated with the one of the plurality of layout constraints.

Claim 65

The computer readable medium of claim 52 wherein one of the sizing parameters assigned to one of the plurality of tree nodes is a cumulative summation of corresponding values of the same sizing parameter of one or more of its child nodes.