CN103793453A - 用于web导航跟踪的方法和*** - Google Patents

Abstract

本发明涉及一种用于WEB导航跟踪的方法和***。跟踪到多个被访问网站的导航并生成导航图，所述导航图包括每个被访问网站的节点。所述导航图中的每个节点通过边连接到所述导航图中的至少一个其它节点，并且所述边与从所述给定被访问网站到下一个网站的链接关联。对于每个被访问网站，对应节点存储所述给定网站的地址、对所述给定被访问网站的访问的时间戳、从所述给定被访问网站到下一个网站的链接，并且可选地存储所述网站的标题。可以处理所述节点的关键字搜索以便在所述导航图中标识给定网站。可以使用所述给定网站的签名部分标识所述给定网站的新位置。可以将导航图指定为可搜索的公共导航图。

Description

用于WEB导航跟踪的方法和***

相关申请的交叉引用

本申请涉及标题为“Improved Web Navigation Using HistoricNavigation Patterns（使用历史导航模式改进Web导航）”的美国专利申请，该专利申请与本申请同时提交并且在此引入作为参考。

技术领域

本发明一般地涉及电气、电子和计算机技术，更具体地说，涉及用于在因特网上跟踪用户导航的技术。

背景技术

浏览器允许用户查看网页和其它资源。用户指定所需资源的地址，例如URL（统一资源定位符），其将浏览器定向到指定的资源。浏览器通常保存被访问资源的历史，并且提供工具以便允许用户重新查看和重新访问先前被访问的所需资源。大多数浏览器提供“返回”按钮和/或被访问网站的历史列表，以便允许用户选择先前被访问的网站。此外，大多数浏览器允许用户“收藏”特别感兴趣的页面。

在作为研究任务一部分的一个或多个浏览会话期间，用户可能经常发现感兴趣的网页或其它资源。用户可能随后希望返回到先前被访问的页面，却发现无法找到该页面。因此，如果用户以后需要重新访问同一页面，则用户可能必须采用搜索引擎以便查找所需页面。此外，如果用户想要进行注释或突出显示网页的各部分，则用户必须使用另一工具（例如字处理工具）进行注释。

因此，需要用于跟踪web导航的方法和装置。还需要以下用于跟踪web导航的方法和装置：其允许用户返回到先前被访问的特定资源，进行注释或突出显示感兴趣的事物，查找先前被访问的页面被重新定位的新位置和/或提供浏览历史层次结构。

发明内容

总体上，提供用于跟踪web导航的方法和装置。根据本发明的一个方面，跟踪用户到多个被访问网站的导航并生成导航图，所述导航图包括每个被访问网站的节点，其中所述导航图中的每个节点通过边连接到所述导航图中的至少一个其它节点，其中所述边与从所述给定被访问网站到下一个网站的链接关联。对于每个被访问网站，对应节点存储所述给定网站的地址、对所述给定被访问网站的访问的时间戳、从所述给定被访问网站到下一个网站的链接，并且可选地存储所述网站的标题。可以处理所述节点的关键字搜索以便在所述导航图中标识给定网站。

根据本发明的进一步方面，可以标识所述给定网站的签名部分，并将所述签名部分存储在所述给定网站的所述节点中。可以根据所存储的所述给定网站的所述签名部分，使用web搜索标识所述给定网站的新位置。根据本发明的另一个方面，从所述用户处获得所述给定网站的一个或多个注解，并将所述注解存储在所述给定网站的所述节点中。

根据本发明的另一个方面，用户可以将所述导航图指定为公共导航图，并使所述导航图可用于至少一个其它用户。

通过参考以下具体实施方式和附图，将获得对本发明的更全面理解，以及本发明的进一步特性和优点。

附图说明

图1示出可以应用本发明的示例性web浏览会话；

图2示出用于结合本发明各方面的导航图生成过程的示例性伪代码；

图3示出结合本发明各方面的另一导航图；

图4示出根据本发明的可由用户访问并包括在导航图中的示例性网页的一部分；

图5示出对应于与图4的网页关联的节点的示例性数据记录；

图6示出用于向用户呈现被访问网页的示例性浏览器界面；以及

图7示出可用于实现本发明的一个或多个方面和/或元素的示例性web导航跟踪***。

具体实施方式

