CN102812456A

CN102812456A - 用于内容叠合的方法

Info

Publication number: CN102812456A
Application number: CN2010800631140A
Authority: CN
Inventors: L.赵
Original assignee: Ericsson China Communications Co Ltd
Current assignee: Ericsson China Communications Co Ltd
Priority date: 2010-02-04
Filing date: 2010-02-04
Publication date: 2012-12-05
Also published as: EP2532157A4; EP2532157B1; WO2011094892A1; EP2532157A1; US20120290911A1

Abstract

本发明涉及与网页的内容叠合以使得能够在资源受约束装置上显现网页，并且更具体地说，涉及用于布局属性减少因此垂直延长的网页的叠合、展开和显现的相关方法、网关和装置。本发明的实施例分析网页的结构和内容，并且接着叠合携带更少信息以及如果保持展开则会损害用户体验的内容。本发明的其它实施例随最终用户的意愿展开以前已叠合的内容。本发明的实施例还提供用于已叠合和已展开的网页的集成编页解决方案，并且全面定制网页以最大化在资源受约束装置上的用户体验。

Description

用于内容叠合的方法

技术领域

本发明涉及网页的内容叠合以使得能够在资源受约束装置上显现网页，并且更具体地说，涉及用于布局属性减少的网页的叠合、展开和显现的相关方法、网关和装置。

背景技术

通过网络输送的内容能够在客户端的浏览器上显现时是特征丰富的，主要是由于诸如可扩展超文本标记语言(XHTML)和级联样式表(CSS)等复杂标记语言中构建的丰富能力。XHTML是用XML语法重写的HTML，其专门设计用于因特网装置显示。

CSS是对如何显示网页给予更多控制的普遍支持的样式语言。通过CSS，能够创建定义应如何呈现诸如报头和链接等不同元素的样式表。这些样式表随后能够应用到任何网页。XHTML和CSS均在万维网联盟(W3C)提供的其相应指导规范中有详尽描述。诸如个人计算机(PC)等常见计算装置运行浏览器应用程序以显现表达为CSS样式XHTML的内容。

虽然典型的PC具有足够的资源来容易使用其浏览器显现XHTML+CSS，但具有少得多的存储器、处理器容量和/或屏幕大小并且可通过慢的无线电链路连接的通信装置能够在处理和显现此类内容中经历严重的性能下降。

文档对象模型(DOM)是跨平台和与语言无关的约定。它定义文档的逻辑结构和访问及操控文档的方式。DOM的方面（诸如其元素）可在使用的标记语言的语法内处理和操控。DOM将HTML文档呈现为结构—节点树。节点树中的节点相互具有层次关系。顶部节点称为根。除根外，每个节点只有一个父节点，但包括根在内的所有节点能够具有任意数量的子项。叶是无子项的节点。DOM适用于文档必须重复或失序访问的应用。万维网浏览器无须为显现HTML文档而使用DOM。将DOM树变换成标记语言的过程称为串行化。DOM的一个重要性质是结构同构：如果两个不同串行器用于创建相同文档的表示，则它们将创建相同的DOM对象。因此，在网页上的内容的实体能够明白地由两种形式DOM对象或HTML文档之一表示。因此，通常也使用DOM的术语指示或定义文档本身的结构和元素。

万维网网关是提供HTTP代理服务以改进在诸如移动电话等资源受约束装置上的因特网浏览的用户体验的系统。它维持带有资源受约束装置的性质的装置储存库(repository)，并且使用这些性质来重构大而复杂的网页和图像，以使得能够通过在装置上的浏览器显现。

爱立信Drutt移动服务输送平台中的OpenSurf组件设计成在万维网网关中提供内容自适应特征。

当前，移动运营商在万维网网关中部署HTTP代理服务，并且最终用户能够使用在装置上的任何XHTML-MP兼容浏览器、嵌入或第3方软件以在因特网上冲浪。随后，它以浏览器－服务器模式操作。

