CN1692352A - 提供自动组织和搜索判据过滤的用户界面 - Google Patents

Abstract

一种用于查询和显示数据库记录的界面，采用一种物理比喻来建立查询和观察结果。在显示中，用可以包含在查询中的符号来表示判据。符号的显示可以按其相应的效用来排列等级，其中根据所接收的用于产生查询的指令来推断效用。在一个实施方案中，根据使用的频率来排列等级。可以用多种显示效果来表示等级。例如，在一个实施方案中，用一个三维景象中的珠元串来表示搜索判据，每一个珠元表示一个判据，每一个串表示一个不同的类别。例如在风格的类别中可以包含戏剧片、动作片、悬念片和恐怖片等判据。通过将相应的珠元移动到一个查询串来选择判据，形成一个查询，然后提交该查询来进行搜索。那些对应于高等级的判据的珠元显示在景象的前景，而那些对应于较低等级的判据的珠元显示在景象的后景。可以利用适当的指令将珠元从后景旋转到前景。

Description

提供自动组织和搜索判据过滤的用户界面

发明背景

本发明涉及到在诸如CD ROM内容、电子节目指南、因特网等大型数据空间中搜寻、检索和组织数据。

由于CD-ROM、因特网、电视节目指南、提议的国家信息基础结构等的庞大的可用信息量，急需能够对许多大型信息媒体进行方便的访问。这种增加对信息的访问可能是很有用的，但如此大量的信息也对访问信息的用户界面设计提出了新的挑战。例如，因特网用户经常难于找到信息资源，或者在遇到建立搜索查询和观察查询结果的困难时放弃。诸如电子节目指南、因特网搜索引擎和文本搜索工具如Folio所提供的文本搜索工具等单纯的文本列表，操作起来很乏味，通常很难操作，而且由于看上去十分单调，长时间查看会非常累。

搜索数据库有两个主要部分：过滤，排除无关的信息，和按照某种优先级方案对过滤的结果进行排序。比如，象Google这样的因特网搜索引擎利用文本查询对代表万维网入口点的数据库中的记录进行过滤和排序。它使用某种隐含的判据，比如链接到查询检索的候选人的网页意味着“投票”。(也就是说，被别的网页链接得越多，就有越高的“得票”)。Google还分析投票的网页，对收到其它网页投票较多的网页，给予较大的权重。

象Google这样的工具以及其它大多数数据库检索工具都利用连接器接受文本形式的搜索查询，并以列表的形式提交结果，列表是通过可能是一个包含多个判据的操作符的特定集总判据来排序的(比如先按照A排序，然后按B排序，等等)。

发明概述

简言之，用来查询和显示数据库记录的用户界面利用物理比喻来建立查询和查看结果。在显示中判据被表示为可以包括在查询中的符号。符号的显示按照其相应的效用来排序等级，其中效用是根据所接收的指令推断以产生查询。在一个实施方案中，等级排列是基于使用的频率。等级排列可以通过不同的显示效果来表示。比如，在一个实施方案中，搜索判据可以表示为三维场景的珠元串(strings ofheads)，每一珠元表示一条判据，每一珠元串表示一个不同的分类。例如风格的分类可以包括戏剧、动作、悬念和恐怖等判据。通过将相应的珠元移动到随后要提交来进行搜索的查询串中，来选择判据形成一个查询。那些对应于高等级判据的珠元被显示在前景的位置，而那些对应于较低等级的判据的珠元被显示在后景的位置。通过适当的指令，可以将珠元从前景位置旋转到后景位置。

在“向后倾斜(lean-back)”的环境中，用户界面(UI)设计解决用户与具有数据库搜索装置的交互的各种问题。(在“向后倾斜”的情况下，用户是在处于娱乐和放松状态，比如在看电视时，而“向前倾斜”时，用户是积极主动并注意力集中的，比如在使用台式计算机时)。例如，本发明可以与广播电视使用的电子节目指南(EPGs)交互。在这样的应用中，用户界面可以直接显示为录制的或电视节目上层的一个层面，或者有选择地显示在其特有的屏幕上。用户界面可以通过简单的手持控制器来访问。在优选的实施方案中，控制器有水平和垂直滚动按钮，而且只有少数几个特定按钮来直接访问不同的操作模式。

用户界面产生三种环境或状态(world)：搜索状态、概述状态和纵览状态。假设一个EPG情形，在搜索状态下，用户输入、保存、以及编辑过滤和排序判据(时日、星期几、风格等)。在概述状态下，用户生成并修订显式的(以及某些隐式类型的)用户简档。显式的简档是用户输入的表示他偏好的一组好恶概述。每一组都可以从判据列表中选取，比如风格(电影、游戏播映、教育等)、频道(ABC、MTV、CSPAN，等)、演员(Jodie Foster、Tom Cruise、Ricardo Bernini，等)等等。在纵览状态下，用户从搜索结果中查看和选择，这是信息排序、过滤和简档的结果。

本发明可以与各种不同的搜索功能一同使用。比如，在围绕EPGs设计的一个优选实施方案中，就提供了三种基本的搜索功能：(1)过滤，(2)通过显式简档进行过滤和/或排序，和(3)通过隐式简档进行过滤和/或排序。对这些功能的定义如下。

(1)过滤-定义了将要显示的一组结果的一套判据。这些判据精确确定将在数据库中选择什么记录，以及哪些记录将被排除在纵览状态的显示之外。

(2)通过显式简档进行过滤和/或排序-允许用户从不同的类别中通过选择指定自己的喜恶。比如，用户可以表示他喜好戏剧和动作片而不喜欢某些影员。而后，这些判据被用于对过滤处理返回的记录进行排序。还可以指定判据的重要程度，尽管增加这样一个层面会增加系统的复杂性，对大多数用户而言又没有什么必要。

作为第二类系统的示例，欧洲专利申请(EP0854645A2)描述了这样一个系统，它允许用户输入风格偏好，诸如喜好的节目种类，如系列幽默剧、戏剧系列、老电影等。该专利申请还描述了偏好模板，可以从模板中选择偏好简档，比如一个模板是针对10到12岁的孩子，另一个模板是十几岁的女孩，还有一个模板是面向飞机爱好者的，等等。该输入方法要求用户有能力概括他/她自己，这些是他/她的喜好的真实描述。对大多数人来说，要回答诸如“你喜欢戏曲还是动作片？”和“‘戏剧’这一判据对你有多重要？”这样一些抽象的问题，是一件困难的事情。

