Web information presentation structure for web page authoring

• US 20040205513A1
• Filed: 06/21/2002
• Published: 10/14/2004
• Est. Priority Date: 06/21/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Ma, Wei-Ying, Chen, Jinlin
• Granted Patent: US 7,246,306 B2
• Time in Patent Office: Days
• US Class Current: 715/501.1
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/14 Tree-structured documents parsing G06F40/205; validation G06F40/226

Abstract

A web page can be designed to reflect its author'"'"'s presentation intentions using a Web Information Presentation Structure (WIPS). WIPS represents the web page by its layout and logic structures. A web page authored without WIPS can be subjected to a WIPS detection algorithm to discern the author'"'"'s presentation intentions by deriving the layout and logic structures of the web page. Once derived, these layout and logic structures can be used to create a re-authored WIPS web page. The re-authored WIPS web page can also be adapted for presentation from one device to a different device in a manner that preserves, to a desirable degree, the author'"'"'s original intentions. The WIPS detection algorithm uses a function-based object model which attempts to understand the web page author'"'"'s intention by identifying and using object functions and categories contained in the web page.

Claims

13. A web content information presentation structure method comprising:

detecting objects (Basis Objects) comprising a first web page;

grouping the detected objects (Composite Objects) into shapes each having an area;

deriving a layout structure of the first web page by;

quantifying a normal projection from each said shape onto two axes normal one to another;

summing the quantified projections along each said axis;

identifying one or more separators (Φ

) normal to each said axis from the sum of the quantified projections along each said axis; and

quantifying (δ

), using the identified one or more separators, the distance between each said shapes and other shapes;

deriving a logic structure of the first web page by;

generating one or more function-based object models (f(O)) representing the objects in each said shape; and

deriving a position (p(O)) on the fist web page for each said shape with respect to the other shapes;

mapping onto a second web page using;

the identified one or more separators; and

each said shape using the respective quantified distance from the other shapes and the respective position with respect to the first web page.

14. The method as defined in claim 13, wherein said detecting objects comprises:

identifying one or more Basic Objects associated with the first web page, Basic Objects comprising a smallest information body that cannot be further divided; and

identifying one or more Composite Objects associated with the first web page, Composite Objects comprising objects that contain other objects.

15. The method as defined in claim 13, wherein each said function-based object model is selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information.

16. The method as defined in claim 13, wherein the position on the first web page is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

17. The method as defined in claim 13, wherein each said shape is a rectangle.

18. The method as defined in claim 13, wherein the first web page has a layout style different from that of the second web page.

19. The method as defined in claim 13, further comprising presenting the second web page.

20. One or more computer-readable media having computer-readable instructions thereon which, when executed by one or more processors, cause the one or more processors to implement the method of claim 13.

21. A web information presentation structure method comprising:

processing a first web page to provide multiple different functions associated with the web page, individual functions being contained in an individual two-dimensional shape on the first web page, each individual shape having;

a weight of a normal projection onto each of a pair of axes normal one to the other;

a position with respect to the first web page; and

a distance from other shapes;

detecting separators between adjacent said shapes from the combined weights of the projections of the shapes onto the pair of axes;

mapping onto a second web page;

the detected separators; and

each said shape as a function of the respective distance from other shapes and the respective position with respect to the first web page.

22. The method as defined in claim 21, wherein each said function is selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information.

23. The method as defined in claim 21, wherein the position with respect to the first web page is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

24. The method as defined in claim 21, wherein each said shape is a rectangle.

25. The method as defined in claim 21, wherein the first web page has a layout style different from that of the second web page.

26. The method as defined in claim 21, further comprising presenting the second web page.

27. One or more computer-readable media having computer-readable instructions thereon which, when executed by one or more processors, cause the one or more processors to implement the method of claim 21.

28. A web content information presentation structure method comprising:

analyzing one or more functions associated with a first web page having a first layout style by generating one or more function-based object models that represent objects comprising the web page, individual objects comprising;

one or more Basic Objects associated with the web page, Basic Objects comprising a smallest information body that cannot be further divided, said one or more Basic Objects being configured to perform one or more of the following functions;

(1) providing semantic information, (2) navigating to other objects, (3) providing a visual effect on the web page, and (4) enabling user interaction; and

one or more Composite Objects associated with the web page, Composite Objects comprising objects that contain other objects, said one or more Composite Objects having a clustering function that is associated with a web page author'"'"'s intention; and