本发明的各方面提供用于跟踪web导航的方法和装置。根据本发明的一个实施例，提供一种web导航跟踪工具，该工具允许用户返回到先前被访问的特定资源，进行注释或突出显示感兴趣的事物，查找先前被访问的页面被重新定位的新位置（例如，如果将先前被访问的页面移动到新地址或位置）和/或提供浏览历史层次结构。通常，如下面讨论的，当用户逐页遍历web资源时，所述工具自动创建“导航图”，其存储每个被访问网页的特定信息。针对每个被访问网页存储在导航图中的信息例如可以包括有关被访问页面的元数据，以及有关被访问页面的用户注释或突出显示。

图1示出可以应用本发明的示例性web浏览会话100。应该注意，给定用户的示例性web浏览会话100可以在一个或多个时间间隔内发生，并且使用给定用户的不同计算设备（未示出）发生。如图1中所示，示例性web浏览会话100包括用户访问包含链接103的第一网页102，用户在时间104选择链接103。链接103将用户带到具有链接108的第二网页106。当浏览第二网页106时，用户在时间109输入注释110。当用户选择链接108时，浏览器将用户带到具有链接116的第三网页114。当浏览第三网页114时，用户在时间118输入注释120。当用户选择链接116时，浏览器将用户带到具有链接126的第四网页124。当用户选择链接126时，浏览器将用户返回到第二网页106。

根据本发明的一个方面，针对示例性web浏览会话100创建导航图140。下面结合图2进一步讨论用于生成导航图140的示例性伪代码。示例性导航图140指示用户如何从浏览会话100的开始到达给定网页。示例性导航图140记录导航过程，并且包含有关每个被访问页面的信息以及从一个页面到后续页面的转变触发器。通过这种方式，用户可以在任何时间跟踪回到先前被访问的网页。

如图1中所示，导航图140包括对应于用户访问第一网页102的节点142、对应于用户访问第二网页106的第二节点144、对应于用户访问第三网页114的第三节点146，以及对应于用户访问第四网页124的第四节点148。每个节点142、144、146、148分别表示网页102、106、114、124，并且通过边连接到后续网页，该边具有用于导航到后续网页102、106、114、124的对应链接103、108、116、126。如图1的图例指示的，每个节点142、144、146、148可以可选地直观指示是否存在与对应网页102、106、114、124关联的用户注释。

此外，根据下面进一步讨论的本发明的进一步方面，用户可以可选地生成被访问网站的PDF或其它版本，并将其存储为导航图140的一部分。例如，如图1中所示，当用户访问第四网页124时，用户可以生成并存储网页124的PDF版本，并且可以在与网站124关联的导航图140的节点148中包括指示所存储的PDF的位置的文件标识符150。

示例性图140呈现为有向图，其中每个节点表示一个网页，并且与来自节点的边关联的标签是超文本链接，点击该链接可访问下一个网页（或者图140中的下一个节点）。

图2示出用于结合本发明各方面的导航图生成过程200的示例性伪代码。如图2中所示，对于每个被访问网页，示例性导航图生成过程200判定是否已访问网页。如果已访问网页，则导航图生成过程200从导航图140检索对应的节点。如果尚未访问网页，则导航图生成过程200针对新页面在导航图140中创建新节点。

对于每个网站访问，示例性导航图生成过程200将以下信息保存到节点：

（i）页面URL；

（ii）页面标题；

（iii）用户针对页面创建的注释/注解；

（iv）页面加载的时间戳；

（v）用户点击以转到下一个页面的超文本链接；以及

（vi）有关超文本链接的签名语句/段落。

此外，示例性导航图生成过程200创建从给定节点开始的边，并且将超文本链接的URL（用于下一个页面）与边关联。

如果用户保存被访问网页的本地副本（例如网页的PDF或图像），则保存本地副本，并将文件的位置保存到导航图140中的节点的字段150。应该注意，在示例性实施例中，导航图140中的每个节点可以具有多个容器，以便存储对同一网页的多个访问（每个访问由时间戳唯一地标识）。

还可以使用签名语句（多个）验证存储在图140中的URL链接返回的文章。如果返回的文章与存储的签名不匹配或者URL损坏，则使用签名语句搜索因特网，例如使用搜索引擎。一旦标识新位置，就可以更新图140中的节点的链接。可以由***例如使用选定超文本附近的一个或多个段落来自动选择签名语句/段落。