诸如Opera (http://www.opera.com/mini)和UCWEB (http://www.uc.cn/English/index.shtml)等一些软件/服务供应商提供用于万维网内容自适应的客户端－服务器模式解决方案。指定的客户端浏览器软件随后必须在装置上安装。

由于与成熟的PC相比，移动装置通常具有有限的屏幕宽度，并且内容作为XHTML-MP页面输送，因此，在CSS中的布局属性被删除。仅XHTML-MP支持的CSS属性保持在重构的页面中。通常，网站的导航区域由多个“div”和“ul”/“li”元素组成，并且使用CSS管理布局。在变换后，布局CSS属性被删除，并且这些以前水平定向的导航链接将示为长的垂直列表。当装置屏幕在宽度上受限时，它在高度上也明确受限。因此，读取页面将要求大量滚动，并且在此新格式中定向比在原格式中更难。使用的体验因此不够好。

发明内容

目的是消除至少一些上述缺点并提供避免上述缺陷的改进的方法、设备和计算机媒体产品。

本发明的第一方面是一种在万维网网关中用于能够由标记语言文档或同构DOMS树表示的网页的内容叠合，使得能够在资源受约束装置上显现网页的相关方法。

方法包括万维网网关通过第一网络接收来自装置的对网页的HTTP请求的步骤。网关随后获得来自远程万维网服务器的网页。网页可以以诸如包括大量布局属性的XHTML文档等标记语言文档的形式。在将网页并行化成用诸如XHTML-MP等对布局属性的支持减少的标记语言的文档后，它具有主要垂直的定向。

万维网网关中的叠合功能标识每个网页分支的最低级别叠合候选元素。叠合功能随后将结构属性赋予在标识步骤期间找到的每个叠合候选元素。结构属性从叠合候选元素子元素导出，其指示内容的量。这些步骤使能在适合于内容叠合的内容与不适合于内容叠合的内容之间的结构识别和区别。

随后，网关中的叠合功能将连续叠合候选元素同属的每个群组替代为诸如DIV元素等包括在与上述步骤中相同原理后赋予的结构属性的替代叠合候选元素。此替代步骤识别能够压缩或合并在一起而不必也叠合的结构。

网关的叠合功能随后依据用于叠合元素的预确定准则，评估每个剩余候选元素的结构属性。此步骤区别在内容中固有的信息与在给予主要垂直定向时可变成负担的特征。

如果最终用户希望展开已叠合的元素，则随后用使能取回叠合元素的独特叠合元素ID，来标记满足准则的元素。

最后，万维网网关的叠合功能通过将每个叠合元素替代为包括基于至少叠合元素的ID、URL和书签生成的超链接的新DIV节点，由此创建可单击占位符，来修整已标记的网页；并且万维网网关随后将已叠合的网页发送到装置。

标识步骤可包括确定

元素的子项没有一个是叠合候选元素；

元素属于预定义的类型集；

元素的子项的平均超链接文本长度低于第一预定义的值；以及

元素的子项的平均文本长度低于第二预定义的值。

预定义的类型集可包括DIV、UL和OL元素类型。替代步骤可还包括：将被替代同属群组的每个元素作为子项附加到替代叠合候选元素；以及向叠合候选元素赋予从叠合候选元素的子元素导出的结构属性，结构属性指示内容的量，如赋予指示以下各项的结构属性：子项的所有超链接文本元素的长度和；子项的超链接计数；子项的所有文本元素的长度和；子项的文本计数；以及在子元素中找到的LI元素的量。文本元素长度可计算为字计数或备选地统一码字符计数。下面的详细描述描述用于确定哪个备选适当的代码分析过程。

在超链接计数等于或高于预确定的值时，满足第一准则。在子元素中LI元素的量等于零并且预确定的值是第三预确定值时，满足第二准则。在子元素中LI元素的量超过零并且预确定的值是第四预确定值时，满足第二准则。

本发明的第二方面是一种在万维网网关中用于展开能够由标记语言文档或其同构DOM树表示的网页的叠合内容，使得能够在资源受约束装置上显现网页的相关方法。

万维网网关接收来自装置的HTTP请求，并且随后在请求URL中搜索展开指示符。如果找到，则万维网网关从请求URL中提取叠合ID和页面URL。URL指向的元素随后被取消标记，即，结构属性被删除。

最后，万维网网关的叠合功能通过将每个叠合元素替代为包括基于至少叠合元素的ID、URL和书签生成的超链接的新DIV节点，来修整已展开的网页；并将已展开的网页发送到装置。

根据本发明的第一或第二方面，修整步骤可还包括：通过将网页分块成适用于装置存储器和处理能力的相等数据大小的子页，来为装置编页和定制网页；分配页码到每个子页；发送包括网页的分配的页码的编页导航栏到装置；接收来自装置的页码；准备将对应子页作为定制的网页发送。后者可包括附加书签到URL，由此使得能够一旦元素展开，便在装置屏幕上自动定位元素。

第三相关方面是一种在资源受约束装置中的相关方法。此方法执行在以诸如XHTML-MP等对布局属性的支持减少的标记语言编码的且具有主要垂直定向的网页中的已叠合内容的展开和显现。

从万维网网关接收网页，并且方法包括经万维网网关发送对网页的HTTP请求到远程万维网服务器。不必将编写请求的网页的标记语言的种类及它是否可在装置屏幕上显现考虑在内。

装置随后接收优化用于在有限的屏幕上显现的已叠合格式的网页，即，已应用本发明的第一或第二方面的网页。

装置随后显现网页，并且自动滚动内容，使得书签的位置在屏幕上可见。

在最终用户单击可单击占位符时，第三方面还包括发送包括URL和指示与可单击占位符相关联的元素的叠合ID的展开请求到万维网网关，并且从万维网网关接收包括已展开元素的已展开的网页。接收的网页已根据本发明的第二方面展开。

方法可包括接收到装置的包括分配到已展开的网页的子页的页码的编页导航栏的另外步骤。子页适用于装置的有限存储器和浏览器资源。装置在屏幕上显现编页导航栏，并且在最终用户选择页面时，装置将包括对应子页的页码的请求发送到万维网网关。

本发明的第四方面是一种包括存储器、使能通过第一网络到万维网网关的连通性的无线电收发器、处理单元、包括屏幕的用户接口的资源受约束装置。装置适用于并配置成经万维网网关将对网页的HTTP请求发送到远程万维网服务器，而不考虑格式；从万维网网关接收优化用于在带有有限存储器的有限屏幕上显现的已叠合格式的网页；以及自动滚动内容，使得书签的位置在屏幕上可见。已叠合格式是根据本发明的第一或第二方面的处理的结果。

装置还适用于并配置成将包括URL和指示应展开的元素的叠合ID的展开请求发送到万维网网关；从万维网网关接收包括已展开元素的已展开的网页；接收到装置的包括分配到已展开的网页的子页的页码的编页导航栏，子页适用于装置存储器；在装置上显现编页导航栏；以及将包括对应子页的页码的请求发送到万维网网关。

本发明的第五方面是一种包括提供朝向无线电网络中的资源受约束装置的连通性的收发器和第一网络接口、提供朝向因特网的连通性的第二网络接口、存储器及处理单元的万维网网关。处理单元和存储器一起提供叠合功能和叠合缓存。万维网网关适用于并配置成接收来自装置的HTTP请求；获得来自远程万维网服务器的网页；标识每个网页分支的最低级别叠合候选元素；

向每个叠合候选元素赋予从其子元素导出的结构属性，结构属性指示内容的量；

将连续叠合候选元素同属的每个群组替代为包括结构属性的替代叠合候选元素；

依据用于叠合元素的预确定准则，评估每个剩余叠合候选元素的所述结构属性，并且如果满足所述准则，

则用使能取回叠合元素的独特叠合元素ID和书签来标记该元素；以及

通过将每个叠合元素替代为包括基于至少叠合元素的ID、URL和书签生成的超链接的新DIV节点，来修整已标记的网页。

万维网网关可还适用于并配置成：通过将网页分块成适用于装置的有限存储器和浏览器资源的子页，来为装置定制网页；分配页码到每个子页；发送包括网页的分配的页码的编页导航栏到装置；接收来自装置的页码；以及将定制的网页发送到装置。

万维网网关可还适用于接收来自装置的HTTP请求；在请求URL中搜索展开指示符；以及如果找到该展开指示符，则从请求URL提取叠合ID和页面URL；删除页面URL指向的叠合元素的标记；通过将每个叠合元素替代为包括基于至少叠合元素的ID、URL和书签生成的超链接的新DIV节点，来修整已展开的网页；以及将已展开的网页发送到装置。

本发明的第六方面是一种计算机程序，包括程序在计算机上运行时用于执行方面1、2或3的任一方面的步骤的代码部件。

本发明的第七方面是一种计算机程序产品，包括在计算机可读存储介质上存储的程序代码部件，所述程序代码部件在所述产品在计算机上运行时用于执行方面1、2或3的方法。

附图说明

图1示出万维网网关和资源受约束装置在其内交互的系统。

图2a和2b分别示意地示出根据本发明的实施例的装置和万维网网关。

图3是示出根据本发明的实施例的两个相关方法的流程图。方法如图2b中所描绘在万维网网关中执行。

图4是示出根据本发明的实施例的资源受约束装置中的相关方法的流程图。

具体实施方式

目的是提供用于垂直延长网页中的内容的叠合(fold)的方法、网关和装置，使得它适合于在资源受约束计算装置中显现(render)。由于装置的有限的带宽、处理和存储器能力及用户接口，具体而言是屏幕和屏幕控制，一个相关目的是减少装置必须发送、接收、处理、存储和显现的数据量。

又一目的是保存内容中固有的信息，同时去掉在给予主要是垂直定向时可变成负担的特征。还有一个目的是实现上述目的而不会由于不能准确区别固有信息和无效特征的过程而抵消用户体验。另一重要目的是保留原网页的某些动态性以允许内容在本质上保持动态。

根据本发明的实施例，下面建议的用于内容叠合的方法、万维网网关和装置优化使用并改进带有受约束资源的装置的用户体验，这也可通过诸如无线电链路等相对慢的连接接收内容。

本发明的实施例、方法、万维网网关和装置是基于移动服务输送平台OpenSurf的万维网网关上的内容自适应特征的一部分。它能够用于支持在带有XHTML-MP显现能力的任何装置中的内容叠合浏览。它也是与浏览器无关的实现。

现在将相对于图1描述可发生本发明的实施例的系统。资源受约束装置100可在无线电网络10中操作。装置100可以是便携无线电通信装置，并且术语装置包括但不限于诸如移动电话、寻呼器、通信器、电子组织器(electronic organizer)、智能电话或诸如此类等所有设备。

为访问来自连接到因特网20的远程万维网服务器30的网页‘40’，装置100可经万维网网关500连接。

在最终用户选择链接时，装置100将URL发送到万维网网关500，该网关又使用它来请求来自URL指向的网站的对应网页‘40’。在接收时，网关500将以诸如HTML或XHTML等标记语言编写的原网页‘40’变换成以诸如XHTML-MP等对布局属性支持减少的标记语言编写的网页40。通常，网站的导航区域由多个“div”和“ul”/“li”元素组成，并且使用CSS管理布局。在变换后，这些以前水平定向的导航链接将示为长的垂直列表。当装置屏幕在宽度上受限时，它在高度上也明确受限。因此，读取网页40将要求大量的滚动。此外，在此新格式中定向比在原格式中更难。用户体验因此不够好。

各种因特网网页结构可用于组成导航栏或超链接列表。用于导航栏的常见结构是“div+ul+li”和“div+span”。如果能够通过在辨别上足够低的出错率识别这些结构和式样，则能够获得有效的内容叠合。例如，“div+ul+li”结构可用于组成导航栏及新闻标题，并且虽然希望叠合导航栏，但是新闻标题应保持展开和完全可读。在导航栏与新闻标题集之间的主要差别是链接文本的长度。内容叠合因此应基于包括链接文本长度计算和结构识别的功能。

图2a显示资源受约束装置100。它包括带有有限容量的处理器110、带有有限容量的存储器120、收发器140及用户接口130。用户接口130包括允许用户与装置100交互的接口，如小键盘、操纵杆或触摸板。用户接口130也包括具有有限尺寸的屏幕，在其上能够显现网页。还实现浏览器功能150。

图2b显示包括朝向无线电网络10的第一接口510和朝向因特网20的第二接口520的万维网网关500。网关500还包括处理器单元530和存储器单元540。在接收网页‘40’时，处理器530适用于将它变换成对布局属性支持减少的网页40。对应的标记语言文档40可以用XHTML-MP编写。处理器530和存储器540还适用于并配置成提供串行化功能550，使得网页40可作为标记语言文档40和作为同构DOM对象40得到交换操控。处理器530和存储器540还使能叠合功能570和叠合缓存560，由此将网页40的包括的元素作为文档表示40的元素或作为DOM表示40的同构元素操控。

本领域技术人员将理解，内容元素的编辑可通过文档表示的操控或通过DOM表示的等效操控实现，并且结果相同。在本专利申请通篇中，诸如其“元素”等DOM的方面可以在使用的标记语言的语法内无辨别地引用和描述。类似地，标记语言文档的方面可以在对应DOM方面的语法内无辨别地引用和描述。

现在将相对于图3描述根据本发明的一实施例的第一相关方法。它是用于在万维网网关500中执行的内容叠合的方法300。方法300执行针对的内容是已去除某些布局属性的网页40。方法300使得在资源受约束装置100上能够显现网页40，并且它包括接收步骤310，其中，万维网网关500接收来自装置100对网页‘40’的HTTP请求。在获得步骤320中，万维网网关500获得来自远程万维网服务器30的网页40。

标识步骤330标识每个网页40分支的最低级别叠合候选元素。这可通过深度优先搜索(DFS)完成，即，在根元素开始，并且在回溯前沿每个分支尽可能远地访问，以及随后应用准则测试362。

实际上，这意味着在步骤332中递归地确定元素的子项没有一个是叠合候选元素。这基于几个准则确定。

一个准则是在步骤334中确定元素属于预定义的元素类型集。预定义类型集可包括DIV元素类型；它可包括UL元素类型；并且它可包括OL元素类型。

另外准则在步骤336中确定元素的子项的平均超链接文本长度低于第一预定义的值；并且在步骤338中确定元素的子项的平均文本长度低于第二预定义的值。

平均超链接文本长度可计算为总超链接长度，即，所有超链接文本元素的长度和除以超链接计数，即，超链接的总数。平均文本长度可计算为总文本长度，即，所有文本元素的长度和除以文本计数，即，文本的总数。视编写文本所用的语言而定，文本元素长度和超链接元素长度以不同方式定义。对于西方语言，它可定义为字数。在诸如瑞典语、德语或芬兰语等语言中，其中经常使用固定复合词，即，带有不止一个词根语素的字，这些固定复合词可统计为其词根语素的数量。德语字“verteidigungsminister”因而会统计为二—“verteidigung”和“minister”。

诸如中文、越南文、日文和韩文等此后称为东方语言的语言使用基于语标符号的编写系统—每个字符表示一个字或语素。对于以此类语言编写的页面，可使用统一码（Unicode）字符计数。

赋予(attribute)步骤340是向每个叠合候选元素赋予结构属性342。从每个叠合候选的子元素导出结构属性，并且它们指示在叠合候选元素（包括其子项）内包括的内容的量和结构。此步骤可包括赋予称为“叠合”的结构属性，其存在指示元素是叠合候选。在此阶段，无需用于“叠合”属性的变元。另外结构属性可赋予到候选。结构属性‘flinkl’可指示子项的所有超链接文本元素的长度和，另一结构属性‘flinks’可指示子项的超链接计数。第三结构属性‘ftextl’可指示子项的所有文本元素的长度和。此外，子项的文本计数和在子元素中找到的LI元素的量可分别由结构属性‘ftexts’和‘fulli’指示。

‘flinkl’、‘flinks’、‘ftextl’、‘ftexts’和‘fulli’采用数值变元。赋予的叠合元素可如下示例所示：

Figure 2010800631140100002DEST_PATH_IMAGE002

一旦网页40的此主要结构库存在万维网网关500中形成，便执行替代步骤350，其包括将连续叠合候选元素同属的每个群组替代为包括结构属性的替代叠合候选元素。对于每个替代叠合候选元素，被替代同属群组的每个元素在步骤352中作为子项附加。在步骤342中向替代叠合候选元素赋予从叠合候选元素的附加子元素导出的结构属性以保存有关内容的量和原结构的信息。结构属性指示内容的量，并且如在上面的赋予步骤中所述组成。可对在堆栈上存储的带有结构属性的DOM对象40使用DFS以查找和合并可叠合同属。

可叠合元素被包在上下文对象中，其也包括有关是同属可叠合元素的子项和用于包括可叠合子项与不可叠合子项的所有子项的计数器的信息。

在找到可叠合元素时，从堆栈的顶部取回其父项，即在其先辈节点中最后可叠合元素的上下文对象。

对于每个可叠合元素，将上下文推送到堆栈中，并且对其子项应用递归访问器(visitor)。

在已访问所有子项时，从堆栈取回当前元素上下文以便确定是否有连续叠合候选同属的群组。如果有，则只需要用每个结构属性的和与‘叠合’属性来标记当前元素。子项上的所有叠合和结构属性应删除。第一示例结构：

可合并和变换成：

以下示例示出两个连续div元素和一个单超链接元素：

能够合并同属，并且能够附加新div元素：

评估步骤360依据用于叠合元素的预确定的准则，评估每个剩余叠合候选元素（即，具有结构属性的每个叠合元素）的结构属性。用于评估子元素的结构属性已在上面陈述，即，总超链接长度、超链接计数、总文本长度、文本计数、平均超链接文本长度、平均文本长度及LI计数。

用于叠合的第一准则是在元素中的超链接的数量应等于或高于预确定的值。副准则是如果在子元素中LI元素的量等于零 (‘fulli’==0)，则应使用预确定的值‘流链接(Flow Links)’。为了最佳结果，‘流链接’可以是20。如果在子元素中LI元素的量超过零 (‘fulli’>0)，则应使用预确定的值‘Li链接(Li Links)’。为了最佳结果，‘Li链接’可以是7。

第二准则是可叠合元素的平均链接长度小于或等于预确定的平均链接长度。对于东方语言，此值可以是5，而对于西方语言，它可以是3。

第三准则是所有超链接的文本长度应小于或等于预确定的最大链接长度。对于东方语言，此值可以是10，而对于西方语言，它可以是5。

第四准则是文本元素的所有文本长度应小于或等于最大文本长度。此值可以是30。

如所提及的一样，文本和链接长度的计算对于东方和西方语言不同。对于平均链接长度、最大链接长度和最大文本长度阈值，应存在用于东方语言的一个阈值和用于西方语言的另一阈值。

下面的算法设计成识别是否为网页使用东方(CJK)语言。使用页眉中的内容类型元信息。如果字符集属于CJK字符集之一，则此页应使用东方语言阈值。如果内容类型不能找到，或者如果它使用UTF-8或统一码，则能够在html元素的属性中找到语言。根据XHTML规范，html元素中的“xml:lang”和“lang”属性能够用于确定页面的语言。

如果这些属性不能找到，则页面的前三个文本内容用于确定语言。如果它们大多数或全部是用东方语言，则网页被认为是在使用东方语言。

如果满足准则，则执行标记步骤370。

标记步骤370用使能取回叠合元素的独特叠合ID来标记满足准则的每个元素。叠合ID可作为变元添加到上述“叠合”属性。也可添加书签，这使得在装置100的有限屏幕上能够更容易地显现网页40的相关部分。

修整(finish)步骤380通过将每个叠合元素替代为包括基于至少叠合元素的ID和URL生成的超链接的新DIV节点，由此形成可单击占位符，来修整已标记的网页40。占位符要求极少的数据空间，这使它对于通过诸如无线电链路等慢连接接收内容的装置和对于具有有限存储器和处理能力的装置是理想的。叠合ID可从元素的“叠合”属性中提取。

修整步骤(380)可还包括附加书签到URL，由此使得能够一旦元素展开，便在装置屏幕上自动定位元素。生成展开链接，例如：

请求路径+?e=[叠合Id]&*=e[散列值]&[其它请求url查询参数]#dOpSf[叠合Id]

从指示符标签“e”、预配置的密码和用于展开带有相应叠合ID的元素的展开URL生成散列值(hashValue)。展开URL的最后部分是用于定位已展开元素的书签。被替代叠合元素的内容摘要也可添加到超链接。

将把通过上述方法步骤处理的DOM对象40串行化并存储在叠合缓存560中。最近最少使用(LRU)算法可用于此缓存。当前用户的MSISDN和页面URL的MD5散列摘要可用作缓存密钥。装置100请求已叠合元素的展开以得到完全内容时，使用缓存的DOM对象40。

无论元素是否最终叠合，删除在上述步骤期间添加的所有属性。它们不是标准XHTML标签属性，并且不应到达装置100。要叠合的元素的结构及其子项将如下所示：

用斜体字表示叠合ID和书签。

当前在HTML和XHTML中，添加书签是用于定位页面中的特殊位置的最直接选项。这对于增强的用户体验是希望的。备选地，能够基于已展开内容的位置进行编页，使得已展开内容构成子页的开始。

最后，万维网网关500将已叠合的网页40发送到装置100。

移动服务输送平台具有用于存储装置性质的全局数据库。万维网网关500保持带有关于装置100的信息的装置存储库，并且基于装置100上的存储器和浏览器150能够处理的最大页面大小来将内容编页。如果发送超过此大小的大页面到装置，则装置可失去页面数据，它可能不能显现整个页面内容，或者它可只简单地以错误消息“页面太大”通知最终用户。MSDP OpenSurf已经提供编页功能性。然而，由于内容叠合将从网页删除可叠合元素，因此，网页的总大小被更改。因此，编页必须与内容叠合和内容展开方法集成以便实现预期目的。

修整步骤因此可包括以下步骤。通过将网页分块成不超过能够显现的最大数据大小的子页，定制步骤382为装置100定制网页40。这可通过遍历DOM树40并计算每个元素的大小并且加到以前遍历的元素的大小来完成。一旦已遍历适用于装置存储器和处理能力的元素量，便将这些遍历的元素分成子页。随后，遍历继续，使得创建优化用于该特殊装置的多个子页。

在步骤384中分配页码到每个子页后，创建编页导航栏并将其与默认选择的初始子页合并。在发送步骤386中，发送编页导航栏连同初始子页到装置并由其显现640。编页导航栏包括网页的分配的页码。这使得最终用户能够通过单击编页导航栏来选择页面。万维网网关500接着接收388来自装置100的页码。

在接收来自装置100的页码时，万维网网关500准备389通过串行化并返回所选子页而将与编页导航栏合并的对应子页作为定制的网页40发送到装置100以便在屏幕上进一步显现。

现在将相对于图3描述相关方法200。它是在万维网网关500中用于展开已根据相关叠合方法300叠合的网页40的已叠合内容的方法。网页40能够由标记语言文档40或同构DOM树40表示。方法200使得能够在资源受约束装置100上显现网页40的已叠合元素。

值得注意的是，此展开方法200不是叠合方法300的严格横向(transverse)。以前已叠合的接着根据方法200展开的网页可仍很好地处于已叠合格式。方法200展开网页的可能许多已叠合元素之一。不过，方法200使得能够完全取回网页的已叠合内容的所有项目。相关方法包括以下步骤。

在接收步骤210中，接收来自装置100的包括请求URL的HTTP请求。在搜索步骤200中，万维网网关500随后将在请求URL中搜索展开指示符“e”。URL可具有以下语法：

请求路径+?e=[叠合Id]&*=e[散列值]&[请求url中的其它查询参数]#dOpSf[叠合Id]

“e=[叠合Id]&*=e[散列值]”是指示符。

如果找到展开指示符“e”，则提取步骤230从请求URL提取叠合ID和页面URL。万维网网关500可在提取指示应展开带有结构属性“folding=foldingId”的元素的指示符“e=[foldingId]&*=e”前检验hashValue。

取消标记步骤240是取消标记页面ULR指向的叠合元素。在已展开元素中的结构属性被删除以便禁用占位符变换和使得能够展开。

随后，对由于展开而变得可见的所有可叠合元素执行内容叠合。这根据上述内容叠合方法300进行。

修整步骤380通过将每个叠合元素替代为包括基于至少叠合元素的ID和URL生成的超链接的新DIV节点，修整已展开的网页40；并且发送步骤390将已展开的网页40发送到装置100。

在将已叠合或已展开的网页发送到装置1008前，根据URL和装置100的MSISDN准备和缓存它。如果万维网网关500部署在WAP GW后，则MSISDN能够在HTTP请求中作为报头发送。如果万维网网关500直接与GGSN连接，则MSISDN能够经Radius服务器通过使用请求IP地址而取得，其在装置100连接到GPRS或3G网络时用于验证和授权。然而，由于万维网网关500是在装置100与因特网之间的代理，因此，它也可添加MSISDN到HTTP请求报头。

下面是展开链接的示例。用于已叠合内容的占位符是：

展开链接是

。最终用户单击“[+]”时，带有以下URL的请求被发送到WEBGW：

，其中，

表示叠合ID，并且

表示是OpenSurf添加的指示符。

是从URL计算的散列值。‘#dOpSff1’是用于定位已展开内容的位置的书签。装置浏览器150接收内容时，它将自动滚动页面到书签：<a name=“dOpSf[叠合Id]”></a>()所在的位置。下面是已展开内容的示例：

修整步骤可包括在以下步骤中的编页。

定制步骤382通过将网页分块成不超过在包括存储器、处理器和浏览器容量方面装置能够显现的最大数据大小的量级的子页，为装置100定制网页40。上面描述了可如何进行此操作。

在接收来自装置100的页码时，万维网网关500准备389通过串行化并返回所选子页而将与编页导航栏合并的对应子页作为定制的网页40发送到装置100以便在屏幕上进一步显现。在展开已叠合内容元素期间的编页必须将当前页码可随着文档大小更改而更改考虑在内。重要的是使得装置100能够滚动页面到已展开的区域。使能此特征的书签可因此在准备步骤389期间被添加用于定位。书签随后与子页一起发送到装置100。

现在将相对于图4描述在资源受约束装置100中用于展开和显现在从万维网网关500接收的网页40中的已叠合内容的相关方法600。第三相关方法600包括以下步骤。

发送步骤610经万维网网关500发送对网页‘40’的HTTP请求到远程万维网服务器30；不必将编写所请求网页所用的标记语言的种类和它是否可在装置屏幕上显现考虑在内。

接收步骤620接收网页40，其具有优化用于在有限屏幕上显现的已叠合格式并且包括书签。已在万维网网关500中根据上述第一相关方法300叠合网页40。

显现步骤670显现网页40并滚动内容，使得书签的位置在屏幕上可见。

在最终用户选择可展开链接时，装置100执行以下步骤。

发送步骤680将包括URL和指示应展开的元素的叠合ID的展开请求发送到万维网网关500。展开指示符也包括在内。此步骤使得万维网网关500能够标识该请求是展开请求，并且使得能够标识要展开的请求的元素。URL可具有以下语法：

“e=[叠合Id]&*=e[散列值]”是指示符。

在接收步骤690中，装置100随后从万维网网关500接收包括已展开元素的已展开的网页40，其随后在显现步骤670中显现。

该方法可包括以下步骤。

接收编页步骤630接收到装置100的包括分配到已展开的网页40的子页的页码的编页导航栏，子页适用于装置(100)的有限存储器(120)和浏览器(150)资源。显现步骤640在装置100屏幕上显现(640)编页导航栏，由此使得最终用户能够选择某个页码。在选择页面时，发送步骤650将包括对应子页的页码的请求发送到万维网网关(500)。

在接收步骤660中接收来自万维网网关500的请求的已展开元素时，装置100的浏览器150在显现步骤670中显示页面。装置使用包括的书签滚动到正确的位置。

现在将相对于图2a描述资源受约束装置100。

装置100包括处理单元110、存储器120和包括屏幕的用户接口130。处理单元110、存储器120和用户接口130是受约束资源，其限制了用户体验、速度和其它性能参数。此外，装置100包括：无线电收发器140，其使能到无线电网络10和万维网网关500的连通性，万维网网关500用作在无线电网络10与因特网20之间的网关；以及处理单元110。在装置100中，实现了浏览功能150。装置100配置成并适用于执行如上所述方法600的所有步骤。它因此配置成并适用于：

经万维网网关500发送对网页‘40’的HTTP请求到远程万维网服务器30；

从万维网网关500接收优化用于在带有有限存储器的有限屏幕上显现的已叠合格式的网页40；

滚动内容，使得书签的位置在屏幕上可见；

将包括URL和指示应展开的元素的叠合ID的展开请求发送到万维网网关500；

从万维网网关500接收包括已展开元素的已展开的网页40；

接收到装置100的包括分配到已展开的网页40的子页的页码的编页导航栏，子页适用于装置存储器120大小；以及

将包括对应子页的页码的请求发送到万维网网关500。

现在将相对于图2b描述根据本发明的一实施例的万维网网关500。图2b显示包括朝向无线电网络10的第一接口510和朝向因特网20的第二接口520的万维网网关500。网关500还包括处理器530和存储器540。在接收网页‘40’时，处理器适用于将它变换成对布局属性支持减少的网页40。对应的标记语言文档40可以用XHTML-MP编写。处理器530和存储器540还适用于并配置成提供串行化功能550，使得网页40可作为标记语言文档40及其同构DOM树40得到交换操控。本领域技术人员将理解，网页40中元素的编辑可通过文档表示40的操控或通过DOM树表示40的等效操控实现，并且结果相同。也包括基于盘的缓存库(cache store)540’的存储器540和处理器530还使能叠合功能570和叠合缓存功能560，由此将网页40的包括的元素作为文档表示40的元素或作为DOM表示40的同构元素操控。万维网网关500适用于并配置成根据本发明的第一和第二方面执行叠合和展开。万维网网关500适用于并配置成：

接收来自装置100的对网页‘40’的HTTP请求，并获得来自远程万维网服务器30的网页40；

标识每个网页40分支的最低级别叠合候选元素；

向每个叠合候选元素赋予从其子元素导出的结构属性，其指示内容的量；

依据用于叠合元素的预确定准则，评估每个剩余叠合候选元素的结构属性，并且如果满足准则；

则用使能取回叠合元素的独特叠合元素ID和书签来标记该元素；

通过将每个叠合元素替代为包括基于至少叠合元素的ID和URL生成的超链接的新DIV节点，修整已标记的网页40；以及

通过将网页分块成适用于装置100存储器和处理能力的相等数据大小的子页，来为装置100定制网页，

分配页码到每个子页，

发送包括网页的分配的页码的编页导航栏到装置100，

接收来自装置100的页码，

发送定制的网页40到装置100。

万维网网关500还适用于接收来自装置100的HTTP请求，并在请求URL中搜索展开指示符，以及如果找到该展开指示符，则：

从请求URL提取叠合ID和页面URL；

删除页面URL指向的叠合元素的标记；

通过将每个叠合元素替代为包括基于至少叠合元素的ID和URL生成的超链接的新DIV节点，修整已展开的网页40；并且将已展开的网页40发送到装置100。

本发明的组合方面给予了许多优点。首先，它们提供了更佳的用户体验—减少了必要滚动量。这又给予了两个优点；内容能够通过更少的用户干预而得到使用，即，它变得更便于使用，尤其是对于诸如老年人或风湿病患者等其手部肌动活动受损的用户群组，这是一个重要的方面。此外，本发明的组合方面提供内容的更佳概观；首先是因为它在屏幕上是全部可见，其次是因为重要的信息不再由于令人分心的多余信息而变得模糊。页面中的导航和定向得以简化。

可单击占位符包含比它替代的导航区域少得多的数据，并且这导致了加速下载。对于通过无线电链路下载内容的装置，这是必需的。

本发明也使能更有效地使用装置存储器和浏览器能力。编页定制子页以适合装置100。这防止内容丢失，防止装置产生通知最终用户页面太大的错误消息，并且它确保了整个页面的显现。编页与叠合和展开方法集成，以解决在页面内包括的元素叠合或展开时网页的总大小更改的问题。

根据本发明的实施例的方法使得能够以高度可靠的方式区别导航区域和普通内容，由此大大减少内容叠合处理的出错率。

要求保护的发明是基于网关的解决方案，并且在装置上不必进行软件的额外安装。由于装置存储器和处理器能力有限，因此，这是一个优点。至于其它方面，它也是与浏览器无关的实现。

本发明的实施例因此实现了提供用于叠合原来垂直定向网页中的内容使得它适合用于在资源受约束计算装置中显现的方法、网关和装置。相关目的是减少装置必须发送、接收、处理、存储和显现的数据量，并且除其它之外，通过与浏览器无关的解决方案得以实现，其中在装置上不必安装额外的软件。可单击占位符包括比它替代的结构少得多的数据。

保存内容中固有的信息而去掉可变成负担的特征的目的通过作为本发明的方面构建基础的高级结构和内容分析而得以实现。仔细的实验已证明上述目的能够实现而不会由于不能准确区别固有信息和无效特征的过程而抵消用户体验。根据本发明的方法执行高度准确的分析，出错率极低。保留原网页的某些动态性以允许内容在本质上保持动态的目的通过可单击占位符而得以实现。

虽然附图中显示且在上面的详细说明中描述了本发明的特殊实施例，但将理解的是，本发明并不限于公开的实施例，而是在不脱离随附权利要求书阐述和定义的本发明精神的情况下，允许进行重排、修改和替换。

Claims

1. 一种在万维网网关(500)中用于能够由标记语言文档(40)或其同构DOM树(40)表示的网页(40)的内容叠合以使得能够在资源受约束装置(100)上显现所述网页(40)的方法(300)，包括以下步骤：

接收(310)来自所述装置(100)的对网页‘40’的HTTP请求；

获得(320)来自远程万维网服务器(30)的网页(40)；

标识(330)每个网页(40)分支的最低级别叠合候选元素；

向每个叠合候选元素赋予(340)从其子元素导出的结构属性，所述结构属性指示内容的量；

将连续叠合候选元素同属的每个群组替代(350)为包括结构属性的替代叠合候选元素；

依据用于叠合元素的预确定准则，评估(360)每个剩余叠合候选元素的结构属性，并且如果满足所述准则；

则用使能取回所述叠合元素的独特叠合元素ID来标记(370)该元素；

通过将每个叠合元素替代为包括基于至少所述叠合元素的ID和URL生成的超链接的新DIV节点，由此创建可单击占位符，来修整(380)已标记的网页(40)；以及

发送(390)已叠合的网页(40)到所述装置(100)。

2. 如权利要求1所述的方法(300)，标识(330)步骤还包括另外步骤：

确定(332)所述元素的子项没有一个是叠合候选元素；

确定(334)元素属于预定义的类型集；

确定(336)所述元素的子项的平均超链接文本长度低于第一预定义的值；以及

确定(338)所述元素的子项的平均文本长度低于第二预定义的值。

3. 如权利要求2所述的方法(300)，其中所述预定义的类型集包括DIV、UL和OL元素类型。

4. 如权利要求1所述的方法(300)，其中替代步骤(350)还包括以下步骤：

将被替代同属群组的每个元素作为子项附加(352)到替代叠合候选元素；以及

向每个叠合候选元素赋予(340)从所述叠合候选元素的子元素导出的结构属性，所述结构属性指示内容的量。

5. 根据权利要求1或4任一项所述的方法(300)，赋予步骤(340)还包括：

赋予(342)指示以下各项的结构属性：

所述子项的所有超链接文本元素的长度和；

所述子项的超链接计数；

所述子项的所有文本元素的长度和；

所述子项的文本计数；以及

在子元素中找到的LI元素的量。

6. 如权利要求4所述的方法(300)，其中所述替代叠合候选元素是DIV节点。

7. 如权利要求2或5所述的方法(300)，所述文本元素长度计算为字计数。

8. 如权利要求2或5所述的方法(300)，所述文本元素长度计算为统一码字符计数。

9. 如权利要求1所述的方法(300)，其中在超链接计数等于或高于预确定的值时，满足第一准则。

10. 如权利要求9所述的方法(300)，其中在子元素中的LI元素的量等于零并且所述预确定的值是第三预确定的值时，满足第二准则。

11. 如权利要求9所述的方法(300)，其中在子元素中LI元素的量超过零并且所述预确定的值是第四预确定的值时，满足第二准则。

12. 一种在万维网网关(500)中用于展开能够由标记语言文档(40)或同构DOM树(40)表示的网页(40)的已叠合内容以使得能够在资源受约束装置(100)上显现所述网页(40)的方法(200)，包括以下步骤：

接收(210)来自所述装置(100)的HTTP请求；

在请求URL中搜索(220)展开指示符；并且如果找到所述展开指示符；

则从所述请求URL提取(230)叠合ID和页面URL；

取消标记(240)所述页面URL指向的叠合元素；

通过将每个叠合元素替代为包括基于至少所述叠合元素的ID和URL生成的超链接的新DIV节点，来修整(380)已展开的网页(40)；以及

发送(390)所述已展开的网页(40)到所述装置(100)。

13. 根据权利要求1或12任一项所述的方法，修整步骤(380)还包括附加书签到所述URL，由此使得能够一旦元素展开，便在装置屏幕上自动定位所述元素。

14. 根据权利要求1或12任一项所述的方法，所述修整(380)步骤包括另外步骤：

通过将所述网页(40)分块成适用于所述装置(100)存储器和处理能力的相等数据大小的子页，来为所述装置(100)定制(382)所述网页(40)；

分配(384)页码到每个子页；

发送(386)包括所述网页的分配的页码的编页导航栏到所述装置(100)；

接收(388)来自所述装置(100)的页码；

准备(389)将对应的子页作为定制的网页(40)来发送。

15. 一种在资源受约束装置(100)中用于展开和显现在从万维网网关(500)接收的网页(40)中的已叠合内容的方法(600)，包括以下步骤：

经万维网网关(500)发送(610) HTTP请求到远程万维网服务器(30)；

接收(620)优化用于在有限屏幕上显现的已叠合格式的网页(40)；

显现(670)所述网页(40)并滚动内容，使得书签的位置在所述屏幕上可见。

16. 如权利要求15所述的方法(600)，在最终用户单击可单击占位符时包括另外步骤：

发送(680)包括URL和指示与所述可单击占位符相关联的元素的叠合ID的展开请求到所述万维网网关(500)；以及从所述万维网网关(500)接收(690)包括已展开元素的已展开的网页(40)。

17. 如权利要求15或16所述的方法(600)，还包括另外步骤：

接收(630)到所述装置(100)的包括分配到所述已展开的网页(40)的子页的页码的编页导航栏，所述子页适用于所述装置(100)的有限存储器(120)和浏览器(150)资源；在所述装置100上显现(640)所述编页导航栏；以及在用户选择页面时

将包括用于对应子页的页码的请求发送(650)到所述万维网网关(500)。

18. 一种包括存储器(120)、使能通过网络100到万维网网关500的连通性的无线电收发器(140)、处理单元(110)、包括屏幕的用户接口(130)的资源受约束装置(100)，配置成并适用于：

经万维网网关(500)发送HTTP请求到远程万维网服务器(30)；

从所述万维网网关(500)接收优化用于在带有有限存储器的有限屏幕上显现的已叠合格式的网页(40)；

滚动内容，使得书签的位置在所述屏幕上可见；

将包括URL和指示应展开的元素的叠合ID的展开请求发送到所述万维网网关(500)；

从所述万维网网关(500)接收包括已展开元素的已展开的网页(40)；

接收到所述装置(100)的包括分配到所述已展开的网页(40)的子页的页码的编页导航栏，所述子页适用于所述装置(100)存储器(120)；

在所述装置100上显现所述编页导航栏；以及

将包括用于对应子页的页码的请求发送到所述万维网网关(500)。

19. 一种包括提供朝向无线电网络(10)中的资源受约束装置(100)的连通性的收发器和第一网络接口(510)、提供朝向因特网(20)的连通性的第二网络接口(520)、存储器(540)及处理单元(530)的万维网网关(500)，适用于并配置成：

接收来自所述装置(100)的HTTP请求；

获得来自远程万维网服务器(30)的网页(40)；

标识每个网页(40)分支的最低级别叠合候选元素；

向每个叠合候选元素赋予从其子元素导出的结构属性，所述结构属性指示内容的量；

依据用于叠合元素的预确定准则，评估每个剩余叠合候选元素的结构属性，并且如果满足所述准则，

则用使能取回所述叠合元素的独特叠合元素ID和书签来标记该元素；

通过将每个叠合元素替代为包括基于至少所述叠合元素的ID、URL和书签生成的超链接的新DIV节点，来修整已标记的网页(40)；

通过将所述网页(40)分块成适用于所述装置(100)的有限存储器(120)和浏览器(150)资源的子页，为所述装置(100)定制所述网页(40)；

分配页码到每个子页；

发送包括已展开的网页的分配的页码的编页导航栏到所述装置(100)；

接收来自所述装置(100)的页码；

发送所定制的网页(40)到所述装置(100)。

20. 如权利要求19所述的万维网网关(500)，还适用于：

接收来自所述装置(100)的HTTP请求；

在请求URL中搜索展开指示符；并且如果找到所述展开指示符，

则从所述请求URL提取叠合ID和页面URL；

删除所述页面URL指向的叠合元素的标记；

通过将每个叠合元素替代为包括基于至少所述叠合元素的ID、URL和书签生成的超链接的新DIV节点，来修整已展开的网页(40)；以及

发送所述已展开的网页(40)到所述装置(100)。

21. 一种计算机程序，包括所述程序在计算机上运行时用于执行权利要求1-20任一项的步骤的代码部件。

22. 一种计算机程序产品，包括在计算机可读存储介质上存储的程序代码部件，所述程序代码部件在所述产品在计算机上运行时用于执行权利要求1-20任一项的方法。