combining two or more of the objects into rectangles, individual rectangles having one or more properties relating to;

a weight of a normal projection therefrom onto each of a pair of normal axes; and

a position (p(O)) with respect to the first web page and selected from the group consisting of a header, a footer, a left region, a right region, and a body;

a function-based object model (f(O)) representing the objects therein and selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information;

deriving one or more separators between adjacent shapes from a sum of the weights of the projections along each said axis, each said separator being normal to one of the axes;

measuring the distance between respective said shapes using the one or more separators;

mapping to a second web page using a second layout style;

the separators; and

each said rectangle using;

the position (p(O)) thereof; and

the distance thereof from the other shapes; and

presenting the second web page.

29. The method as defined in claim 28, wherein the individual objects can have a clustering relationship property pertaining to a relationship among any root children of an object.

30. The method as defined in claim 28, wherein the individual objects can have a presentation relationship property pertaining to a presentation order associated with any root children of an object.

31. One or more computer-readable media having computer-readable instructions thereon which, when executed by one or more processors, cause the one or more processors to implement the method of claim 28.

32. A method of web information presentation comprising:

detecting a layout structure of an original web page as a function of objects (O), horizontal and vertical separators (φ

), and spatial relationships (δ

) by steps comprising;

identifying objects (O) in the original web page;

identifying horizontal and vertical separators (Φ

) between the objects (O);

identifying a spatial relationship (δ

) between each said object (O) and;

the at least one of horizontal and vertical separators in Φ

between the objects in O; and

the other objects in O;

detecting a logic structure of the original web page for each said object (O) by steps comprising;

identifying a functional property f(O) with respect to the original web page and selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information; and

identifying the positional property p(O) of each said object (O) and selected from the group consisting of information a header, a footer, a left region, a right region, and a body.

33. The method as defined in claim 32, wherein the identifying horizontal and vertical separators (Φ

) between the objects (O) comprises;

dividing the objects into a plurality of separate rectangles based upon the relative position of, and the function accomplished by, each said object with respect to the other objects;

projecting each rectangle normally onto each of perpendicular axes; and

determining the horizontal separators (Φ

) and the vertical separators (Φ

) between the objects (O) as a function of the sum of the projections on each axis.

34. The method as defined in claim 33, wherein the identifying the functional property f(O) of each said object comprises identifying an overall function accomplished by the objects in each rectangle and selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information.

35. The method as defined in claim 33, wherein the identifying the positional property p(O) of each said object comprises identifying the position of each rectangle with respect to the web page and selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information.

36. One or more computer-readable media having computer-readable instructions thereon which, when executed by one or more processors, cause the one or more processors to implement the method of claim 32.

37. A web content adaptation method comprising:

receiving multiple web pages that are configured for display on a first device type;

processing the multiple web pages to provide multiple different objects associated with the web pages, individual objects having one or more properties relating to functions of the individual object;

analyzing the functions of the individual objects associated with each said web page on the basis of a layout structure of each said function and on the basis of a logic structure of each said function, wherein;

the layout structure of each said function is analyzed by;

grouping one or more objects associated with the web page into a shape that contains one said function of the one or more functions; and

separating each said shape from the other shapes by a separator;

the logic structure of each said function is analyzed by determining a position on the web page for each said shape;

applying one or more rules to the objects sufficient to provide multiple different web pages, each said different web page being;

based on said analyzing; and

configured for display on a second device type that is different from the first device type.

38. The method as defined in claim 37, further comprising presenting the multiple different web pages on the second device based on said analyzing.

39. The method as defined in claim 37, wherein:

each said shape is a rectangle having sides parallel or normal to that of the other rectangles and to the separators;

each said function is selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information;

the position on each said web page for each said shape is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

40. The method as defined in claim 39, wherein the separating each said shape from the other shapes by a separator comprises:

inserting blanks between the shapes;

projecting each of the shapes onto two perpendicular axes;

quantifying the projections along each said axis; and

identifying each said separator has being normal to each section along each said axis where the quantity of the projections is less than a predetermined threshold.

41. The method as defined in claim 37, wherein said analyzing further comprises generating one or more function-based object models that represent objects comprising the web page.

42. The method as defined in claim 41, wherein said generating comprises:

identifying one or more Basic Objects associated with the web page, Basic Objects comprising a smallest information body that cannot be further divided; and

grouping a set of said one or more Basic Objects into respective Composite Objects associated with the web page, Composite Objects comprising objects that contain other objects and that achieve one said function.