图3示出结合本发明各方面的另一导航图300。示例性导航图300指示用户如何从初始节点310指示的浏览会话的开始到达给定网页。示例性导航图300记录导航过程，并且包含有关每个被访问页面的信息以及从一个页面到后续页面的转变触发器，其方式类似于图1的导航图140。

如图3中所示，导航图300包括多个分支节点（例如节点320、330、340），它们对应于用户最初离开并且在导航到不同页面（在同一或不同导航会话期间）之前返回到的页面。每个节点（例如节点310、320、330、340）表示一个被访问的网页，并且通过边连接到后续网页，该边具有用于导航到后续网页的对应链接。箭头350和360指示在新导航会话开始时，进入导航图300中的对应节点。

图4示出根据本发明的可由用户访问并包括在导航图140中的示例性网页400的一部分。如图4中所示，针对网页400选择签名文本410，并且用户提供指示“保存该页面以用于我的项目。需要向团队显示该文章”的注释420。

图5示出对应于与图4的网页400关联的节点的示例性数据记录500。如图5中所示，示例性数据记录500在字段510中包括网页400的页面链接（URL），在字段520中包括网页400的页面链接（本地副本），在字段530中包括网页400的标题，在字段540中包括用于访问页面400的超文本链接，在字段550中包括用户针对页面400创建的注释/注解420，在字段560中包括来自页面400的签名语句/段落410，其在链接损坏的情况下用于搜索页面400，并且在字段570中包括指示何时访问网页的时间戳。

当用户导航到网页400时，数据记录500通常作为图140的一部分存储在用户的本地机器中。在进一步变型中，导航图140可以存储在中央服务器中，关联的授权用户可以从各种***/浏览器访问该服务器。例如，可以作为服务将导航图140提供给用户。通过这种方式，图140、300可以在多个机器之间和浏览器之间转移（可选地采用压缩和加密后的形式）。

根据本发明的进一步方面，可以将图140、300指定为公共图，服务器可以发布该图以便服务的订户可以使用该图。多个用户可以下载、更新、检索和/或搜索公共图。在一种示例性实现中，图140存储在服务器的数据存储库中，采用的方式与存储在客户机中相同，而无需版本支持。在这种情况下，发布服务将每个导航图140的信息存储在数据存储库中，而没有对任何其它可能版本或原始所有权（创建者）的任何引用。

在进一步变型中，可以为订户提供有关导航图140的其它信息，例如该图140的先前发布的版本（父版本/子版本）及其所有权。可以将相对于先前版本的差异连同对父图的引用一起存储在数据存储库中。通过这种方式，可以从同一基本图的各种版本形成所述图，从而便于更高效地使用存储。

图6示出用于向用户呈现被访问网页610的示例性浏览器界面600。如图6中所示，示例性浏览器界面600包括WebNaviTrace按钮620，其允许用户访问包含导航图（例如上面讨论的图140、300）的下拉图640。

可以在浏览器600中可视化图140。可以通过点击图140中的对应节点（例如，根据与节点关联的页面链接），访问任何先前被访问的文档。

示例性浏览器界面600还可以便于例如根据作者、时间范围和版本，以页面内容、注释/注解以及过滤来搜索导航图140。

示例性***和制品细节

所属技术领域的技术人员知道，本发明的各个方面可以实现为***、方法或计算机程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式（包括固件、驻留软件、微代码等），或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“***”。此外，本发明的各个方面还可以实现为在一个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

本发明的一个或多个实施例或者其元素可以以装置的形式实现，所述装置包括存储器和至少一个处理器，所述至少一个处理器耦合到所述存储器并可操作以执行示例性方法步骤。

一个或多个实施例可以使用在通用计算机或工作站上运行的软件。图7示出可以用于实现本发明的一个或多个方面和/或元素的示例性web导航跟踪***700。参考图7，此类实现例如可以采用处理器702、存储器704和输入/输出接口（例如，由显示器706和键盘708形成）。存储器704例如可以存储用于实现图3的布局过程300的代码。

术语“处理器”如在此使用的，旨在包括任何处理设备，例如包括CPU（中央处理单元）和/或其它形式处理电路的处理设备。进一步，术语“处理器”可以指多个单独的处理器。术语“存储器”旨在包括与处理器或CPU关联的存储器，例如RAM（随机存取存储器）、ROM（只读存储器）、固定存储器件（例如，硬盘驱动器）、可移动存储器件（例如，软盘）、闪存等。

