CN103309892A - 用于信息处理和Web浏览历史导航的方法和设备及电子装置 - Google Patents

Abstract

本发明涉及用于信息处理和Web浏览历史导航的方法和设备以及电子装置。该用于Web浏览器中的信息处理方法包括：创建Web浏览历史记录的第一项来存储由Web浏览器访问的第一Web页面的预定的Web页面特性；确定第一Web页面与由Web浏览器在访问第一Web页面之后紧挨着访问的第二Web页面之间的相似性是否大于预定的阈值；以及在确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值的情况下创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，并且在确定第一Web页面与第二Web页面之间的相似性大于预定的阈值的情况下创建第一项的子项来存储第二Web页面的预定的Web页面特性。得益于本发明，可以更有效地对Web浏览历史进行导航。

Description

用于信息处理和Web浏览历史导航的方法和设备及电子装置

技术领域

本发明涉及用于Web浏览器中的信息处理方法及其对应的设备、用于Web浏览器中的Web浏览历史导航的方法及其对应的设备以及电子装置。

背景技术

在典型的Web浏览会话中，用户通常会访问并且然后重新访问一组Web页面。在大多数流行的Web浏览器中，浏览历史数据被存储，并且为用户提供了相关的用户界面(UI)以用于浏览历史数据中的导航。特别地，为用户提供了“后退”和“前进”操作，以用于在他/她连续访问的Web页面之间进行导航。

然而，尤其在小尺寸显示器的情况下，为了便于阅读大的Web文档，许多大的Web文档通常被Web站点设计者分成多个Web页面。在这种情况下，当用户阅读完大的Web文档并且然后执行“后退”操作时，他/她的实际目的一般是回到就在该大的Web文档之前访问的先前的Web文档，而不是如传统的Web浏览器会导致的那样回到就在当前Web页面之前访问的先前Web页面。传统地，在用户访问了一组Web页面以便浏览大的Web文档之后，为了回到意图要重新访问的先前的Web文档，用户需要执行多个“后退”操作。在该情况下，传统的Web浏览器会导致多余的导航操作。

发明内容

因此，需要一种新的信息处理方法和新的导航方法，该新的信息处理方法和新的导航方法使得能够更有效地对Web浏览历史进行导航。

为了解决上述技术问题，根据本发明的一个方面，本发明提供一种用于Web浏览器中的信息处理方法，其包括：第一创建步骤，创建Web浏览历史记录的第一项来存储由Web浏览器访问的第一Web页面的预定的Web页面特性；确定步骤，确定第一Web页面与由Web浏览器在访问第一Web页面之后紧挨着访问的第二Web页面之间的相似性是否大于预定的阈值；以及第二创建步骤，在确定步骤确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值的情况下创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，并且在确定步骤确定第一Web页面与第二Web页面之间的相似性大于预定的阈值的情况下创建第一项的子项来存储第二Web页面的预定的Web页面特性。

根据本发明的另一方面，为了解决上述技术问题，本发明提供一种用于Web浏览器中的Web浏览历史导航的方法，在所述方法中Web浏览历史记录使用树模型存储结构，所述方法包括：第一创建步骤，创建树模型存储结构的根节点来存储由Web浏览器首先访问的第一个Web页面的预定的Web页面特性；确定步骤，确定当前在Web浏览器中显示的当前Web页面与由Web浏览器在访问当前Web页面之前紧挨着访问的先前Web页面之间的相似性是否大于预定的阈值；第二创建步骤，在确定步骤确定当前Web页面与先前Web页面之间的相似性不大于预定的阈值的情况下创建与先前Web页面对应的先前节点的新的子节点来存储当前Web页面的预定的Web页面特性，并且在确定步骤确定当前Web页面与先前Web页面之间的相似性大于预定的阈值的情况下创建先前节点的子项来存储当前Web页面的预定的Web页面特性；更新步骤，在第二创建步骤中创建了新的子节点的情况下更新当前节点指针，所述当前节点指针指示与当前Web页面对应的当前节点；以及导航步骤，基于用户输入，根据树模型存储结构的各个节点之间的关系来对Web浏览历史进行导航。

根据本发明的另一方面，本发明提供一种用于Web浏览器中的信息处理设备，其包括：第一创建单元，被配置为创建Web浏览历史记录的第一项来存储由Web浏览器访问的第一Web页面的预定的Web页面特性；确定单元，被配置为确定第一Web页面与由Web浏览器在访问第一Web页面之后紧挨着访问的第二Web页面之间的相似性是否大于预定的阈值；以及第二创建单元，被配置为在确定单元确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值的情况下创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，并且在确定单元确定第一Web页面与第二Web页面之间的相似性大于预定的阈值的情况下创建第一项的子项来存储第二Web页面的预定的Web页面特性。

根据本发明的另一方面，本发明提供一种包括如上所述的信息处理设备的电子装置。

