[发明专利]用于搜索的方法和计算机系统

说明书

技术领域

本发明的实施例总体上涉及搜索在计算机系统中存储的信息的链接页面，并且更具体地，涉及针对持久(persistent)关键字来搜索根页面的后代页面。

背景技术

多年前，计算机是不互相通信的隔离装置。但是，今天，计算机常常连接在网络中，如因特网或万维网，并且位于一个计算机(经常称为客户机)处的用户可能希望经由网络存取在多个其他计算机(常常称为服务器)处的信息。信息经常被存储在服务器处，并以页面为单位被发送到客户机，这些页面经由嵌入的超链接或链接而被连接在一起。链接是地址，如被嵌入在带链接页面中的链接页面的URL(统一资源定位符)，当其被选择时，使得该链接页面被检索。因为因特网包括如此多的页面，所以，找到感兴趣的页面可能很难，因此许多公司提供搜索引擎，其允许用户搜索包含关键字的页面。

当前的搜索引擎一般具有搜索因特网的领域中的针对于关键字的组合的较强的技术，并且通常可找到接近期望的结果并与关键字有关的页面。但是，所找到的页面常常过于广泛，并且不是用户期望的特定页面。相反，常常从所找到的页面之一链接(直接或间接)特定页面。不幸的是，所找到的页面常常包含许多链接，并且追踪所有链接是乏味且耗时的。

在针对这些问题的尝试中，一些站点提供它们自己的搜索功能，其允许用户向该特定站点搜索关键字。但是，这些搜索功能仅仅在该站点上存储了感兴趣的页面的情况下才有用。如果感兴趣的页面不在该站点上，而是从该站点链接，则搜索功能不会找到它。

作为另一技术，一些浏览器会搜索在先前访问的站点的历史缓存中标识的站点。如果用户与先前观看页面时处于相同的计算机、使用相同的浏览器，并且如果该页面还未被从历史缓存中清除出去，则此技术可能是成功的。但是，用户越来越具有移动性，并且可能使用多种计算机和浏览器，并且用户关心隐私，因而他们常常擦除历史缓存，因而此技术的用途是有限的。

由此，所需要的是用于找到从其他页面直接或间接地链接的页面的增强的技术。

发明内容

提供了一种方法、设备、系统和信号承载介质。接收包括主关键字和简档的请求，其中简档包括持久关键字。响应于该请求，找到包括与主关键字匹配的第一项目的根页面。向根页面的后代页面搜索匹配持久关键字的第二项目。该搜索确定后代页面位于源自根页面的多个路径上的多个层、以及这些层位于从根页面起的一定深度内。找到作为根页面的后代且包括匹配持久关键字的第二项目的后代页面。将指向根页面的根链接和指向后代页面的后代链接发送给请求方。如果提交主关键字的次数大于阈值数，则将主关键字添加到持久关键字。以此方式，在实施例中，使得能够进行持久搜索，其允许用户找到在源自根页面的路径上链接的页面，其包括用户具有持久兴趣的持久关键字。

附图说明

下文中结合附图描述本发明的各种实施例：

图1绘出了用于实现本发明的实施例的示例系统的高级框图。

图2绘出了根据本发明的实施例的示例页面的框图。

图3绘出了根据本发明的实施例、用于存储简档数据的示例用户界面的框图。

图4绘出了根据本发明的实施例、用于搜索的示例用户界面的框图。

图5绘出了根据本发明的实施例、用于检索页面的示例用户界面的框图。

图6绘出了根据本发明的实施例、用于索引的示例数据结构的框图。

图7绘出了根据本发明的实施例、用于搜索器(crawler)的示例处理的流程图。

图8绘出了根据本发明的实施例、用于利用简档来搜索根页面的后代页面的示例处理的流程图，其中经由链接找到该根页面。

图9绘出了根据本发明的实施例、用于利用简档来搜索根页面的后代页面的示例处理的流程图，其中通过搜索找到该根页面。

图10绘出了根据本发明的实施例、用于利用简档来搜索页面的示例处理的流程图。

图11绘出了根据本发明的实施例、用于利用简档来搜索后代页面的示例处理的流程图。

然而，应注意，附图仅仅例示了本发明的示例实施例，因而不看作是其范围的限制，本发明可容纳其他等同的有效实施例。

具体实施方式