CN1465019A - 预取被参考资源的方法和设备 - Google Patents

Abstract

本发明公开了用于从服务器(102，103，104)预取被参考的资源的方法和设备(100)。第一资源(106)为未预取的资源(107)，该资源被加权并按照他们加权值的次序被预取。计算加权值是基于先前取出被参考物所参考的资源的次数以及先前从服务器中取出一个或多个更多资源的次数(203)，其中该服务器被构造为提供被参考物所参考的资源。设备(100)可由一计算机程序产品来实现。

Description

预取被参考资源的方法和设备

技术领域

本发明涉及一种预取被参考资源的方法，包括以下步骤：

—从给定的第一资源中确定一组资源参考物，

—为组中的每一个资源参考物计算一相应的加权值并将其分配给参考物，

—确定组中具有最大相应加权值的参考物，以及

—预取出被该参考物所参考的资源，

本发明进一步涉及一个用于预取被参考资源的设备，包括

·链路确定装置，用于从给定的第一资源中确定一组关于资源的参考物，

·链路加权装置，用于为组中的每一个资源的参考物计算一相应的加权值并将其分配给参考物，

·选择装置，用于从组中选择具有最大相应加权值的第一参考物，以及

·预取装置，用于预取被第一参考物所参考的一资源。

本发明进一步涉及一种计算机程序产品。

背景技术

根据前文的方法和系统可从美国专利6098064中可知。

诸如环球网这样的信息系统包括多个资源，例如文本文档，图形文件，音频文件和视频文件。这些资源中的一些例如以超链接或URLs形式包括其他资源的参考物。资源被各种服务器使用。用户通过具有他的客户系统的那些服务器中取出资源来访问他们。

这种取出资源典型地是按需为基础来完成的，即，当用户请求一资源时取出资源。因为取资源花费时间，所以希望预取资源使得当用户请求这样一个被预取的资源时他不必等待。预取资源包括从服务器取出资源并且自动将它存储在客户系统中，最好是存储在不需延迟就可访问的局部超高速缓存器中

然而，因为网络容量的限制，通常不可能预取在一给定资源中被参考的所有资源。因此希望预测用户很可能沿用哪些参考物并预取那些参考物。为此上述所提及的美国专利提出了一种方法，该方法确定了一个包含有历史因素和上下文因素的需求概率。通过首先定义客户系统的上下文并且然后利用上下文来估计参考资源与用户相关的概率来近似上下文因素。被参考资源的需求概率被计算并以需求概率递减的次序被预取。这种概率是以自从所讨论的被参考资源上次被访问以来的天数以及所述访问的频率为基础的。

上述方法的缺点是它需要追踪大量的历史信息和上下文信息。

发明内容

本发明的一个目的就是提供一种根据开头一段的方法，该方法可精确的预测要被预取的被参考资源并且该方法需要留存的信息很少。

该目的是由本发明中的一方法来实现的，该方法的特征在于：根据先前取出被参考物所参考的资源的次数以及先前从服务器中取出一个或多个其它资源的次数来计算一参考物的加权值，其中该服务器提供被参考物所参考的资源。用在该计算中的信息需要的存储器很少并且很容易被追踪。另外，过去被访问多次的资源很可能在将来被再次访问，并且可以从与第一服务器相同服务器中所获得的其他资源也可能被访问。这样该方法提供了精确的预测。

该方法的实施例中进一步包括从组中按照他们相应加权值的次序预取出被参考物所参考的资源。该实施例的优点在于加权值提供了用于确定被参考资源被预取出的次序的理想排列机制。

在另外一个实施例中加权值的计算还基于被参考物所参考的资源的描述中的一个和多个关键字。该实施例的优点在于这样的关键字可被用于确定资源的主题，资源的主题与用户的首选项有相互关系以增加预测的精确性。

本发明的又一个目的就是提供一种根据开头一段的设备，该设备用来精确的预测要被预取的被参考资源并且该设备需要留存的信息很少。