根据本发明的另一方面，本发明提供一种用于Web浏览器中的Web浏览历史导航的设备，在所述设备中Web浏览历史记录使用树模型存储结构，所述设备包括：第一创建单元，被配置为创建树模型存储结构的根节点来存储由Web浏览器首先访问的第一个Web页面的预定的Web页面特性；确定单元，被配置为确定当前在Web浏览器中显示的当前Web页面与由Web浏览器在访问当前Web页面之前紧挨着访问的先前Web页面之间的相似性是否大于预定的阈值；第二创建单元，被配置为在确定单元确定当前Web页面与先前Web页面之间的相似性不大于预定的阈值的情况下创建与先前Web页面对应的先前节点的新的子节点来存储当前Web页面的预定的Web页面特性，并且在确定单元确定当前Web页面与先前Web页面之间的相似性大于预定的阈值的情况下创建先前节点的子项来存储当前Web页面的预定的Web页面特性；更新单元，被配置为在第二创建单元创建了新的子节点时更新当前节点指针，所述当前节点指针指示与当前Web页面对应的当前节点；以及导航单元，被配置为基于用户输入，根据树模型存储结构的各个节点之间的关系来对Web浏览历史进行导航。

根据本发明的另一方面，本发明提供一种包括如上所述的用于Web浏览器中的Web浏览历史导航的设备的电子装置。

得益于根据本发明的上述方法和设备，由于可以避免多余的在属于一个Web文档的不同Web页面之间的导航，因此能够更有效地对Web浏览历史进行导航。

根据参照附图的以下描述，本发明的其它特性特征和优点将变得清晰。

附图说明

并入说明书中并且构成说明书的一部分的附图示出了本发明的实施例，并且与描述一起用于说明本发明的原理。

图1是示出了根据本发明的示例性实施例的用于Web浏览器中的信息处理方法的流程图。

图2是示出了根据本发明的示例性实施例的用于Web浏览器中的信息处理设备的框图。

图3是示出了根据本发明的示例性实施例的用于Web浏览器中的Web浏览历史导航的方法的流程图，在该方法中Web浏览历史记录使用树模型存储结构。

图4示出了树模型存储结构的节点的示例性结构。

图5是示出了根据本发明的示例性实施例的用于Web浏览器中的Web浏览历史导航的设备的框图，在该设备中Web浏览历史记录使用树模型存储结构。

图6是示出了图3中的流程图中的导航步骤的示例性实施方式的流程图。

图7是示出了图3中的流程图中的导航步骤的示例性实施方式的流程图。

图8A～8C合起来示出了一个设想的Web浏览会话，以作为如图3所示的Web浏览历史导航方法的具体示例。

图9是示出能够实施本发明的实施例的计算机系统的硬件配置的框图。

具体实施方式

下面将参考附图来详细描述本发明的实施例。

请注意，类似的参考数字和字母指的是图中的类似的项目，因而一旦在一幅图中定义了一个项目，就不需要在之后的图中讨论了。

在本公开中，术语“第一”、“第二”等仅仅被用来在元件或步骤之间进行区分，而并不意图表示时间顺序、优先级或重要性。

在本公开中，术语“Web文档”具有如下的含义。也就是说，理想地，意图将一个Web文档作为一个Web页面来浏览。然而，在实际应用中，由于在某些情况下一个Web文档太大，因此为了便于阅读大的Web文档，尤其在应用于小尺寸显示器的情况下，该大的Web文档总是被Web站点设计者分成多个Web页面。也就是说，大的Web文档被设计为被分成多个Web页面并且由该多个Web页面组成。

图1是示出了根据本发明的示例性实施例的用于Web浏览器中的信息处理方法的流程图。可以通过使用该信息处理方法来构造根据本发明的Web浏览历史记录。

如图1所示，在第一创建步骤110中，当Web浏览器访问第一Web页面时，创建Web浏览历史记录的第一项来存储第一Web页面的预定的Web页面特性。

预定的Web页面特性至少包括Web页面的全局资源定位符(Uniform Resource Locator，URL)，该URL是为了重新访问该Web页面所必需的。如果需要的话，预定的Web页面特性还可以包括标题字符串、作者信息、时间信息等。

当Web浏览器在访问第一Web页面之后紧挨着访问新的Web页面(即，第二Web页面)时，需要将关于第二Web页面的预定信息存储在Web浏览历史记录中。在该情况下，在将第二Web页面记录到Web浏览历史中之前，确定第一Web页面与第二Web页面之间的相似性是否大于预定的阈值，如确定步骤120中所示出的。换句话说，确定第一Web页面和第二Web页面是属于同一个Web文档还是属于不同的Web文档。

在一种实施方式中，确定步骤120可以包括：通过使用第一Web页面和第二Web页面的Web页面特性来计算第一Web页面与第二Web页面之间的相似性的计算步骤；以及将该相似性与预定的阈值进行比较的比较步骤。

可以用各种方式来实现计算第一Web页面与第二Web页面之间的相似性的过程。例如，可以通过计算第一Web页面的标题字符串和第二Web页面的标题字符串之间的相似性来获得第一Web页面与第二Web页面之间的相似性。在该情况下，所存储的预定的Web页面特性还包括Web页面的标题字符串。另外，可以通过分析URL结构、作者信息、时间信息或其组合来获得第一Web页面与第二Web页面之间的相似性。在计算第一Web页面与第二Web页面之间的相似性的另一种实施方式中，可以基于自然语言处理领域中公知的概念向量模型来创建第一Web页面的内容的概念向量和第二Web页面的内容的概念向量，并且然后可以计算这两个概念向量之间的相似性。