43. The method as defined in claim 42, wherein said presenting comprises:

positioning each said Composite Object on the web page on the basis of the corresponding function achieved thereby as determined from the logic structure of each said function; and

identifying visual separators between adjacent Composite Objects as determined from the layout structure of each said function.

44. The method of claim 37, wherein the individual objects can have a presentation property that defines a way in which the object is presented.

45. The method of claim 37, wherein the individual objects can have a semanteme property associated with the content of an object.

46. The method of claim 37, wherein the individual objects can have a decoration property pertaining to the extent to which an object serves to decorate a web page.

47. The method of claim 37, wherein the individual objects can have a hyperlink property pertaining to an object to which another object points via a hyperlink.

48. The method of claim 37, wherein the individual objects can have a interaction property pertaining to an interaction method of an object.

49. The method of claim 37, wherein the individual objects can have a clustering relationship property pertaining to a relationship among any root children of an object.

50. The method of claim 37, wherein the individual objects can have a presentation relationship property pertaining to a presentation order associated with any root children of an object.

51. The method of claim 37, wherein said processing comprises defining a representation of an object that includes any children of said object.

52. The method of claim 37, wherein said processing comprises assigning a category to one or more objects.

53. The method of claim 51, wherein said assigning comprises using a rule-based decision tree to ascertain a category for said one or more objects.

54. The method of claim 51, wherein said assigning comprises assigning a category from a set of object categories comprising:

(1) an information object that presents content information, (2) a navigation object that provides a navigation function, (3) an interaction object that provides for user interaction, (4) a decoration object that serves a decoration function, (5) a special function object that performs a defined function, and (6) a page object that is associated with presentation of related information.

55. The method as defined in claim 37, wherein the layout structure of each said function is further analyzed by:

configuring each said function into a rectangle;

projecting each rectangle normally onto each of perpendicular axes; and

determining one or more separators that are each normal to the axes as a function of the sum of the projections on each axis.

56. The method as defined in claim 37, wherein the layout structure of each said function is further analyzed by:

configuring each said function into a rectangle; and

determining the position of each rectangle with respect to the web page.

57. The method as defined in claim 56, wherein the position is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

58. One or more computer-readable media having computer-readable instructions thereon which, when executed by one or more processors, cause the one or more processors to implement the method of claim 37.

59. A computer architecture for use in adapting web content for display on a computing device, the architecture comprising:

an analysis module for;

receiving multiple web pages that are configured for display on a first device type;

processing the multiple web pages to provide multiple different objects associated with the web pages, individual objects having one or more properties relating to functions of the individual object;

analyzing the functions of the individual objects associated with each said web page on the basis of a layout structure of each said function and on the basis of a logic structure of each said function, wherein;

the layout structure of each said function is analyzed by;

grouping one or more objects associated with the web page into a shape that contains one said function of the one or more functions; and

separating each said shape from the other shapes by a separator;

the logic structure of each said function is analyzed by determining a position for each said shape on each said web pages;

generating, for each said web page, one or more function-based object models that represent objects comprising each said web page;

one or more rules modules containing rules that are to be used to adapt content contained in each said webpage; and

a content adaptation module configured to process the one or more function-based object models in accordance with one or more rules contained in the one or more rules modules to produce multiple different web pages, each said different web page being;

based on said analyzing; and

configured for display on a second device type that is different from the first device type.

1. A web information presentation structure method comprising:

analyzing one or more functions associated with a web page on the basis of;

a layout structure of each said function; and

a logic structure of each said function; and

presenting the web page on a device based on said analyzing.

2. The method as defined in claim 1, wherein:

the layout structure of each said function is determined by steps comprising;

grouping one or more objects associated with the web page into a shape that contains one said function of the one or more functions; and

separating each said shape from the other shapes by a separator;

the logic structure of each said function is determined by the step comprising determining a position on the web page for each said shape.

3. The method as defined in claim 2, wherein:

each said shape is a rectangle having sides parallel or normal to that of the other rectangles and to the separators;

each said function is selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or

the position on the web page for each said shape is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

4. The method as defined in claim 2, wherein the web page analyzed has a layout style different from that of the web page presented.

5. The method as defined in claim 2, wherein the separating each said shape from the other shapes by a separator comprising:

inserting blanks between the shapes;

projecting each said shape onto two perpendicular axes;

quantifying the projections along each said axis; and

identifying each said separator has being normal to each section along each said axis where the quantity of the projections is less than a predetermined threshold.

6. The method as defined in claim 1, wherein the layout structure of each said function is determined by steps comprising:

configuring each said function into a rectangle;

projecting each rectangle normally onto each of perpendicular axes; and

determining one or more separators that are each normal to the axes as a function of the sum of the projections on each axis.

7. The method as defined in claim 1, wherein the layout structure of each said function is determined by steps comprising:

configuring each said function into a rectangle; and

determining the position of each rectangle with respect to the web page.

8. The method as defined in claim 7, wherein the position is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

9. The method as defined in claim 1, wherein said analyzing comprises generating one or more function-based object models that represent objects comprising the web page.

10. The method as defined in claim 9, wherein said generating comprises:

identifying one or more Basic Objects associated with the web page, Basic Objects comprising a smallest information body that cannot be further divided; and

grouping a set of said one or more Basic Objects into respective Composite Objects associated with the web page, Composite Objects comprising objects that contain other objects and that achieve one said function.

11. The method as defined in claim 10, wherein said presenting comprises:

positioning each said Composite Object on the web page on the basis of the corresponding function achieved thereby as determined from the logic structure of each said function; and

identifying visual separators between adjacent Composite Objects as determined from the layout structure of each said function.

12. One or more computer-readable media having computer-readable instructions thereon which, when executed by one or more processors, cause the one or more processors to implement the method of claim 1.

60. The architecture as defined in claim 59, further comprising a presentation module for receiving said multiple different web pages produces by the content adaptation module and for presenting the multiple different web pages on the second device based on the rules of the one or more rules modules.

61. The architecture as defined in claim 59, wherein:

each said shape is a rectangle having sides parallel or normal to that of the other rectangles and to the separators;

each said function is selected from the group consisting of decoration, interaction, navigation, information, and a mixture that includes interaction plus navigation or information;

the position on each said web page for each said shape is selected from the group consisting of a header, a footer, a left region, a right region, and a body.

62. The architecture as defined in claim 60, wherein the separating each said shape from the other shapes by a separator comprises:

inserting blanks between the shapes;

projecting each said shape onto two perpendicular axes;

quantifying the projections along each said axis; and

identifying each said separator has being normal to each section along each said axis where the quantity of the projections is less than a predetermined threshold.

63. The architecture as defined in claim 62, wherein said generating comprises:

identifying one or more Basic Objects associated with the web page, Basic Objects comprising a smallest information body that cannot be further divided; and

grouping a set of said one or more Basic Objects into respective Composite Objects associated with the web page, Composite Objects comprising objects that contain other objects and that achieve one said function.

64. The architecture as defined in claim 63, wherein said presenting comprises:

positioning each said Composite Object on the web page on the basis of the corresponding function achieved thereby as determined from the logic structure of each said function; and

identifying visual separators between adjacent Composite Objects as determined from the layout structure of each said function.

65. The architecture of claim 59, wherein the individual objects can have a presentation property that defines a way in which the object is presented.

66. The architecture of claim 59, wherein the individual objects can have a semanteme property associated with the content of an object.

67. The architecture of claim 59, wherein the individual objects can have a decoration property pertaining to the extent to which an object serves to decorate a web page.

68. The architecture of claim 59, wherein the individual objects can have a hyperlink property pertaining to an object to which another object points via a hyperlink.

69. The architecture of claim 59, wherein the individual objects can have a interaction property pertaining to an interaction method of an object.

70. The architecture of claim 59, wherein the individual objects can have a clustering relationship property pertaining to a relationship among any root children of an object.

71. The architecture of claim 59, wherein the individual objects can have a presentation relationship property pertaining to a presentation order associated with any root children of an object.

72. The architecture of claim 59, wherein said processing comprises defining a representation of an object that includes any children of said object.

73. The architecture of claim 59, wherein said processing comprises assigning a category to one or more objects.

74. The architecture of claim 73, wherein said assigning comprises using a rule-based decision tree to ascertain a category for said one or more objects.

75. The architecture of claim 73, wherein said assigning comprises assigning a category from a set of object categories comprising:

(1) an information object that presents content information, (2) a navigation object that provides a navigation function, (3) an interaction object that provides for user interaction, (4) a decoration object that serves a decoration function, (5) a special function object that performs a defined function, and (6) a page object that is associated with presentation of related information.

62-1. The architecture as defined in claim 59, wherein said analyzing further comprises generating one or more function-based object models that represent objects comprising the web page.