CN104254849B - 支持网络文档的高速网络滚动的用户终端装置和方法 - Google Patents

支持网络文档的高速网络滚动的用户终端装置和方法 Download PDF

Info

Publication number
CN104254849B
CN104254849B CN201380022246.2A CN201380022246A CN104254849B CN 104254849 B CN104254849 B CN 104254849B CN 201380022246 A CN201380022246 A CN 201380022246A CN 104254849 B CN104254849 B CN 104254849B
Authority
CN
China
Prior art keywords
network
tree data
node
data
display
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201380022246.2A
Other languages
English (en)
Other versions
CN104254849A (zh
Inventor
林湘锡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Telecom Co Ltd
Original Assignee
SK Telecom Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020120112151A external-priority patent/KR102031732B1/ko
Priority claimed from KR1020120121237A external-priority patent/KR20140055020A/ko
Application filed by SK Telecom Co Ltd filed Critical SK Telecom Co Ltd
Publication of CN104254849A publication Critical patent/CN104254849A/zh
Application granted granted Critical
Publication of CN104254849B publication Critical patent/CN104254849B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/106—Display of layout of documents; Previewing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/123—Storage facilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/20—Natural language analysis
    • G06F40/205—Parsing
    • G06F40/221—Parsing markup language streams
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/34—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators for rolling or scrolling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2370/00—Aspects of data communication
    • G09G2370/02—Networking aspects
    • G09G2370/027—Arrangements and methods specific for the display of internet documents

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • General Engineering & Computer Science (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Computer Hardware Design (AREA)
  • Multimedia (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Transfer Between Computers (AREA)
  • Digital Computer Display Output (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Document Processing Apparatus (AREA)

Abstract

本发明公开了支持网络文档的高速网络滚动的用户终端装置和方法。根据本发明的实施方式，提供了一种网络滚动系统，所述系统包括：网络文档提供设备，其用于存储以超文本标记语言(HTML)编写的网络文档，并且当用户终端装置连接时将网络文档提供至用户终端装置；以及用户终端装置，其包括处理器，该处理器用于连接至网络文档提供设备并且从网络文档提供设备接收网络文档，解析提供的网络文档并将其转换为具有树结构的数据，将转换后的数据中的将在显示装置上输出的数据加载到视频输出存储器中，以及将转换后的数据中的将在显示装置上输出的数据提供至网络应用处理。

Description

支持网络文档的高速网络滚动的用户终端装置和方法
技术领域
本发明涉及一种用于在用户终端装置上显示被构造为包括超文本标记语言(HTML)的网络文档的技术，并且具体地说，涉及一种用于当显示大的网络文档时改进用户终端装置的反应的技术。
背景技术
网络文档通常按照包括HTML的诸如Java Script、XML等的网络文档描述语言表达，并且在用户终端装置中执行的网络应用解释网络文档描述语言，并在用户终端装置的显示装置上显示网络文档。
随着互联网以及有线和无线通信技术的发展，网络文档从常规的面向文本的内容扩展至包括诸如图片、运动图像等的多媒体内容的网络文档。
因此，系统需要被构造为使得在用户终端装置中执行的网络应用可稳定地处理由大规模内容配置的网络文档，并且可不降低用户反应。
另外，不是按照设置网络文档的最后的方式而是按照加载预定量的网络文档以及随后在用户滚动网络文档的情况下加载后续量直至量的最后的方式提供社交网络服务。
图1是示出在移动用户终端装置上显示特定社交网络服务的结果的示图，并且如果网络文档滚动超过预定量110，则再加载后续量，并且连续地重复这个处理。
在这种情况下，存在这样的问题：由于用户终端装置连续地加载超过向用户显示的显示器屏幕的网络文档，因此在存储器容量和数据处理能力上形成了大的负载。在不是具有大容量的存储器的个人计算机的移动终端装置中，这个问题成为更严重的问题。
发明内容
技术问题
因此，鉴于以上问题提出本发明，本发明的一个目的是提供一种用户终端装置和方法，其可以快速方式滚动网络文档。
本发明的另一目的是提供一种用户终端装置和方法，其支持用于以快速方式滚动网络文档的数据结构和数据处理方法。
本发明的又一目的是提供一种用户终端装置和方法，其可以根据网络文档的复杂度改变用于滚动网络文档的数据结构和数据处理方法。
技术方案
为了实现以上目的，根据本发明的一方面，提供了一种用户终端装置，该用户终端装置包括：显示单元，其用于显示网络应用处理的输出结果；视频输出存储器单元，其用于存储在所述显示单元上显示的所述输出结果；存储器单元，其用于存储包括根据处理器单元的处理的中间操作结果的数据；以及处理器单元，其用于执行包括所述网络应用处理的处理，解析提供的以网络描述语言生成的网络文档，并将所述网络文档转换为具有以树形形成的结构的DOM树数据，生成具有与转换后的DOM树数据的结构相同的结构的渲染树数据，将所述渲染树数据存储在所述视频输出存储器单元中，以及将所述渲染树数据提供至所述网络应用处理，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点被构造为空节点。
另外，虽然所述处理器单元可以将所述DOM树数据存储在速度低于所述视频输出存储器单元的速度的存储器中，但不限于此。
另外，如果从所述网络应用处理接收到用于改变将在所述显示单元上输出的数据的请求，则所述处理器单元可以用空节点替代所述渲染树数据的所述显示输出节点中的不再在所述显示单元上输出的非输出节点，将所述DOM树数据中的将在所述显示装置上输出的数据复制到所述渲染树数据，以及随后将所述渲染树数据提供至所述网络应用处理。
另外，所述处理器单元可以将滚动标记节点插入到在所述DOM树数据中的与所述渲染树数据的所述显示输出节点对应的数据结构位置。
另外，所述滚动标记节点可以是包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
根据本发明的另一方面，提供了一种用户终端装置，包括：显示单元，其用于显示网络应用处理的输出结果；视频输出存储器单元，其用于存储显示在所述显示单元上的所述输出结果；存储器单元，其用于存储包括根据处理器单元的处理的中间操作结果的数据；以及处理器单元，其用于执行包括所述网络应用处理的处理，解析提供的以网络描述语言生成的网络文档，并将所述网络文档转换为具有以树形形成的结构的DOM树数据，确定在提供的所述网络文档中的文本的比例，并且在所述比例超过预设值的情况下，生成具有与转换后的DOM树数据的结构相同的结构的渲染树数据，将所述渲染树数据存储在所述视频输出存储器单元中，以及将所述渲染树数据提供至所述网络应用处理，并且在所述网络文档中的文本的比例未超过所述预设值的情况下，将所述DOM树数据提供至所述网络应用处理，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的节点被构造为空节点。
另外，在所述网络文档中的文本的比例超过所述预设值的情况下，所述处理器单元可以将所述DOM树数据存储在速度低于所述视频输出存储器单元的速度的存储器中。
另外，在所述网络文档中的文本的比例超过所述预设值的情况下，所述处理器单元可以将滚动标记节点插入到在所述DOM树数据中的与所述渲染树数据的所述显示输出节点对应的数据结构位置。
另外，所述滚动标记节点可以是包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
另外，在所述网络文档中的文本的比例超过所述预设值的情况下，如果从所述网络应用处理接收到用于改变将在所述显示单元上输出的数据的请求，则所述处理器单元可以用空节点替代所述渲染树数据的所述显示输出节点中的不再在所述显示单元上输出的非输出节点，将所述DOM树数据中的将在所述显示装置上输出的数据复制到所述渲染树数据，以及随后将所述渲染树数据提供至所述网络应用处理。
根据本发明的又一方面，提供了一种包括用户终端装置的网络滚动系统，该系统包括：网络文档提供设备，其用于存储以网络描述语言生成的网络文档，并根据所述用户终端装置的连接将所述网络文档提供至所述用户终端装置；以及所述用户终端装置，其具有处理器，所述处理器用于连接至所述网络文档提供设备和接收所述网络文档，解析提供的以网络描述语言生成的所述网络文档，并将所述网络文档转换为具有以树形形成的结构的DOM树数据，生成具有与转换后的DOM树数据的结构相同的结构的渲染树数据，以及将所述渲染树数据提供至所述网络应用处理，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点被构造为空节点。
另外，用户终端装置可以执行以下操作：i)将所述显示非输出节点存储在预设存储空间中，并当所述网络应用处理调用所述显示非输出节点时，将所述显示非输出节点再次加载到所述DOM树数据上，或者ii)从所述网络文档提供设备仅接收所述显示非输出节点，并且当所述网络应用处理调用所述显示非输出节点时，将所述显示非输出节点再次加载到所述DOM树数据上。
根据本发明的另一方面，提供了一种用户终端装置的网络文档滚动方法，该方法包括以下步骤：(a)通过处理器单元执行包括网络应用处理的处理并且接收以网络描述语言生成的网络文档；(b)通过所述处理器单元解析所述网络文档并将所述网络文档转换为具有以树形形成的结构的DOM树数据；(c)通过所述处理器单元生成具有与所述DOM树数据的结构相同的结构的渲染树数据，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点被构造为空节点；以及(d)通过所述处理器单元将所述渲染树数据加载到视频缓冲器存储器中并将所述渲染树数据提供至所述网络应用处理。
另外，在步骤(b)中，所述处理器单元可以另外地将转换后的DOM树数据存储在速度低于所述视频缓冲器存储器的速度的存储器中。
另外，在步骤(c)中，所述处理器单元还可以将滚动标记节点插入到在所述DOM树数据中的与所述渲染树数据的所述显示输出节点对应的数据结构位置。
另外，所述滚动标记节点可以是包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
另外，在步骤(d)中，如果从所述网络应用处理接收到用于改变将在所述显示单元上输出的数据的请求，则所述处理器单元可以用空节点替代所述渲染树数据的所述显示输出节点中的不再在所述显示单元上输出的非输出节点，将所述DOM树数据中的将在所述显示装置上输出的数据复制到所述渲染树数据，以及随后将所述渲染树数据提供至所述网络应用处理。
另外，确定在提供的所述网络文档中的文本的比例，并且当所述比例超过预设值时，可以执行步骤(c)。
根据本发明的另一方面，提供了一种能够被电子装置读取的记录介质，该记录介质用于将用户终端装置的网络文档滚动方法作为程序而记录，所述方法包括以下步骤：(a)通过处理器单元执行包括网络应用处理的处理并且接收以网络描述语言生成的网络文档；(b)通过所述处理器单元解析所述网络文档并将所述网络文档转换为具有以树形形成的结构的DOM树数据；以及(c)通过所述处理器单元从显示输出存储器中去除除了与将在显示装置上输出的数据对应的显示输出节点以外的显示非输出节点，并将所述显示输出节点提供至所述网络应用处理，其中，所述显示非输出节点是与所述显示输出节点相距超过第一距离的节点。
有益效果
根据本发明，用户终端装置可以快速方式滚动网络文档。
另外，根据本发明，可提供以快速方式滚动网络文档的数据结构和数据处理方法。
根据本发明，可根据网络文档的复杂度改变用于滚动网络文档的数据结构和数据处理方法。
附图说明
图1是示出通过常规社交网络服务的网络提供的服务的实施方式的示图；
图2是示出根据本发明的网络滚动系统的实施方式的示图；
图3是示出根据本发明的用户终端装置的实施方式的示图；
图4是示出根据本发明的用户终端装置的网络文档滚动方法的实施方式的示图；
图5是示出转换为DOM树数据的网络文档的实施方式的示图；
图6是示出根据本发明的转换为渲染树数据的网络文档的实施方式的示图；
图7是示出根据本发明的转换为渲染树数据的网络文档的实施方式的示图；
图8是示出根据本发明的在DOM树数据中插入滚动标记节点的数据构造的实施方式的示图；
图9是示出根据本发明的在DOM树数据中插入滚动标记节点的数据构造的实施方式的示图；
图10是将常规用户终端装置中的网页显示方法与根据本发明的实施方式比较的示图。
标号的描述
210：网络文档提供装置
220、230、240：用户终端装置
310：显示单元
320：存储器单元
330：视频输出存储器单元
340：处理器单元
610、720、810、920：显示输出节点
811、812、921、922：滚动标记节点
1010：网络文档
1020：视口
1030：显示设备
1040：第一距离
具体实施方式
以下将参照附图详细描述本发明的优选实施方式。此外，在示出本发明的实施方式的附图中，具有相同功能的元素将由相同的标号指示，并且将不重复关于它们的细节。
由于本领域技术人员可通过本说明书中的实施方式实施本发明的各种应用，本发明的具体实施方式中公开的特定实施方式仅是用于进一步清楚地描述本发明的示例，并且其不旨在将本发明的范围限于所述实施方式。
在本说明书中，用户终端装置通常是一种包括处理器单元、存储器单元和显示单元中的至少一个的装置。用户终端装置包括蜂窝电话、平板计算机、个人计算机等。
在本说明书中，网络描述语言包括用于生成网络文档的所有语言，诸如超文本标记语言(HTML)、超文本标记语言(HTML)5、JavaScript、层叠样式表(CSS)等。
参照图2描述根据本发明的网络滚动系统的实施方式。
根据本发明的网络滚动系统包括网络文档提供设备和用户终端220、230或240。
网络文档提供设备连接至有线或无线网络，并将网络文档提供至通过有线或无线网络连接的用户终端装置。以包括HTML的网络描述语言生成网络文档，并且可将其存储在连接至网络文档提供设备的数据库中。
用户终端220、230或240连接至网络文档提供设备，接收网络文档，并解析提供的网络文档和将其转换为如图5所示的DOM树数据。
DOM树数据是一种表达利用面向对象的模型结构化的文档的格式，这是一种W3C的官方标准。
转换为DOM树数据的网络文档具有与转换后的DOM树数据的结构相同的结构，并且除与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点生成由空节点构成的渲染树数据。
渲染树数据被加载到视频输出存储器上，并且被提供至网络应用处理。
将在显示装置上输出的数据是与转换为DOM树数据的网络文档分离以显示在显示装置上的数据，并且当转换为DOM树数据的网络文档与超出显示装置的一页的数据量一样大时，这意味着当前将在显示装置上输出一页数据。
因此，如果滚动网络文档，则将在显示装置上输出的数据根据滚动持续改变，并且渲染树数据也相应地改变。
网络应用处理是用于应用的处理的通用术语，所述应用可在处理器中执行的应用程序处理中解析网络文档和在显示装置上输出经解析的网络程序，并且在网络应用中也包括网络浏览器。
同时，用户终端装置可在预设存储空间中存储显示非输出节点，以及当网络应用处理调用显示非输出节点时再次将显示非输出节点加载到DOM树数据上。或者，当网络应用处理调用显示非输出节点时，可从网络文档提供设备仅接收显示非输出节点并将其加载到DOM树数据上。
参照图10，图10(a)是根据现有技术在显示设备上显示用户终端装置220、230或240通过连接至网络文档提供设备接收的网络文档的概念图，如图10(a)所示，在许多情况下，网络文档的大小大于显示设备1030的屏幕(视口1020)。
另外，如果并非网络文档的最后被确定，而是预定量的网络文档被加载并当用户滚动网络文档时后续量的网络文档被再次加载直至加载的量的最后，则网络文档如图10(a)所示的那样操作，并且在这种情况下，由于当向用户显示的用户终端装置的显示屏幕1030根据用户终端装置的滚动输入被超出时如图10(a)所示持续地加载网络文档，因此对存储器容量和数据处理能力形成大的负载。
因此，如图10(b)所示，在网络应用处理请求在显示设备上再次显示数据之前，根据本发明的用户终端装置从显示输出存储器中去除除当前显示在视口上或期望在预定时间内显示的数据以外的一部分数据。
参照图10(b)，期望在预定时间内显示的数据是与当前显示在视口上的一部分网络文档相距预定第一距离以内的一部分网络文档。
当如图10(b)所示地显示网络文档时，由于可计算布置在网络文档中的DOM树数据的特定节点的坐标，因此第一距离可意指如图10(b)所示的绝对坐标距离。
或者，DOM树数据具有按照如图5所示的树形形成的结构，并且当前在显示设备上输出的数据节点(显示输出节点)的邻近位置的节点是当如图10(b)所示地显示网络文档时位于所述网络文档附近的部分。因此，由于可从树形的DOM树数据计算节点之间的距离，并且期望在预定时间内显示位于与显示输出节点相距第一距离1040的节点，因此在网络应用处理请求在显示设备上再次显示节点之前从显示输出存储器去除与显示输出节点相距超过第一距离1040的节点。
从显示输出存储器去除显示非输出节点的步骤是在处理器单元从DOM树数据复制与显示非输出节点相同的节点并将复制的节点存储在预设存储空间中之后用空节点替代显示非输出节点。
或者，可用空节点替代显示非输出节点，而不通过处理器单元将复制的节点存储在预设存储空间中。在这种情况下，如果网络应用处理调用显示非输出节点，则可从网络文档提供设备仅接收显示非输出节点并将其加载到DOM树数据或渲染树数据中。
当从DOM树数据去除显示非输出节点时，处理器单元可将滚动标记节点插入在与DOM树数据的显示非输出节点对应的数据结构位置。
滚动标记节点可由包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点构造，并且使得容易根据网络应用处理的调用将显示非输出节点重载至DOM树数据或渲染树数据，以在显示设备上输出显示非输出节点。
如果由于用户的滚动从网络应用处理接收到在显示设备上输出显示非输出节点的调用，则处理器单元330可再次加载从存储器去除的显示非输出节点，并将其插入DOM树数据或渲染树数据中。
将显示非输出节点插入DOM树数据中的步骤意指将显示非输出节点复制到DOM树数据的如下的空节点，即，在该空节点，显示非输出节点被初始地布置。
参照图3，描述根据本发明的用户终端装置的实施方式。
根据本发明的用户终端装置包括显示单元310、视频输出存储器单元330、存储器单元320和处理器单元340。
显示单元310是一种用于显示用户终端装置的操作状态和操作结果或者向用户提供信息的输出装置，其显示通过用户输入的信息或者提供给用户的信息，包括各种菜单。也就是说，显示单元310可提供通过用户终端装置的处理器单元340执行的应用的图形用户界面(GUI)。
显示单元310可被构造为诸如LCD的面板的形式，或者可实施为能够按照触摸LCD的形式输入。
视频输出存储器单元330是用于记录和读取将在显示单元310上输出的信息的存储器，并且视频输出存储器单元330可被构造为独立于系统存储器，或者在系统存储器是共享的存储器的情况下通过分配系统存储器中的视频输出区域进行构造。
视频输出存储器单元330是与系统存储器分离的视频缓冲器存储器，并且可由输入和输出速度比系统存储器的输入和输出速度更快的存储器构造。
另外，存储器单元320或视频输出存储器单元330可为易失性存储器元件或非易失性电磁存储装置。
虽然处理器单元340可为通用中央处理单元(CPU)，但是其可为可编程装置元件(CPLF或FPGA)或实现为适于特定用途的专用集成电路(ASIC)。
执行网络应用处理的处理器单元340解析被构造为包括HTML的网络文档，并将其转换为具有以图6所示的树形形成的结构的DOM树数据。
另外，处理器单元340利用转换后的DOM树数据生成具有像转换后的DOM树数据的结构的渲染树数据，其中除与将在显示单元310上输出的数据对应的显示输出节点以外的非输出节点被构造为空节点。
然后，处理器单元340将渲染树数据加载到视频输出存储器单元330上，并将渲染树数据提供至网络应用处理，并且网络应用处理或单独的图形处理器将渲染树数据渲染和输出至显示单元310上。
如果转换为DOM树数据的结果为图5所示，则渲染树数据具有与图6所示的DOM树数据的结构相同的结构。
然而，由于DOM树数据中的将在显示装置上输出的数据有限，因此，如果在显示装置上输出图5所示的DOM树数据中的仅一些数据节点510，则除在显示装置上输出的数据节点510以外的非输出节点520被构造为空节点，并且如图6所示地生成渲染树数据。
在这种情况下，处理器单元340可将DOM树数据存储在具有比视频输出存储器单元330的速度更慢的速度的存储器中。
因此，即使用户终端装置具有小容量的视频输出存储器单元330，在大容量的网络文档中，也通过视频输出存储器单元330处理如下的渲染树节点，即，在该渲染树节点中，除与在显示单元310上输出的区域对应的节点以外的节点由空节点构造，并且其它DOM树数据存储在系统存储器中，因此可以快速方式显示网络文档。
也就是说，当DOM树数据被渲染并被输出到在显示单元310上输出的区域(视口)中时，输出时间与DOM树数据的复杂度(节点数量)成比例，并且就移动终端而言，由于处理器单元的操作能力比通用计算机低得多，因此消耗大量时间来滚动具有转换为复杂的DOM树数据的大量数据的网页。
相反，当利用具有根据本发明的结构和节点的渲染数据在视口上输出网络文档时，由于应用处理将除在视口上输出的数据节点以外的节点构造为空节点，因此提高了视口输出速度，因此即使具有低操作能力的移动终端也可向用户提供平滑的用户环境，并且由于即使网络用户滚动网络浏览器时也并非将所有数据构造和输出为有效节点，因此具有防止滚动延迟的效果。
另外，由于指示空节点的头标记被分配给渲染树数据的每一个空节点，因此防止了搜索所有节点，或者可将空节点与在显示装置上输出的节点进行区分。
参照图7，渲染树数据可根据用户的网络浏览器滚动而改变。
例如，在图5所示的DOM树数据中的仅一些数据节点510在显示装置上输出，并且如图6所示生成渲染树数据以使得除在显示装置上输出的数据节点510以外的非输出节点520被构造为空节点之后，如果在显示装置上输出的数据根据用户的网络浏览器滚动被一些其它节点520替代，则将除在显示装置上输出的数据节点520以外的非输出节点510构造为空节点，并且将在显示装置上输出的节点520从DOM树数据复制到先前为空节点的节点620，因此如图7所示地重构渲染树数据。
另外，参照图8描述另一示例，当生成渲染树数据时，处理器单元340可将滚动标记节点811和812插入在DOM树数据中的与渲染树数据的显示输出节点对应的数据结构位置，并且随后存储DOM树数据。
滚动标记数据可形成为与从网络文档转换的DOM树数据的节点相同，或者可为具有不同数据结构的节点，并且具有指示节点为滚动标记节点的标记是足够的。
另外，滚动标记节点被插入到在DOM树数据中的具有到渲染树数据的显示输出节点的指针的节点位置(在数据结构中的与显示输出节点对应的位置)，并且滚动标记节点可为由起始滚动标记节点和终止滚动标记节点构成的节点，以知晓布置渲染树数据的显示输出节点的位置的始终。
因此，即使渲染树数据被生成之后，也容易利用滚动标记节点访问与渲染树数据的显示输出节点对应的DOM树数据的节点。
参照图7至图9，如果网络应用处理请求改变将在显示单元310上输出的数据，则处理器单元340可删除渲染树数据的显示输出节点中的退出视口的节点，将DOM树数据中的将在视口上新输出的节点复制至渲染树数据，将复制的节点加载到显示输出节点上，并将节点提供至网络应用处理。
如果从自网络文档转换的DOM树数据生成的渲染树数据为如图6所示的，则在滚动标记节点811和812在DOM树数据中的与渲染树数据的显示输出节点对应的数据结构位置被插入之后，通过用户终端装置的网络应用处理接收到包括用于改变将在显示单元310上输出的数据的滚动事件的请求，处理器单元340可掌握在视口上输出的网络文档中的滚动事件的方向以及将滚动的网络文档的量，并且可从DOM树数据中搜索滚动标记数据811和812。
然后，处理器单元340可利用滚动标记节点811和812将需要的节点从DOM树数据复制到渲染树数据，并将复制的节点加载到输出存储器上。
在这种情况下，处理器单元340可移动滚动标记数据921和922并再将其插入在DOM树数据中的显示输出节点的位置。
因此，即使网络应用的内容区域比显示单元310的尺寸或网络应用的用户界面窗口的尺寸更大，并且因此执行滚动，对应的新数据也可容易地加载到输出存储器单元330上并且显示在显示单元310或网络应用的用户界面窗口上。
将描述根据本发明的用户终端装置的另一实施方式。
根据本发明的用户终端装置包括显示单元310、视频输出存储器单元330、存储器单元和处理器单元340。
显示单元310可提供在用户终端装置的处理器单元340中执行的应用的图形用户界面(GUI)。
视频输出存储器单元330是用于记录和读取将在显示单元310上输出的信息的存储器，并且其可被构造为独立于系统存储器，或者通过分配系统存储器中的视频输出区域来构造。
虽然处理器单元340可为通用中央处理单元(CPU)，但是其可为可编程装置元件(CPLF或FPGA)或实现为适于特定用途的专用集成电路(ASIC)。
处理器单元340测量转换为DOM树数据的网络文档的复杂度。
当基于作为用户终端设备中的处理器单元340的构造的图形处理单元(GPU)处理并显示滚动事件时，利用GPU的滚动在视频缓冲器存储器上执行绘制图片的纹理上载操作，以渲染将在显示单元310的显示区域中或图形用户界面窗口的区域中新显示的内容。由于纹理上载是一种时间延迟大的操作，因此当存储大的图像或存储许多图像时，针对所有网络文档的滚动而分离显示输出树数据并且将显示输出树数据存储在视频输出存储器中的方法可产生不连续滚动的现象。
因此，仅当在网络文档被转换为具有以树形形成的结构的DOM树数据之后提供的网络文档中的文本的比例超过预设值时，从DOM树数据生成渲染树数据并将其加载到视频输出存储器单元330上，以提供至网络应用处理。
参照图4描述用户终端装置的网络文档滚动方法。
处理器单元340执行包括网络应用处理的处理，并被提供有被构造为包括超文本标记语言(HTML)的网络文档(S410)。
所述处理解析网络文档(S420)并将其转换为具有以树形形成的结构的DOM树数据(S430)。然后，从转换的DOM树数据生成具有像DOM树数据的结构的结构的渲染树数据，以将除与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点构造为空节点，并且将渲染树数据加载到视频缓冲器存储器上，以将其提供至网络应用处理(S450)和在显示装置上输出(S460)。在这种情况下，与显示输出节点相距超过第一距离的节点可设为显示非输出节点。另外，在从显示输出存储器去除显示非输出节点之后，可将显示非输出节点提供至网络应用处理。
同时，处理器单元340检查在提供的网络文档中的文本的比例，并且仅当所述比例超过预设值时，处理器单元340可将DOM树数据转换为渲染树数据，并将渲染树数据加载到视频缓冲器存储器上(S440)。
另外，处理器单元340可另外地将DOM树数据存储在速度低于视频缓冲器存储器的速度的存储器中，并将滚动标记节点811和812插入在DOM树数据中的与渲染树数据的显示输出节点对应的数据结构位置，以及随后存储DOM树数据。
显示输出节点意指在DOM树数据或渲染树数据的节点中的与将在显示单元310上输出的数据对应的节点。
滚动标记节点可为包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
如果处理器单元340通过用户终端装置的网络应用处理接收包括用于改变将在显示单元310上输出的数据的滚动事件的请求，则处理器单元340可掌握在视口上输出的网络文档中的滚动事件的方向以及网络文档将滚动的量，并且可从DOM树数据中搜索滚动标记数据811和812。
然后，处理器单元340可利用滚动标记节点811和812将需要的节点从DOM树数据复制到渲染树数据，以及将复制的节点加载到输出存储器上，以将复制的节点提供至网络应用处理S480和S450。
在这种情况下，处理器单元340可移动滚动标记数据921和922并再将其插入在DOM树数据中的显示输出节点的位置。
因此，即使网络应用的内容区域大于显示单元310的尺寸或网络应用的用户界面窗口的尺寸，并且因此执行滚动，也可在输出存储器单元330上容易地加载对应的新数据，并且在显示单元310或网络应用的用户界面窗口上进行显示。
根据本发明的又一实施方式，提供了一种可被电子装置读取的记录介质，该记录介质将用户终端装置的网络文档滚动方法作为程序记录，所述方法包括以下步骤：(a)通过处理器单元执行包括网络应用处理的处理和接收以网络描述语言生成的网络文档，(b)通过处理器单元解析网络文档并将其转换为具有以树形形成的结构的DOM树数据，以及(C)通过处理器单元从显示输出存储器中去除除了与将在显示装置上输出的数据对应的显示输出节点以外的显示非输出节点，并将显示输出节点提供至网络应用处理，其中，显示非输出节点是与显示输出节点相距超过第一距离的节点。
虽然已经参照具体说明性实施方式描述了本发明，但是本发明不由实施方式限制而是仅由权利要求限制。应该理解，本领域技术人员可在不脱离本发明的精神和范围的情况下改变或修改实施方式。
工业应用
由于本发明允许用户终端装置的快速网络滚动，因此其可用于滚动包括大容量内容的网络文档的用户终端中。

Claims (17)

1.一种用户终端装置，该用户终端装置包括：
显示单元，其用于显示网络应用处理的输出结果；
视频输出存储器单元，其用于存储在所述显示单元上显示的所述输出结果；
存储器单元，其用于存储包括根据处理器单元的处理的中间操作结果的数据；以及
处理器单元，其用于执行包括所述网络应用处理的处理，解析提供的以网络描述语言生成的网络文档，并将所述网络文档转换为具有以树形形成的结构的DOM树数据，确定在提供的所述网络文档中的文本的比例，并且在所述比例超过预设值的情况下，生成具有与转换后的DOM树数据的结构相同的结构的渲染树数据，将所述渲染树数据存储在所述视频输出存储器单元中，以及将所述渲染树数据提供至所述网络应用处理，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点被构造为由空节点构成。
2.根据权利要求1所述的用户终端装置，其中，所述处理器单元将所述DOM树数据存储在速度低于所述视频输出存储器单元的速度的存储器中。
3.根据权利要求1所述的用户终端装置，其中，如果从所述网络应用处理接收到用于改变将在所述显示单元上输出的数据的请求，则所述处理器单元用空节点替代所述渲染树数据的所述显示输出节点中的不再在所述显示单元上输出的非输出节点，将所述DOM树数据中的将在所述显示装置上输出的数据复制到所述渲染树数据，以及随后将所述渲染树数据提供至所述网络应用处理。
4.根据权利要求1所述的用户终端装置，其中，所述处理器单元将滚动标记节点插入到在所述DOM树数据中的与所述渲染树数据的所述显示输出节点对应的数据结构位置。
5.根据权利要求4所述的用户终端装置，其中，所述滚动标记节点是包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
6.一种用户终端装置，该用户终端装置包括：
显示单元，其用于显示网络应用处理的输出结果；
视频输出存储器单元，其用于存储显示在所述显示单元上的所述输出结果；
存储器单元，其用于存储包括根据处理器单元的处理的中间操作结果的数据；以及
处理器单元，其用于执行包括所述网络应用处理的处理，解析提供的以网络描述语言生成的网络文档，并将所述网络文档转换为具有以树形形成的结构的DOM树数据，确定在提供的所述网络文档中的文本的比例，并且在所述比例超过预设值的情况下，生成具有与转换后的DOM树数据的结构相同的结构的渲染树数据，将所述渲染树数据存储在所述视频输出存储器单元中，以及将所述渲染树数据提供至所述网络应用处理，并且在所述网络文档中的文本的比例未超过所述预设值的情况下，将所述DOM树数据提供至所述网络应用处理，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的节点被构造为由空节点构成。
7.根据权利要求6所述的用户终端装置，其中，在所述网络文档中的文本的比例超过所述预设值的情况下，所述处理器单元将所述DOM树数据存储在速度低于所述视频输出存储器单元的速度的存储器中。
8.根据权利要求6所述的用户终端装置，其中，在所述网络文档中的文本的比例超过所述预设值的情况下，所述处理器单元将滚动标记节点插入到在所述DOM树数据中的与所述渲染树数据的所述显示输出节点对应的数据结构位置。
9.根据权利要求8所述的用户终端装置，其中，所述滚动标记节点是包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
10.根据权利要求6所述的用户终端装置，其中，在所述网络文档中的文本的比例超过所述预设值的情况下，如果从所述网络应用处理接收到用于改变将在所述显示单元上输出的数据的请求，则所述处理器单元用空节点替代所述渲染树数据的所述显示输出节点中的不再在所述显示单元上输出的非输出节点，将所述DOM树数据中的将在所述显示装置上输出的数据复制到所述渲染树数据，以及随后将所述渲染树数据提供至所述网络应用处理。
11.一种包括用户终端装置的网络滚动系统，该系统包括：
网络文档提供设备，其用于存储以网络描述语言生成的网络文档，并根据所述用户终端装置的连接将所述网络文档提供至所述用户终端装置；以及
所述用户终端装置，其具有处理器，所述处理器用于连接至所述网络文档提供设备和接收所述网络文档，解析提供的以网络描述语言生成的所述网络文档，并将所述网络文档转换为具有以树形形成的结构的DOM树数据，确定在提供的所述网络文档中的文本的比例，并且在所述比例超过预设值的情况下，生成具有与转换后的DOM树数据的结构相同的结构的渲染树数据，以及将所述渲染树数据提供至网络应用处理，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点被构造为由空节点构成。
12.根据权利要求11所述的系统，其中，所述用户终端装置：
i)将所述显示非输出节点存储在预设存储空间中，并当所述网络应用处理调用所述显示非输出节点时，将所述显示非输出节点再次加载到所述DOM树数据上，或者
ii)从所述网络文档提供设备仅接收所述显示非输出节点，并且当所述网络应用处理调用所述显示非输出节点时，将所述显示非输出节点再次加载到所述DOM树数据上。
13.一种用户终端装置的网络文档滚动方法，该方法包括以下步骤：
(a)通过处理器单元执行包括网络应用处理的处理并且接收以网络描述语言生成的网络文档；
(b)通过所述处理器单元解析所述网络文档并将所述网络文档转换为具有以树形形成的结构的DOM树数据；
(c)通过所述处理器单元生成具有与所述DOM树数据的结构相同的结构的渲染树数据，在所述渲染树数据中，除了与将在显示装置上输出的数据对应的显示输出节点以外的非输出节点被构造为由空节点构成；以及
(d)通过所述处理器单元将所述渲染树数据加载到视频缓冲器存储器中并将所述渲染树数据提供至所述网络应用处理，
其中，确定在提供的所述网络文档中的文本的比例，并且当所述比例超过预设值时，执行步骤(c)。
14.根据权利要求13所述的方法，其中，在步骤(b)中，所述处理器单元另外地将转换后的DOM树数据存储在速度低于所述视频缓冲器存储器的速度的存储器中。
15.根据权利要求13所述的方法，其中，在步骤(c)中，所述处理器单元还将滚动标记节点插入到在所述DOM树数据中的与所述渲染树数据的所述显示输出节点对应的数据结构位置。
16.根据权利要求15所述的方法，其中，所述滚动标记节点是包括起始滚动标记节点和终止滚动标记节点的彼此不同的节点。
17.根据权利要求13所述的方法，其中，在步骤(d)中，如果从所述网络应用处理接收到用于改变将在显示单元上输出的数据的请求，则所述处理器单元用空节点替代所述渲染树数据的所述显示输出节点中的不再在所述显示单元上输出的非输出节点，将所述DOM树数据中的将在所述显示装置上输出的数据复制到所述渲染树数据，以及随后将所述渲染树数据提供至所述网络应用处理。
CN201380022246.2A 2012-10-10 2013-07-31 支持网络文档的高速网络滚动的用户终端装置和方法 Active CN104254849B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR10-2012-0112151 2012-10-10
KR1020120112151A KR102031732B1 (ko) 2012-10-10 2012-10-10 웹 문서의 고속 웹 스크롤을 지원하는 사용자 단말 장치 및 스크롤 방법
KR10-2012-0121237 2012-10-30
KR1020120121237A KR20140055020A (ko) 2012-10-30 2012-10-30 웹 문서의 고속 웹 스크롤을 지원하는 사용자 단말 장치 및 메모리 관리 방법
PCT/KR2013/006914 WO2014058146A1 (ko) 2012-10-10 2013-07-31 웹 문서의 고속 웹 스크롤을 지원하는 사용자 단말 장치 및 스크롤 방법