比较步骤中的预定的阈值会由于本发明的应用情形不同以及计算第一Web页面与第二Web页面之间的相似性的实现方式不同而不同。在一种实现方式中，预定的阈值可以例如是80％。预定的阈值可以通过处理参考数据或者通过训练提前收集的相关数据来获得。

当确定步骤120确定第一Web页面与第二Web页面之间的相似性大于预定的阈值时，创建第一项的子项来存储第二Web页面的预定的Web页面特性，如第二创建步骤130a所示出的。

在确定步骤120确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值时，创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，如第二创建步骤130b所示出的。

当Web浏览器在访问第二Web页面之后访问另外的新的Web页面时，关于这些新的Web页面的预定的信息也需要被存储在Web浏览历史记录中。在该情况下，可以用与第二Web页面类似的方式来存储关于这些新的Web页面的信息。也就是说，确定新的Web页面与其先前的Web页面之间的相似性是否大于预定的阈值，并且然后根据确定结果来创建Web浏览历史记录的新的一项或者先前项的子项。

通过使用上述的信息处理方法，属于一个Web文档的不同Web页面可以被存储在Web浏览历史记录的同一项中，并且因此可以避免多余的在属于一个Web文档的这些Web页面之间的导航。因此，可以更有效地进行Web浏览历史导航。

图2是示出了根据本发明的示例性实施例的用于Web浏览器中的信息处理设备的框图。

如图2所示，根据本发明的示例性实施例的信息处理设备200包括：第一创建单元210、确定单元220和第二创建单元230。

更具体而言，第一创建单元210被配置为创建Web浏览历史记录的第一项来存储由Web浏览器访问的第一Web页面的预定的Web页面特性。

确定单元220被配置为确定第一Web页面与由Web浏览器在访问第一Web页面之后紧挨着访问的第二Web页面之间的相似性是否大于预定的阈值。

第二创建单元230被配置为在确定单元确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值的情况下创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，并且在确定单元确定第一Web页面与第二Web页面之间的相似性大于预定的阈值的情况下创建第一项的子项来存储第二Web页面的预定的Web页面特性。

该设备200中的各个单元可以被配置为执行图1中的流程图所示出的各个步骤。

上述信息处理方法和设备适用于使用不同的浏览历史存储结构的各种类型的Web浏览历史导航。当Web浏览历史记录使用树模型存储结构时，在上述信息处理方法和设备中定义的第一项是树模型存储结构的一个节点，该节点可以用列表的形式来具体实现，第二项是第一项的节点的一个新的子节点，并且第一项的子项是该列表的一项。

在下文中，将详细描述两种类型的根据本发明的用于Web浏览历史导航的方法来作为示例。

图3是示出了根据本发明的示例性实施例的用于Web浏览器中的Web浏览历史导航的方法的流程图，在该方法中Web浏览历史记录使用树模型存储结构。

如本领域技术人员所公知的，树模型数据结构包含分级排序的连接的数据节点。树模型数据结构是连接的图，其中每个树节点被连接到一组零个或更多个子节点以及至多一个父节点。每个子节点可以被认为表示发源于父节点的树分枝。树模型数据结构开始于“根”节点(没有父节点)，并且从根开始生长(即增加节点)。根据本实施例的树模型存储结构是在其中节点存储由Web浏览器访问的各个Web页面的预定的特性的树模型数据结构。

如图3所示，首先，当Web浏览器在被启动之后访问第一个Web页面时，创建树模型存储结构的根节点来存储该第一个Web页面的预定的Web页面特性，如第一创建步骤310中所示出的。

预定的Web页面特性至少包括Web页面的URL，该URL是为了重新访问该Web页面所必需的。如果需要的话，预定的Web页面特性还可以包括标题字符串、作者信息、时间信息等。

如示出了节点的示例性结构的图4所示，树模型存储结构的每个节点可以用列表的形式来具体实现。具体而言，列表的每一项存储对应Web页面的预定的Web页面特性。虽然图4示出了仅仅URL被存储在列表的每一项中，但是要注意，如果需要的话，每一项都可以存储任何其它Web页面特性，诸如标题字符串、作者信息、时间信息等。

当Web浏览器在访问第一个Web页面之后访问各个新的Web页面时，关于这些新的Web页面的预定的信息需要被存储在Web浏览历史记录中。在该情况下，每当访问新的Web页面时，在将该新的Web页面(其也是当前在Web浏览器中显示的当前Web页面)记录在Web浏览历史中之前，确定当前Web页面与由Web浏览器在访问当前Web页面之前紧挨着访问的先前Web页面之间的相似性是否大于预定的阈值，如确定步骤320中所示出的。换句话说，确定当前Web页面与其先前的Web页面是属于同一个Web文档还是不同的Web文档。

