CN101178722A - 用于选择和显示后代页面的方法和系统 - Google Patents

用于选择和显示后代页面的方法和系统 Download PDF

Info

Publication number
CN101178722A
CN101178722A CNA2007101650558A CN200710165055A CN101178722A CN 101178722 A CN101178722 A CN 101178722A CN A2007101650558 A CNA2007101650558 A CN A2007101650558A CN 200710165055 A CN200710165055 A CN 200710165055A CN 101178722 A CN101178722 A CN 101178722A
Authority
CN
China
Prior art keywords
page
offspring
link
path
current
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2007101650558A
Other languages
English (en)
Other versions
CN101178722B (zh
Inventor
J·E·皮特里
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN101178722A publication Critical patent/CN101178722A/zh
Application granted granted Critical
Publication of CN101178722B publication Critical patent/CN101178722B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/954Navigation, e.g. using categorised browsing

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

在一个实施方式中,从用户接收对当前页面的链接。响应于接收链接,选择当前页面的后代页面,该后代页面满足与当前页面的域相关联的策略。取回和显示当前页面和后代页面。当前页面和后代页面可同时查看。当前页面和后代页面在相同的域中。在各种实施方式中,后代页面由服务器指定、由用户指定或者是在域中最频繁穿越的路径上。在各种实施方式中,后代页面是在最频繁穿越的路径上的终端页面或者是在该路径上处于由策略指定的级别。

Description

用于选择和显示后代页面的方法和系统
技术领域
本发明的实施方式总体上涉及计算机。特别地,本发明的实施方式总体上涉及在预览窗口中选择和显示后代页面。
背景技术
数年以前,计算机是互不通信的相隔离的设备。但是如今的计算机通常在比如因特网或者万维网这样的网络中连接,而在通常称为客户端的一个计算机处的用户可能希望经由网络来访问处于通常称为服务器的多个其它计算机处的信息。信息通常存储于服务器处并且以经由嵌入式链接连接在一起的页面为单位发送到客户端。链接是比如嵌入于链接页面中的链接页面的URL(统一资源定位符)这样的地址,该URL在被选择时使得取回该链接页面。网站域通常包括多个链接页面,这些页面由单个创作者或者组织创建或者具有相关的内容或者是共同主题的一部分。例如,销售钉子的公司可以具有如下网站域,该网站域具有介绍该公司的并且包含对各种其它页面的链接的主页,这些其它页面比如是示出公司位置地图的页面、描述公司所销售的各种类型的钉子以及描述在各种应用中使用钉子的页面。
由于域可以具有许多链接页面而每个站点以不同方式进行组织,所以站点的访问者、尤其是初次用户可能在确定具有该用户感兴趣的信息的确切页面时面临困难。但是,即使已经频繁访问该域的用户也仍然可能在记住包含感兴趣的信息的确切页面时面临困难。此外,已经频繁访问该域的用户可能已经具有针对该域的建立好的使用历史,而该用户仍然可能在记住需要穿越(traverse)构成特定路径的哪些链接集合以便找到该域中先前访问的页面时面临困难。
尝试解决上述问题的一种当前技术是书签,也称之为收藏夹,其允许用户保存收藏夹页面的地址、然后在将来直接取回那些页面而无需对它们进行搜寻或者导航域的链接。遗憾的是,为了使书签起作用,用户必须先前已经访问该页面并且必须记住设置书签。因此,书签无法辅助用户在他们以前从未访问的域内找到信息而如果用户没有设置书签则书签也无法辅助用户。
因此,需要一种用以辅助用户在域内找到感兴趣的页面以及返回到这些页面的更好方式。
发明内容
提供一种方法、装置、系统和信号承载介质。从用户接收对当前页面的链接。响应于接收链接,选择当前页面的后代页面,该后代页面满足与当前页面的域相关联的策略。当前页面和后代页面被取回和显示并且可同时查看。当前页面和后代页面在相同的域中。在各种实施方式中,后代页面由服务器指定、由用户指定或者处于域中最频繁穿越的路径上。在各种实施方式中,后代页面是在最频繁穿越的路径上的终端页面或者是在该路径上处于由策略指定的级别。以这一方式,在一个实施方式中,可以更容易地找到域内感兴趣的页面。
附图说明
图1描绘了用于实施本发明实施方式的示例系统的框图。
图2描绘了根据本发明实施方式的示例页面的框图。
图3描绘了根据本发明实施方式的示例用户接口的框图。
图4描绘了根据本发明实施方式的示例站点数据的框图。
图5描绘了根据本发明实施方式的示例链接穿越数据的框图。
图6描绘了根据本发明实施方式的示例策略数据的框图。
图7描绘了根据本发明实施方式用于在预览窗口中显示后代页面的示例处理的流程图。
图8描绘了根据本发明实施方式用于选择满足策略的后代页面的示例处理的流程图。
具体实施方式
在一个实施方式中,浏览器从用户接收到当前页面的链接。响应于接收该链接,浏览器选择当前页面的后代页面,该后代页面满足与当前页面的域以及与用户相关联的策略。浏览器使用链接从服务器取回当前页面。响应于接收该链接,浏览器还取回所选后代页面并且在预览窗口中显示所选后代页面。预览窗口中的当前页面和后代页面是同时可见的。当前页面和后代页面在相同的域中。在各种实施方式中,后代页面由服务器指定、由用户指定或者处于域中穿越最频繁的路径上。在各种实施方式中,该路径可以被向浏览器发送链接的用户最频繁地穿越,或者可以被从服务器取回页面的多个用户最频繁地穿越。在各种实施方式中,后代页面是在穿越最频繁的路径上的终端页面或者在穿越最频繁的路径上处于策略所指定的级别。
参照附图,其中相似的标号在若干附图中通篇地表示相似的部分,图1描绘了根据本发明实施方式客户端计算机系统100经由网络130连接到服务器计算机系统132和其它客户端计算机系统134的高级框图表示。术语“客户端”和“服务器”在这里仅为了便于说明,而在各种实施方式中,在一个实施方式中作为客户端来工作的计算机系统可以在另一实施方式中作为服务器来工作,并且反之亦然。客户端计算机系统100的主要部件包括一个或者多个处理器101、主存储器102、终端接口111、存储接口112、I/O(输入/输出)设备接口113和通信/网络接口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描述了与在客户端计算机系统100的用户已经经由浏览器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)或者I/O适配器(IOA)的多个I/O接口单元111、112、113和114通信。系统I/O总线104可以例如是工业标准PCI(外围部件互连)总线或者任何其它适当的总线技术。I/O接口单元支持与各种存储器和I/O设备的通信。例如,终端接口单元111支持一个或者多个用户接口121的附接。用户终端121可以包括用户输出设备如视频显示设备、扬声器、任何其它用户输出设备或者其中任何组合或者多种设备。用户终端121可以包括用户输入设备如键盘、鼠标、跟踪球、跟踪板、其它指示设备、任何其它用户输出设备或者其中任何组合或者多种设备。
存储器接口单元112支持一个或者多个直接存取存储设备(DASD)125、126和127的附接,这些设备通常是旋转磁盘驱动存储设备,虽然它们能够可选地是其它设备,包括配置用以对主机表现为单个大型存储设备的盘驱动阵列。DASD 125、126和127的内容可以根据需要从存储器102加载以及存储到存储器102。存储器接口单元112也可以支持其它类型的设备,比如盘设备、带设备、光学设备或者任何其它类型的存储设备。
I/O设备接口113提供通向各种其它输入/输出设备或者其它类型的设备如打印机、传真机或者任何其它设备中任何设备的接口。
网络接口114提供从计算机系统100到其它数字设备和计算机系统的一个或者多个通信路径;这样的路径可以包括例如一个或者多个网络130。在各种实施方式中,可以经由调制解调器、LAN(局域网)卡、虚拟LAN卡或者任何其它适当的网络接口或者网络接口组合来实施网络接口114。
虽然存储器总线103在图1中表示为在处理器101、主存储器102和I/O总线接口105之间提供直接通信路径的相对简单的单总线结构,但是事实上存储器总线103可以包括可以用各种形式中的任何形式来布置的多个不同总线或者通信路径,这些形式比如是分级的星型或者网状配置中的点到点链路、多个分级总线、并行和冗余路径等。另外,尽管I/O总线接口105和I/O总线104表示为单个相应单元,但是计算机系统100事实上可以包含多个I/O总线接口单元105和/或多个I/O总线104。尽管示出了将系统I/O总线104与通向各种I/O设备的各种通信路径相分离的多个I/O接口单元,但是在其它实施方式中,I/O设备中的一些或者所有设备直接连接到一个或者多个系统I/O总线。
在各种实施方式中,客户端计算机系统100可以是多用户计算机如大型计算机、单用户计算机或者具有很少或者没有直接用户接口但是从其它计算机系统(客户端)接收请求的服务器。在其它实施方式中,客户端计算机系统100可以实施为防火墙、路由器、因特网服务提供商(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可以是IEEE802.11B无线网络。在又一实施方式中,网络130可以是任何适当网络或者网络的组合。虽然示出了一个网络130,但是在其它实施方式可以存在任意数目的网络(类型相同或者不同)。
服务器计算机系统132包括连接到处理器190的存储器192。存储器192存储或者编码页面服务器194、多个页面196和聚合服务器链接穿越数据198。页面服务器194可以包括能够在处理器190上执行用以执行如下文参照图7和图8进一步描述的功能的指令。页面196可以实施为文件、记录或者分组并且可以包括嵌入式链接、文字、图像、音频数据、视频数据、控制标记、格式规范、语句、指令或者其中的多项或者任何组合。下文参照图2进一步描述页面196。聚合服务器链接穿越数据198描述了通过由在客户端100和/或客户端134的多个用户取回页面196来对页面196的路径穿越。服务器计算机系统132还可以包括如先前在上文中被描述为包含于客户端计算机系统100中的软件和/或硬件部件中的一些或者所有软件和/或硬件部件。
客户端计算机系统134可以包括如先前在上文中被描述为包含于客户端计算机系统100中的硬件部件中的一些或者所有硬件部件。客户端计算机系统134也可以从服务器计算机系统132取回所选页面196。
应当理解,图1旨在于描绘计算机系统100、132和134以及网络130中处于高级别的代表性主要部件,单独部件可以具有比图1中表示的复杂度更大的复杂度,可以存在与图1中所示部件不同的部件、比所示部件更少的部件或者除了所示部件之外还可以存在其它部件,并且这些部件的数目、类型和配置可以改变。这里公开了这样的附加复杂度或者附加变形的数个特定例子;理解到这些例子仅仅是举例而并非只有这样的变形。
可以用许多方式来实施图1中所示的并且实施本发明各种实施方式的各种软件部件,这些方式包括使用各种计算机软件应用、例程、部件、程序、对象、模块、数据结构等,下文称之为“计算机程序”或者简称为“程序”。计算机程序通常包括一个或者多个指令,该指令在各种时间驻留于计算机系统100、132和134中的各种存储器和存储设备中并且当被计算机系统中的一个或者多个处理器执行时使计算机系统执行如下步骤,这些步骤是执行用来实施本发明实施方式各种方面的步骤或者单元所必需的。
另外,尽管已经并且将在下文中在完全功能化的计算机系统背景中描述本发明的实施方式,但是本发明的各种实施方式能够以各种形式作为程序产品来发布,而无论用来实际实现该发布的信号承载介质的特定类型如何,本发明都同样适用。限定本实施方式功能的程序可以经由各种有形信号承载介质递送到计算机系统100,这些介质可以可操作地或者可通信地连接到(间接或者直接)处理器101。信号承载介质可以包括但不限于:
(1)持久存储于可重写存储介质上的信息,该介质例如是附接到计算机系统的或者在计算机系统内的只读存储器设备,比如可由CD-ROM驱动读取的CD-ROM;
(2)存储于可重写存储介质上的可更改信息,该介质例如是硬盘驱动(例如DASD 125、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一般性地指代页面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个不相交集合T1、...、Tm,而这些集合中的各集合又成为树。
树T1、...、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的嵌入式子链接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-11是它的父页面205-6、页面205-3的和页面205-1的后代页面。
页面196-1的图包括示例路径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中,可以从书签或者收藏夹列表中选择保存的链接,或者可以经由鼠标或者其它指示设备来选择嵌入到页面中的子链接,例如通过在显示的嵌入式链接之上移动鼠标指针并且点击鼠标按钮,这将对该链接的选择发送到显示该页面的浏览器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所标识的子页面的嵌入式链接的选择来显示当前页面链接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、服务器标记页面标识符字段435、用户标记页面标识符字段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以及它们之间嵌入式链接的组合是路段,而对嵌入式链接的选择和对第二页面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-11的路段的穿越的记录。
聚合服务器链接穿越数据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代表的路段的次数。记录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)、选择在与客户端计算机系统100处的浏览器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,其中浏览器1 56找到由与用户和域主页(当前页面)相关联的策略数据标识符430指定的策略数据154。浏览器156还在与用户和域主页(当前页面)相关联的策略数据154中将当前策略记录设置为用于第一预览窗口的第一策略记录。
控制然后继续到框810,其中浏览器156确定当前策略记录中的策略类型630是否指定了当前预览窗口应当显示在多个用户已经最频繁穿越的来自当前页面的域中路径上的当前页面的后代页面(例如,如在图6的记录605中指定的那样,当前策略记录指定了来自服务器最频繁的策略类型630)。
如果框810处的确定为真,则策略类型630指定了应当显示在多个用户最频繁穿越的(域中)路径上的后代页面,所以控制继续到框815,其中浏览器156向服务器计算机系统132的页面服务器194请求聚合服务器链接穿越数据198。页面服务器194将所请求的聚合服务器链接穿越数据198发送到浏览器156,而浏览器156接收该聚合服务器链接穿越数据并将其保存于链接穿越数据152中。
控制然后继续到框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指定了选择(针对预览窗口“1”)在来自当前页面的路径上、在该路径上处于为“1”的级别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确定用于当前策略记录的策略类型630是否指定了最频繁访问的路径上的后代页面。
如果框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的第二页面中的“篮球”代表门户域中它们的相应路径中的终端页面。
控制然后继续到框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(级别0)、链接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相关联的后代页面。
控制然后继续到框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。
在对本发明示例性实施方式的前文具体描述中,对附图(其中相似的标号代表相似的单元)进行了参照,这些附图形成实施方式的一部分并且通过举例示出了本发明可用实施于其中的具体示例性实施方式。以充分的细节描述了这些实施方式以使本领域技术人员能够实施本发明,但是在不脱离本发明的范围情况下可以利用其它实施方式并且可以进行逻辑、机械、电性以及其它改变。如在本说明书内使用的词语“实施方式”的不同实例并非必然指代相同实施方式而是它们可以不同。这里图示和描述的任何数据和数据结构仅仅是例子,而在其它实施方式中,可以使用不同数量的数据、不同类型的数据、不同的字段、不同数目和类型的字段、不同的字段名、不同数目和类型的记录、不同的条目或者不同组织形式的数据。此外,任何数据可以与逻辑相组合,使得分离数据结构并非必需的。因此前文具体描述不应理解成具有限制意义,而本发明的范围仅按照所附权利要求来限定。
在前文描述中,参数了许多具体细节以提供对本发明的透彻理解。但是,没有这些具体细节也可以实施本发明。在其它实例中,没有具体示出公知电路、结构和技术以免使本发明难以理解。

Claims (12)

1.一种方法,包括:
从第一用户接收对当前页面的链接;
响应于所述接收,显示所述当前页面;
响应于所述接收,选择满足策略的第一后代页面;
从服务器取回所述第一后代页面;以及
显示所述第一后代页面,其中所述第一后代页面和所述当前页面可同时查看。
2.根据权利要求1所述的方法,还包括:
确定预览指示符开启,其中所述预览指示符与所述当前页面和与所述第一用户相关联。
3.根据权利要求1所述的方法,其中所述选择满足策略的第一后代页面还包括:
从经由多个页面中嵌入的多个链接来连接的所述页面之中选择所述第一后代页面,其中从所述当前页面到所述第一后代页面的第一路径在多个路径之中被最频繁地穿越,其中所述多个路径被所述第一用户发起的多个请求穿越。
4.根据权利要求3所述的方法,其中所述多个路径的每一个包括所述页面和所述链接的子集的交替序列,以及其中所述交替序列中的所述链接的每一个与在所述交替序列中居先于和跟随于所述相应链接的两个页面相关联,以及其中所述多个请求的每一个选择所述交替序列中所述链接的相应一个链接。
5.根据权利要求4所述的方法,还包括:
计算所述第一用户发起的所述请求穿越所述多个路径中每一个路径的次数。
6.根据权利要求1所述的方法,其中所述选择满足策略的第一后代页面还包括:
从经由多个页面中嵌入的多个链接来连接的所述页面之中选择所述第一后代页面,其中从所述当前页面到所述第一后代页面的第一路径在多个路径之中被最频繁地穿越,其中所述多个路径被多个用户发起的多个请求穿越。
7.根据权利要求1所述的方法,其中所述选择满足策略的第一后代页面还包括:
选择处于所述策略所指定的级别的所述第一后代页面,其中所述级别在从所述当前页面到所述第一后代页面的路径上。
8.一种用于布署计算服务的方法,包括:
将计算机可读代码集成到计算机系统中,其中与所述计算机系统相组合的代码执行根据权利要求1所述的方法。
9.一种计算机系统,包括:
处理器;以及
连接到所述处理器的存储器,其中所述存储器对指令进行编码,所述指令在由所述处理器执行时包括:
接收指向当前页面的链接;
响应于所述接收,从服务器取回所述当前页面;
显示所述当前页面;
响应于所述接收,选择相同的域中的第一后代页面作为所
述当前页面,其中所述第一后代页面满足策略,以及其中所述
第一后代页面是所述当前页面的后代,其中所述策略与所述域
相关联;
取回所述第一后代页面;
确定所述策略所指定的预览窗口;以及
在所述预览窗口中显示所述第一后代页面,其中所述第一
后代页面和所述当前页面可同时查看。
10.根据权利要求9所述的计算机系统,其中所述选择满足策略的第一后代页面还包括:
从经由多个页面中嵌入的多个链接来连接的所述页面之中选择所述第一后代页面,其中从所述当前页面到所述第一后代页面的第一路径在多个路径之中被最频繁地穿越,其中所述多个路径被所述第一用户发起的多个请求穿越。
11.根据权利要求9所述的计算机系统,其中所述选择满足策略的第一后代页面还包括:
从经由多个页面中嵌入的多个链接来连接的所述页面之中选择所述第一后代页面,其中从所述当前页面到所述第一后代页面的第一路径在多个路径之中被最频繁地穿越,其中所述多个路径被多个用户发起的多个请求穿越。
12.根据权利要求9所述的计算机系统,其中所述选择满足策略的第一后代页面还包括:
确定所述策略指示了所述第一后代页面被所述服务器指定;以及
选择所述服务器所指定的所述第一后代页面。
CN2007101650558A 2006-11-09 2007-11-06 用于选择和显示后代页面的方法和系统 Expired - Fee Related CN101178722B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/558,216 US8055993B2 (en) 2006-11-09 2006-11-09 Selecting and displaying descendant pages
US11/558,216 2006-11-09

Publications (2)

Publication Number Publication Date
CN101178722A true CN101178722A (zh) 2008-05-14
CN101178722B CN101178722B (zh) 2011-03-30

Family

ID=39370617

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007101650558A Expired - Fee Related CN101178722B (zh) 2006-11-09 2007-11-06 用于选择和显示后代页面的方法和系统

Country Status (2)

Country Link
US (1) US8055993B2 (zh)
CN (1) CN101178722B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102591981A (zh) * 2011-01-06 2012-07-18 微软公司 提供与工具栏关联的深层链接
CN103577087A (zh) * 2012-08-09 2014-02-12 腾讯科技(深圳)有限公司 基于触摸屏的页面切换方法和装置
WO2018145485A1 (zh) * 2017-02-13 2018-08-16 广东欧珀移动通信有限公司 浏览器页面显示方法、装置、存储介质和终端
CN111782985A (zh) * 2020-06-29 2020-10-16 敖文奇 一种系统快捷访问方法

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8418075B2 (en) * 2004-11-16 2013-04-09 Open Text Inc. Spatially driven content presentation in a cellular environment
US8001476B2 (en) 2004-11-16 2011-08-16 Open Text Inc. Cellular user interface
US20080133460A1 (en) * 2006-12-05 2008-06-05 Timothy Pressler Clark Searching descendant pages of a root page for keywords
US7836039B2 (en) * 2006-12-12 2010-11-16 International Business Machines Corporation Searching descendant pages for persistent keywords
US8789107B2 (en) * 2008-01-09 2014-07-22 Verizon Patent And Licensing Inc. Intelligent automatic digital video recorder
US20100058159A1 (en) * 2008-08-26 2010-03-04 Eric May Inline history tracking and contextual display of project specific search histories on the Internet, Intranet or Program
US9391825B1 (en) * 2009-03-24 2016-07-12 Amazon Technologies, Inc. System and method for tracking service results
US9065793B2 (en) * 2011-02-24 2015-06-23 Cbs Interactive Inc. Rendering web content using pre-caching
US8788927B2 (en) 2011-02-24 2014-07-22 Cbs Interactive Inc. System and method for displaying web page content
US8402375B1 (en) * 2011-09-19 2013-03-19 Google Inc. System and method for managing bookmark buttons on a browser toolbar
US8848222B2 (en) * 2011-10-05 2014-09-30 Ricoh Production Print Solutions LLC Mechanism for previewing secure print jobs
US9026667B1 (en) * 2012-03-26 2015-05-05 Emc Corporation Techniques for resource validation
CN103618792B (zh) * 2013-11-29 2017-04-19 华为技术有限公司 数据流的识别方法及设备
KR102249746B1 (ko) 2014-02-18 2021-05-10 삼성전자 주식회사 링크 객체에 연결된 전자문서의 표시 방법 및 전자 장치
JP2019021055A (ja) * 2017-07-18 2019-02-07 富士ゼロックス株式会社 管理サーバ、データ閲覧システム及びプログラム
US10554701B1 (en) 2018-04-09 2020-02-04 Amazon Technologies, Inc. Real-time call tracing in a service-oriented system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544354A (en) * 1994-07-18 1996-08-06 Ikonic Interactive, Inc. Multimedia matrix architecture user interface
US6118493A (en) * 1997-04-01 2000-09-12 Ati Technologies, Inc. Method and apparatus for selecting a channel from a multiple channel display
US6131110A (en) * 1997-07-11 2000-10-10 International Business Machines Corporation System and method for predicting user interest in unaccessed site by counting the number of links to the unaccessed sites in previously accessed sites
US6085229A (en) * 1998-05-14 2000-07-04 Belarc, Inc. System and method for providing client side personalization of content of web pages and the like
US6016494A (en) * 1997-11-21 2000-01-18 International Business Machines Corporation Expanding web documents by merging with linked documents
US6133916A (en) * 1998-04-08 2000-10-17 International Business Machines Corporation Graphical user interface providing access to files downloaded over a network
US6237030B1 (en) * 1998-06-30 2001-05-22 International Business Machines Corporation Method for extracting hyperlinks from a display document and automatically retrieving and displaying multiple subordinate documents of the display document
US6177936B1 (en) * 1998-08-20 2001-01-23 International Business Machines Corporation Browser hierarchical contextual information for web pages
US6313855B1 (en) * 2000-02-04 2001-11-06 Browse3D Corporation System and method for web browsing
US6922815B2 (en) * 2000-11-21 2005-07-26 James A. Nolen, III Display method and apparatus for facilitating interaction with Web sites
GB0206090D0 (en) * 2002-03-15 2002-04-24 Koninkl Philips Electronics Nv Previewing documents on a computer system
US7103642B1 (en) * 2002-04-30 2006-09-05 Sprint Communications Company L.P. System and method for personalizing a home page

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102591981A (zh) * 2011-01-06 2012-07-18 微软公司 提供与工具栏关联的深层链接
US9317621B2 (en) 2011-01-06 2016-04-19 Microsoft Technology Licensing, Llc Providing deep links in association with toolbars
US11204969B2 (en) 2011-01-06 2021-12-21 Microsoft Technology Licensing, Llc Providing deep links in association with toolbars
CN103577087A (zh) * 2012-08-09 2014-02-12 腾讯科技(深圳)有限公司 基于触摸屏的页面切换方法和装置
WO2018145485A1 (zh) * 2017-02-13 2018-08-16 广东欧珀移动通信有限公司 浏览器页面显示方法、装置、存储介质和终端
CN111782985A (zh) * 2020-06-29 2020-10-16 敖文奇 一种系统快捷访问方法

Also Published As

Publication number Publication date
US20080115047A1 (en) 2008-05-15
CN101178722B (zh) 2011-03-30
US8055993B2 (en) 2011-11-08

Similar Documents

Publication Publication Date Title
CN101178722B (zh) 用于选择和显示后代页面的方法和系统
KR100799658B1 (ko) 문자스트림과 연관된 호스트 기반 지능형 결과
US8578274B2 (en) System and method for aggregating web feeds relevant to a geographical locale from multiple sources
US20070162566A1 (en) System and method for using a mobile device to create and access searchable user-created content
US8893043B2 (en) Method and system for predictive browsing
CN1934569B (zh) 集成有用户注释的搜索系统和方法
US20070162459A1 (en) System and method for creating searchable user-created blog content
US8069407B1 (en) Method and apparatus for detecting changes in websites and reporting results to web developers for navigation template repair purposes
TWI461936B (zh) 用於使用網頁廣告統合搜尋查詢的方法與電腦儲存裝置
CN101201843B (zh) 用于搜索的方法和计算机系统
CA2673110C (en) Method and system for intellegent processing of electronic information
US20020165856A1 (en) Collaborative research systems
US20140249964A1 (en) System and method for gathering ecommerce data
US20080160490A1 (en) Seeking Answers to Questions
US20130185422A1 (en) Media toolbar and aggregated/distributed media ecosystem
US20080215589A1 (en) System, Method, and Computer-Readable Medium for Collection and Distribution of User-Supplied Comments Associated with Network and Local Content
KR20100094021A (ko) 이동통신 단말기와 아이피 기반 정보 단말기를 이용한 맞춤, 지능형 심볼, 아이콘 인터넷 정보 검색시스템
US20110066710A1 (en) Approach for Publishing Content to Online Networks
US20110184815A1 (en) System and method for sharing profits with one or more content providers
CN107924413A (zh) 分叉搜索
CN101026570A (zh) 基于负载均衡度量实例来选择服务器的方法和系统
US11392589B2 (en) Multi-vertical entity-based search system
CN1953403A (zh) 用于呈现监控报告的方法和系统
CN103793420A (zh) 用于跨站点数据分析的方法和系统
CN101203853B (zh) 用于支持播客的技术和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110330

Termination date: 20181106

CF01 Termination of patent right due to non-payment of annual fee