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

本发明专利技术公开了用于从服务器（１０２，１０３，１０４）预取被参考的资源的方法和设备（１００）。第一资源（１０６）为未预取的资源（１０７），该资源被加权并按照他们加权值的次序被预取。计算加权值是基于先前取出被参考物所参考的资源的次数以及先前从服务器中取出一个或多个更多资源的次数（２０３），其中该服务器被构造为提供被参考物所参考的资源。设备（１００）可由一计算机程序产品来实现。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种预取被参考资源的方法，包括以下步骤—从给定的第一资源中确定一组资源参考物，—为组中的每一个资源参考物计算一相应的加权值并将其分配给参考物，—确定组中具有最大相应加权值的参考物，以及—预取出被该参考物所参考的资源，本专利技术进一步涉及一个用于预取被参考资源的设备，包括·链路确定装置，用于从给定的第一资源中确定一组关于资源的参考物，·链路加权装置，用于为组中的每一个资源的参考物计算一相应的加权值并将其分配给参考物，·选择装置，用于从组中选择具有最大相应加权值的第一参考物，以及·预取装置，用于预取被第一参考物所参考的一资源。本专利技术进一步涉及一种计算机程序产品。
技术介绍
根据前文的方法和系统可从美国专利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×NUP+B×NSP+C×Σi=1Ki.]]>在这个公式中，A，B和C是比例因子。NUP是先前从服务器中取出一个或多个其他资源的次数，其中该服务器被构造成提供被参考物所参考的资源。用在描述中的关键字Ki是按从1到n的顺序被求和。当用户第一次使用设备100时，比例因子A，B和C最好是用一缺省值来初始化，并且随着准确的预测被测定而改变。例如如果发现用户很可能返回先前所取出的资源，那么比例因子的值可被增加。在组中的参考物107的本文档来自技高网...

【技术保护点】
用于预取被参考资源的方法，包括步骤：－从给定的第一资源（１０６）中确定一组关于资源的参考物（１０７），－为组中的每一个资源的参考物（１０７）计算一相应的加权值并将其分配给参考物（１０７），－确定组中具有最大相应加权值的参考物，以 及－预取出被该参考物所参考的资源，其特征在于根据先前取出参考物（１０７）所参考的资源的次数（２０２）以及先前从服务器（１０２，１０３，１０４）中取出一个或多个其它资源的次数（２０３）来计算一参考物（１０７）的加权值，其中该服务器提供 被参考物（１０７）所参考的资源。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：S布兰查德，
申请(专利权)人：皇家菲利浦电子有限公司，
类型：发明
国别省市：NL[荷兰]