在一种实施方式中，确定步骤320可以包括：计算步骤，通过使用当前Web页面和先前Web页面的Web页面特性来计算当前Web页面与先前Web页面之间的相似性；以及比较步骤，将相似性与预定的阈值进行比较。

可以用各种方式来实现计算当前Web页面与先前Web页面之间的相似性的过程。例如，可以通过计算当前Web页面的标题字符串和先前Web页面的标题字符串之间的相似性来获得当前Web页面与先前Web页面之间的相似性。在该情况下，所存储的预定的Web页面特性还包括Web页面的标题字符串。另外，可以通过分析URL结构、作者信息、时间信息或其组合来获得当前Web页面与先前Web页面之间的相似性。在计算当前Web页面与先前Web页面之间的相似性的另一种实施方式中，可以基于自然语言处理领域中公知的概念向量模型来创建当前Web页面的内容的概念向量和先前Web页面的内容的概念向量，并且然后可以计算这两个概念向量之间的相似性。

比较步骤中的预定的阈值会由于本发明的应用情形不同以及计算当前Web页面与先前Web页面之间的相似性的实现方式不同而不同。在一种实现方式中，预定的阈值可以例如是80％。预定的阈值可以通过处理参考数据或者通过训练提前收集的相关数据来获得。

当确定步骤320确定当前Web页面与先前Web页面之间的相似性大于预定的阈值时，创建先前节点的子项来存储当前Web页面的预定的Web页面特性，如第二创建步骤330a中所示出的。

当确定步骤320确定当前Web页面与先前Web页面之间的相似性不大于预定的阈值时，创建与先前Web页面对应的先前节点的新的子节点来存储当前Web页面的预定的Web页面特性，如第二创建步骤330b中所示出的。

在第二创建步骤330b中创建了新的子节点之后，更新当前节点指针，所述当前节点指针指示与当前Web页面对应的当前节点，如更新步骤340中所示出的。

在导航步骤350中，基于用户输入，根据树模型存储结构的各个节点之间的关系来对Web浏览历史进行导航。

虽然图3的流程图显示了这些步骤的一个特定顺序，但是本领域技术人员能明白该顺序仅仅是示范性的，并且该顺序由用户对Web浏览器的实际操作来确定。

通过使用上述的Web浏览历史导航方法，可以更有效地对Web浏览历史进行导航。另外，由于在上述方法中使用树模型存储结构，因此浏览历史不会被丢失。

图5是示出了根据本发明的示例性实施例的用于Web浏览器中的Web浏览历史导航的设备的框图，在该设备中Web浏览历史记录使用树模型存储结构。

如图5所示，根据本发明的示例性实施例的设备500包括：第一创建单元510、确定单元520、第二创建单元530、更新单元540和导航单元550。

更具体而言，第一创建单元510被配置为创建树模型存储结构的根节点来存储由Web浏览器首先访问的第一个Web页面的预定的Web页面特性。

确定单元520被配置为确定当前在Web浏览器中显示的当前Web页面与由Web浏览器在访问当前Web页面之前紧挨着访问的先前Web页面之间的相似性是否大于预定的阈值。

第二创建单元530被配置为在确定单元确定当前Web页面与先前Web页面之间的相似性不大于预定的阈值的情况下创建与先前Web页面对应的先前节点的新的子节点来存储当前Web页面的预定的Web页面特性，并且在确定单元确定当前Web页面与先前Web页面之间的相似性大于预定的阈值的情况下创建先前节点的子项来存储当前Web页面的预定的Web页面特性。

更新单元540被配置为在第二创建单元创建了新的子节点时更新当前节点指针，所述当前节点指针指示与当前Web页面对应的当前节点。

导航单元550被配置为基于用户输入，根据树模型存储结构的各个节点之间的关系来对Web浏览历史进行导航。

该设备500中的各个单元可以被配置为执行图3中的流程图所示出的各个步骤。

图6是示出了图3中的流程图中的导航步骤的示例性实施方式的流程图。

更具体而言，图6中的流程图示出了示例性的“后退”导航过程。当用户输入是“后退”命令时，Web浏览器执行“后退”导航操作。

如图6所示，在步骤610中，通过使用当前节点指针来检查当前节点，并且然后获得当前节点的父节点。

在步骤620中，获得在父节点的第一子项(即列表的第一项)中的对应的预定的Web页面特性。

在步骤630中，通过使用所获得的预定的Web页面特性来访问对应的Web页面。

在步骤640中，通过更新当前节点指针来将父节点设为当前节点。

请注意，“后退”导航过程不限于图6所示出的那个过程。例如，在步骤620中，可替代地，在父节点具有多于一个的子项的情况下，可以显示其所有子项以供用户选择。

图7是示出了图3中的流程图中的导航步骤的示例性实施方式的流程图。

更具体而言，图7中的流程图示出了示例性的“前进”导航过程。当用户输入是“前进”命令时，Web浏览器执行“前进”导航操作。

如图7所示，在步骤710中，通过使用当前节点指针来检查当前节点，并且获得当前节点的所有子节点。