此外，词组“输入/输出接口”如在此使用的，旨在包括例如用于将数据输入到处理单元的一个或多个机构（例如，鼠标），以及用于提供与处理单元关联的结果的一个或多个机构（例如，打印机）。处理器702、存储器704和输入/输出接口（例如显示器706和键盘708）例如可以通过总线710互连，作为数据处理单元712的一部分。还可以例如通过总线710为网络接口714（例如网卡，其可以用于与计算机网络连接）以及介质接口716（例如软盘或CD-ROM驱动器，其可以用于与介质718连接）提供合适的互连。

模数转换器（多个）720可以用于接收模拟输入（例如模拟视频馈送）并数字化该输入。此类转换器（多个）可以使用***总线710互连。

因此，如在此描述的，包括用于执行本发明方法的指令或代码的计算机软件可以被存储在一个或多个关联的存储器件（例如，ROM、固定或可移动存储器）中，并且当准备使用时，被部分或全部加载（例如，加载到RAM中）并由CPU实现。此类软件可以包括但不限于固件、驻留软件、微代码等。

适合于存储和/或执行程序代码的数据处理***将包括至少一个通过***总线710直接或间接连接到存储元件704的处理器702。存储元件可以包括在程序代码的实际执行期间采用的本地存储器、大容量存储装置以及提供至少某些程序代码的临时存储以减少必须在执行期间从大容量存储装置检索代码的次数的高速缓冲存储器。

输入/输出或I/O设备（包括但不限于键盘708、显示器706、指点设备等）可以直接（例如通过总线710）或通过中间I/O控制器（为清楚起见而被省略）与***相连。

网络适配器（例如网络接口714）也可以被连接到***以使数据处理***能够通过中间专用或公共网络变得与其它数据处理***或远程打印机或存储器件相连。调制解调器、电缆调制解调器和以太网卡只是当前可用的网络适配器类型中的少数几种。

如在此（包括权利要求）使用的，“服务器”包括运行服务器程序的物理数据处理***（例如，如图7中所示的***712）。应当理解，此类物理服务器可以包括也可以不包括显示器和键盘。

如所说明的，本发明的各个方面可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。可以采用一个或多个计算机可读介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是—但不限于—电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者上述的任意合适的组合。介质块718是一个非限制性实例。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机盘、硬盘、随机存取存储器（RAM）、只读存储器（ROM）、可擦式可编程只读存储器（EPROM或闪存）、光纤、便携式紧凑盘只读存储器（CD-ROM）、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括例如在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括—但不限于—电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括—但不限于—无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明的各个方面的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网（LAN）或广域网（WAN）—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。

下面将参照根据本发明实施例的方法、装置（***）和计算机程序产品的流程图和/或框图描述本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。这些计算机程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。

也可以把这些计算机程序指令存储在计算机可读介质中，这些指令使得计算机、其它可编程数据处理装置、或其它设备以特定方式工作，从而，存储在计算机可读介质中的指令就产生出包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的指令的制品（article ofmanufacture）。

也可以把计算机程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机或其它可编程装置上执行的指令提供实现流程图和/或框图中的一个或多个方框中规定的功能/动作的过程。

附图中的流程图和框图显示了根据本发明的不同实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。

在此描述的方法步骤例如可以绑定到被编程为执行这些步骤的通用计算机，或者绑定到用于执行这些步骤的硬件，如在此描述的那样。进一步，在此描述的方法步骤（例如，包括获得数据流并对流进行编码）还可以绑定到从中获得数据流的物理传感器，例如摄像机或麦克风。

应当注意，在此描述的任何方法都可以包括提供一种***的额外步骤，所述***包括包含在计算机可读存储介质中的不同软件模块。然后可以使用所述***的不同软件模块和/或子模块（如上所述，在一个或多个硬件处理器702上执行）执行所述方法步骤。在某些情况下，可以采用专用硬件实现在此描述的一个或多个功能。进一步，计算机程序产品可以包括计算机可读存储介质，其具有适合于被执行的代码以便执行在此描述的一个或多个方法步骤，包括为所述***提供不同软件模块。

在任何情况下，应当理解，在此示出的组件可以以各种形式的硬件、软件或它们的组合来实现；例如，专用集成电路（多个）（ASIC）、功能电路、一个或多个具有关联存储器的经过适当编程的通用数字计算机等。给予了在此提供的本发明的教导后，相关技术领域的普通技术人员将能够构想本发明的组件的其它实现。