该目的是由本发明中的一设备来实现的，该设备的特征在于：链路加权装置被构用来根据先前取出被参考物所参考的资源的次数以及先前从服务器中取出一个或多个其它资源的次数来计算一参考物的加权值，其中该服务器被构造为提供被参考物所参考的资源。

在一实施例中预取装置进一步被构造成用于从组中按照他们相应加权值的次序预取出其它被参考物所参考的资源。

在另一实施例中链路加权装置进一步被构造成根据被参考物所参考的资源的描述中的一个或多个关键字来计算相应加权值。

附图说明

参考如图的实施例，本发明的这些和其他方面将是显而易见的并是解释明白的。其中：

图1给出了在通信网络中的根据本发明的设备示意图；

图2给出了用在根据本发明的设备中的示例性信息图表。

具体实施方式

全部附图中，相同的附图标记表示相似的或相应的特征。在附图中所表示的一些特征典型地用软件来完成，并且因此表示为软件实体，例如软件模块或对象。

图1给出了与通信网络101相连的设备100的示意图。被构造为向设备100提供资源的服务器102，103，104也与通信网络101相连。通信网络101最好是互联网，并且在那种情况下设备100典型的是一运行浏览器程序的通用计算机，该浏览器程序可利用诸如HTTP这样的协议从服务器102，103，104中取出主页，图象，声音，视频以及其他的资源。

设备100被构造为从服务器102，103，104中取出一个或多个资源105。它可将所取出的资源105存储在局部存储器中，例如局部超高速缓存储器，以至他们可很容易并且可很快的提供给用户。这些在下面将很清楚，设备100被构造成预取资源105以至当用户请求一被预取的资源时他不需等待。预取包括从服务器102，103，104中取出资源105并自动存储在设备100中，最好是存储在局部超高速缓存器中，不需延迟就可访问局部超高速缓存器中的资源105。

设备100包括链路确定模块110，链路加权模块111，选择模块112以及预取模块113。当设备访问第一资源106时，典型的在第一资源106中存在关于其他资源的多个参考物107，108。例如，在环球网的情况下，第一资源可以是与其他HTML文档或其他资源相连的HTML文档。

链路确定模块110确定关于第一资源106中的资源的一组参考物107。它在第一资源中集合所有的资源107，108，但是最好是只有那些不在局部存储器中的参考物107形成一组。因为组将在预取中使用，希望它不包括那些已被预取的资源的参考物108，因为他们不必被预取。

链路加权模块111计算那组中的每一个参考物107的相应加权值并将已计算的加权值分配给参考物。根据本发明，链路加权模块111根据先前取出被参考物所参考的资源的次数以及先前从服务器中取出一个或多个更多资源的次数来计算参考物的加权值，其中该服务器被构造为提供被参考物所参考的资源。如果资源先前被取出多次，于是它可接收一个高的加权值，因为它很显然是通用的。从相同服务器所获得的其他资源也可能很通用，至少比其他服务器中的其他资源更通用。经常存在这样一种情况，即用户希望在一服务器中可用的一主题中读多个文档。

链路加权模块可选择性的根据一个或多个描述被参考物所参考的资源的关键字来进一步计算加权值。该描述可来自参考物本身。例如，与构成参考物的超链接有关的固定文本可被用作一描述。在HTML的情况下，可构成参考物的固定单元的可选TITLE属性可被用作一描述。

在优选实施例中，根据下述公式来计算加权值： $W=A\×{\mathrm{NU}}_P+B\×{\mathrm{NS}}_P+C\×\underset{i=1}{\mathrm{\Σ}}{K}_i.$ 在这个公式中，A，B和C是比例因子。NU_P是先前从服务器中取出一个或多个其他资源的次数，其中该服务器被构造成提供被参考物所参考的资源。用在描述中的关键字K_i是按从1到n的顺序被求和。

当用户第一次使用设备100时，比例因子A，B和C最好是用一缺省值来初始化，并且随着准确的预测被测定而改变。例如如果发现用户很可能返回先前所取出的资源，那么比例因子的值可被增加。