(3)通过隐式简档进行排序-隐式概括是系统“观察”用户行为后被动生成的简档。用户只是以通常的方式查看(录制、下载或者“使用”)选项，系统通过从选择中提取用户的行为模型，逐步地建立起个人偏好数据库。通过允许用户来评价材料(比如根据1-5星的级别)来加快上述过程。系统使用该模型来预测用户将来喜欢观看什么。可以遵循简单的算法，从一个观看历史记录提取预测或者指定期望度，比如在重复请求同一节目后标注明显的喜好。这也可是一个复杂的机器学习过程，如具有大量输入(自由度)的决策树技术。总之，这样的模型在用户交互行为中寻找模式(即，通过用户界面的交互进行选择)。

这种类型的简档信息的一个示例是MbTV，一个通过监视观众的观看模式来了解观众看电视的偏好的系统。MbTV是透明操作，建立观众品味的简档。该简档用于提供服务，比如向观众推荐他可能感兴趣观看的节目。MbTV了解每个观众的品味，并利用所了解的资料向观众推荐即将上演的节目。MbTV通过提醒观众他们期望的即将上演的节目来帮助观众规划观看电视的时间计划，并且，当观众不在时，可以通过附加的存储装置，自动记录这些节目。

MbTV具有一个喜好确定引擎和存储管理引擎。这方便于录制电视节目过后观看(time-shifted television)。MbTV可以自动录制，而不是简单地推荐期望的节目。MbTV的存储管理引擎努力保证存储装置具有最佳的内容。该过程包括跟踪哪些录制的节目已经被观看(完全和部分)，以及哪些节目没有看。观众为了将来能够看到录制的节目，可以“锁定”以防止被删除。观众处理节目推荐或者录制内容的这些方法为MbTV的喜好引擎提供了附加的反馈，从而可以利用这些信息来改进以后的决策。

MbTV将保留一部分录制空间提供给“部份兴趣”。这些“兴趣”可以解释为不同的家庭成员或者可以代表不同的品味类型。尽管MbTV并不要求用户的介入，但可以通过那些期望调整其能力的观众来使之用户化。观众可以干预不同节目类型的“存储预算”。比方说，观众可以表明：尽管在家庭中，孩子观看了大多数的电视节目，但孩子的节目所用的录制空间不要超过25％。

应该注意到，搜索判据，以及隐式的和显式的简档，可以对搜索数据库中每个提议的记录生成可靠度或等级估计，而不是针对数据库中待选记录产生简单的“是”和“否”的结果。可以看作搜索查询提供了判据，搜索结果必须满足每条判据。这样，如果查询包含一个指定的频道和一个指定的时间范围，那么仅返回那些两条判据都满足的结果。可以认为同样的搜索查询表达了用户偏好，这种情况下，可以返回并不同时满足两条判据的记录，根据记录与判据匹配的良好程度对其进行排序，而不是过滤。所以，同时满足两条判据的等级最高，只满足其中一条判据的记录的等级次高，两条判据都不满足的记录排在最后。通过记录判据与查询或简档判据的接近程度来进行过渡的等级排列。比如，在上例中，如果一条记录更靠近指定的时间段，那么与那些远离指定时间段的记录相比，它具有较高的等级。

在隐式简档情况下，可能根本没有关于展现例如每种风格有多高的排列等级的判据。比如，如果一个基于神经网络的预测引擎被用于数据库的记录排序时，就没有明确的方式来表明用于决策的判据权重，至少对一个易用系统是这样的。但是，一些更简单的机器学习技术也可以用来产生和实现隐式简档。比如，出现在所选择记录(或者具有所期望的高等级的记录)中的判据可以根据判据命中的频率来排序。比如，在一个EPG中，如果所有被选中观看的节目都是日间电视连续剧，电视连续剧风格和日间时间范围就具有高频率的计数，而科学记录片风格的命中次数为0。这些节目会被展现以便观众可以观看。在下面描述的用户界面的实施方案中，其中简档是被编辑过的，用户可以编辑这样一个隐式简档，因为它是基于适用于每个判据的特定权重。用户可以从简档中删除判据，改变权重等。后者仅是一个隐含简档机制的示例，它为用户提供了一种明确的修改简档的方法。其它的机制，比如不仅仅依赖于用户选择的命中频率的系统，也可以提供这样的方案。

过滤查询和偏好应用的结构最好用三维可视的图像来处理，便于信息的组织并允许用户管理表示数据记录的景象元素(“标记”)、搜索和排序判据等。在优选的用户界面下，标记采用珠元的形式。类别表示为珠元串或珠元环。当构建一个偏好过滤器时，从类别串中得到特定的选择(珠元)并附加到搜索串或箱中。珠元、串和箱被表示为三维对象，它不仅是用来表示一个外观，而是作为一个附加含义的提示，通常第三维表示：通常一个对象的与用户的靠近程度表示了该对象在特定场合中的相关等级。

在产生搜索查询的环境中，可以通过搜索判据的使用频率来定义其等级。例如，只要以任意频率使用了某些频道，那么频道类型可以在前景中显示这些频道，其它的频道显示在后景中甚至隐藏起来。当然，所有的判据都可以是可访问的，但在大多数情况下，可能会需要额外的步骤，如将后景中的对象引入前景中。这使得景象看起来仍不是很复杂。对于另一个例子，如果用户的搜索通常包括日间时间范围，那么该珠元或对应于这一时间范围的珠元会被有较高的排列等级。

实际上可以用单词来构建一个或多个类别，例如，在大量的所选节目或大量的通过用户查询返回的命中中出现的关键词。因为要求关键词类别包含每个可能想象到的关键词是笨拙的，所以这是可能的。根据出现的频率及其变化，从所选记录的描述中和/或从查询返回的记录中提取重要的关键词，使得可能的关键词的数目更容易处理和更容易选择。按照与说明书的其它地方关于简档编辑的详细描述相同方式，关键词列表最好是可以由用户来编辑的。系统可以从根本没有关键词开始，根据使用频率的数据构建关键词列表。然后，每次用户输入一个查询，可以扫描返回结果以发现公共的节目。可以扫描标题、描述、或任何其它的数据，那些具有某种频度的节目可以被存储到一个关键词列表中。根据频率或由关键词出现的环境加权的频率为列表中的每一个关键词排列等级。例如，一个标题中的关键词可能会得到一个比描述中的关键词低的等级，或者，直接就是一个对象或者是描述中的一个句子的语法分析中的一个主题的关键词，可能得到一个比非直接的对象更高的等级排列，等等。不是从返回的搜索记录中提取关键词，而是仅从选择的记录中提取使用。例如，在所描述的方式中，实际上仅有被选择观看或录制的节目被用来形成关键词的列表。另外方式中，查询的选择和返回都被使用，但是对选择的记录中的关键词加以比其它返回记录的关键词高得多的权重。

纵览状态以一种清晰可见和简单的方式体现过滤和排序的结果。最好，利用表示每个记录的三维符号显示一个三维动画。而且，根据主动的选择，符号与用户(看起来)接近的程度反应了用户对由记录确定的节目的喜爱程度的预测。也就是说，接近程度最初表示的是吻合的优良程度。在一个这样的例子中，珠元串是轴向显示的，其中每一个珠元表示一个记录，排列的方式是最好的吻合最接近用户，其它的记录根据其吻合的程度变得越来越靠后。用户可以根据结果沿轴向向前搜索，如同沿着一个隧道行走一样。可以在珠元中移动一个指针来在其中进行选择。这样可以展现出每个珠元的附加信息。

如同处理其它选择一样，隐式的和显式的用户简档是通过将其附加到搜索查询(箱或串(bin or string))中来调用的。附加简档的效果是得到根据用户喜好来排序的结果。用同样的方式产生显式的用户简档。

下面将结合某些优选的实施方案，参考说明附图对本发明进行描述，以便可以更全面地了解本发明。为了说明本发明中最价值的内容，和易于对本发明的原理和概念描述的理解，根据参考附图，仅通过例子，展示了本发明的细节，对本发明的优选实施方案进行了说明性的讨论。在这一点上，除了对本发明的基本理解所需内容，对于那些更详尽的本发明结构细节，没有做更多的展示，对于本领域的熟练人员来讲，附图的描述很明显地表明了如何在实践中实施本发明的几种形式。

附图简述

图1说明一个可以用来实现本发明的一个实施方案的硬件系统。

图2说明一个可以与本发明的一个电子节目指南实施方案一同使用的遥控装置。

图3为一个说明本发明的用户界面包含的多种过程的流程图。

图4说明一个用户界面，用于形成和编辑一个搜索查询。

图5说明一个用户界面，用于形成和编辑一个用户简档。

图6说明一个用户界面，用于形成和编辑一个搜索查询，来显示作为搜索判据的显式和隐式简档。

图7说明一个用户界面，用于形成和编辑包含用户喜恶的用户简档。

图8说明一个适用于图4-7的实施方案的另外的图示化方案。

图9说明另一个适用于图4-7的实施方案的另外的图示化方案。

图10说明另一个适用于图4-7的实施方案的另外的图示化方案。

图11说明另一个适用于图4-7的实施方案的另外的图示化方案。

图12说明一个用户界面，用于观察和选择从一个至少与前面的某些实施方案相一致的数据库的搜索中返回的记录。

图13说明另一个用户界面，用于观察和选择从一个至少与前面的某些实施方案相一致的数据库的搜索中返回的记录。

图14说明另一个用户界面，用于观察和选择从一个至少与前面的某些实施方案相一致的数据库的搜索中返回的记录。

图15说明另一个用户界面，用于观察和选择从一个至少与前面的某些实施方案相一致的数据库的搜索中返回的记录。

图16A说明适用于图16B中的实施方案的平面定义。

图16B说明另一个用户界面，用于形成和编辑搜索查询和用户简档，其中用文本来表示用户界面采用的三维景象中的对象。

图17说明一个用于查看景象的基于文本的搜索结果，该景象也是在三维景象中用文本来表示对象。

图18为一个说明用于产生和排序关键词类别的过程的流程图。

优选实施方案的详细描述

参考图1，本发明涉及的是数据库查询和检索，特别适用于向后倾斜的环境或应用，其中训练的可行性是受到限制的，或者要求如此。例如，本发明可以被用于与电子节目指南(EPG)相关的搜索和可视化任务中。在电视的环境中，电子节目指南可以宽松地适用于利用节目信息数据库提供的各种特征。节目信息可能包括题目和诸如叙述性概要的不同的描述信息、用于内容分类的关键词等等。在一个实施方案中，一个计算机发送节目信息给电视230。可以配备计算机240用来接收视频信号270和控制频道转换功能，并允许用户通过连接到计算机240的频道选择器而不是通过电视机的频道选择器230来选择频道。而后，用户可以使用遥控器210控制计算机，在显示的节目表中加亮一个所期望的选择来选中要观看的节目。计算机240具有一个数据连接260，由此接收更新的节目表数据。它可以是一根可连接到因特网服务提供者的电话线或一些其它合适的数据连接。计算机240具有一个大容量存储装置235，例如一个硬盘，来存储节目表信息、节目申请和更新、以及其它的信息。关于用户偏好的信息和其它的数据可以通过可移动的媒质，如存储卡或磁盘220，被上载到计算机240。通过对计算机240进行适当的编程，允许使用大量的感兴趣的特征。

应该注意，在上面的示例硬件环境中可以进行许多替换，并且都可以连同本发明一同使用。大容量存储器可以用易失存储器或非易失存储器来替代。数据可以本地存储或远程存储。事实上，整个计算机240可以用一个通过一个连接在装置外运行的服务器来替代。不是用遥控器通过红外线口215向计算机240发送指令，控制者可以通过数据通道260来发送指令，该通道可以与承载视频影像的实际通道相互独立或采用同一通道。视频270或其它的内容可以用一根电缆、射频、或其它实际的宽带通道来承载，或从一个大容量存贮器或可移动存贮媒质来获得。也可以由一个实际开关通道，如电话线，或一个虚拟开关通道，如ATM或其它适用于同步数据通讯的网络来承载。内容可以是异步的，能够承受信息漏失，以便可以使用现代的网际协议网络。而且，接收节目内容的线路中的内容可以是音频信号、聊天对话数据、网址、或可能选择的各种其它类型的内容。可以通过独立的数据连接260以外的通道接收节目指南数据。例如，可以通过与视频或其它内容同样的实际通道来接收节目指南信息。甚至可以通过可移动的数据存储媒质，如存储卡或磁盘220来提供。遥控器210可以用键盘、声音指令接口、3-D鼠标、游戏杆、或任意其它输入装置来替代。可以通过移动一个高亮的指示来进行选择，用符号确定一个选择(如通过名称或号码)，或者利用一个数据传输或利用可移动的媒质进行批量形式的选择。在后一种情况下，可以以某种形式存储一个或多个选择并传送给计算机240，完全绕过显示170。例如，批量数据可以来自于一个便携式的存储装置(如个人数字助手、存储卡、或智能卡)。这样一个装置可以具有存储在其中的多种偏好，用于不同的环境，以便用户化将要使用的计算机。

现在参考图2，可以用于本发明的一个电子节目指南的实施方案的遥控器，具有一套简单的键，包括垂直和水平箭头键，分别为232和212。一个选择“GO”按钮214被用来触发依照按动时的具体环境决定的相应操作。一个搜索键216被用来调用一个后面描述的搜索用户界面单元。一个简档键被用来调用一个后面描述的简档用户界面单元。启动、保存、重置和删除键，分别为229、222、226和224，被用于控制如下面所描述的由具体环境所决定的特定的操作。

参考图3，一个用户与整个用户界面间交互的纵览，包括搜索、简档、和纵览状态，可以在步骤S10从构建一个显式的简档开始。现在再参考图4，例如使用一个搜索/简档工具90，通过选择一个符号105(typ.)(这里用一个珠元表示)来选择判据，例如，体现一个“电影”风格并将其移动到一个代表一个选择箱140的图标上。在选择之前，采用一个珠元串可视单元，例如风格串155，将各个判据分组，其中每组判据归属于一个特定的串。当选择了一个判据时，按照某种方式突出相应的符号，如加粗字体或改变颜色。此外，可以展示与被选择的判据符号相关的进一步的信息。例如，电影珠元165被选择。被选择的符号被显示在三维景象的前景，允许在屏幕上清楚显示更多的信息。将本例中的电影珠元165从风格串155移动到选择箱140。当电影珠元165被传送到选择箱140后，用一个阴影珠元115来标注它所占据的位置。在用户界面中，设想可以选择任意的珠元并将其传送到选择箱140。

可以按如下方式操纵搜索/简档工具。当用户在搜索区域时，可以看到所有的类别标志(typ.)。可以使用箭头键212、232来选择类别。图中，可以是用水平箭头键212选择了风格串155，通过适当突出150或任何其它如改变选择串的颜色、加粗或加亮风格标志155字符、增加字符的大小等方式来表示。当选择了期望的串后，按动GO键，容许选择所选串上的珠元。

另外要注意，没有被选择的珠元可以是隐藏的并仅显示一点痕迹用来表明该类别的存在。而且，当所选的类别到达屏幕的左边或右边很远处时，可以向相反的方向滚动串来显示更多的串。另外，所选的类别可以停留在屏幕的中央，每次水平按动水平滚动键212时，该组串向相反的方向滚动，带出一个新的显示串。

为了操纵一个选择的串，用户可以简单地使用垂直箭头键232。它可具有上下移动选择珠元的功能，或者旋转整个串，这样中央的一个总是被选择的。另一种情况下，珠元串可以是任意长度的，连续的上下箭头引导移动，沿着适当的方向给出珠元串，显示更多的珠元。

注意，在一个实施方案中，可以打开多个串，可以使用垂直和水平箭头键在其中移动，而不用重新选择串。当选中了一个珠元时，可通过按动GO按钮214将其移动到搜索箱140中。例如，图4中选择了电影珠元并按动GO按钮214按照虚线箭头142所示将其移入了搜索/简档箱140中，用户执行一些操作选择器将移动到搜索/简档箱140，选择将被移除的珠元。然后按动GO按钮214，使被选的珠元退回到原来的串中。一个从搜索箱140中快速清除所有珠元的方法是使用复位键226。

注意，图4中搜索/简档箱140被标注为“Search”。这表示用户当前所在的模式。而且，在简档模式时，用户界面的基本外观和任务与搜索模式时相同。但是，在简档模式中，给定用户表示一个判据是喜欢还是不喜欢的选项。另外，在搜索模式中，可以提供一组确定的类别。一组是已被存储的搜索而另一组是简档。这些会在后面加以解释。

现在参考图5，可以提供一个搜索串157，作为搜索模式用户界面或一个特定屏幕中的一个类别。前者的优势是提醒用户已存储搜索的有效性。存储的搜索可以显示在与搜索/简档箱140临近的串中。在搜索模式中，另一个可能给出的，最好是给出的特定的类型是简档类型。它也可以显示为一个珠元串。

在产生一个搜索后，可以利用开始按钮228来执行，查看搜索的结果，或者可以如140A指示那样存储结果，并通过按动存储按钮222给出一个名字。可以利用已知的用户界面单元，如Tivo提供的个人数字视频录制设备中可用箭头键引导的屏幕键盘为搜索命名。例如，可以给出名字“Pizza”来确定一个适用于星期四比萨饼宴会的搜索。

前面存储的搜索可以按如下方式来访问或编辑。在搜索模式或任何其它模式中，为了访问珠元串，用户可以使用箭头键212、214或按动或向下按住搜索按钮216。这样将突出搜索串157。然后可以按照上面的讨论，操纵搜索珠元170，直到突出所期望的珠元(或者滚动到前景)。当突出了期望的珠元时，构成定义所选搜索珠元的判据的珠元了出现在搜索/简档箱140中。为了应用在所选搜索珠元中定义的判据，用户可以立即敲击开始按钮228，或者用户可以移动到搜索箱140，并如同构造一个搜索一样通过删除或增加新判据来编辑搜索判据。但是，当在这一状态下按动存储按钮222时，允许用户将其存储回原来的存储搜索珠元，或者存储为一个新的搜索珠元，使得被存储的搜索被用作新搜索的模板。

注意，在构建一个新的类似于其它判据珠元的搜索中，利用开始按钮228进行调用之前，一个搜索珠元可以连同新的判据一起被附加到搜索箱140中。实际上，这样使得存储的搜索成为一个模板或搜索的起始点，特定的用户在执行搜索时不必每次都输入相同的数据。

在搜索模式中，用户还可以从简档串156中选择珠元增加到一个搜索中。简档串156中的每个珠元包括一个用户简档。在一个实施方案中，简档可以是隐式的、显式的、或者是两种方式的组合。可以将代表简档的珠元增加到搜索中，产生的结果按其包含的偏好来排序。现在参考图6，可以独立显示和访问隐式的简档158和显式的简档159。在该实施方案中，简档珠元是独立使用的，但是如同其它的判据珠元一样被增加到搜索箱140中。

参考图7，为了产生或编辑一个简档，可以在任何时候按动简档按钮218来调用简档模式。这样产生出简档模式用户界面元素。简档模式用户界面按照与搜索模式用户界面同样的方式工作，除非简档箱140是一个具有放置喜欢的判据珠元的“喜欢”分区164和放置不喜欢的判据珠元的“不喜欢”分区165的分块容器。相应的分区中的珠元的位置表示由简档产生的关于珠元的操作。也就是说，一个在不喜欢分区165中的判据，如电影，将使简档为与判据匹配的记录加以负的权重。类似地，喜欢分区164中的一个判据将使得简档为与判据匹配的记录加以正的权重。注意，简档的名称连同一个表示用户处于简档模式的标志一起展现在169中。还应注意，可以通过一个对话框给定珠元一个评分或通过多次按动一个特定的星状键给定该节目一个等级。例如五颗星可以表示一个节目是非常喜欢的，而一颗星表示一个节目是很不喜欢的。为了观察等级，可以用星状图符标识珠元，可以改变其颜色表示等级，其在箱中的位置可以表示喜欢或不喜欢的程度，或者可以改变其大小。这样，观察简档箱140，用户一眼就会明白简档中每个珠元的效应。当按动存储按钮222时，可以存储简档。用户只能选择适当的珠元并按动GO按钮214，来选择一个已有的简档进行编辑。可以选择简档珠元并按动删除按钮224，允许删除一个简档。

为了通过一个简档来过滤当前的通道，在简档模式下，用户可以选择简档并按动起动按钮228。在这种方式中，简档模式还起到一个顾问的作用，简档模式可以被称为是一个简档/顾问模式。注意，可以利用复位键226来复位隐式和显式的简档。隐式简档可以是可编辑的或不可编辑的，这取决于用来存储信息的系统。如果所用的机器学习装置存储了基于判据的推理，那么它们可以象关于显式简档的讨论那样进行精确编辑。另外，可以根据一个用个性珠元表示的个性模板，利用为不同节目加权的个性珠元来编辑隐式简档。例如，“movie nut”着重于电影和与电影相关的素材，“安静类型”淡漠动作/惊险类型的内容，或者“过渡劳累”着重于对智力要求不高的素材，可以提供类似的珠元以这样或那样的方式来使隐式简档有所侧重。同样的个性珠元可以被用于搜索模式，使其操作仅在搜索期间有效，或者合并到一个已存储的搜索，甚至合并到隐式的简档中。

参考图8，根据下面的思路，可以用若干种不同的方式来实现搜索/简档模式：

使用三维图形来组织信息，在某种意义上，减少了混乱，产生相关的信息和就近控制(例如，可以滚动进入视野的多数的信息部分隐藏在后景，但是可以知道其存在并如何显示，例如那些前景珠元队列后面的串上的珠元)；

根据具体情形，在前景显示更多相关的信息(例如，当前选择的节目被显示在前景)；暂时隐藏的信息(但却是可用的)退回到后景(例如，按照可将串上附加的珠元被隐藏到后景的方式)。

例如，图8中的实施方案是基于同样的设计原理。在该实施方案中，珠元串象一条传送带一样围绕垂直轴滚动，而不是在一条直线上左右滚动。这种方式中，在中心处总是有一个串，在三维空间景象中与观察者最接近。这里，选择关键词串，因为在景象中它是一个最接近于取景器(用户)的串。还用，用一个串140C替代搜索箱140。

注意，为了采用三维景象作为分配和组织信息的手段，应按照彼此独立的方式来规定各维的含义。沿轴向的独立的分配变化通常使得景象不对称。通过强制使得沿一个轴的外观变化与沿另一个轴的外观变化相同而得到的对称三维景象失去了多样化色彩的独立性。因此，对称不利于使用三维景象作为一种组织数据的可视方法。当然，这并不意味着对称特征总会破坏三维景象有效组织信息的能力。例如，珠元符号本身是对称的。而且，即使看起来相同的连续的珠元串系列，即一个平移对称的例子，每个连续的珠元串都表示一个不同的类别。所以在某一层面上，可以存在对称，来提供视觉清晰度，而在另一层面上，存在着色彩多样性，提供(视觉上)沿对称维的变化。

参考图9，还使用了传送带的概念，在该例中珠元串被更加风格化。在每个串的前端仅有几个珠元是可见的，但是每个串的占主导地位的珠元是非常明显的。此外中心串180是被选中的一个。此处，利用其大小和粗线来表示关键词的选择。用一个串140B来替代搜索箱140。首选该景象的几何形状，因为它是整齐有序的并且更容易叠加到电视影像上来观看。如何将该几何形状应用于所讨论的其它状态环境中，是显而易见的。

参考图10，在另外一个例子中，用位于架420上的框410替代珠元。所选择的架430朝着用户延伸。用一个洞460替代搜索箱140，所选择的框330插入该洞中。此处，架子围绕着一个水平轴在页平面中旋转。进而，架和框从前面的所选位置(在430)退回后景，例如，如320处显示。当通过适当的加亮、增大框、加粗等进行选择时，可以显示所选架上的一个特定的框。

参考图11，另一个例子中，用路标表示可用的类别、简档组等。每个路标表示一个类别或简档组。除了被选择的路标或462和460，相对于观察点来看，多数路标480、485和450是按一个角度倾斜。那些被选择形成搜索的组成部分的判据或简档(或选择用于简档的判据)显示在路标的右侧，例如图中460和462所示。如果它是一个搜索，那么正在构建的当前搜索的名称显示在底部，如果是一个正在构建的简档，则在底部显示的是该简档的名称，如图中的440。这样，路标右侧的选择的判据队列对应于前面讨论的珠元实施方案中的搜索箱140的内容。图10和11的实施方案的导航与珠元实施方案的导航相类似。按动垂直箭头键232可使当前选择的路标转到“open”位置，如图11中的路标490。按动水平箭头键212可突出标识460/470，如通过加粗、改变颜色、改变大小等方式表示。通过改变大小或粗体变化来显示标识471是被选择的。通过选择可以从路标的右侧增加或移除标识。选择一个标识可使其位置在路标的两侧反复转换。一旦判据被存储为一个搜索，就可以通过从它们自己的“搜索”信号(没有在图中显示)中来选择使用它们。可以通过垂直滚动将在路标中看不到的判据引入显示中。新的路标将分别出现在底部和顶部。新的标识将出现在左边或右边。

上面所有实施方案中可用的关键词列表都是可以动态产生的，而不是从一个通用模板产生。通常，关键词是由用户输入的。但是也可以根据用户所做的或者是反映用户在构建查询时所选类别的选择中的公共术语来挑选获得关键词列表。

参考图12，一旦调用了一个搜索，用户就会看到一个纵览画面。这一画面是在搜索模式中通过按动开始按钮228来调用的。另外，可以在遥控器210上提供一个纵览按钮。纵览模式显示一个可视的描述，用某种等级比喻方法用图象表示了每个返回记录的相关性。在图12中，搜索返回的每一个记录都用一个八角片来显示。例如，如图12中所示，搜索结果在外观上与查看者的接近程度对应于搜索判据与记录间相吻合的良好程度。另外，与记录535相比，记录510用粗线、大型整体尺寸和粗体文字来显示。相关度越高的结果，其位置越靠近显示中心。有一个表示判据的单元，根据此判据在530处产生当前的记录显示。可以使用箭头键212、232来操纵结果片510、525等。选择一个片可以将其打开，显示关于所选节目的进一步的信息。在510处，显示选择一个代表节目“Here’s Kitty”的瓦片。这样，为该选择显示了附加的信息。

使用箭头键，用户可以到达判据单元510。在与图12相一致的一个实施方案中，垂直和水平箭头键212、232被用来在X-Y投影面(屏幕平面，其中图形轴是从前景指向背景)上移动箭头，这样可以通过移动两个轴来访问任何图符。在另外的实施方案中，箭头键212、232是沿着Z轴移动的，这样使得背景中的瓦片更接近用户，可以看到更多的信息。在该实施方案中，可以反复触发开或关Z轴控制，或者可以用一组箭头键，如垂直箭头键214，沿着Z轴前后移动，用另一组箭头键在当前前景中的一组瓦片中移动。当沿着前景-后景的方向移动时，当前前景中的一套瓦片会如同移动到观察者后面一样从屏幕中消失。

通过按动GO按钮214选择判据单元，使得显示返回到载入搜索箱140(或者其它实施方案中的对应单元)中的当前搜索(由判据单元表示的搜索)的搜索模式。这样可以更容易地编辑搜索。

参考图13，用一种与图12相似的方式来显示结果，除非不采用第三维的位移单元。就是说，较小相关的记录离中心较远并线条较细，但它们不象图12中那样退入后景。其它的特征与图12的实施方案基本相同。

现在参考14，实际上是围绕中心环605来组织搜索结果。每个记录表现为一个珠元或符号610、620、630。环605是为了给出从观察器中后退离开的通道的外观。可以用水平箭头键232旋转当前选择的符号(符号605为图14中的选择的符号)。可以用垂直箭头键212沿着Z轴移动，即通过该通道将后景环取到前景。当环605向前移动(观察者沿着Z轴向前移动)时，符号610、620、630越来越接近观察者并变得越来越大。随着符号变得越来越大，显示出更多的信息，例如，这样使得题目被概要替代，进而显示出详细的描述。另外，可以调用其它的媒体类型，如声音、影像、触摸屏(缩略图)等等。这些方法适用于这里所描述的所有的实施方案。

如同前面的实施方案，此处，选择单元554提供了一个产生当前结果显示的选择判据的可视提醒符号，和一个向后移动相关搜索模式来编辑判据的结构。而且，可以提供适当的导航键，允许对这些特征的快速访问。每一个环可以与一个如566那样可以显示在屏幕上的匹配质量等级相关联。

参考图15，一个纵览画面景象的实施方案与图14相类似，只是这时是围绕一个螺旋而不是围绕一个环来组织符号。这种排列基本上是一维的，这样仅需要一组箭头键来进行导航。导航中可以有也可以没有沿着Z轴的移动。

参考图16A，一个纯粹的文本方案利用三维空间显示来分离显示的不同部分。该图显示了三个平面和轴线的定义。再参考图16B，用户界面表示类别703沿着Y轴分布，类别选择701穿越X-Y平面并沿着X轴分布。沿着Z轴显示时间。用户简档706显示在Y-Z平面。搜索题目705和它的元素704显示在X-Z平面。选择的节目显示在括号中。搜索箱140通过如704和705显示的xz平面起作用。再参考图17，搜索的结果可以表示为三维景象中的文本图符。如Y-Z平面中用关联比例所表示的那样，前景中的标题是最大相关的。较小相关的结果802、803按照关联情况沿Z轴朝着远离观察者的方向逐渐排列。包含最大相关记录的括号817表示该记录是当前选择的。一个所选的记录可以显示有关记录的详细信息，例如804处所示。该细节可以包括一个触摸图形和影像(没有在图中显示)。可以通过一个独立的操作来显示进一步的细节，即调用放大显示状态，这样选择不必要显示所选节目的有关附加信息。这适用于所有的实施方案。可以使用箭头键将较小关联的记录向后滚动，并依次加亮每个记录。

在上面的每个实施方案中，实际上可以用单词或其它的符号构造一个或多个类别，例如上面所述的关键词类别。关键词可以是字典中每一个可能的单词，如果没有一个关键词(实际的关键词或屏幕显示的等效关键词)会使得关键词的选择变得很困难。关键词是冗长的，最好是能够从关键词中进行简单的选择，如上面讨论的类别串。

可以采用不同来源的数据来构造一个这样的关键词类别，从大量的选择对象中挑选那些关键词选择列表中有用的词。可以根据出现的频率及其变化，从选择记录的描述中和/或从由查询返回的记录中提取单词。

参考18，用户直接或通过搜索来访问数据库的记录。例如直接访问数据库记录相当于用户浏览和选择一个记录。可以如上面讨论那样进行搜索。用户可以采用一种或另一种方法，具体方法在步骤S150中选择。如果进行了一个搜索(步骤S100)，记录可以是一个根据步骤S115中的搜索结果构成的单词列表。根据系统的容量和设计者的要求，可以从搜索结果中挑选标题、描述、记录的内容等的一些或所有的单词。根据语法分析，可以从列表中过滤掉较小相关的单词。例如，可以仅从直接的对象中形成列表，从描述和标题单词中形成主题。一旦形成了列表，可以确定列表中的最常见的单词(S120)，并基于其出现的频率和重要性对其进行等级排列(S125)(例如，标题单词是记录本身的描述或内容中更重要的单词)。可以用其它的判据来对附加到列表中的单词进行选择和排列等级，例如，搜索判据和得到的记录间匹配的良好程度。上述内容只是建议性的。使用的判据取决于访问的数据库的内容。例如，一些记录可以包含许多不同的特定字段，如一个专利的代理人、发明者和提交的文件，这是提供重要信息的明确的记录特征。根据其重要性和频率留在列表的顶部的常见的单词，连同其相应的等级数据一起变为列表中的部分，每次搜索时都重复该过程。重复搜索可以构成列表，但是列表通常仍是按照最重要的节目排在顶端的形式排序。采用上面描述的用户节目设计，最重要的关键词总是出现在屏幕上，最不重要的关键词将通过滚动，或旋转、珠元串(或其它相应的单元)来得到。这样，在用来访问大型的关键词清单时，界面也不会混乱。

如果用户决定不经搜索而简单地选择记录，可以从多个选择中形成单词列表，按照与搜索类似的方式从这一列表中挑选单词。在步骤S110中，由用户选择一个或多个记录。可以不经过搜索直接到达步骤S110，或者开始经过步骤S100-S130，然后经过S150，再到达S110，从搜索结果中选择一个或多个记录。在步骤S135中，用户从选择的记录增加单词到单词列表。为了确定针对描述符的命中数据的频率，需要具有多个记录，因此每个选择被附加到一个单一的列表中，从组合列表中得到覆盖多个重复选择的频率数据。另外，如果一次选择了大量的记录，可以从这些选择中获得频率数据。附加到列表的单词可以包含上述关于从搜索结果中挑选单词所讨论的过滤和排序步骤。在步骤S140中，可以从列表中过滤掉具有低命中频率的单词。在步骤S145中，所有的术语都是根据上面讨论的不同的判据来排列等级的。注意，从一个搜索的返回记录中得到的单词列表和那些从所选记录得到的单词列表可以组合到一个单一列表中。

最好应该由用户按照与在本说明书的其它部分关于简档编辑的详细描述相同的方式来编辑关键词。系统可以从根本没有关键词开始，根据使用数据的频率来构建一个关键词列表。而后，每次用户输入一个查询时，可以扫描返回结果以发现公共的节目。可以扫描标题、描述、或任何其它的数据，那些具有某种频度的节目可以被存储到一个关键词列表中。根据频率或由关键词出现的具体环境加权的频率为列表中的每一个关键词排列等级。例如，在一个标题中的关键词可能会得到一个比在描述中的关键词低的等级，或者，一个关键词直接就是一个对象或者是描述中的一个句子的语法分析中的一个主题，可能得到一个比非直接的对象更高的等级排列，等等。不是从返回的搜索记录中提取关键词，而是仅从选择使用的记录中提取。例如，在所描述的方式中，实际上仅有被选择观看或录制的节目被用来形成关键词的列表。但在另一种方式中，查询的选择和返回都被采用，但是对被选择的记录中的关键词加以比其它返回记录中的关键词高得多的权重。

在用字符串表示判据的场合，每个类别中的判据的等级排列可以对应于构建查询时用户使用判据的频率。这样，例如用户的搜索经常包括日间时间范围，对应于该时间范围的珠元会有较高的等级排列。另外，可以根据所选记录而不是由搜索返回的所有记录(或者至少是最高排列等级的记录)来排列判据的等级。

注意，许多上面的技术可以被用于其它的用户界面类型，不局限于所描述的作为优选实施方案的设计。例如，这样，关键词列表可以被用于纯文本的计算机接口。

依照开发用户界面所用的设计原理，希望每次仅有一小部分高度相关的判据显示在屏幕上。在所有的类别中，最好按其重要性，利用用户选择一个给定判据的频率来排列判据的等级。这样，尽管电视数据库描述了100多个频道中的内容，如果平时仅向这些频道中的5个输入搜索查询，那么在缺省情况下，这5个频道应该是显示在最前面或最显著位置的频道。其它的判据仍是可访问的，但是界面不无端为用户提供相同的访问。这就是引出简单界面的一个基本思想。

注意，还可以由用户编辑搜索判据类别的优先级。例如，如果根据在奥运会期间使用的频率断定一个频道暂时下跌为不受重视，可以为用户提供一个恢复的机制。这一机理可以采用不同的技术，例如，调用一个菜单选择来恢复表示所选类别元素等级的列表，改内容不需在此进行详细的描述。

对于那些本领域的熟练人员而言，很明显，本发明不局限于前述的说明性实施方案的细节，可以在不背离本发明的宗旨或基本特征的前提下，用其它特定的形式来实施本发明。因此，这里介绍的实施方案的所有方面都是为了对本发明加以说明，并不局限与此，通过附加的权利声明而不是由前面的描述表明了本发明的范围，因此允许不超出权利声明等价的意义和范围的所有更改。

Claims (21)

1.一种产生用于搜索数据库的用户界面的方法，包括如下的步骤：

根据搜索中判据的实用程度，排列搜索判据，即数据库中的每个不同特征的记录，产生一个按等级排列的列表；

显示对应于排列列表中一个最高等级列表的相应符号(110)，使其与对应于至少一个较低等级的列表的相应符号相比，更加醒目；

允许用户在所述排列列表中选择至少一个最高等级和至少一个较低等级的列表，形成一个选择组；

向所述的数据库提交一个对应于该选择组的搜索查询。

2.如权利要求1的方法，其中许可的步骤包括高亮显示至少一个所述的相应符号。

3.如权利要求1的方法，其中实用程度包括所述搜索判据先前的选择频率，其等级对应于该搜索判据使用的频率。

4.如权利要求1的方法，其中的显示步骤包括产生一个三维景象的投影，在该景象的前景中显示对应于排列列表中一个最高等级列表的相应符号，在该景象的背景中显示对应于至少一个较低等级的列表的相应符号。

5.如权利要求1的方法，其中的显示步骤包括在显示器的第一个区域中显示对应于所述排列列表中一个最高等级列表的相应符号，在显示器的第二个区域中显示对应于所述至少一个较低等级列表的相应符号。

6.一种产生用于搜索数据库的用户界面的方法，包括以下的步骤：

提供一套根据频率排列等级的搜索条款；

显示该搜索条款，那些使用频率较高的条款出现在显示屏幕的显著位置，可以通过一个用户界面来访问那些使用频率较低的条款，但是在访问之前不突出显示这些条款；

通过所述的用户界面接受所述搜索条款中的至少一个条款，对所述数据库进行搜索；

根据上面的接受步骤的结果修改所述一组搜索条款的排序。

7.如权利要求6的方法，其中所述显示的步骤包括在显示的第一位置显示使用频率较高的搜索条款，在显示的另外一个位置显示使用频率较低的搜索条款。

8.如权利要求6的方法，其中所述显示的步骤包括产生一个三维景象的投影(90)，在该景象的前景中显示使用频率较高的搜索条款，第一次在该景象的背景中显示使用频率较低的搜索条款。

9.如权利要求6的方法，其中所述显示的步骤包括产生一个三维景象的投影(90)，在该景象的前景中显示使用频率较高的搜索条款，第一次在该景象的背景中显示使用频率较低的搜索条款。

10.一种用于产生搜索数据库的用户界面的装置，包括：

一个数据库存储(235、260)，包括已排序的搜索判据列表、搜索判据的每一个表示数据库记录的不同特征，根据搜索判据的实用程度进行排列；

一个显示器(230)、用户输入装置(210)、和一个由控制者控制的控制器(240)；

控制器被编程以进行在显示器上显示排列列表(165)中最高等级的一个列表所对应的相应符号，使其与排列列表中至少一个较低等级的列表(150)对应的符号相比，更加醒目；

控制器被编程以进行允许用户在所述排列列表中选择至少一个最高等级和至少一个较低等级的列表，形成一个选择组；

向数据库提交一个对应于该选择组的搜索查询。

11.如权利要求10的装置，其中控制器被编程以进行高亮显示用户选择所对应的符号。

12.如权利要求10的方法，其中实用程度包括所述搜索判据先前的选择频率，其中排列列表的一个等级对应于该搜索判据使用的频率。

13.如权利要求10的方法，其中控制器被编程以进行显示对应于排列列表中一个最高等级的列表相应符号，使其与对应于排列列表中至少一个较低等级的列表的相应符号相比，更加醒目，显示包括一个三维景象的投影，在该景象的前景中显示对应于排列列表中一个最高等级的列表的相应符号，在该景象的背景中显示对应于排列列表中至少一个较低等级的列表的相应符号。

14.如权利要求10的方法，其中控制器被编程以进行为了使排列列表中一个最高等级的列表的对应符号比排列列表中至少一个较低等级的列表的对应符号突出，显示器包括第一个和第二个区域，其中对应于所述排列列表中一个最高等级的列表的相应符号显示在第一个区域，对应于所述排列列表中至少一个较低等级的列表的相应符号显示在第二个区域。

15.一个允许向控制器提交搜索查询进行数据库搜索的装置，包括：

具有显示器(230)和一个输入装置(210)的控制器(240)；

连接控制器来控制显示器和输入装置；

一个数据存储(235、260)，包含搜索查询的选择判据；

控制器被编程以进行在显示器上显示代表判据的符号列表，使得频繁使用的判据的显示不同于不常使用的判据，并从输入装置中接收至少一条指令，来产生相应的搜索查询。

16.一个依照权利声明15的装置，其中：

进一步控制器被编程以进行通过输入装置接受的相应数量的指令，使判据的选择；

进一步控制器被编程以进行使得频繁使用的判据对应的指令数少于不常使用的判据对应的指令数。

17.一个依照权利声明15的装置，其中进一步控制器被编程以进行用比对应于不常使用的判据的符号大的符号来显示频繁使用的判据。

18.一个依照权利声明15的装置，其中进一步控制器被编程以进行用三维景象(90)中的符号来显示频繁使用的判据和不常使用的判据，对应于频繁使用的判据的符号显示在景象的前景，而对应于不常使用的判据的符号显示在景象的背景。

19.一个依照权利声明15的装置，其中进一步控制器被编程以进行用比不常使用的判据的符号更明显的符号来显示频繁使用的判据的。

20.一种允许向控制器提交搜索查询进行数据库搜索的装置，包括：

具有显示器(230)和一个输入装置(210)的控制器(240)；

连接控制器来控制显示器和输入装置；

一个数据存储(235、260)，包含搜索查询的选择判据，所述判据在所述存储器中有各自的排序；

控制器被编程以进行通过输入装置接受指令，来选择搜索查询包含的某些判据；

进一步控制器被编程以进行根据指令更新相应的等级。

21.一个依照权利声明20的装置，其中进一步控制器被编程以进行用比不常使用的判据的符号更明显的符号来显示频繁使用的判据的。

Images