在此使用的术语只是为了描述特定的实施例并且并非旨在作为本发明的限制。如在此使用的，单数形式“一”、“一个”和“该”旨在同样包括复数形式，除非上下文明确地另有所指。还将理解，当在此说明书中使用时，术语“包括”和/或“包含”指定了声明的特性、整数、步骤、操作、元素和/或组件的存在，但是并不排除一个或多个其它特性、整数、步骤、操作、元素、组件和/或其组的存在或增加。

下面权利要求中的对应结构、材料、操作以及所有功能性限定的装置或步骤的等同替换，旨在包括任何用于与在权利要求中具体指出的其它元件相组合地执行该功能的结构、材料或操作。出于示例和说明目的给出了对本发明的描述，但所述描述并非旨在是穷举的或是将本发明限于所公开的形式。在不偏离本发明的范围和精神的情况下，对于所属技术领域的普通技术人员来说许多修改和变化都将是显而易见的。实施例的选择和描述是为了最佳地解释本发明的原理和实际应用，并且当适合于所构想的特定使用时，使得所属技术领域的其它普通技术人员能够理解本发明的具有各种修改的各种实施例。

Claims (15)

1.一种用于跟踪用户到多个被访问网站的导航的方法，包括：

对于给定被访问网站，在所述给定网站的节点中存储所述给定网站的地址、对所述给定被访问网站的访问的时间戳，以及从所述给定被访问网站到下一个网站的链接；以及

生成导航图，所述导航图包括所述多个被访问网站的所述节点，其中所述导航图中的每个节点通过边连接到所述导航图中的至少一个其它节点，其中所述边与从所述给定被访问网站到所述下一个网站的所述链接关联。

2.根据权利要求1的方法，其中所述节点进一步包括所述给定网站的标题。

3.根据权利要求1的方法，还包括以下步骤：标识所述给定网站的签名部分，并将所述签名部分存储在所述给定网站的所述节点中。

4.根据权利要求3的方法，还包括以下步骤：根据所存储的所述给定网站的所述签名部分，使用Web搜索标识所述给定网站的新位置。

5.根据权利要求1的方法，还包括以下步骤：从所述用户处获得所述给定网站的一个或多个注解，并将所述注解存储在所述给定网站的所述节点中。

6.根据权利要求1的方法，还包括以下步骤：处理所述节点的关键字搜索以便在所述导航图中标识所述给定网站。

7.根据权利要求1的方法，还包括以下步骤：接收将所述导航图作为公共导航图的指定，并使所述导航图可用于至少一个其它用户。

8.一种用于跟踪用户的Web导航的有形机器可读可记录存储介质，其中当一个或多个软件程序由一个或多个处理设备执行时，实现权利要求1的方法的各步骤。

9.一种用于跟踪用户到多个被访问网站的导航的装置，所述装置包括：

存储器；以及

至少一个硬件设备，其耦合到所述存储器，所述至少一个硬件设备可操作以：

对于给定被访问网站，在所述给定网站的节点中存储所述给定网站的地址、对所述给定被访问网站的访问的时间戳，以及从所述给定被访问网站到下一个网站的链接；以及

生成导航图，所述导航图包括所述多个被访问网站的所述节点，其中所述导航图中的每个节点通过边连接到所述导航图中的至少一个其它节点，其中所述边与从所述给定被访问网站到所述下一个网站的所述链接关联。

10.根据权利要求9的装置，其中所述节点进一步包括所述给定网站的标题。

11.根据权利要求9的装置，其中所述至少一个硬件设备还被配置为标识所述给定网站的签名部分，并将所述签名部分存储在所述给定网站的所述节点中。

12.根据权利要求11的装置，其中所述至少一个硬件设备还被配置为根据所存储的所述给定网站的所述签名部分，使用Web搜索标识所述给定网站的新位置。

13.根据权利要求9的装置，其中所述至少一个硬件设备还被配置为从所述用户处获得所述给定网站的一个或多个注解，并将所述注解存储在所述给定网站的所述节点中。

14.根据权利要求9的装置，其中所述至少一个硬件设备还被配置为处理所述节点的关键字搜索以便在所述导航图中标识所述给定网站。

15.根据权利要求9的装置，其中所述至少一个硬件设备还被配置为接收将所述导航图作为公共导航图的指定，并使所述导航图可用于至少一个其它用户。

Images