[发明专利]基于桶的搜索

说明书

背景

搜索工具允许用户从较大的项目集合中定位一个或多个所需项目。在 某些情况下，用户能够制定快速地精确定位所需项目的搜索项。然而，在 其它情况下，用户找到所需项目可能更具难度。例如，用户可能不确定集 合甚至是否包含所需项目。在这种情况下，用户的初始搜索项很明显将不 能检索到所需项目。或者，集合中可能存在该项目，但用户在制定可用来 成功找到该项目的搜索项时有困难。例如，用户可能希望通过键入搜索项 “Alyson Jones”来定位特定演员Alyson Jones主演的电影。该搜索项可能 不能定位所需的电影。在面临不成功的搜索时，用户可以选择输入另一搜 索项，本质上是重新“从零”开始。

更一般而言，已知的搜索工具在某些情况下可能不能有效地指引或引 导用户找到所需项目。这一问题对于大的数据存储可能变得更致命，因为 用户可能更难以筛选大量项目以找到所需项目。

在其它情况下，用户可能知道将定位所需项目的精确的搜索项，如演 员的名字“Alyson Jones”。然而，本发明的发明人理解，用户可能觉得键 入整个搜索项“Alyson Jones”是乏味且易于出错的任务。在用户使用具有 有限的输入机制的设备(如在遥控器、移动电话等的情况下)输入搜索项 的情况下，这一困难可能恶化。

至少出于上述示例性原因，存在对用于在较大的项目集合中发现项目 的更有效的技术的需求。

概述

以下描述阐明了允许用户在诸如关于媒体资源的信息数据库等候选项 目的存储中寻找一个或多个所需项目的项目发现模块(IDM)。在操作中， 用户输入搜索选择，IDM基于其来确定匹配项目的集合。IDM将匹配项目 分组到一个或多个桶中，每一个桶都包括一个或多个项目。IDM随后选择 相应桶的代表性项目并向用户呈现这些代表性项目。代表性项目帮助用户 收敛到一个或多个所需项目上。例如，用户可以输入将一个所标识的桶作 为目标的另一搜索选择，此时在所标识的桶中的项目集合的上下文中重复 上述过程。

在IDM的一个特定示例性实现中，用户可以通过输入诸如字母“A” 等字母数字形式的搜索选择来开始。IDM通过标识以“A”开始的一个或 多个项目来响应。IDM随后可以将匹配项目分组到不同的桶中。给定的桶 中的项目共享共同的特征。例如，第一个桶可以标识具有初始字符“AB” 的项目，第二个桶可以标识具有初始字符“AL”的项目，等等。IDM随后 可以基于选择准则来从每一桶中选择代表性项目。例如，IDM可以用字母 表顺序或基于流行度的顺序等来安排桶中的项目，并且随后选择该排序中 的第一个项目作为该桶的代表性项目。代表性项目引导用户决定下一步作 出什么搜索选择。例如，用户可以通过下一步输入搜索选择“B”来进一步 调查与字符“AB”相关联的桶。

根据另一示例性特征，IDM可以显示传达代表性桶中包括的项目的数 量的信息。

在另一示例性实现中，IDM可以显示每一桶的多个代表性项目。在该 实现的一个变型中，IDM可以显示每一桶的所有成员。IDM可以根据任何 考虑或考虑组合来强调每一桶中的一个或多个代表性项目。

根据又一示例性特征，为进一步引导用户做出后续搜索选择，IDM可 以呈现与该桶相关联的索引项目。索引项目标识桶的共同特征(或主题)。 例如，包括具有初始字符“AB”的项目的桶可被分配索引项目“B”，因 为这是将该桶区别于其它桶的字母。这一索引项目还引导用户确定她的下 一搜索选择。例如，如果用户希望将“AB”桶作为目标，则她可以用上述 方式来输入搜索选择“B”。

根据又一示例性特征，如果存储中没有对应于索引项目的项目，则IDM 不用这些索引项目(和对应的代表性项目)来填充搜索结果。在以上说明 性场景中，例如，如果存储中没有以初始字符“AC”开始的项目，则IDM 将不呈现索引项目“C”。

IDM具有多种益处。根据一个一般的益处，IDM可能改进用户在执行 搜索时的体验，因为用户被基于索引项目和代表性项目所提供的“提示” 有效地指引来通过搜索过程。用户从而被从其中她在输入搜索项时必须做 出盲目猜测的情况中解救出来，某些搜索项遭遇到普遍存在的消息“未找 到搜索结果。请再试一次。”