专利名称：用于选择和显示后代页面的方法和系统的制作方法
技术领域：
本发明的实施方式总体上涉及计算机。特别地，本发明的实施 方式总体上涉及在预览窗口中选择和显示后代页面。
背景技术：
数年以前，计算机是互不通信的相隔离的设备。但是如今的计 算机通常在比如因特网或者万维网这样的网络中连接，而在通常称 为客户端的一个计算机处的用户可能希望经由网络来访问处于通常 称为服务器的多个其它计算机处的信息。信息通常存储于服务器处 并且以经由嵌入式链接连接在一起的页面为单位发送到客户端。链
接是比如嵌入于链接页面中的链接页面的URL (统一资源定位符) 这样的地址，该URL在被选4奪时使得取回该链接页面。网站域通常 包括多个链接页面，这些页面由单个创作者或者组织创建或者具有 相关的内容或者是共同主题的一部分。例如，销售钉子的公司可以 具有如下网站i或，该网站》或具有介绍该乂>司的并且包含对各种其它 页面的链接的主页，这些其它页面比如是示出公司位置地图的页面、 描述公司所销售的各种类型的钉子以及描迷在各种应用中使用钉子 的页面。
由于域可以具有许多链接页面而每个站点以不同方式进行组 织，所以站点的访问者、尤其是初次用户可能在确定具有该用户感 兴趣的信息的确切页面时面临困难。4旦是，即4吏已经频繁访问该域 的用户也仍然可能在记住包含感兴趣的信息的确切页面时面临困 难。此外，已经频繁访问该域的用户可能已经具有针对该域的建立 好的使用历史，而该用户仍然可能在记住需要穿越(traverse)构成 特定路径的哪些链接集合以 <更找到该域中先前访问的页面时面临困难。
尝试解决上述问题的 一种当前技术是书签，也称之为收藏夹， 其允许用户保存收藏夹页面的地址、然后在将来直接取回那些页面 而无需对它们进行搜寻或者导航域的链接。遗憾的是，为了使书签 起作用，用户必须先前已经访问该页面并且必须记住设置书签。因 此，书签无法辅助用户在他们以前从未访问的域内找到信息而如果 用户没有设置书签则书签也无法辅助用户。
因此，需要一种用以辅助用户在域内找到感兴趣的页面以及返 回到这些页面的更好方式。
发明内容
提供一种方法、装置、系统和信号承载介质。从用户接收对当 前页面的链接。响应于接收链接，选才奪当前页面的后代页面，该后 代页面满足与当前页面的域相关联的策略。当前页面和后代页面被 取回和显示并且可同时查看。当前页面和后代页面在相同的域中。 在各种实施方式中，后代页面由服务器指定、由用户指定或者处于 域中最频繁穿越的路径上。在各种实施方式中，后代页面是在最频 繁穿越的路径上的终端页面或者是在该路径上处于由策略指定的级 别。以这一方式，在一个实施方式中，可以更容易地找到域内感兴 趣的页面。
图1描绘了用于实施本发明实施方式的示例系统的框图。
图2描绘了根据本发明实施方式的示例页面的框图。
图3描绘了根据本发明实施方式的示例用户接口的框图。
图4描绘了根据本发明实施方式的示例站点数据的框图。
图5描绘了根据本发明实施方式的示例链接穿越数据的框图。
图6描绘了根据本发明实施方式的示例策略数据的框图。
图7描绘了根据本发明实施方式用于在预览窗口中显示后代页
面的示例处理的流程图。
图8描绘了根据本发明实施方式用于选择满足策略的后代页面 的示例处理的流程图。
具体实施例方式
在一个实施方式中，浏览器从用户接收到当前页面的链接。响 应于接收该链接，浏览器选择当前页面的后代页面，该后代页面满 足与当前页面的域以及与用户相关联的策略。浏览器使用链接从服 务器取回当前页面。响应于接收该链接，浏览器还取回所选后代页 面并且在预览窗口中显示所选后代页面。预览窗口中的当前页面和 后代页面是同时可见的。当前页面和后代页面在相同的域中。在各 种实施方式中，后代页面由服务器指定、由用户指定或者处于域中 穿越最频繁的路径上。在各种实施方式中，该路径可以被向浏览器 发送链接的用户最频繁地穿越，或者可以被从服务器取回页面的多 个用户最频繁地穿越。在各种实施方式中，后代页面是在穿越最频 繁的路径上的终端页面或者在穿越最频繁的路径上处于策略所指定 的级别。
参照附图，其中相似的标号在若干附图中通篇地表示相似的部
分，图1描绘了根据本发明实施方式客户端计算机系统100经由网 络130连接到服务器计算机系统132和其它客户端计算机系统134 的高级框图表示。术语"客户端，，和"服务器"在这里仅为了便于说明， 而在各种实施方式中，在一个实施方式中作为客户端来工作的计算 机系统可以在另一实施方式中作为服务器来工作，并且反之亦然。 客户端计算机系统100的主要部件包括一个或者多个处理器101 、主 存储器102、终端接口 111、存储接口 112、 I/O (输入/输出)设备 接口 U3和通信/网络接口 114，所有部件经由存储器总线103、 I/O 总线104和I/O总线接口单元105来耦合用于部件间的通信。
客户端计算机系统100包含在这里统称为处理器101的一个或 者多个通用可编程中央处理单元(CPU)101A、 101B、 101C和101D。
在一个实施方式中，计算机系统100包含通常为相对大型系统的多
个处理器；然而，在另一实施方式中，计算机系统100可以可选地 为单个CPU系统。各处理器101执行主存储器102中存储的指令并 且可以包括一级或者多级板上高速緩存。
主存储器102是用于存储数据和程序的随机存取半导体存储器。 主存储器102在概念上是单个单片实体，但是在其它实施方式中， 主存储器102是更复杂的布置，比如高速緩存和其它存储器设备的 分级结构。例如，存储器可以存在于多级高速緩存中，而这些高速 緩存还可以按功能来划分，从而一个高速緩存保持指令，而另一高 速緩存保持由一个或者多个处理器使用的非指令数据。正如在各种 所谓非统一存储器存取(NUMA)计算机架构的任何架构中已知的 那样，存储器还可以是分布式的并且与不同CPU或者CPU集合相关 联。
存储器102存储或者编码站点数据150、链接穿越数据152、策 略数据和浏览器156。虽然站点数据150、链接穿越数据152、策略 数据和浏览器156被表示为包含于计算机系统100中的存储器102 内，但是在其它实施方式中，它们中的一些或者全部可以在不同计 算机系统上并且可以例如经由网络130来远程访问。计算机系统100 可以使用虛拟寻址机制，这些机制允许计算机系统100的程序表现 得如同它们只不过是访问大型单个存储实体而不是访问多个小型存 储实体。因此，尽管站点数据150、链接穿越数据152、策略数据和 浏览器156被表示为包含于计算机系统100中的存储器102内，但 是这些单元并非必须同时全部完整地包含于统一存储设备内。另外 虽然站点数据150、链接穿越数据152、策略数据和浏览器156被表 示为分离实体，但是在其它实施方式中，它们中的一些、它们中一 些的部分或者它们中的全部可以打包在一起。
站点数据150描述了与在客户端计算机系统IOO的用户已经经 由浏览器156从其中取回页面的网站或者域有关的信息。下文参照 图4进一步描述站点数据150。
链接穿越数据152描述了客户端计算机系统100的用户或者可 选地其它用户已经请求的路径的穿越。路径是页面以及这些页面之
间链接的交替序列，而用户通过请求浏览器156使用链接取回页面 来穿越路径。下文参照图5进一步描述链接穿越数据152。
策略数据154指定了策略或者标准，这些策略或者标准由浏览 器156用来选择在用户接口的预览窗口中将显示的页面。下文参照 图6进一步描述策略数据154。
浏览器156从用户接口接收指向页面的链接(例如经由对显示 页面中嵌入链接的选择、对书签或者收藏夹条目的选择或者经由文 本输入)并且将针对所标识的页面的请求发送到正确的服务器计算 机系统132。浏览器156还基于策略数据154、站点数据150和链接 穿越数据152来选择所标识的页面的后代页面、取回后代页面并且 在显示所标识的页面的同时在预览窗口中显示后代页面。
在各种实施方式中，可以经由操作系统、用户应用、第三方应 用或者通过用于在处理器101上执行的可执行指令或者可解释语句 来编码的任何适当程序来实施浏览器156。在另一实施方式中，可以 用硬件来实施浏览器156。在一个实施方式中，浏览器156包括能够 在处理器101上执行的指令或者能够通过在处理器101上执行的指 令来解释的语句，这些指令或者语句用以执行如下文参照图7和图8 进一步描述的功能。在另一实施方式中，可以以微代码来实施浏览 器156。在另一实施方式中，除了基于处理器的系统之外或者取而代 之，还可以通过逻辑门和/或其它适当硬件技术来实施浏览器156。
存储器总线103提供用于在处理器101、主存储器102和I/O总 线接口单元105之间传送数据的数据通信路径。I/O总线接口单元105 还耦合到用于传送去往和来自各种I/O单元的数据的系统I/O总线 104。 I/O总线接口单元105通过系统I/O总线104与也称为I/O处理 器(IOP)或者1/0适配器(IOA)的多个I/0接口单元111、 112、 113和114通信。系统I/0总线104可以例如是工业标准PCI (外围 部件互连)总线或者任何其它适当的总线技术。1/0接口单元支持与
各种存储器和1/0设备的通信。例如，终端接口单元111支持一个或 者多个用户接口 121的附接。用户终端121可以包括用户输出设备 如视频显示设备、扬声器、任何其它用户输出设备或者其中任何组 合或者多种设备。用户终端121可以包括用户输入设备如键盘、鼠 标、跟踪球、跟踪板、其它指示设备、任何其它用户输出设备或者 其中任何组合或者多种设备。
存储器接口单元112支持一个或者多个直接存取存储设备 (DASD) 125、 126和127的附接，这些设备通常是旋转磁盘驱动 存储设备，虽然它们能够可选地是其它设备，包括配置用以对主机 表现为单个大型存储设备的盘驱动阵列。DASD 125、 126和127的 内容可以根据需要从存储器102加载以及存储到存储器102。存储器 接口单元112也可以支持其它类型的设备，比如盘设备、带设备、 光学设备或者任何其它类型的存储设备。
1/0设备接口 113提供通向各种其它输入/输出设备或者其它类 型的设备如打印机、传真机或者任何其它设备中任何设备的接口 。
网络接口 U4提供从计算机系统100到其它数字设备和计算机 系统的一个或者多个通信路径；这样的路径可以包括例如一个或者 多个网络130。在各种实施方式中，可以经由调制解调器、LAN(局 域网)卡、虚拟LAN卡或者任何其它适当的网络接口或者网络接口 组合来实施网络接口 114。
虽然存储器总线103在图1中表示为在处理器101、主存储器 102和I/O总线接口 105之间提供直接通信路径的相对简单的单总线 结构，但是事实上存储器总线103可以包括可以用各种形式中的任 何形式来布置的多个不同总线或者通信路径，这些形式比如是分级 的星型或者网状配置中的点到点链路、多个分级总线、并行和冗余 路径等。另外，尽管1/0总线接口 105和1/0总线104表示为单个相 应单元，但是计算机系统100事实上可以包含多个I/O总线接口单元 105和/或多个I/O总线104。尽管示出了将系统I/O总线104与通向 各种1/0设备的各种通信路径相分离的多个1/0接口单元，但是在其
它实施方式中，I/O设备中的一些或者所有设备直接连接到一个或者 多个系统I/0总线。
在各种实施方式中，客户端计算机系统100可以是多用户计算 机如大型计算机、单用户计算机或者具有很少或者没有直接用户接 口但是从其它计算机系统(客户端)接收请求的服务器。在其它实
施方式中，客户端计算机系统IOO可以实施为防火墙、路由器、因 特网服务提供商(ISP)、个人计算机、便携计算机、膝上型或者笔 记本计算机、PDA(个人数字助理)、写字板计算机、口袋计算机、 电话、寻呼机、汽车、远程会议系统、电器或者任何其它适当类型 的电子设备。
网络130可以是任何适当的网络或者网络组合并且可以支持适 合于传送去往/来自计算机系统100、 132和134的数据和/或代码的 任何适当协议。在各种实施方式中，网络130可以代表直接或者间 接连接到计算机系统的存储设备或者存储设备组合。在 一 个实施方 式中，网络130可以支持无限频带(Infiniband)架构。在另一实施 方式中，网络130可以支持无线通信。在另一实施方式中，网络130 可以支持有线通信，比如电话线或者线缆。在另一实施方式中，网 络130可以支持以太网IEEE (电子电气工程师协会)802.3x规范。 在另一实施方式中，网络130可以是因特网并且可以支持IP (网际 协议)。在另一实施方式中，网络130可以是局域网(LAN)或者 广域网(WAN)。在另一实施方式中，网络130可以是热点服务提 供商网络。在另一实施方式中，网络130可以是内部网。在另一实 施方式中，网络130可以是GPRS (通用分组无线服务)网络。在另 一实施方式中，网络130可以是FRS (家用无线电服务)网络。在 另一实施方式中，网络130可以是任何适当的蜂窝数据网络或者基 于蜂窝的无线电网络技术。在另一实施方式中，网络130可以是IEEE 802.11B无线网络。在又一实施方式中，网络130可以是任何适当网 络或者网络的组合。虽然示出了一个网络130，但是在其它实施方式 可以存在任意数目的网络(类型相同或者不同)。
服务器计算机系统132包括连接到处理器190的存储器192。存 储器192存储或者编码页面服务器194、多个页面196和聚合服务器 链接穿越数据198。页面服务器194可以包括能够在处理器190上执 行用以执行如下文参照图7和图8进一步描述的功能的指令。页面 196可以实施为文件、记录或者分组并且可以包括嵌入式链接、文字、 图像、音频数据、视频数据、控制标记、格式规范、语句、指令或 者其中的多项或者任何组合。下文参照图2进一步描述页面196。聚 合服务器链接穿越数据198描述了通过由在客户端100和/或客户端 134的多个用户取回页面196来对页面196的路径穿越。服务器计算 机系统132还可以包括如先前在上文中^皮描述为包含于客户端计算 机系统10 0中的软件和/或硬件部件中的 一 些或者所有软件和/或硬件 部件。
客户端计算机系统134可以包括如先前在上文中被描述为包含 于客户端计算机系统10 0中的硬件部件中的 一 些或者所有硬件部件。 客户端计算机系统134也可以从服务器计算机系统132取回所选页 面196。
应当理解，图1旨在于描绘计算机系统100、 132和134以及网 络130中处于高级别的代表性主要部件，单独部件可以具有比图1 中表示的复杂度更大的复杂度，可以存在与图1中所示部件不同的 部件、比所示部件更少的部件或者除了所示部件之外还可以存在其 它部件，并且这些部件的数目、类型和配置可以改变。这里公开了 这样的附加复杂度或者附加变形的数个特定例子；理解到这些例子 仅仅是举例而并非只有这样的变形。
可以用许多方式来实施图1中所示的并且实施本发明各种实施 方式的各种软件部件，这些方式包括使用各种计算机软件应用、例 程、部件、程序、对象、模块、数据结构等，下文称之为"计算机程 序"或者简称为"程序"。计算机程序通常包括一个或者多个指令，该 指令在各种时间驻留于计算机系统100、 132和134中的各种存储器
和存储设备中并且当被计算机系统中的 一 个或者多个处理器执行时
使计算机系统执行如下步骤，这些步骤是执行用来实施本发明实施 方式各种方面的步骤或者单元所必需的。
另外，尽管已经并且将在下文中在完全功能化的计算机系统背 景中描述本发明的实施方式，但是本发明的各种实施方式能够以各 种形式作为程序产品来发布，而无论用来实际实现该发布的信号承 载介质的特定类型如何，本发明都同样适用。限定本实施方式功能 的程序可以经由各种有形信号承载介质递送到计算机系统100，这些
介质可以可操作地或者可通信地连接到(间接或者直接)处理器101。 信号承载介质可以包括但不限于
(1 )持久存储于可重写存储介质上的信息，该介质例如是附接 到计算机系统的或者在计算机系统内的只读存储器设备，比如可由 CD-ROM驱动读取的CD-ROM;
(2) 存储于可重写存储介质上的可更改信息，该介质例如是硬 盘驱动(例如DASD125、 126或者127) 、 CD-RW或者盘；或者
(3) 通过通信介质输送到计算机系统100的信息，比如通过计
算机或者电话网络，例如网络130。
这样的有形信号承载介质在通过指引本发明功能的计算机可读 和计算机可执行指令来编码时或者在承载这些指令时代表了本发明
的实施方式。
本发明的实施方式也可以作为与客户公司、非盈利组织、政府 实体、内部组织结构等的服务约定的一部分来交付。这些实施方式 的诸多方面可以包括配置计算机系统以执行用以实施在这里描述的 一些或者所有方法的软件系统和Web服务，以及包括布署这些软件 系统和Web服务。这些实施方式的诸多方面也可以包括分析客户公 司、根据分析来产生建议、生成用以实施这些建议中诸多部分的软 件、将该软件集成到现有过程和基础结构中、计量对于在这里描述 的方法和系统的使用、向用户分配费用以及针对用户对这些方法和 系统的使用来向用户开具账单。
此外，可以基于如下应用来标识在下文中描述的各种程序，其该应用而在本发明的具体买施方式中买施的。但 是，下文的任何特定程序命名都仅为了方便起见，因此本发明的实 施方式不应当限于仅在这样的命名所标识和/或暗示的任何具体应用 中使用。
图1中所示的示例环境并不旨在于限制本发明。事实上，在不 脱离本发明的范围情况下可以使用其它可选硬件和/或软件环境。
图2描绘了根据本发明实施方式的示例页面196-1和196-2的框 图。示例页面196-1代表如下域，该域包括页面205-1、 205-2、 205-3、 205-4、 205-5、 205-6、 205-7、 205-8、 205-9和205-10,这些页面的 组织方式可以表示为图。页面196和196-1 —it殳性地指代页面205-1、 205-2、 205-3、 205-4、 205-5、 205-6、 205-7、 205-8、 205-9和/或205-10。 示例页面196-2代表域，该域包括页面205-11,该页面的组织方式 可以表示为图。页面196和196-2—般性地指代页面205-11。
一般而言，图包括节点和边的集合。节点(也称为顶点)代表 对象或者数据，而边代表页面之间的链接。边连接两个节点，而这 两个节点称为与该边相关联；等效而言，该边与这两个节点相关联。 边可以具有方向，在该情况下边称为有向边。如果边的方向背离第 一节点而朝向第二节点，则第一节点称为第二节点的父节点，而第 二节点是第一节点的子节点。
图的 一种类型是代表链接数据的分级组织方式的树。树的命名 源于与自然界中树相类似，后者具有枝和叶的分级组织方式。例如， 叶连接到小的枝，该小的枝又连接到大的枝，而树的所有枝在根处 具有共同的起始点。类似地，在图为树的实施方式中，节点具有分 级组织方式，因为一个节点与另一节点具有某一关系，该另一节点 本身可以与其它节点具有又一关系，依此类推。因此，所有节点能 够划分成最终全部与根节点具有某 一 关系的子组和组。
为了更正式地限定树，树结构限定了能够代表任何数据的节点 的分级组织形式。因此，树是一个或者多个节点的有穷集合T，使得
a) —个具体指定的节点称为该树的根；以及 b)其余节点(排除根节点)分成m》0个不相交集合T,.....
Tm，而这些集合中的各集合又成为树。
树T,..... Tm称为根的子树。因此，树中每个节点是整棵树中
所含某一子树的根。节点的子树数目称为该节点的等级。等级为零 的节点称为终端节点或者叶。非终端节点称为枝节点。通过假设根
具有级别0来定义节点相对于T的级别，而其它节点具有比它们相 对于包含它们的子树而言具有的级别高 一级的级别。每个根是它子 树的各个根节点的父亲节点，而后者之间是兄弟节点，并且它们还 是它们的父节点的孩子节点。 一个根节点子树中的节点是该根节点 的后代节点。整棵树的根节点没有父亲节点。
具有共用相同端节点的多个边。非循环图不含循环，其中循环是闭 合途径(walk)。
途径是图中节点和边的子集的交替序列，从首节点开始而在末 节点结束，其中该途径中的各节点与在该序列中居先于和跟随于它 的两个边相关联，而居先于和跟随于一个边的节点是该边的端节点。 途径如果它的首节点和末节点相同则称为闭合或者如果它的首节点 和末节点不同则称为开放。开放途径也称为路径。在各种实施方式 中，途径中所有边可以相同或者相区别(在该情况下途径也称为迹 线)或者途径中一些边可以相同。途径可以由任何类型的图形成。
因此，在图2的例子中，链接页面196-1的组织形式可以表示为 图，在该情况下节点可以代表页面而各有向边代表从一个页面到另 一页面的链接(嵌入式部分或者完全合格URL或者地址)。
例如，页面205-1是页面196-1的整棵树的根页面。页面205-1 包括指向相应子页面205-2、 205-3和205-4的嵌入式子链接225-1、 225-2和225-3。页面205-2、 205-3和205-4是它们的父页面的后代 页面，其父页面是根页面205-1。页面205-2包括指向它的子页面 205-5的嵌入式子链接225-4。页面205-5是它的父页面205-2和根 页面205-1的后代页面。
页面205-3包括指向它的子页面205-6和205-7的嵌入式子链接 225-5和225-6。页面205-6和205-7是它们的父页面205-3的和页面 205-1的后代页面。页面205-4包括指向它的相应子页面205-8和 205-9的嵌入式子l连接225-7和225-8。页面205-8和205-9是它们的 父页面205-4的和页面205-1的后代页面。页面205-8包括指向它的 子页面205-10的嵌入式子链接。页面205-10是它的父页面205-8、 页面205-4的和页面205-1的后代页面。
页面205-6包括指向它的子页面205-11的嵌入式子链接225-9， 该子页面在与页面205-6不同的域中。页面205-1 1是它的父页面 205-6、页面205-3的和页面205-1的后代页面。
页面196-1的图包括示例^4圣210，该^各径是如下序列，该序列 包括页面205-1、从页面205-1到页面205-2的嵌入式子链接225-1、 页面205-2、从页面205-2到页面205-5的嵌入式子链接225-4和页 面205-5。路径210中的页面205-2和205-5是根页面205-1的后代 页面。路径210代表了用于用户查看页面205-1以找到后代页面205-5 的路线。也就是说，用户通过请求浏览器156取回页面205-1、请求 浏览器156取回页面205-1中嵌入的链接225-1所指向的页面205-2 以及通过请求浏览器156经由页面205-2中嵌入的链接225-4取回页 面205-5来穿越路径205-1。
更一般而言，路径由页面和链接的子集的交替序列构成。该交 替序列中的各链接与在交替序列中居先于和跟随于相应链接的两个
页面相关联。交替序列中的各链接嵌入于父页面中并且指向子页面。 为了穿越路径，用户选择交替序列中的链接，这使浏览器156提交 请求到页面服务器194以取回交替序列中所选链接所指向的子页面。 根页面205-1在路径210中位于级别零。页面205-2在路径210 中位于级别一。页面205-5在路径210中位于级别二。虽然页面196-1 被图示为树，但是在其它实施方式中，页面可以采用图的形式，而 任何页面可以链接到任何其它页面。页面205-5是页面196-1的域内 路径210中的终端页面。页面205-6、 205-7、 205-9和205-10在页
面196-1的域内也是它们的相应^各径中的终端页面。页面205-6在它 的域中是终端页面，因为它的唯一嵌入式子链接指向页面205-11, 该页面与它的父页面205-6在不同的域中。
链接225-1、 225-2、 225-3、 225-4、 225-5、 225-6、 225-7、 225-8 和225-9可以是对寻路由到或者指向服务器上的页面的地址、指针或 者页面标识符。在一个实施方式中，链接是URL(统一资源定位符)， 但是在其它实施方式中可以使用任何适当的协议或者格式。为了访 问和取回页面，用户可以经由文字输入(例如经由键盘)将链接输
或者可以经由鼠标或者其它指示设备来选择嵌入到页面中的子链 接，例如通过在显示的嵌入式链接之上移动鼠标指针并且点击鼠标 按钮，这将对该链接的选择发送到显示该页面的浏览器156。在一个 实施方式中，链接包括访问协议、域名并且可选地包括通向服务器 132上驻留的特定页面的路径(目录、子目录和页面名)。浏览器 156或者页面服务器194可以可选地供应URL的一个或者多个默认 组成。例如，浏览器156可以在用户没有供应的情况下添加默认协 议前缀、端口号和域名的一部分。作为另一例子，如果页面服务器 194从浏览器156接收的URL没有包括目录或者文件名，则页面服 务器194可以找到并且发送称为"主页"的默认页面到浏览器156。
根页面205-1代表了域的主页，该域由页面196-1的图所表示。 域是网络上作为单位来管理的并且共用公共网络地址如IP (网际协 议地址)的一个或者多个计算机和/或其它设备的组。网络地址是用 于网络130上计算机或者设备的标识符(通常为数字标识符)。网 络地址通常分配给域名，这些域名是比数字网络地址更易于记住的 文字名。 一个示例域名是www.ibm.com。页面205-11代表了页面 196-2的图所表示的另一域的主页。
图3描绘了根据本发明实施方式的示例用户接口 300的框图。 浏览器156经由终端121显示用户接口 300。用户接口 300包括退回 按钮302、继续按钮303、书签304、当前页面链接305、改变策略
按钮310、预览窗口 315-1、 315-2、 315-3、 315-4和当前窗口 320。 响应于对改变策略按钮310的选择，浏览器156允许用户输入或者 改变策略数据154。
当前页面链接305标识了浏览器156从服务器计算机系统132 取回、表现或者格式化并且在当前窗口 320中显示的当前页面。浏 览器156响应于用户的文字输入(例如经由键盘)、响应于来自书 签304的选择、响应于从浏览器156先前取回的页面历史中对页面 的选择(例如响应于对退回按钮302或者继续按钮303的选择)或 者响应于对父页面中指向当前页面链接305所标识的子页面的嵌入 式链接的选l奪来显示当前页面《连接305。
响应于接收当前页面链接305，浏览器156从服务器计算机系统 132取回当前页面链接305所标识的页面(例如页面205-1 )，表现 或者格式化如当前页面中任何格式或者控制标记或者语句所指定的 当前页面，并且在当前窗口 320中显示所表现的当前页面。
当前窗口 320中显示的页面205-1 (图2)包括嵌入式子链接 225-1、 225-2和225-3。嵌入式子链接225-1指向页面205-2 (图2)。 嵌入式子链接225-2指向页面205-3 (图2)。嵌入式子链接225-3 指向页面205-4 (图2)。
响应于接收当前链接305,浏览器156选择当前页面305的多个 后代页面，取回所选的后代页面，并且表现以及在预览窗口 315-1、 315-2、 315-3和315-4中显示所取回的后代页面，这些页面可与当前 窗口 320中显示的当前页面同时查看。在当前页面和后代页面大到 不允许同时查看页面全部内容的情况下，当前窗口 320和预览窗口 315-1、 315-2、 315-3和315-4可以具有滚动条。但是，当前页面的 至少一部分和后代页面可同时查看。
图4描绘了根据本发明实施方式的示例站点数据150-1的框图。 站点数据150-1是站点数据150 (图1 )的例子。示例站点数据150-1 包括示例记录405、 410、 415和417，各记录包括-域主页标识符字^: 420、链接穿越数据标识符字段425、策略数据标识符字段430、服
务器标记页面标识符字段43 5 、用户标记页面标识符字段440和预览 指示符445。记录405、 410、 415和417的每一个与特定网站或者域 的根页面相关联。域主页标识符字段420指定了标识或者指向域的 根、主页或者主要页面的链接。在一个实施方式中，域主页标识符 字段420指定了 URL，但是在其它实施方式中，可以使用无论完全 还是部分合格的适当链接、地址或者标识符。
链路穿越数据标识符字段425指定了向相同记录中的域主页标 识符420分配的链接穿越数据。各记录405、 410、 415和417中的 各域主页标识符420可以具有链接穿越数据的不同版本。例如，记 录405指定了与门户域主页(根主页205-1 )相关联的链接穿越数据 425是"链接穿越数据A",下文参照图5对其进行进一步描述。
策略数据标识符字段430指定了分配给域主页标识符420的策 略数据154。各记录405、 410、 415和417中的各域主页标识符420 可以具有策略数据154的不同版本。例如，记录405指定了与门户 站点域主页(根主页205-1 )相关联的策略数据430是"策略数据 A，，，下文参照图6对其进行进一步描述。
服务器标记页面435指定了服务器计算机系统132(例如页面服 务器194响应于与页面相关联的来自用户的命令而进行动作)已经 标记、指示或者请求在比如预览窗口 315-1、 315-2、 315-3或者315-4 之一这样的预览窗口中显示的特定页面。响应于取回与域主页标识 符420相匹配的页面，浏览器156取回服务器标记页面435所指定 的页面并且如果预览指示符445以及由策略数据标识符430指定的 策略数据154允许则在策略数据430所指定的预览窗口中显示服务 器标记页面435。
用户标记页面440指定了如果用户访问关联域主页420则响应 于来自用户的命令而进行动作的浏览器156已经标记、指示或者请 求在比如预览窗口 315-1、 315-2、 315-3或者315-4之一这样的预览 窗口中显示的特定页面。响应于耳又回与域主页标识符420相匹配的 页面，浏览器156取回用户标记页面440所指定的页面而如果预览
指示符445以及由策略数据标识符字段430指定的策略数据154允 许则在预览窗口中显示用户标记页面440。
响应于取回其链接与域主页标识符420相匹配的页面，预览指 示符445指定是否允许取回和显示后代页面。
图5描绘了根据本发明实施方式用于域的示例链接穿越数据 152-1的框图。链接穿越数据152-1包括示例客户端链路穿越数据501 和聚合服务器链接穿越数据198-1。
客户端链接穿越数据501代表了与客户端计算机系统100相关 联的用户已经穿越域中各种路径路段的次数。在一个实施方式中， 客户端可以具有与客户端已经从中取回页面和穿越链接的不同域相 关联的不同客户端链接穿越数据。客户端链接穿越数据501包括示 例记录505、 510、 515、 520和525，各记录包括路段中第一页面字 段530、路段中第二页面字段535中以及链接选择命中次数字段540。 路段中第一页面字段530指定了包括嵌入式链接的路段的开始或者 起始页面。路段中第二页面字段535指定了第一页面530中的嵌入 式链接所指向的路段的结束页面。链接选择命中次数字段540指定 了对用户通过选择第一页面530中的嵌入式链接来穿越记录所代表 的路段以便取回第二页面535的次数的计数。
各记录505、 510、 515、 520和525代表了对用户已经穿越与客 户端链接穿越数据501相关联的域中路段的次数540的计数。也就 是说，各记录代表了用户已经选择(例如在用户接口 300显示于终 端121上的同时通过使用鼠标或者其它指示设备来选择链接225-1、 225-2或者225-3 )第一页面530中指向第二页面535的链接的次数 540,这使浏览器156取回、表现和显示第二路径535。由此，第一 页面530、第二页面535以及它们之间嵌入式《连接的组合是路l殳，而 对嵌入式链接的选择和对第二页面535的取回是对该路段的穿越。
记录505代表了用户穿越由页面205-1、嵌入式链接225-1和页 面205-2代表的路段的次数。记录510代表了用户穿越由页面205-2、 嵌入式链接225-4和页面205-5代表的路段的次数。记录515代表了
用户穿越页面205-1、嵌入式链接225-3和页面205-4代表的路段的 次数。记录520代表了用户穿越由页面205-4、嵌入式链接225-7和 页面205-8代表的路段的次数。记录525代表了用户穿越由页面 205-1、嵌入式链接225-2和页面205-3代表的路段的次数。由于页 面205-6和205-11在不同的域中，所以客户端链接穿越数据501没 有包括代表了经由对链接225-9的选择对从页面205-6到页面205-1 1 的路段的穿越的记录。
聚合服务器链接穿越数据198-1 (统称为图1的聚合服务器链接 穿越数据198)代表了可能与多个客户端计算机系统100和134相关 联的多个用户已经穿越服务器计算机系统132掌控的域的各种路段 的次数，其中由服务器计算机系统132创建和提供聚合服务器链接 穿越数据198-1。聚合服务器链接穿越数据198-1包括示例记录545、 550、 555、 560、 565和570,各记录包括路段中第一页面字段530、 路段中第二页面字段535以及链接选择命中次数字段540。路段中第 一页面字段530指定了包括嵌入式链接的路段的开始或者起始页面。 路段中第二页面字段535指定了第一页面530的嵌入式链接所指向 的路段的结束页面。聚合服务器链接穿越数据198-1中的链接选择命 中次数字段540指定了对处于客户端计算机系统100和134的多个 用户穿越该路段的次数的计数。
各记录545、 550、 555、 560和565代表了对多个用户已经穿越 路段的次数540的计数。也就是说，各记录代表了多个用户已经选 择(例如在用户接口 300显示于终端121上的同时通过使用鼠标或 者其它指示设备来选择链接225-1、 225-2或者225-3 )第一页面530 中指向第二页面535的链接的次数之和，这使浏览器取回、表现和 显示第二页面535。
记录545代表了用户穿越由页面205-1、嵌入式链接225-1和页 面205-2代表的路段的次数。记录550代表了用户穿越由页面205-2、 嵌入式链接225-4和页面205-5代表的路段的次数。记录555代表了 用户穿越由页面205-1、嵌入式链接225-3和页面205-4代表的路段
的次数。记录560代表了用户穿越由页面205-4、嵌入式链接225-7 和页面205-8代表的路段的次数。记录565代表了用户穿越由页面 205-1、嵌入式链接225-2和页面205-3代表的3各段的次数。记录570 代表了用户穿越由页面205-3、嵌入式链接225-5和页面205-6代表
的路段的次数。
图6描绘了根据本发明实施方式的示例策略数据154-1的框图。 策略数据154 (图1 ) 一般性地指代策略数据154-1。策略数据154-1 代表了如下预览策略，如果当前页面是门户主页205-1,则浏览器156 使用这些预览策略来确定浏览器156在预览窗口 315-1、315-2、315-3 和315-4中显示的页面。策略数据154-1包括示例记录605、 610、 615和620,各记录包括示例预览窗口标识符字段625、策略类型字 段630、穿越类型字段640和穿越级别字段645。
预览窗口标识符字段625标识了图3的预览窗口 315-1、 315-2、 315-3或者315-4之一。因此，各记录与特定预览窗口相关联，例如 记录605指定了用于预览窗口 315-1的策略，记录610指定了用于预 览窗口 315-2的策略，记录615指定了用于预览窗口 315-3的策略， 而记录620指定了用于预览窗口 315-4的策略。
策略类型字段630指定了用于预览窗口 625的预览策略的类型， 该类型的预览策略是浏览器156用来选择在关联预览窗口中显示后 代页面的选择标准。策略类型的例子包括选择在多个用户已经最频 繁穿越的路径上的后代页面(记录605 )、选择在与客户端计算机系 统IOO处的浏览器156相关联的用户已经最频繁穿越的路径上的后 代页面(记录610)、选择在与域相关联的站点数据中的记录中的用 户标记页面字段440所指定的页面(记录615 )或者选择在与域相关 联的站点数据中的服务器标记页面字段435所指定的页面(记录 620 )。
穿越类型字段640指定了用于选择在从域主页420到后代页面 的路径上的域主页420的后代页面的技术。穿越类型640为确定数 目(记录605 )指示浏览器156选择在最频繁穿越的路径上处于确切
的穿越级别645的后代页面。穿越类型为完备路径(记录610)指示 浏览器156选择在最频繁穿越的完备路径(由客户端链接穿越数据 505或者聚合服务器链接穿越数据198指定的完备路径)上的终端后 代页面。如果后代页面具有等级零并且因此是终端页面、终端节点 或者图的叶，则该后代页面在完备路径上。
图7描绘了根据本发明实施方式用于在预览窗口中显示域主页 的后代页面的示例处理的流程图。
控制始于框700。
控制然后继续到框705,其中浏览器156从用户接收指向当前页 面的当前链接以及对取回当前页面的请求。控制然后继续到框710, 其中响应于接收当前链接和请求，浏览器156从页面服务器194取 回当前页面，表现或者格式化当前页面，并且经由终端121在当前 窗口 320中显示当前页面。控制然后继续到框715，其中浏览器156 找到与发送指向当前页面的当前链接的用户相关联的站点数据150。 例如，站点数据150-1与"用户A"相关联。浏览器156还确定当前页 面是否与在与发送请求和当前链接的用户相关联的站点数据150中 的域主页420相同或者匹配。浏览器156还确定在与当前页面(域 主页)和用户相关联的记录中的预览指示符445是否指定了允许在 预览窗口中显示后代页面。
如果框715处的确定为真，则当前页面是域主页420并且针对 域主页420允许显示预览页面，所以控制继续到框720，其中响应于 接收指向当前页面的当前链接，浏览器156选择和取回满足如下策 略的当前页面的一个或者多个后代页面，该策略由与用户和域主页 (当前页面)相关联的或者分配给用户和域主页(当前页面)的策 略数据154来指定，正如下文参照图8进一步所述。
再来参照图7，控制然后继续到框725，其中浏览器156找到由 与用户和域主页相关联的策略数据标识符430指定的策略数据154 。 浏览器156还确定与(如框720所述先前选择和取回的) 一个或者 多个后代窗口相关联的预览窗口(例如预览窗口( 315-1 、315-2、 315-3
或者315-4)),表现一个或者多个后代页面，并且在确定的一个或 者多个预览窗口中显示一个或者多个后代页面。 一个或者多个后代
页面和当前页面可同时在相应预览窗口 315-1、 315-2、 315-3或者 315-4和当前窗口 320中查看。
控制然后继续到框730，其中浏览器156确定是否接收过当前链 接作为用户对在当前页面的父页面中嵌入的子链接的选择的结果以 及是否父页面和当前页面在相同的域内。浏览器156可以通过比较 父页面的域名域当前页面的域名来确定父页面和当前页面是否在相 同的域内。在另一实施方式中，浏览器156可以通过比较父页面的 网络地址(例如IP地址)域当前页面的网络地址来确定父页面和当 前页面是否在相同的域内。也就是说，浏览器156确定是否在终端 121显示过父页面以及用户是否选择过在父页面中嵌入的链接(这使 浏览器156接收指向当前页面的链接)并且父页面和当前页面是否 由相同的域掌控。如果父页面和当前页面由相同的域掌控，则对父 页面的链接和对当前页面的链接的域名(或者网络地址)匹配或者 相同。
如果框730处的确定为真，则作为用户对在当前页面的父页面 中嵌入的链接的选择的结果接收指向当前页面的链接，而对指向当 前页面的当前链接的接收和对(先前在框710描述的)当前页面的 显示代表了对在单个域内的路径中路段的穿越，所以控制继续到框 735，其中浏览器156在客户端链接穿越数据510中找到如下记录， 该记录具有第一页面530和第二页面535，该第一页面530具有与对 父页面的链接相匹配的内容，而该第二页面535具有与对当前页面 的链接相匹配的内容。也就是说，浏览器156在客户端链接穿越数 据501中找到如下记录，该记录代表了用户通过请求浏览器156取 回嵌入式链接所指向的页面来穿越的路段。如果找不到该记录，则 浏览器156将新记录添加到客户端链接穿越数据501，设置第一页面 530以指定父页面，设置第二页面535以指定当前页面，并且将链接 选择命中次数540设置为零。
控制然后继续到框740,其中浏览器156将客户端链接穿越数据 501中的链接选择命中次数540递增加一，这代表了记录所代表的路 段多了一次穿越(或者如果按照框735新建立该记录则为第一次穿 越)。因此，浏览器156对针对构成单个域内路径的页面和链接的 交替序列中各链接的每次选择的请求进行计数。控制然后继续到框 799，其中图7的逻辑返回。
以与浏览器156针对一个用户对链接选择命中次数540(在客户 端链接穿越数据501中)进行计数相似的方式，页面服务器194对 针对向页面服务器194请求页面的所有用户的链接选择命中次数 540 (在聚合服务器链接穿越数据198中)进行计数。
如果框730处的确定为假，则作为用户对在当前页面的父页面 中嵌入的子链接的选择的结果未接收到指向当前页面的当前链接， 或者浏览器156对链接的接收(在框705处)不代表对在单个域内 路段的穿越，所以控制继续到框799，其中图7的逻辑返回。
如果框715处的确定为假，则当前页面不是域主页420或者不 允许针对当前页面的预览页面，所以如上文先前所述控制继续到框 730。
图8描绘了根据本发明实施方式用于选择满足策略的后代页面 的示例处理的流程图。控制始于框800。控制然后继续到框805,其 中浏览器156找到由与用户和域主页(当前页面)相关联的策略数 据标识符430指定的策略数据154。浏览器156还在与用户和域主页 (当前页面)相关联的策略数据154中将当前策略记录设置为用于 第一预览窗口的第一策略记录。
控制然后继续到框810，其中浏览器156确定当前策略记录中的 策略类型630是否指定了当前预览窗口应当显示在多个用户已经最 频繁穿越的来自当前页面的域中路径上的当前页面的后代页面(例 如，如在图6的记录605中指定的那样，当前策略记录指定了来自 服务器最频繁的策略类型630 )。
如果框810处的确定为真，则策略类型630指定了应当显示在
多个用户最频繁穿越的(域中)路径上的后代页面，所以控制继续
到框815，其中浏览器156向服务器计算机系统132的页面服务器 194请求聚合服务器链接穿越数据198。页面服务器194将所请求的 聚合服务器链接穿越数据198发送到浏览器156,而浏览器156接收
控制然后继续到框820,其中如果穿越类型640将穿越指定至确 切的级別数(例如记录605 )，则浏览器156找到从当前页面到处于 穿越级别605的页面的(域内)所有路径，或者如果穿越类型640 指定了完备路径，则浏览器156找到从当前页面到域内路径的终端 页面的(域内)所有路径。
如果穿越类型640指定了确切数目，则浏览器156找到从当前 页面直至穿越级别645所指定的多个级别的(域内)所有路径。也 就是说，浏览器156找到从当前页面(域主页)直至聚合服务器链 接穿越数据198中穿越级别645的所有路径。如果穿越类型640指 定了完备路径，则浏览器156找到从当前路径直至完备路径的(域 内)所有路径。也就是说，浏览器156找到从当前页面(域主页) 直至聚合服务器链接穿越数据198中它们的(域内)终端页面的所 有路径。
浏览器156通过找到聚合服务器链接穿越数据198中的成对记 录(代表路段)来找到路径，其中一个记录中的第二页面536与另 一记录中的第一页面530相匹配(相同)。例如，记录545中第二 页面字段535的内容与记录550中第一页面字段530的内容相同， 所以记录545和550代表了连接的并且是相同路径的 一部分的路段。 类似地，记录555和560代表了连接的并且是相同路径的一部分的 路段。而且，记录565和570代表了连接的并且是相同路径的一部 分的路段。
如果一个记录中第二页面字段535的内容不同于另一记录中第 一页面字段530的内容，则路径是完备的并且找到终端页面。例如， 记录550中第二页面字段535的内容不在任何记录的第一页面字段530中，所以"收件箱"是在记录545和550的路段所代表的路径中的 终端页面，而路段545和550代表门户域内的完备路径。类似地， 记录560的第二页面535中的"全球新闻，，和记录570的第二页面中 的"篮球"代表门户域中它们的相应路径中的终端页面。
控制然后继续到框825，其中浏览器156通过在最频繁穿越的路 径的各级选择具有最大链接选择次数540的对处于下一级的子页面 的链接来确定来自当前页面的最频繁穿越的路径。例如，如果当前 页面是主页205-1,则聚合服务器链接穿越数据198-1包括三个记录 545、 555和565,其中主页205-1是路段530中的第一页面，这指示 了主页198-1具有已经被选择的三个嵌入式子链接。为了确定在始于 主页205-1的最频繁穿越的路径中从级别零到级别一的链接，浏览器 156确定在当前页面中具有最大链接选择次数540的嵌入式链接，该 链接在这一例子中由记录565代表，因为3,500,00 (记录565中的字 段540 ) >2，490,000 (记录555中的字段540 ) >1,000，000 (记录545 中的字段540 )。因此，来自当前页面(主页205-1 )的最频繁的穿 越路径在这一例子中包括主页205-1 (级别0)、链接225-2和体育 页面205-3 (级别1)的路段，因为该路段由记录565代表。
浏览器156然后如上所述确定从已经确定的路段的处于级别一 的页面开始的最频繁穿越的路径中的下一段。由此，浏览器找到聚 合服务器链接穿越数据198-1中以体育页面205-3 (前一段的第二页 面535 )作为路段530中第一页面的所有记录，该记录仅有记录570。 由于记录570是以体育页面205-3作为第一页面530的唯一记录，所 以包括体育页面205-3、链接225-5和篮球页面205-6的路段也在最 频繁穿越的路径中。
浏览器156然后确定在聚合服务器链接穿越数据198-1中任何记 录中的第一页面530中没有找到篮球页面205-6,所以浏览器156已 经找到域内完备最频繁穿越的路径。篮球页面205-6包括对在不同的 域196-2中的篮球爱好者主页205-11的嵌入式链接225-9,所以在聚 合服务器链接穿越数据198-1中没有包括篮球爱好者主页205-11，
因而不考虑将篮球爱好者主页205-11包含于来自域196-1中主页 205-1的最频繁穿越的路径中。
因此，浏览器156确定最频繁穿越的路径由记录565和570代 表，所以最频繁穿越的路径包括主页205-1 (级别0)、链接225-2、 体育页面205-3 (级别1 )、链接225-5和篮球页面205-6 (级别2 )。
控制然后继续到框830,其中浏览器156从在当前页面到后代页 面的如下路径上的页面之中选择后代页面，该路径与从当前页面到 其它后代页面的其它找到路径(通过框820来找到)相比被多个用 户最频繁地穿越。如果穿越类型640指定了确切级别数(例如记录 605 ),则浏览器156选择如下后代页面，该后代页面在域内最频繁 穿越的路径上处于穿越级别645。如果穿越类型指定了完备路径，则 浏览器156选择如下后代页面，该后代页面是在它的域内最频繁穿 越的路径上的终端页面。
以图6的策略数据154-1中的记录605为例，记录605指定了选 择(针对预览窗口"l")在来自当前页面的路径上、在该路径上处于 为"l"的级别645的当前页面的后代页面，而包括后代页面的该路径 ,皮多个用户最频繁地访问。因此，如前文所述，在记录565和570 的路段所代表的门户域中的路径被多个用户最频繁地穿越。处于级 别1的在由记录565和570代表的最频繁穿越路径上的后代页面是 在记录565中表示为第二页面535的页面205-3 ("体育")。因此， 以图2、 3、 4、 5和6为例，在框830处，浏览器156选择页面205-3 作为与代表了用于预览窗口 315-1的策略的策略记录605相关联的
后 <戈页面。
控制然后继续到框835,其中浏览器156从服务器计算机系统 132取回与用于当前预览窗口的当前策略记录相关联的所选后代页 面(该后代页面处于确切的级别或者是在多个用户最频繁穿越的路 径上的终端页面)。
控制然后继续到框840,其中浏览器156确定另一策略记录是否 保留策略数据154中，该策略数据154在图8的逻辑未处理。如果
框840处的确定为真，则已经处理策略记录154中的所有记录，并 且已经选择和取回用于被策略数据154指定为需要后代页面的预览 窗口的所有后代页面，所以控制继续到框899，其中图8的逻辑返回。
如果框840处的确定为假，则图8的逻辑尚未处理策略数据154 中的所有记录，所以控制继续到框865，其中浏览器156将当前策略 记录设置为策略数据154中的下一未处理记录。控制然后返回到框 810,其中如前所述浏览器156确定用于当前策略记录的策略类型 63 0是否指定了最频繁访问的路径上的后代页面。
如果框810处的确定为假，则当前策略记录中的策略类型630 没有指定来自服务器最频繁，所以控制继续到框845，其中浏览器 156确定当前策略记录中的策略类型630指定了选择在由客户端计 算机系统100处的用户最频繁穿越的(域内)路径上的后代页面。 如果框845处的确定为真，则当前策略记录中的策略类型630指定 了在由客户端计算机系统100处的用户最频繁穿越的(域内)路径 上的后代页面，所以控制继续到框820,其中如果穿越类型640将穿 越指定为确切级别数，则浏览器156找到从当前页面到路径的穿越 级别645的(域内)所有路径，或者如果穿越类型640指定了完备 路径，则浏览器156找到从当前页面到域内页面的终端页面的(域 内)所有路径。
如果穿越类型640指定了确切级别数，则浏览器156找到从当 前页面直至由穿越级别645所指定的多个级别的(域内)所有路径。 也就是说，浏览器156找到从当前页面(域主页)直至客户端链接 穿越数据501中穿越级别645的所有路径。如果穿越类型640指定 了完备路径，则浏览器156找到从当前路径直至完备路径的(域内) 所有路径。也就是说，浏览器156找到从当前页面(域主页)直至 客户端链接穿越数据501中它们的(域内)终端页面的所有路径。
浏览器156通过找到客户端链接穿越数据501中的成对记录(路 段)来找到路径，其中一个记录中的第二页面535与另一记录中的 第一页面530相匹配(相同)。例如，记录505中第二页面字段535
的内容与记录510中第一页面字段530的内容相同，所以记录505 和510代表了连接的并且是相同路径的一部分的路段。作为另一例 子，记录515中第二页面字段535的内容与记录520中第一页面字 段530的内容相同，所以记录515和520代表了连接的并且是相同 路径的一部分的路段。
如果在用于域的客户端链接穿越数据501中， 一个记录中第二 页面字段535的内容不同于所有其它记录中第一页面字段530的内 容，则路径是完备的并且找到终端页面。例如，记录510中第二页 面字段535的内容不在任何记录的第一页面字段530中，所以"收件 箱"是在记录505和510的路段所代表的路径中的终端页面，而路段 505和510代表门户域内的完备路径。类似地，记录520的第二页面 535中的"全球新闻"和记录525的第二页面中的"篮球"代表门户域中 它们的相应i 各径中的终端页面。
控制然后继续到框825,其中浏览器156通过在最频繁穿越的路 径的各级选择具有最大链接选择次数540的对处于下一级的子页面 的链接来确定来自当前页面的最频繁穿越的路径。例如，如果当前 页面是主页205-1,则客户端链接穿越数据501包括三个记录505、 515和525，其中主页205-1是路段530中的第一页面，这指示了主 页198-1具有已经选择的三个嵌入式子链接。为了确定在始于主页 205-1的最频繁穿越的路径中从级别零到级别一的链接，浏览器156 确定具有最大链接选择次数540的链接，该链接在这一例子中由记 录505代表，因为25 (记录505中的字段540) >10 (记录515中的 字段540) >9 (记录525中的字段540)。因此，来自当前页面(主 页205-1 )的最频繁的穿越路径在这一例子中包括主页205-1 (级别 0)、链接225-1和邮件页面205-2 (级别1)的路段，因为该路段由 记录505代表。
浏览器156然后如上所述确定从已经确定的路段的处于级别一 的页面开始的最频繁穿越的路径中的下一路段。由此，浏览器156 找到客户端链接穿越数据501中以邮件页面205-2(前一段的第二页
面535 )作为路段530中第一页面的所有记录，该记录仅有记录510。 由于记录510是以邮件页面205-2作为第一页面530的唯一记录，所 以包括邮件页面205-2、链接225-4和收件箱页面205-5的路段也在 最频繁穿越的路径中。
浏览器156然后确定在客户端链接穿越数据501中任何记录中 的第一页面530中没有找到收件箱页面205-5，所以浏览器156已经 找到域内完备最频繁穿越的路径。
因此，浏览器156确定最频繁穿越的路径由记录505和510代 表，所以最频繁穿越的路径包括主页205-1 (级另'jO)、链接225-1、 邮件页面205-2(级别1 )、链接225-4和收件箱页面205-5(级别2)。
控制然后继续到框830,其中浏览器156选择在与从当前页面到 其它后代页面的其它找到路径(通过框820来找到)相比被客户端 计算机系统100处的用户最频繁地穿越的路径上的后代页面。如果 穿越类型640指定了确切级别数，则浏览器156选择如下后代页面， 该后代页面在最频繁穿越的路径上处于穿越级别645。如果穿越类型 指定了完备路径，则浏览器156选择如下后代页面，该后代页面是 在它的域内最频繁穿越的路径上的终端页面。
以图6的策略数据154-1中的记录610为例，记录610指定了选 择(针对预览窗口"2")在来自当前页面的完备路径上(处于域内完 备路径的终端级别)的当前页面的后代页面，而包括后代页面的该 路径被计算机系统100的用户最频繁地访问。因此，如前文所述， 在记录505和510的路段所代表的门户域中的路径被用户最频繁地 访问。作为门户域内完备路径上终端页面的、在由记录505和510 代表的路径上的后代页面是在记录510中表示为第二页面字段535 的内容的页面205-5 ("收件箱，，)。因此，以图2、 3、 4、 5和6为 例，在框830处，浏览器156选择页面205-5作为与代表了用于预览 窗口 315-2的策略的策略记录610相关Jf关的后代页面。
控制然后继续到框835,其中浏览器156从服务器计算机系统 132取回用于当前策略记录和当前预览窗口的所选后代页面(该后代
页面处于确切级别或者是在用户最频繁穿越的路径上的终端页面)。
如果框845处的确定为假，则当前策略记录的策略类型630不 是用户最频繁穿越的路径，所以控制继续到框850，其中浏览器156 确定在用于当前预览窗口的当前策略记录中的策略类型630是否指 定了用户标记页面。
如果框850处的确定为真，则策略类型630指定了与当前策略 记录相关联的当前预览窗口应当显示与当前域相关联的用户标记页 面，所以控制继续到框855,其中浏览器156在与当前页面的域相关 联的站点数据中的记录中选择后代页面作为用户标记页面440。
控制然后继续到框835,其中浏览器156从服务器计算机系统 132取回所选后代页面(用户标记页面)。如前文所述，控制然后代 续到框840。
如果框850处的确定为假，则当前策略记录中的策略类型630 指定了当前预览窗口应当显示服务器标记页面，所以控制继续到框 860，其中浏览器156将所选后代页面设置为用于当前页面的当前域 的服务器标记页面435。控制然后继续到框835,其中浏览器156从 服务器计算机系统132取回所选后代页面(服务器标记页面)。如 前文所述，控制然后继续到框840。
在对本发明示例性实施方式的前文具体描述中，对附图(其中 相似的标号代表相似的单元)进行了参照，这些附图形成实施方式 的一部分并且通过举例示出了本发明可用实施于其中的具体示例性 实施方式。以充分的细节描述了这些实施方式以使本领域技术人员 能够实施本发明，但是在不脱离本发明的范围情况下可以利用其它 实施方式并且可以进行逻辑、机械、电性以及其它改变。如在本说 明书内使用的词语"实施方式"的不同实例并非必然指代相同实施方 式而是它们可以不同。这里图示和描述的任何数据和数据结构仅仅 是例子，而在其它实施方式中，可以使用不同数量的数据、不同类 型的数据、不同的字段、不同数目和类型的字段、不同的字段名、 不同数目和类型的记录、不同的条目或者不同组织形式的数据。此
外，任何数据可以与逻辑相组合，使得分离数据结构并非必需的。 因此前文具体描述不应理解成具有限制意义，而本发明的范围仅按 照所附权利要求来限定。
在前文描述中，参数了许多具体细节以提供对本发明的透彻理 解。但是，没有这些具体细节也可以实施本发明。在其它实例中， 没有具体示出公知电路、结构和技术以免使本发明难以理解。
权利要求
1.一种方法，包括从第一用户接收对当前页面的链接；响应于所述接收，显示所述当前页面；响应于所述接收，选择满足策略的第一后代页面；从服务器取回所述第一后代页面；以及显示所述第一后代页面，其中所述第一后代页面和所述当前页面可同时查看。
2. 根据权利要求1所述的方法，还包括确定预览指示符开启，其中所述预览指示符与所述当前页面和 与所迷第一用户相关联。
3. 根据权利要求1所述的方法，其中所述选择满足策略的第一 后代页面还包括从经由多个页面中嵌入的多个链接来连接的所述页面之中选择 所述第一后代页面，其中从所述当前页面到所述第一后代页面的第 一路径在多个路径之中被最频繁地穿越，其中所述多个路径被所述第一用户发起的多个请求穿越。
4. 根据权利要求3所述的方法，其中所述多个路径的每一个包 括所迷页面和所述链接的子集的交替序列，以及其中所述交替序列 中的所述链接的每一个与在所述交替序列中居先于和跟随于所述相 应链接的两个页面相关联，以及其中所述多个请求的每一个选择所 述交替序列中所述链接的相应 一 个链接。
5. 根据权利要求4所述的方法，还包括计算所述第一用户发起的所述请求穿越所述多个路径中每一个 路径的次数。
6. 根据权利要求1所述的方法，其中所述选择满足策略的第一 后代页面还包括从经由多个页面中嵌入的多个链接来连接的所述页面之中选择所述第一后代页面，其中从所述当前页面到所述第一后代页面的第 一路径在多个路径之中被最频繁地穿越，其中所述多个路径被多个 用户发起的多个请求穿越。
7. 根据权利要求1所述的方法，其中所述选择满足策略的第一 后代页面还包括选择处于所述策略所指定的级别的所述第一后代页面，其中所 述级别在从所述当前页面到所述第 一后代页面的路径上。
8. —种用于布署计算服务的方法，包括将计算机可读代码集成到计算机系统中，其中与所述计算机系 统相组合的代码执行根据权利要求1所述的方法。
9. 一种计算机系统，包括 处理器；以及连接到所述处理器的存储器，其中所述存储器对指令进行编码， 所述指令在由所述处理器执行时包括 接收指向当前页面的链接； 响应于所述接收，从服务器取回所述当前页面； 显示所述当前页面；响应于所述接收，选择相同的域中的第 一 后代页面作为所 述当前页面，其中所述第一后代页面满足策略，以及其中所述 第一后代页面是所述当前页面的后代，其中所述策略与所述域 相关l关；取回所述第一后代页面；确定所述策略所指定的预览窗口；以及 在所述预览窗口中显示所述第一后代页面，其中所述第一 后代页面和所述当前页面可同时查看。
10，根据权利要求9所述的计算机系统，其中所述选择满足策 略的第一后代页面还包括从经由多个页面中嵌入的多个链接来连接的所述页面之中选择 所述第 一后代页面，其中从所述当前页面到所述第 一后代页面的第一路径在多个路径之中被最频繁地穿越，其中所述多个路径被所述 第一用户发起的多个请求穿越。
11. 根据权利要求9所述的计算机系统，其中所述选择满足策 略的第一后代页面还包括从经由多个页面中嵌入的多个链接来连接的所述页面之中选择 所述第一后代页面，其中从所述当前页面到所述第一后代页面的第 一路径在多个路径之中被最频繁地穿越，其中所述多个路径被多个用户发起的多个请求穿越。
12. 根据权利要求9所述的计算机系统，其中所述选择满足策 略的第一后代页面还包括确定所述策略指示了所述第 一后代页面被所述服务器指定；以及选择所述服务器所指定的所述第一后代页面。
全文摘要
在一个实施方式中，从用户接收对当前页面的链接。响应于接收链接，选择当前页面的后代页面，该后代页面满足与当前页面的域相关联的策略。取回和显示当前页面和后代页面。当前页面和后代页面可同时查看。当前页面和后代页面在相同的域中。在各种实施方式中，后代页面由服务器指定、由用户指定或者是在域中最频繁穿越的路径上。在各种实施方式中，后代页面是在最频繁穿越的路径上的终端页面或者是在该路径上处于由策略指定的级别。
文档编号G06F17/30GK101178722SQ20071016505
公开日2008年5月14日 申请日期2007年11月6日 优先权日2006年11月9日
发明者J·E·皮特里 申请人:国际商业机器公司