在步骤720中，判断当前节点的子节点的数量是否大于1。

如果当前节点的子节点的数量大于1，则将向用户显示关于当前节点的所有子节点的信息的列表，以便用户从这些子节点中选出一个子节点(步骤730a)，并且获得关于由用户选择的子节点的信息(步骤730b)。

如果当前节点的子节点的数量是1，则获得关于该子节点的信息(步骤730c)。

在步骤740中，根据所获得的关于子节点的信息来访问对应的Web页面。

在步骤750中，通过更新当前节点指针来将子节点设为当前节点。

请注意，“前进”导航过程不限于图7所示出的那个过程。

图8A～8C合起来示出了一个设想的Web浏览会话，以作为如图3所示的Web浏览历史导航方法的具体示例。请注意，参考图8A～8C所述的示例仅仅出于便于理解本发明的目的。并不意图将本发明限制于该示例中的任何细节。请注意，图8A～8C中的符号“▲”代表当前节点指针。

如图8A所示，在阶段(1)，在Web浏览器被启动之后，Web浏览器首先访问Web页面R。响应于对Web页面R的访问，创建树模型存储结构的根节点来存储Web页面R的URL，并且当前节点指针指向根节点。此时，用户点击用于访问Web文档A的超链接。

在阶段(2)，如所示出的，由于Web文档A较大，为了便于阅读，Web文档A已经被Web站点设计者分成3个Web页面A1～A3。首先访问Web页面A1。在确定Web页面A1与Web页面R属于不同的Web文档之后，创建根节点的一个新的子节点来存储Web页面A1的URL，并且当前节点指针被更新为指向新的子节点，即节点A。在阅读了Web页面A1之后，用户继续访问Web页面A2。

在阶段(3)，在确定Web页面A2与Web页面A1属于同一个Web文档之后，创建节点A的一个子项(即该列表的一项)来存储Web页面A2的URL，并且当前节点指针仍然指向节点A。在阅读了Web页面A2之后，用户继续访问Web页面A3。

在阶段(4)，类似地，在确定Web页面A3与Web页面A2属于同一个Web文档之后，创建节点A的一个子项(即该列表的一项)来存储Web页面A3的URL，并且当前节点指针仍然指向节点A。然后，用户完成了对该Web文档A的阅读，并且输入“后退”命令。

在阶段(5)，由于当前节点指针指向节点A，因此获得节点A的父节点，即根节点。然后，访问对应的Web页面R，并且当前节点指针被更新为指向根节点，也就是说，根节点被设为当前节点。然后，用户点击用于访问Web文档B的超链接，该Web文档B包括单个Web页面B。

在阶段(6)，在确定Web页面B与Web页面R属于不同的Web文档之后，创建根节点的一个新的子节点来存储Web页面B的URL，并且当前节点指针被更新为指向新的子节点，即节点B。然后，用户点击用于访问Web文档C的超链接。

在阶段(7)，如所示出的，由于Web文档C较大，为了便于阅读，Web文档C已经被Web站点设计者分成2个Web页面C1～C2。首先访问Web页面C1。在确定Web页面C1与Web页面B属于不同的Web文档之后，创建节点B的一个新的子节点来存储Web页面C1的URL，并且当前节点指针被更新为指向新的子节点，即节点C。在阅读了Web页面C1之后，用户继续访问Web页面C2。

在阶段(8)，在确定Web页面C2与Web页面C1属于同一个Web文档之后，创建节点C的一个子项(即该列表的一项)来存储Web页面C2的URL，并且当前节点指针仍然指向节点C。然后，用户完成了对该Web文档C的阅读，并且输入“后退”命令。

在阶段(9)，由于当前节点指针指向节点C，因此获得节点C的父节点，即节点B。然后，访问对应的Web页面B，并且当前节点指针被更新为指向节点B，也就是说，节点B被设为当前节点。然后，用户输入“后退”命令。

在阶段(10)，由于当前节点指针指向节点B，因此获得节点B的父节点，即，根节点。然后，访问对应的Web页面R，并且当前节点指针被更新为指向根节点，也就是说，根节点被设为当前节点。然后，用户输入“前进”命令。响应于该“前进”命令，获得根节点的所有子节点。该根节点具有两个子节点，即节点A和节点B。也就是说，其子节点的数量大于1，并且因此为了让用户选择他/她想访问哪个Web文档，向用户显示关于Web文档A和B的信息的列表。然后，获得关于用户所选的子节点的信息。这里，用户选择了Web文档A，即节点A。

在阶段(11)，访问属于Web文档A的Web页面A1，并且将当前节点指针更新为指向节点A，也就是说，节点A被设为当前节点。然后，该设想的Web浏览会话结束。

根据本发明的用于Web浏览历史导航的方法也可以使用基于堆栈模型的存储结构来代替树模型存储结构。

传统的浏览器典型地在基于堆栈模型的浏览器历史记录中存储由用户访问的一组链接的URL。对于本领域技术人员而言，公知的是，“堆栈”是LIFO(后进先出)数据结构，在其中元素根据它们如何近地被添加到该数据结构而被线形地排序。要添加到堆栈的元素被“压”到该堆栈上(添加到该堆栈的顶部)，并且要从堆栈去除的元素被从该堆栈“弹出”(从该堆栈的顶部去除)。由用户输入的每个“前进”命令会将当前堆栈指针朝向该堆栈的顶部移动一个位置，并且由用户输入的每个“后退”命令会将当前堆栈指针朝向该堆栈的底部移动一个位置。

根据本发明的一个实施例，利用如图1所示的信息处理方法的Web浏览历史导航方法可以将具有预定大小的列表定义为Web浏览历史记录的每个项目。

当Web浏览器访问第一Web页面时，创建Web浏览历史记录的第一项(即第一列表)，将第一Web页面的预定的Web页面特性存储在第一列表的第一项中，并且然后将第一列表压到堆栈上。当Web浏览器在访问第一Web页面之后紧挨着访问新的Web页面(即，第二Web页面)时，如果第一Web页面与第二Web页面之间的相似性不大于预定的阈值，则创建Web浏览历史记录的第二项(即第二列表)，将第二Web页面的预定的Web页面特性存储在第二列表的第一项中，并且然后将第二列表压到堆栈上；否则的话，将第二Web页面的预定的Web页面特性记录在第一列表的空白项中。

当用户输入是“后退”命令时，将当前堆栈指针朝向该堆栈的底部移动了一个列表的位置，并且然后访问在当前列表的第一项中存储的对应Web页面。当用户输入是“前进”命令时，将当前堆栈指针朝向该堆栈的顶部移动了一个列表的位置，并且然后访问在当前列表的第一项中存储的对应Web页面。

以上描述的单元是用于实施本公开中描述的处理的示例性和/或优选的模块。这些单元可以是硬件单元(诸如现场可编程门阵列(FPGA)、数字信号处理器或专用集成电路等)和/或软件模块(诸如计算机可读程序)。以上并未详尽地描述用于实施各个步骤的单元。然而，只要有执行某个处理的步骤，就可以有用于实施同一处理的对应的功能模块或单元(由硬件和/或软件实施)。通过所描述的步骤以及与这些步骤对应的单元的所有组合限定的技术方案都被包括在本申请的公开内容中，只要它们构成的这些技术方案是完整并且可应用的。

此外，由各种单元构成的上述设备200或500可以作为功能模块被并入到诸如计算机、移动电话、手持装置等的电子装置中，只要在该电子装置中存在对于浏览Web页面的需要即可。除了该设备200或500之外，该电子装置当然可以具有其它硬件或者软件部件。

图9是示出能够实施本发明的实施例的计算机系统1000的硬件配置的框图。

如图9中所示，计算机系统包括计算机1110。计算机1110包括经由系统总线1121连接的处理单元1120、系统存储器1130、固定非易失性存储器接口1140、可移动非易失性存储器接口1150、用户输入接口1160、网络接口1170、视频接口1190和输出外围接口1195。

系统存储器1130包括ROM(只读存储器)1131和RAM(随机存取存储器)1132。BIOS(基本输入输出系统)1133驻留在ROM 1131中。操作系统1134、应用程序1135、其它程序模块1136和某些程序数据1137驻留在RAM 1132中。

诸如硬盘之类的固定非易失性存储器1141连接到固定非易失性存储器接口1140。固定非易失性存储器1141例如可以存储操作系统1144、应用程序1145、其它程序模块1146和某些程序数据1147。

诸如软盘驱动器1151和CD-ROM驱动器1155之类的可移动非易失性存储器连接到可移动非易失性存储器接口1150。例如，软盘1152可以被插入到软盘驱动器1151中，以及CD(光盘)1156可以被插入到CD-ROM驱动器1155中。

诸如麦克风1161和键盘1162之类的输入设备被连接到用户输入接口1160。

计算机1110可以通过网络接口1170连接到远程计算机1180。例如，网络接口1170可以经由局域网1171连接到远程计算机1180。或者，网络接口1170可以连接到调制解调器(调制器-解调器)1172，以及调制解调器1172经由广域网1173连接到远程计算机1180。

远程计算机1180可以包括诸如硬盘之类的存储器1181，其存储远程应用程序1185。

视频接口1190连接到监视器1191。

输出外围接口1195连接到打印机1196和扬声器1197。

图9所示的计算机系统仅仅是说明性的并且决不意图对本发明、其应用或用途进行任何限制。

图9所示的计算机系统可以被实施于任何实施例，可作为独立计算机，或者也可作为设备中的处理系统，可以移除一个或更多个不必要的组件，也可以向其添加一个或更多个附加的组件。

可以通过许多方式来实施本发明的方法和设备。例如，可以通过软件、硬件、固件、或其任何组合来实施本发明的方法和设备。上述的方法步骤的次序仅是说明性的，本发明的方法步骤不限于以上具体描述的次序，除非以其它方式明确说明。此外，在一些实施例中，本发明还可以被实施为记录在记录介质中的程序，其包括用于实现根据本发明的方法的机器可读指令。因而，本发明还覆盖存储用于实现根据本发明的方法的程序的记录介质。