在组中的参考物107的加权值被计算之后，已加权的参考物于是被送到选择模块112，该模块从组中选择具有最大加权值的第一参考物。预取模块113于是预取出被第一参考物所参考的资源105。该资源保存在服务器102，103，104中的一个并且通过通信网络101上被预取出。预取模块113可从按照加权值增加顺序的组中预取出一个或多个被参考物所参考的另外的资源105。

因为预取需要假定可用的网络容量，所以希望限制被预取的资源数目或数据量。为此，预取模块113为给定的第一资源提供了被预取的最大数目的资源或最大量的数据。

图2设备100所使用的表200。为获得先前取出被参考物所参考的资源的次数以及先前从服务器中取出一个或多个更多资源的次数，其中该服务器被构造为提供被参考物所参考的资源，设备100包括一存储器，该存储器存储具有这些值的表。只要资源被用户访问表就被更新。在图2的示意性实施例中，表200包括第一列201，第二列202以及第三列203。第一列201包括有关资源的参考物。第二列202包括，对于第一列201中每一参考物而言，先前取出被参考物所参考的资源的次数。第三列203包括，对于第一列201中每一参考物而言，先前从服务器中取出一个或多个更多资源的次数，其中该服务器被构造为提供被参考物所参考的资源。每当设备100取出参考物不在这个表中的资源时，为该参考物增加一行。当参考物在该表中，并且参考物所参考的资源再次被取出时，该参考物第二列202以及第三列203中的值被增加。当从同一服务器取出另外一参考物时，第三列203中的值被增加。

设备100可用一计算机程序产品来实现，该计算机程序产品装载在诸如个人计算机这样的通用可编程设备中，并且可引起所述可编程设备作为设备100的功能。该计算机程序产品最好是包括浏览器或高速缓存代理服务器。该计算机程序产品可被服务器102，103和104中的一个下载。

Claims (9)

1.用于预取被参考资源的方法，包括步骤：

—从给定的第一资源(106)中确定一组关于资源的参考物(107)，

—为组中的每一个资源的参考物(107)计算一相应的加权值并将其分配给参考物(107)，

—确定组中具有最大相应加权值的参考物，以及

—预取出被该参考物所参考的资源，

其特征在于根据先前取出参考物(107)所参考的资源的次数(202)以及先前从服务器(102，103，104)中取出一个或多个其它资源的次数(203)来计算一参考物(107)的加权值，其中该服务器提供被参考物(107)所参考的资源。

2.如权利要求1的方法，其特征在于进一步包括从组中按照他们对应加权值的顺序预取出其它多被参考物(107)所参考的资源的步骤。

3.如权利要求1的方法，其特征在于计算相应加权值进一步基于被参考物(107)所参考的资源的描述中的一个或多个关键字。

4.用于预取被参考的资源的设备(100)，其特征在于包括

·链路确定装置(110)，用于从给定的第一资源(106)中确定一组关于资源的参考物(107)，

·链路加权装置(111)，用于为组中的每一个资源的参考物(107)计算一相应的加权值并将其分配给参考物(107)，

·选择装置(112)，用于从组中选择出具有最大相应加权值的第一参考物，以及

·预取装置(113)，用于预取出被第一参考物所参考的资源，

其特征在于链路加权装置(111)被构造为根据先前取出被参考物(107)所参考的资源的次数(202)以及先前从服务器(102，103，104)中取出一个或多个其它资源的次数(203)来计算一参考物(107)的各加权值，其中该服务器提供被参考物(107)所参考的资源。

5.如权利要求4的设备，其特征在于预取装置(113)被进一步构造成从组中按照他们对应加权值的顺序预取出更多被参考物(107)所参考的资源。

6.如权利要求4的设备，其特征在于链路加权装置(111)被进一步构造成根据被参考物(107)所参考的资源的描述中的一个或多个关键字来计算相应加权值。

7.一计算机程序产品，使得当一可编程设备运行此计算机程序产品时完成如权利要求4的设备(100)的功能。

8.权利要求7的计算机程序产品，其特征在于包括一万维网浏览器。

9.权利要求7的计算机程序产品，其特征在于包括一高速缓存代理服务器。