[发明专利]用于显示数据集的方法

说明书

技术领域

本发明涉及一种用于在显示装置的显示区域内显示数据集的选定部分的方法。

更具体地，但不排他地，本发明涉及一种在显示装置的显示区域内显示数据集的选定部分的方法，其中，数据集涉及结构化文档。数据集可从利用标记语言(诸如HTML)描述的内容和/或从一个或多个工作区数据项(包括电子邮件、日历条目、联系人等)获得。其内可显示数据集的选定部分的显示装置可以是监视器或触屏显示器，所述监视器或触屏显示器被连接至计算装置或者被嵌入计算装置内。

背景技术

已知互联网浏览器可被配置为在显示装置的显示区域内显示数据集的一部分，诸如与超文本标记语言(HTML)文件有关的数据集。由于在显示区域内可能没有足够空间来显示整个数据集，所以在显示区域内任一时刻仅可显示数据集的一部分。

当显示数据集时，互联网浏览器处理数据集以识别并随后显示位于待显示部分内的数据集的元素；然而，尽管将仅渲染数据集的子集这一事实，但这通常需要浏览器处理数据集中的所有元素。

本发明的目的在于提供一种用于在显示装置的显示区域内显示数据集的选定部分的改进方法。

发明内容

根据本公开的一个方面，提供了一种根据所附权利要求所述的用于在显示装置(诸如监视器或触屏显示器)的显示区域内显示数据集的选定部分的方法。所述方法的优选特征在从属权利要求中阐述。

本文中描述的实施方式涉及提供一种用于在显示装置的显示区域内显示数据集的选定部分的方法，其中，所述数据集包括多个元素以及限定多个元素组的用于所述元素的分组信息，每个所述组包括较高级别元素和一个或多个较低级别元素，所述方法包括：

处理用于所述多个元素的布局信息以识别为在所述显示区域中显示而被渲染的一个或多个元素，所述布局信息指示由所述数据集的布局区域内的相应元素占据的区，基于由相应元素占据的所述区是否与所述数据集的所述布局区域的选定部分相对应来识别所述元素；

渲染所识别的元素；以及

在所述显示装置的所述显示区域中显示所渲染的元素的至少一部分，

其中，对待渲染的所述元素的识别包括处理在由所述分组信息限定的组中的所述元素，所述处理包括根据所述组中的较高级别元素相对于所述组中的一个或多个较低级别元素是否具有预定义空间关系来不同地处理所述组。

通过根据组中较高级别元素相对于所述组中的一个或多个较低级别元素是否具有预定义空间关系来不同地处理元素组，本发明的实施方式能利用数据集内的分组信息，并随后以每个组为基础根据这一预定义空间关系来处理数据集。更具体地，所述方法能更高效地处理作为已识别预定义空间关系的组成员的元素。

预定义空间关系可指示组中一个或多个较低级别元素是否占据数据集布局区域内的处于由组中的较高级别元素占据的区内的区。若组中的一个或多个较低级别元素的至少一个占据在由较高级别元素占据的区之外的区，则所述组不具有预定义关系。

有向无环图(DAG)是数据集的一个实例。DAG包括一组顶点，且数据集的多个元素中的每个元素可与DAG中的顶点相对应。DAG包括一组有向边，其中，每个边从第一顶点连接到第二顶点。每个边可因此定义较高级别元素(即，与边从其开始连接的顶点相对应的元素)与较低级别元素(即，与边所连接到的顶点相对应的元素)之间的关系。DAG的边的集合可因此对应于数据集的分组信息。在本发明的实施方式中，数据集可与结构化文档有关。数据集中的多个元素可以元素层级来组织，且这一元素层级可定义分组信息。

元素层级中的每个元素可对应于对象层级中的对象，该对象层级形成文档对象模型(DOM)树。该DOM树可表示结构化文档。每个元素可因此与例如HTML＜p＞标签或HTML＜a＞标签或者HTML＜div＞标签等相对应，HTML＜p＞标签表示一段文本，HTML＜a＞标签表示超链接，HTML＜div＞标签表示分段或节，每个标签可形成结构化文档的一部分。元素可包括零个或多个子元素，所述子元素形成元素层级中低于所述元素级别的级别的一部分。

元素层级中的每个元素可对应于节点层级中的节点，该节点层级形成DOM树中对象层级的中间表示。DOM树的中间表示可被构造以在渲染选定部分时允许结构化文档比可以在处理DOM树本身的情况下所处理的更高效地被处理。