虽然已通过示例详细展示了本发明的一些具体实施例，但是本领域技术人员应当理解，上述示例仅意图是说明性的而不限制本发明的范围。本领域技术人员应该理解，上述实施例可以在不脱离本发明的范围和实质的情况下被修改。本发明的范围是通过所附的权利要求限定的。

Claims (28)

1.一种用于Web浏览器中的信息处理方法，包括：

第一创建步骤，创建Web浏览历史记录的第一项来存储由Web浏览器访问的第一Web页面的预定的Web页面特性；

确定步骤，确定第一Web页面与由Web浏览器在访问第一Web页面之后紧挨着访问的第二Web页面之间的相似性是否大于预定的阈值；以及

第二创建步骤，在确定步骤确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值的情况下创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，并且在确定步骤确定第一Web页面与第二Web页面之间的相似性大于预定的阈值的情况下创建第一项的子项来存储第二Web页面的预定的Web页面特性。

2.根据权利要求1所述的信息处理方法，其中所述预定的Web页面特性至少包括Web页面的URL。

3.根据权利要求1所述的信息处理方法，其中所述Web浏览历史记录使用树模型存储结构，第一项是树模型存储结构的节点，所述节点用列表形式来具体实现，第二项是第一项的新的子节点，并且第一项的子项是所述列表的一项。

4.根据权利要求1所述的信息处理方法，其中所述确定步骤包括：

计算步骤，通过使用第一Web页面和第二Web页面的Web页面特性来计算第一Web页面与第二Web页面之间的相似性；以及

比较步骤，将相似性与预定的阈值进行比较。

5.根据权利要求4所述的信息处理方法，其中所述计算步骤包括：

计算第一Web页面的标题字符串和第二Web页面的标题字符串之间的相似性。

6.根据权利要求4所述的信息处理方法，其中所述计算步骤包括：

基于概念向量模型来创建第一Web页面的内容的概念向量和第二Web页面的内容的概念向量，并且计算这两个概念向量之间的相似性。

7.一种用于Web浏览器中的Web浏览历史导航的方法，在所述方法中Web浏览历史记录使用树模型存储结构，所述方法包括：

第一创建步骤，创建树模型存储结构的根节点来存储由Web浏览器首先访问的第一个Web页面的预定的Web页面特性；

确定步骤，确定当前在Web浏览器中显示的当前Web页面与由Web浏览器在访问当前Web页面之前紧挨着访问的先前Web页面之间的相似性是否大于预定的阈值；

第二创建步骤，在确定步骤确定当前Web页面与先前Web页面之间的相似性不大于预定的阈值的情况下创建与先前Web页面对应的先前节点的新的子节点来存储当前Web页面的预定的Web页面特性，并且在确定步骤确定当前Web页面与先前Web页面之间的相似性大于预定的阈值的情况下创建先前节点的子项来存储当前Web页面的预定的Web页面特性；

更新步骤，在第二创建步骤中创建了新的子节点的情况下更新当前节点指针，所述当前节点指针指示与当前Web页面对应的当前节点；以及

导航步骤，基于用户输入，根据树模型存储结构的各个节点之间的关系来对Web浏览历史进行导航。

8.根据权利要求7所述的方法，其中所述预定的Web页面特性至少包括Web页面的URL。

9.根据权利要求7所述的方法，其中所述确定步骤包括：

计算步骤，通过使用当前Web页面和先前Web页面的Web页面特性来计算当前Web页面与先前Web页面之间的相似性；以及

比较步骤，将相似性与预定的阈值进行比较。

10.根据权利要求9所述的方法，其中所述计算步骤包括：

计算当前Web页面的标题字符串和先前Web页面的标题字符串之间的相似性。

11.根据权利要求9所述的方法，其中所述计算步骤包括：

基于概念向量模型来创建当前Web页面的内容的概念向量和先前Web页面的内容的概念向量，并且计算这两个概念向量之间的相似性。

12.根据权利要求7到11中的任何一个所述的方法，其中所述导航步骤包括：

当所述用户输入是“后退”命令时，

通过使用当前节点指针来检查当前节点，并且获得所述当前节点的父节点；

获得在父节点的第一子项中的对应的预定的Web页面特性；

通过使用所获得的预定的Web页面特性来访问对应的Web页面；以及

通过更新当前节点指针来将父节点设为当前节点。

13.根据权利要求7到12中的任何一个所述的方法，其中所述导航步骤包括：

当所述用户输入是“前进”命令时，

通过使用当前节点指针来检查当前节点，并且获得所述当前节点的所有子节点；

如果所述当前节点的子节点的数量大于1，

-向用户显示关于所述当前节点的所有子节点的信息的列表；以及

-获得关于由用户选择的子节点的信息；

如果所述当前节点的子节点的数量是1，

-获得关于子节点的信息；

根据所获得的关于子节点的信息来访问对应的Web页面；以及

通过更新当前节点指针来将子节点设为当前节点。

14.一种用于Web浏览器中的信息处理设备，包括：

第一创建单元，被配置为创建Web浏览历史记录的第一项来存储由Web浏览器访问的第一Web页面的预定的Web页面特性；

确定单元，被配置为确定第一Web页面与由Web浏览器在访问第一Web页面之后紧挨着访问的第二Web页面之间的相似性是否大于预定的阈值；以及

第二创建单元，被配置为在确定单元确定第一Web页面与第二Web页面之间的相似性不大于预定的阈值的情况下创建Web浏览历史记录的第二项来存储第二Web页面的预定的Web页面特性，并且在确定单元确定第一Web页面与第二Web页面之间的相似性大于预定的阈值的情况下创建第一项的子项来存储第二Web页面的预定的Web页面特性。

15.根据权利要求14所述的信息处理设备，其中所述预定的Web页面特性至少包括Web页面的URL。

16.根据权利要求14所述的信息处理设备，其中所述Web浏览历史记录使用树模型存储结构，第一项是树模型存储结构的节点，所述节点用列表形式来具体实现，第二项是第一项的新的子节点，并且第一项的子项是所述列表的一项。

17.根据权利要求14所述的信息处理设备，其中所述确定单元包括：

计算单元，被配置为通过使用第一Web页面和第二Web页面的Web页面特性来计算第一Web页面与第二Web页面之间的相似性；以及

比较单元，被配置为将相似性与预定的阈值进行比较。

18.根据权利要求17所述的信息处理设备，其中所述计算单元包括：

被配置为计算第一Web页面的标题字符串和第二Web页面的标题字符串之间的相似性的单元。

19.根据权利要求17所述的信息处理设备，其中所述计算单元包括：

被配置为基于概念向量模型来创建第一Web页面的内容的概念向量和第二Web页面的内容的概念向量的单元；以及

被配置为计算这两个概念向量之间的相似性的单元。

20.一种用于Web浏览器中的Web浏览历史导航的设备，在所述设备中Web浏览历史记录使用树模型存储结构，所述设备包括：

第一创建单元，被配置为创建树模型存储结构的根节点来存储由Web浏览器首先访问的第一个Web页面的预定的Web页面特性；

确定单元，被配置为确定当前在Web浏览器中显示的当前Web页面与由Web浏览器在访问当前Web页面之前紧挨着访问的先前Web页面之间的相似性是否大于预定的阈值；

第二创建单元，被配置为在确定单元确定当前Web页面与先前Web页面之间的相似性不大于预定的阈值的情况下创建与先前Web页面对应的先前节点的新的子节点来存储当前Web页面的预定的Web页面特性，并且在确定单元确定当前Web页面与先前Web页面之间的相似性大于预定的阈值的情况下创建先前节点的子项来存储当前Web页面的预定的Web页面特性；

更新单元，被配置为在第二创建单元创建了新的子节点时更新当前节点指针，所述当前节点指针指示与当前Web页面对应的当前节点；以及

导航单元，被配置为基于用户输入，根据树模型存储结构的各个节点之间的关系来对Web浏览历史进行导航。

21.根据权利要求20所述的设备，其中所述预定的Web页面特性至少包括Web页面的URL。

22.根据权利要求20所述的设备，其中所述确定单元包括：

计算单元，被配置为通过使用当前Web页面和先前Web页面的Web页面特性来计算当前Web页面与先前Web页面之间的相似性；以及

比较单元，被配置为将相似性与预定的阈值进行比较。

23.根据权利要求22所述的设备，其中所述计算单元包括：

被配置为计算当前Web页面的标题字符串和先前Web页面的标题字符串之间的相似性的单元。

24.根据权利要求22所述的设备，其中所述计算单元包括：

被配置为基于概念向量模型来创建当前Web页面的内容的概念向量和先前Web页面的内容的概念向量的单元，以及

被配置为计算这两个概念向量之间的相似性的单元。

25.根据权利要求20到24中的任何一个所述的设备，其中所述导航单元被配置为：

当所述用户输入是“后退”命令时，

通过使用当前节点指针来检查当前节点，并且获得所述当前节点的父节点；

获得在父节点的第一子项中的对应的预定的Web页面特性；

通过使用所获得的预定的Web页面特性来访问对应的Web页面；以及

通过更新当前节点指针来将父节点设为当前节点。

26.根据权利要求20到25中的任何一个所述的设备，其中所述导航单元被配置为：

当所述用户输入是“前进”命令时，

通过使用当前节点指针来检查当前节点，并且获得所述当前节点的所有子节点；

如果所述当前节点的子节点的数量大于1，

-向用户显示关于所述当前节点的所有子节点的信息的列表；以及

-获得关于由用户选择的子节点的信息；

如果所述当前节点的子节点的数量是1，

-获得关于子节点的信息；

根据所获得的关于子节点的信息来访问对应的Web页面；以及

通过更新当前节点指针来将子节点设为当前节点。

27.一种电子装置，包括根据权利要求14到19中的任何一个所述的信息处理设备。

28.一种电子装置，包括根据权利要求20到26中的任何一个所述的设备。

Images