Publications (2)

Publication Number Publication Date
CN104254849A CN104254849A (zh) 2014-12-31
CN104254849B true CN104254849B (zh) 2018-01-12

Family

ID=50477581

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380022246.2A Active CN104254849B (zh) 2012-10-10 2013-07-31 支持网络文档的高速网络滚动的用户终端装置和方法

Country Status (5)

Country Link
US (1) US9465780B2 (zh)
JP (1) JP5976825B2 (zh)
CN (1) CN104254849B (zh)
SG (1) SG11201406773RA (zh)
WO (1) WO2014058146A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150339006A1 (en) * 2014-05-21 2015-11-26 Facebook, Inc. Asynchronous Preparation of Displayable Sections of a Graphical User Interface
US20170119051A1 (en) * 2015-10-30 2017-05-04 British American Tobacco (Investments) Limited Article for Use with Apparatus for Heating Smokable Material
CN105808305B (zh) * 2016-03-29 2022-08-30 北京小米移动软件有限公司 静态资源的加载方法和装置
CA3075657C (en) 2017-09-15 2023-10-10 British American Tobacco (Investments) Limited Apparatus for heating smokable material
CN112445401B (zh) * 2020-10-26 2022-09-02 北京达佳互联信息技术有限公司 文档滑动处理方法、装置及服务器
US11809215B2 (en) * 2021-12-16 2023-11-07 S&P Global Inc. Controlled display of dynamic data
CN117519891B (zh) * 2024-01-08 2024-04-30 深圳市金政软件技术有限公司 数据的渲染方法、装置、终端设备和可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102073502A (zh) * 2011-01-11 2011-05-25 百度在线网络技术（北京）有限公司 一种利用web原生布局进行页面渲染的方法及装置
CN102375851A (zh) * 2010-08-23 2012-03-14 中国移动通信有限公司 一种显示页面的方法及设备

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030022756A (ko) 2002-12-31 2003-03-17 링크플러스(주) 웹문서에 링크된 내용페이지들을 웹슬라이드하는웹슬라이드 방법 및 그를 수행하는 프로그램을 저장한기록매체
US7466875B1 (en) 2004-03-01 2008-12-16 Amazon Technologies, Inc. Method and system for determining the legibility of text in an image
JP5339667B2 (ja) 2005-06-10 2013-11-13 キヤノン株式会社 情報処理装置及びその方法
JP2007004232A (ja) 2005-06-21 2007-01-11 Seiko Epson Corp レイアウト方法
JP4942144B2 (ja) 2005-12-15 2012-05-30 キヤノン株式会社 情報処理装置及びその制御方法、プログラム、記憶媒体
CN101382958A (zh) 2008-10-21 2009-03-11 深圳华为通信技术有限公司 网页加载方法和网页加载装置
KR101046446B1 (ko) 2008-11-18 2011-07-04 주식회사 엘지유플러스 웹페이지 로딩 방법 및 시스템
US9171097B2 (en) * 2009-03-31 2015-10-27 Qualcomm Incorporated Memoizing web-browsing computation with DOM-based isomorphism
US9275479B2 (en) * 2009-10-22 2016-03-01 Collage.Com, Llc Method, system and computer program product for creating collages that visually resemble a particular shape or group of shapes
US8555155B2 (en) 2010-06-04 2013-10-08 Apple Inc. Reader mode presentation of web content
EP2606438A4 (en) * 2010-08-20 2014-06-11 Hewlett Packard Development Co SYSTEMS AND METHODS SUITABLE FOR FILTERING THE CONTENT OF A WEB PAGE
US20120110437A1 (en) * 2010-10-28 2012-05-03 Microsoft Corporation Style and layout caching of web content
US8941675B2 (en) 2011-04-05 2015-01-27 Blackberry Limited Backing store memory management for rendering scrollable webpage subregions
US8539338B2 (en) * 2011-04-11 2013-09-17 Microsoft Corporation Cooperative rendering cache for mobile browser
CN102693280B (zh) 2012-04-28 2014-08-13 广州市动景计算机科技有限公司 网页浏览方法、WebApp框架、执行JavaScript方法及装置、移动终端

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102375851A (zh) * 2010-08-23 2012-03-14 中国移动通信有限公司 一种显示页面的方法及设备
CN102073502A (zh) * 2011-01-11 2011-05-25 百度在线网络技术（北京）有限公司 一种利用web原生布局进行页面渲染的方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
嵌入式浏览器渲染体系结构的研究与设计;于海涛;《中国优秀硕士学位论文全文数据库信息科技辑》;20111215(第12期);参见摘要，第21-23、27、37、57页 *

