协作环境的上下文搜索制造技术

提供了以“键”来捕获项目之间的关系并使用键来辅助针对这些项目的搜索的技术和系统。描述了反映可搜索项之间关系的键如何被存储。任意两个给定的可搜索项之间的分离度基于如下键的最小数目，所述键是当开始于这两个可搜索项之一时为到达这两个可搜索项中的另一个所必须穿越的键。键用于对搜索请求作出响应，从而执行和指定的可搜索项有关的搜索。例如，搜索机制可以仅搜索位于指定的可搜索项的特定分离度之内的那些可搜索项。又例如，搜索机制可基于多个可搜索项离指定的可搜索项的分离度来确定针对搜索请求的搜索标准比较可搜索项的次序。另外，搜索机制可至少部分地基于多个可搜索项与指定的可搜索项之间的分离度来对匹配搜索的可搜索项进行排名。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及搜索，更具体地，涉及基于可搜索项之间关系的搜索。
技术介绍
计算机用户频频搜索多个项。两种常用的搜索类型包括使用因特网搜索引擎搜索网页，和搜索磁盘目录找寻文件。在这两种情况中，搜索机制通常允许用户指定用户正在搜索的项所拥有的属性(关键字、文件名等等)。搜索引擎搜索具有指定属性的项，并将一组匹配项呈现给用户。在某些情况中，这组匹配项可以被排名。例如，因特网搜索引擎通常基于估计的与搜索标准的相关度来对匹配项进行排名。在大多数搜索环境中，作为任何给定的搜索的目标的可搜索项往往是同类的。例如，在文件系统环境中，文件系统搜索引擎通常只针对文件执行搜索。在因特网环境中，因特网搜索引擎的任何给定的搜索通常只针对所有被索引网页、所有被索引数字图像或所有被索引视频剪辑来执行。网页、数字图像和视频剪辑作为URL都是可访问的，因而允许因特网搜索引擎找到它们。虽然针对特定类型的项来运行的搜索在某些环境中有用，但是在其他环境中，更灵活的搜索机制会更好。例如，在协作环境中，很多类型的“协作产物”(collaborative artifacts)生成。协作产物是作为某些动作的结果产生的任意项。协作产物的示例包括办公文档、电子邮件、语音抄本(voice transcript)、即时消息抄本、传真、图像等。到目前为止，在协作环境中找寻任何事物的传统方法是“暴力”搜索文件系统。为了有效地使用暴力文件系统搜索，这些产物必须全都位于同一处。然而，即使所有产物都在同一处，搜索也不得不查看每一项并且对哪些是与用户搜索的更相关的信息知之甚少(如果知道的话)。此外，整-->个搜索范围仅仅是文件系统目录层次。人或搜索的“上下文”从来不是搜索公式的一部分。本节描述的方法是可以继续从事的方法，但不一定是之前已被构想或从事的方法。因此，除非另外指明，不应因为包含在本节中，就认为本节描述的任何方法有资格作为现有技术。附图说明本专利技术在附图的图示中通过示例方式、而不是通过限制方式来阐述，附图中相似的参考标号指代相似的要素，其中：图1是根据本专利技术的实施例例示可搜索项之间的键的框图；图2是根据本专利技术的实施例例示键和可搜索项在数据库中可以如何表示的框图；并且图3是可实施本专利技术的实施例的计算机系统的框图。具体实施方式在以下描述中，出于解释的目的，提出很多具体细节以提供对本专利技术的全面理解。然而很明显，实施本专利技术可以不需要这些具体细节。在其他实例中，公知的结构和设备以框图形式示出以避免不必要地模糊本专利技术。【概要】此处描述用于捕获可搜索项之间“关系”和使用这些关系来改善针对可搜索项执行的搜索的技术。用来记录这些关系的数据项在这里被称为“键”。与在网页内找到的“链接”不同，键与由它们来表示其关系的项相分离地存在。总的来说，键所表示的关系形成连接图，其中图的节点对应于可搜索项，图的边对应于可搜索项之间的键。允许搜索从图中任意节点开始的搜索机制被提供。优选地，起始节点是基于到由搜索节点表示的项的逻辑连接和搜索目标来选择的。在一个实施例中，关系网(network of relationships)指示执行搜索的顺序。例如，搜索路径可以遵循从起始节点开始到每个直接相连的节点(第一分离度)-->为止的关系。若未找到匹配，则搜索机制可对这些第一级节点的每一个向外(到第二级，等等)重复搜索。通过以这种方式的搜索，在搜索过程中早早发现正确结果的机会得到改善。在一个实施例中，关系网对于在搜索中考虑哪些搜索项有影响。例如，搜索机制可允许用户同时指定起始节点和最大分离度。在该示例中，搜索机制可按上述进行，但在到达位于指定最大分离度的节点之后停止搜索。因此，落在指定最大分离度之外的节点在搜索中甚至不会被考虑。又例如，搜索机制可允许用户指定最大命中数。一旦达到该命中数，搜索操作便停止。结果，搜索将返回与最接近起始节点的N个匹配节点相关的可搜索项，其中N是指定的最大命中数。在一个实施例中，搜索针对可搜索项的完整集合来执行。然而，起始节点和匹配项之间的分离度是用来确定这些匹配项如何被排名的因素之一。因此，在搜索结果中，位置离起始节点更近的节点的匹配项可以比位置离起始节点更远的节点的匹配项排得更高。【可搜索项】这里所使用的术语“可搜索项”用来指代可对其执行搜索的任何项。在协作系统的环境中，可搜索项可同时包括“行动者”和“产物”。行动者是人(或表示人的电子信息)。产物是作为某种行动的结果产生的任何项。依据系统，产物可包括：全部网页、部分网页、文档(文字处理文档、电子表格等)、电子邮件消息、图像、任务、会议等等。此后描述的技术允许针对异类可搜索项的集合来执行搜索。例如，可搜索与特定会议直接相关的所有可搜索项。这种搜索的结果可包括与会议有关的一组被邀请者、一组出席者、文档(议程)以及一组电子邮件消息。协作环境仅仅是可使用此处描述的技术的环境的一个示例。然而，这些技术不限于任何特定环境。例如，这些技术可被文件系统搜索引擎使用、被因特网搜索引擎使用、或被任何其他执行搜索以定位由数字信息表示的项的环境使用。-->【键】如上所述，此处描述的技术包括存储表示一组可搜索项中多项之间的关系的键，然后使用由这些键表示的网络来辅助针对这组可搜索项执行的搜索。值得注意地，键是与它们所连结在一起的项相分离地生成并存储的。结果，键能够表示本质上不支持项间(inter-item)联系的项之间的关系。例如，键可表示人和图像文件之间的联系，其中人或图像文件都不以支持项间联系的格式表示。根据一个实施例，存在多种类型的键。不同类型的键具有不同属性。最简单形式的键的唯一属性是标识处于该键所表示的关系中的可搜索项的属性。在更复杂的形式中，键的属性还可指定键的类型、键的创建日期、与键有关的安全规则等。键的结构复杂度没有限制。键可以是一对一、一对多或多对一的。例如，会议和与会者之间的键可以是一对多的。另一方面，电子邮件消息和该电子邮件消息的发送者之间的键可以是一对一的。【类型化的键】根据一个实施例，一组预定的键类型被建立。每种键类型用来表示一种不同类型的关系。例如，可以存在“普通”键类型、“作者”键类型、“审阅者”键类型和“出席者”键类型。不同类型的信息可以与不同类型的关系相关。结果，每种键类型具有一组可能和其他键类型的属性不相同的属性。例如，普通键类型可以只具有用本文档来自技高网...

【技术保护点】
一种方法，其包括计算机实现的以下步骤：　存储反映多个可搜索项之间关系的键，　其中所述键不被存储为所述多个可搜索项的一部分，　其中所述键不反映所述多个可搜索项之间的存储位置关系，　其中任意两个给定的可搜索项之间的分离度 基于当开始于这两个可搜索项之一时为到达这两个可搜索项中的另一个所必须穿越的键的最小数目；　接收搜索请求以执行搜索；　通过执行和特定可搜索项有关的搜索来对所述搜索请求做出响应，其中执行所述搜索包括以下各项中的至少一项：　只搜 索位于所述特定可搜索项的特定分离度之内的那些可搜索项；　基于所述多个可搜索项离所述特定可搜索项的分离度来确定针对所述搜索请求的搜索标准比较可搜索项的次序；以及　至少部分地基于所述多个可搜索项与所述特定可搜索项之间的分离度来对匹配 所述搜索的可搜索项进行排名。

【技术特征摘要】
【国外来华专利技术】US 2006-3-29 11/393,1391.一种方法，其包括计算机实现的以下步骤：
存储反映多个可搜索项之间关系的键，
其中所述键不被存储为所述多个可搜索项的一部分，
其中所述键不反映所述多个可搜索项之间的存储位置关系，
其中任意两个给定的可搜索项之间的分离度基于当开始于这两个可搜
索项之一时为到达这两个可搜索项中的另一个所必须穿越的键的最小数
目；
接收搜索请求以执行搜索；
通过执行和特定可搜索项有关的搜索来对所述搜索请求做出响应，其
中执行所述搜索包括以下各项中的至少一项：
只搜索位于所述特定可搜索项的特定分离度之内的那些可搜索
项；
基于所述多个可搜索项离所述特定可搜索项的分离度来确定针
对所述搜索请求的搜索标准比较可搜索项的次序；以及
至少部分地基于所述多个可搜索项与所述特定可搜索项之间的
分离度来对匹配所述搜索的可搜索项进行排名。
2.如权利要求1所述的方法，其中执行所述搜索包括只搜索位于所述
特定可搜索项的特定分离度之内的那些可搜索项。
3.如权利要求1所述的方法，其中执行所述搜索包括基于所述多个可
搜索项离所述特定可搜索项的分离度来确定针对所述搜索请求的搜索标准
比较可搜索项的次序。
4.如权利要求1所述的方法，其中执行所述搜索包括至少部分地基于
所述多个可搜索项与所述特定可搜索项之间的分离度来对匹配所述搜索的
可搜索项进行排名。
5.如权利要求1所述的方法，其中所述搜索请求将所述特定可搜索项
指定为所述搜索的起点。
6.如权利要求2所述的方法，其中所述搜索请求指定所述特定分离
度。
7.如权利要求3所述的方法，其中执行所述搜索的步骤包括：
针对位于离所述特定可搜索项第一分离度之内的可搜索项进行搜索；
以及
若匹配所述搜索请求的、所述位于离特定可搜索项第一分离度之内的
可搜索项的数目小于预定阈值，则将所述搜索扩展至位于离所述特定可搜
索项第二分离度的可搜索项。
8.如权利要求7所述的方法，其中所述搜索请求指定所述预定阈值。
9.如权利要求1所述的方法，其中所述特定可搜索项不是其他可搜索
项的容器。
10.如权利要求1所述的方法，其中存储键的步骤包括存储至少一个
表示如下关系的键，所述关系和该关系所涉及的可搜索项...

【专利技术属性】
技术研发人员：特里M奥金，阿洛科斯里瓦斯塔瓦，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：US[美国]