Also Published As

Publication number Publication date
JP5976825B2 (ja) 2016-08-24
US20160012022A1 (en) 2016-01-14
CN104254849A (zh) 2014-12-31
SG11201406773RA (en) 2014-11-27
JP2014532253A (ja) 2014-12-04
WO2014058146A1 (ko) 2014-04-17
US9465780B2 (en) 2016-10-11

Similar Documents

Publication Publication Date Title
CN104254849B (zh) 支持网络文档的高速网络滚动的用户终端装置和方法
Ward Jump Start Responsive Web Design: Modern Responsive Solutions
CN103051684B (zh) 将网站转化为Web App进行展示的方法、系统和装置
US20130198636A1 (en) Dynamic Content Presentations
CN104820589B (zh) 一种动态适配网页的方法及其装置
CN103353886A (zh) 预览网页的方法及系统
CN106648343A (zh) 一种用于电子书阅读的滚动翻页的显示方法和装置
CN101465953A (zh) 图片显示方法和数字电视图片浏览系统以及电视机顶盒
JP2014514629A (ja) 一種のウェブページ再組版の方法
US9917917B2 (en) Prefetching of video resources for a network page
CN103339625A (zh) 用于显示数据集的方法
BR112012030176B1 (pt) aparelho e método de controle de exibição, e, mídia de gravação
CN104462516B (zh) 一种信息提示方法及移动终端
CN108509589B (zh) 信息流展示方法及系统、计算机可读存储介质
CN109683978B (zh) 一种流式布局界面渲染的方法、装置以及电子设备
CN103984781A (zh) 一种网页加载方法及装置
US11119973B2 (en) Managing white space in a portal web page
EP3408752B1 (en) Object management and visualization using a computing device
CN105988793A (zh) 用于屏幕显示设备的图像展示方法及装置
US20120089899A1 (en) Method and system for redisplaying a web page
CN102411625A (zh) 一种渐进式输出显示方法及装置
CN105630893B (zh) 一种组图标题的显示方法和装置
CN104050947A (zh) 显示控制方法和电子设备
CN106708478B (zh) 滚动视图显示方法及装置
CN109948084B (zh) 网页信息的展示方法、装置、介质及计算设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant