专利名称：用于搜索结果的动态过滤的装置和方法
技术领域：
本发明总体上涉及计算机系统，更具体而言，涉及搜索结果的过滤。
背景技术：
搜索引擎通常用来在因特网上寻找信息。存在的一个问题是搜索引擎可能检索到相当大量的命中(hit)。结果，搜索引擎的用户通常通过手动地一页一页查看许多页搜索结果来筛选结果，以便在搜索结果中定位最相关的信息。尽管搜索引擎以从最高感知的相关性到最低感知的相关性的分级次序返回搜索结果，但分级方法多少有些粗糙，并且只是基于所使用的搜索项。
关于搜索引擎操作方式的一个问题是它们没有在搜索过程中提供用户控制。它们通常实现为黑盒，意思是用户输入要搜索的关键词，然后搜索引擎返回搜索结果，搜索结果通常是上百或上千个命中的列表。关于已知搜索引擎的另一个问题是使用按钮、文本框和布尔逻辑来构建复杂的难以理解的搜索语法的非直观用户界面。此外，已知的搜索引擎在搜索执行之前没有向用户提供关于搜索项中某种改变会如何影响输出的反馈。已知的搜索引擎通常提供太多结果而没有任何好的过滤搜索结果的方法。没有一种在用户控制下容易地过滤搜索结果的方法，用户就将必须忍受手动地查看每一页结果来确定每一页上每个命中的相关性。
发明内容
根据优选的实施方式，图形用户界面中基于移动的过滤机制允许用户通过简单地移动诸如鼠标的定点器来过滤搜索结果。选择一个或多个属性以图形表示显示给用户，其中图形表示可以显示在搜索结果中找到的属性的可视加权。通过选择定点器(例如点击鼠标按钮)，用户可以根据定点器下的属性动态地过滤搜索结果。多个属性的加权可以通过确定由显示器中每个属性区域中的定点器路径定义的路径长度或几何量执行。此外，动态过滤的速度可以根据定点器的移动速度直接控制。也可以显示允许用户在过滤过程中返回到任何合适时间点的时间线。结果是允许用户根据定点器的移动动态过滤搜索结果并且允许用户使用时间线返回或取消过滤的图形用户界面。
本发明的以上及其它特征与优点将从以下如附图中所说明的本发明优选实施方式更具体的描述中显而易见。
本发明的优选实施方式将结合附图在下文中描述，其中相同的标号指示相同的元素，并且图1是根据优选实施方式的装置的框图；图2是显示根据优选实施方式的图1所示用于基于移动的过滤机制的细节的框图；图3是根据优选实施方式用于显示搜索结果中多个属性的图形表示的方法的流程图；图4是根据优选实施方式显示图3中方法300的第一特定实现的方法的流程图；图5是根据优选实施方式显示图3中方法300的第二特定实现的方法的流程图；图6是在用于房地产搜索的搜索结果中找到的四个属性的示例图形表示；图7是根据优选实施方式的当选择定点器时用于基于定点器移动动态过滤搜索结果的方法的流程图；图8是根据优选实施方式的当取消选择定点器时用于暂停动态过滤的方法的流程图；
图9是根据优选实施方式的时间线的示例显示；图10是显示房子示例搜索的搜索结果的表；图11是利用示例定点器移动用于房子示例搜索的属性的示例图形表示，其中房子示例搜索产生如图10中的表所示的搜索结果；图12是根据图11所示的定点器移动过滤后的搜索结果的表；图13是利用不同的定点器移动进一步过滤搜索结果的属性的示例图形表示；图14是根据图13所示的定点器移动进一步过滤后的搜索结果的示例显示；图15是显示病例档案示例搜索的搜索结果的表；图16是用于病例档案示例搜索的属性的示例图形表示，其中病例档案示例搜索产生如图15中的表所示的搜索结果；图17是利用示例定点器位置和选择，用于病例档案示例搜索的属性的示例图形表示；图18是根据图17所示的定点器位置和选择过滤后的搜索结果的表；图19是利用不同的定点器移动进一步过滤搜索结果的属性的示例图形表示；图20是根据图19所示的定点器移动进一步过滤后的搜索结果的示例显示；图21是显示在由于图11中的定点器移动而发生的过滤之后，动态调整区域大小的四象限图形表示的示例显示；图22是显示在由于图13中的定点器移动而发生的过滤之后，动态调整区域大小的四象限图形表示的示例显示；图23是显示由于在图17中的定点器移动而发生的过滤之后，动态调整扇形区(slice)大小的饼状图形表示的示例显示；及图24是显示由于在图19中的定点器移动而发生的过滤之后，动态调整扇形区大小的饼状图形表示的示例显示。
具体实施例方式
优选实施方式提供了基于移动的过滤机制，其根据在图形用户界面中属性的图形表示上定点器的动作来动态过滤搜索结果。根据定点器在属性的图形表示上的路径，可以使用多个属性同时过滤。过滤的速度优选地是根据定点器的移动的速度控制的。还提供了允许用户返回到较早结果的时间线。这样，用户就可以根据搜索结果中属性的图形表示上定点器的移动执行搜索结果的动态过滤，由此提供非常简单和直观的用户界面来将大量的搜索结果过滤为更少、更相关并且更可管理数量的搜索结果。
参考图1，计算机系统100是根据本发明优选实施方式的装置的一种适当实现。计算机系统100是IBM eServer iSeries计算机系统。但是，本领域技术人员将理解本发明的机制和装置同等地适用于任何计算机系统，不管计算机系统是复杂的多用户计算装置、单用户工作站还是嵌入式控制系统。如图1所示，计算机系统100包括一个或多个处理器110、主存储器120、大容量存储接口130、显示接口140和网络接口150。这些系统组件是通过使用系统总线160相互连接的。大容量存储接口130用于将诸如直接访问存储设备155的大容量存储设备连接到计算机系统100。直接访问存储设备155的一种特殊类型是可读写的CD RW驱动器，它可以存储数据到CD RW 195并从其读取数据。
根据优选实施方式的主存储器120包含数据121、操作系统122、搜索结果123、基于移动的过滤机制125和过滤后的搜索结果126。数据121表示用作计算机系统100中任何程序的输入或输出的任何数据。操作系统122是本行业中已知的作为i5/OS的多任务操作系统；但是本领域技术人员将理解本发明的主旨和范围不限于任何一种操作系统。搜索结果123表示使用因特网上的搜索引擎、数据库查询引擎或非结构化数据查询的搜索结果。搜索结果123优选地包括多个属性，如图1所示的124A，...124N。这里使用的术语“属性”在广义上指搜索结果的任何特征，优选地指搜索结果中可以用作过滤搜索结果的关键字的域。
基于移动的过滤机制125在图形用户界面中显示搜索结果(例如123)的所选集合的两个或更多属性(例如124A，...，124N)。然后用户可以使用诸如鼠标、触针或按钮的定点器来根据定点器的移动动态地过滤搜索结果123。通过不是等到定点器移动完成，而是在用户移动定点器时迭代地进行，过滤是动态的。当用户通过在所显示的属性上移动定点器执行动态过滤时，结果是过滤后的搜索结果126，它是利用从搜索结果123中除去条目的过滤处理而得到的搜索结果123的子集。
计算机系统100使用众所周知的虚拟寻址机制，它允许计算机系统100的程序就象它们只访问大的单一存储实体而不是访问多个诸如主存储器120和DASD设备155的小存储实体一样来动作。因此，当数据121、操作系统122、搜索结果123、基于移动的过滤机制125和过滤的搜索结果126示为驻留在主存储器120中时，本领域技术人员将认识到这些条目不必同时全部完全包含在主存储器120中。还应当指出的是这里使用的术语“存储器”通常指计算机系统100的整个虚拟存储器，可以包括耦合到计算机系统100的其它计算机系统的虚拟存储器。
存储器110可以由一个或多个微处理器和/或集成电路构建。存储器110执行存储在主存储器120中的程序指令。主存储器120存储处理器110可以访问的程序和数据。当计算机系统100启动时，存储器110最开始执行组成操作系统122的程序指令。操作系统122是管理计算机系统100资源的复杂程序。这些资源中的一些是处理器110、主存储器120、大容量存储接口130、显示接口140、网络接口150和系统总线160。
尽管计算机系统100示为只包含单个处理器和单个系统总线，但本领域技术人员将理解本发明可以使用具有多个处理器和/或多个总线的计算机系统实践。此外，在优选实施方式中使用的每个接口都包括独立的，完全编程的微处理器，用于从处理器110中卸载计算密集的处理。但是，本领域技术人员将理解本发明同等地适用于只使用I/O适配器来执行类似功能的计算机系统。
显示接口140用来将一个或多个显示器165直接连接到计算机系统100。这些可以是非智能(即，哑的)终端或完全可编程工作站的显示器165用于允许系统管理员和用户与计算机系统100通信。但是，应当指出的是尽管显示接口140提供为支持与一个或多个显示器165的通信，但计算机系统100不一定需要显示器165，因为所有需要的与用户的交互和其它处理都可以通过网络接口150发生。
网络接口150用来通过网络170将其它计算机系统和/或工作站(例如，图1中的175)连接到计算机系统100。不管网络连接170是使用当今模拟和/或数字技术还是通过将来的某种网络机制构成，无论计算机系统100是如何连接到其它计算机系统和/或工作站，本发明都同等地适用。此外，许多不同的网络协议可以用于实现网络。这些协议是允许计算机在网络170上通信的专用计算机程序。TCP/IP(传输控制协议/因特网协议)是一个适当的网络协议的例子。
在这一点上，尽管本发明已经并将要继续在完全功能的计算机系统的环境下描述，但本领域技术人员将理解本发明能够以多种形式的程序产品分发，并且不管用于实际执行分发的计算机可读信号承载介质的特殊类型是什么，本发明都同等地适用，指出这一点是很重要的。适当的计算机可读信号承载介质的例子包括诸如软盘和CD RW(例如图1的195)的可记录类型介质和诸如数字和模拟通信链路的传输类型介质。应当指出的是优选的信号承载介质是有形的。
图1中基于移动的过滤机制125的细节在图2中示出。基于移动的过滤机制125优选地包括属性显示机制210、定点器移动检测机制220、动态过滤标准230、可视结果机制240和时间线机制250。属性显示机制210提供了图形用户界面上的属性显示212。属性显示212是搜索结果123中两个或更多属性的图形表示，其中图形表示包括与要显示的不同属性对应的不同部分。用户通过在图形表示上放置定点器并且选择定点器来利用基于移动的过滤机制125启动动态过滤。
定点器移动和检测机制220包括定点器位置检测机制222和定点器速度检测机制224。定点器位置检测机制222确定定点器的当前位置，并且确定定点器自选择后所经过的路径。应当指出的是术语“选择定点器”简单地意味着定点器的期望的功能被启用，而“取消选择定点器”意味着期望的功能被禁用。选择定点器的一个简单例子是点击鼠标按钮，而取消选择定点器的一个简单例子是释放鼠标按钮。应当指出的是定点器位置可以是已经由包括定点器接口的操作系统确定的，因此定点器位置检测机制222的大部分或全部功能可以构建在操作系统中。
定点器速度检测机制224检测定点器移动的速度。定点器移动的速度用来确定过滤的相对速度。这样，如果选择但没有移动定点器时，就使用缺省的、相对低的过滤速度。当定点器移动时，过滤的速度可以提高，定点器移动越快，过滤就越快。应当指出的是定点器速度也可以由操作系统确定，因此定点器速度检测机制224的大部分或全部功能可以构建在操作系统中。
定点器移动检测机制220从定点器位置、路径和速度产生动态过滤标准230。动态过滤标准230依赖于定点器的路径，以及定点器路径是否延伸到与多个属性对应的图形表示中的多个区域。动态过滤标准230通过基于移动的过滤机制125应用到搜索结果123，其中基于移动的过滤机制125从那里产生过滤后的搜索结果126。应当指出的是可以由基于移动的过滤机制125在几个不同的过滤阶段对过滤后的搜索结果126操作。还应当指出的是过滤后的搜索结果126优选地包括没有在这里的图中显示的多个属性。
可视结果机制240提供显示给用户的属性的图形表示中过滤的影响的可视指示。例如，如果显示给用户的属性的图形表示是饼形图表，每个扇形区的尺寸将由定点器在过滤处理中在扇形区上花费多长时间来确定。由于动态过滤是基于用户的定点器移动来执行的，因此可视结果机制240能够在图形表示中动态调整饼的扇形区的大小来表示动态过滤的结果。此外，可视结果机制240也能显示指示搜索结果大小的数字，当动态过滤发生时，这个数字动态地改变(变小)。这允许用户容易地确定当动态过滤进行时对搜索结果数量的影响，并且当搜索结果的大小是期望的数字时停止。
时间线机制250提供了时间线显示252和取消机制254。时间线显示252是带有标记时间线中当前位置的光标的图形线。取消机制254包括时间线显示252上的一个或多个标记，用户可以选择该标记来取消发生在光标和标记之间的过滤，从而给用户提供对过滤处理的交互式控制。这样，用户就能返回到过滤处理中较早的时间。如果过滤是分阶段执行的，那么标记可以放置在时间线的每个阶段上，以便用户能通过在时间线上选择标记容易地返回到较早的阶段。
参考图3，根据优选实施方式的方法300首先分析搜索结果的属性(步骤310)，然后显示两个或更多属性的图形表示(步骤320)。属性可以是搜索结果的任何项或特征，并且优选地包括在过滤搜索结果时可以用作关键字的项或特征。方法300可以包括许多变体，其中两种分别如图4和图5中所示的方法400和500。
参考图4，方法400是图3中方法300的第一特殊实现的例子。方法400通过分析搜索结果中的属性开始(步骤410)。这些属性的列表显示给用户(步骤420)。显示给用户的列表可以包括所有检测到的属性，或者可以包括最上面的N个属性，其中N是高达所检测属性总数的任何合适的正整数。例如，步骤420可以只显示最上面四个检测到的属性。一旦列表显示给用户，用户就可以选择两个或更多属性来显示(步骤430)。然后显示用户选择的属性的图形表示(步骤440)。在方法440中，用户对用于图形表示的属性的选择有完全的控制。
参考图5，方法500是图3中方法300的第二特殊实现的例子。方法500通过分析搜索结果中的属性开始(步骤510)。然后属性列表可以用N个最常用的属性自动填充(步骤520)。如果用户不想从列表中增加或删除属性(步骤530＝NO)，那么就显示所选属性的图形表示(步骤550)。如果用户想从列表中增加或删除属性(步骤530＝YES)，那么用户就从列表中增加和/或删除属性(步骤540)，然后显示选择的属性的图形表示(步骤550)。本领域技术人员将从方法400和500认识到许多其它的变体也在图3中方法300的范围之内，并且优选实施方式显然地扩展到所有变体，无论是当前已知的还是将来要开发的。
可以在图3的步骤320、图4的步骤440或图5的步骤550中显示的图形表示610的一个例子在图6中示出。我们假设搜索结果与房地产(房子)有关，并且所选的属性有价格、平方英尺、上市天数和离IBM(意味着离感兴趣的特定IBM工作位置)的距离。这四个选择的属性可以用如图6所示的四象限形式显示。应当指出的是图形表示610优选地包括中间区域620，它允许定点器从一个象限到另一个象限而不必先经过相邻的象限。这样，如果用户期望基于价格和离IBM的距离过滤搜索结果，那么用户就可以通过中间区域620在价格象限和从IBM的距离象限之间移动定点器，而不必经过其它两个象限的任何一个。应当指出的是中间区域620可选地可以包括显示表示搜索结果个数的数显示，当由于动态过滤导致的搜索结果个数减少时，这个数字也动态地变小。
既然图形表示已经显示给用户，那么用户就可以使用定点器执行不同的功能，来基于定点器的选择、位置、移动和速度动态过滤搜索结果。在优选实施方式的最优实现中，当选择定点器时，过滤开始(步骤710)。如上面所讨论的，通过用户在定点器上执行例如点击鼠标按钮的某种操作来选择定点器。然后搜索结果基于定点器下的一个或多个属性动态过滤(步骤720)，且动态过滤的速度由定点器移动的速度确定(步骤730)。例子将帮助理解步骤720和730的具体功能。让我们假设用户在图形表示610的价格象限中执行定点器选择。如果定点器不移动，那么搜索结果将仅基于价格缓慢地过滤。如果定点器移动，比如以圆形路径在价格象限移动，那么过滤的速度将提高，其依赖于定点器行进的速度。这样，定点器的快速移动将导致仅基于价格的更快过滤。应当指出的是可以使用多个属性来过滤搜索结果。例如，在图6的图形表示中，用户可以通过跨多个象限拖拉所选的定点器选择多个属性用于过滤。
参考图8，根据优选实施方式的方法800示出了在优选实施方式的最优实现中，动态过滤如何暂停。方法800通过取消选择定点器(例如释放鼠标按钮)开始。随着取消选择定点器，动态过滤暂停(步骤820)。这样，用户可以通过使用定点器执行动作来引起动态过滤，然后通过取消选择定点器并开始后续的过滤功能等容易地控制过滤处理。
参考图9，时间线显示器252包括线910，线910包括用来图形化地表示从搜索结果过滤开始起的相对时间位置的光标920。应当指出的是时间线显示器250可以包括诸如图9中标记930A和930B的一个或多个标记，其指示如果用户不满意过滤，那么用户可以返回到的时间点。这样，用户可以通过选择时间标记930B或者通过选择光标920并滑动光标到时间标记930B来返回到由时间标记930B表示的时间点。类似地，用户可以通过选择时间标记930A或者通过选择光标920并滑动光标到时间标记930A来返回到由时间标记930A表示的时间点。时间线显示器252为用户提供了既有效又容易的工具来取消过滤结果并且返回到过滤处理中较早的时间。
现在介绍两个例子来说明以上讨论的多个概念。图10中的表1000示出了搜索结果，它可以是诸如使用因特网搜索引擎搜索的结果。可选地，表1000可以是数据库查询的结果集。优选实施方式明确地扩展到任何和所有类型的搜索结果。表1000包括五列。房子#列是用于唯一识别表1000中记录的整数。价格列包括房子的价格。平方英尺(Sq.Ft)列指示房子的平方英尺数。上市天数列指示房子已经在房地产市场上的天数。距离列指示从房子到例如特定IBM位置的期望工作地方的英里距离。
应用图3中的方法300，搜索结果的属性包括价格、平方英尺、上市天数和离IBM的距离。我们假设所有这些属性都选择了，并且在例如图11所示的图形表示1100中显示。图形表示1100是图2中属性显示212的一个合适的例子。应当指出的是图形表示1100优选地包括允许用户返回到动态过滤处理中较早阶段的时间线显示252。可选地，时间线显示252可以选择性地对用户启用或禁用显示。让我们假设用户选择定点器并且如图11所示，以椭圆形路径在价格和平方英尺象限之间移动定点器。定点器的选择启动图7中的方法700(步骤710)。图2中的动态过滤标准230可以当定点器移动时由定点器下的属性确定。对这个例子来说，我们假设属性的相对加权是基于定点器在图形表示上的每个属性区域所花费的时间。对于图11中的椭圆路径，我们假设定点器大约70％的时间花在价格象限上，大约30％的时间花在平方英尺象限上。这意味着过滤将以70％权重的价格属性和30％权重的平方英尺属性执行。我们假设从原始的搜索结果中除去七个最高的价格，同时除去具有最低平方尺数的三个房子，产生的过滤后的搜索结果如图12所示。应当指出的是总共除去了10个记录，其中所除去的记录有70％是由于它们的价格，30％是由于它们的平方尺数，如由处于价格象限中椭圆的大约70％的面积和处于平方英尺象限中椭圆的大约30％的面积所指示的。
我们假设标记930A放置在图11中时间线显示252中，指示产生图12中过滤后的搜索结果的过滤之前的搜索结果。应当指出的是标记可以使用任何适当的方式放置在时间线显示中。例如，用户可以手动地在时间线显示上放置标记。可选地，标记可以基于设置的时间间隔(例如，每20秒)或当检测到定点器模式变化时自动地放置在时间线显示上。如图13所示，一旦执行了过滤，第二标记930B就可以添加到时间线显示252，来指示如果证明后续过滤不令人满意则用户可以回到的时间点。我们假设用户接下来通过以如图13所示的椭圆路径移动定点器来更注重平方尺数而减少注重价格，其中我们假设使定点器花费大约30％的时间在价格象限和大约70％的时间在平方英尺象限。一旦执行了初步的注重价格的过滤，用户就可以执行附加的注重平方尺数的过滤。因此，根据图13中所示定点器的椭圆路径得到的新的动态过滤标准，图12中过滤后的搜索结果被进一步过滤。对于这个例子，我们假设排除了四个最小平方尺数的房子和两个最高价格的房子，产生过滤的搜索结果如图14所示。这个简单的例子显示用户如何根据所选搜索结果属性的图形表示上定点器的移动对过滤处理具有完全的控制。如果用户对图14所示的过滤后的搜索结果不满意，那么用户可以在时间线显示252上选择标记930B返回到图12中过滤的搜索结果，或者可以在时间线显示252上选择标记930A返回到如图10所示的原始搜索结果。
现在介绍另一个例子来说明图形表示的另一形式。参考图15，我们假设表1500表示搜索结果，并且包括来自具有特殊病情的二十位患者的记录。搜索结果中的属性包括如图15中的列所示的年龄、诊断日期、药量、血压(BP)和体重。如图16所示，我们假设所有这些列都选择用于在图形表示中显示。用户现在可以根据图16中图形表示上定点器选择、位置、移动和速度过滤表1500中的搜索结果。例如，我们假设用户期望根据患者的年龄过滤。用户可以在年龄区域上选择定点器，如图17中的点击！所指示的。结果，显示框1710提示用户输入期望的年龄。如图17所示，用户输入30作为期望的年龄。然后用户可以在年龄区域上选择定点器，图15中的搜索结果自动地根据具有值30的年龄属性过滤。我们假设除去了具有离30最远的年龄的10个记录，结果为如图18所示的过滤后的搜索结果。我们现在假设用户通过移动所选定点器经过如图19所示的路径改变过滤标准。这允许在动态过滤处理的过程中根据定点器在每个饼的扇形区花费的时间，来注重年龄、体重和血压所有三个属性。因为定点器在血压扇形区界限内花费最多的时间，因此血压具有最高优先级。我们假设基于血压从列表中除去了三个条目。第二优先级是年龄，且假设基于年龄从列表中除去了两个条目。最后一个是体重，且假设基于体重从列表上除去了一个条目。结果过滤后的搜索结果如图20所示。如果用户不满意图20中所示的过滤的搜索结果，那么用户可以在图19的时间线显示252中选择标记930B返回到图18中的过滤后的搜索结果，或者可以在图19的时间线显示252上选择标记930A返回到图15所示的原始的搜索结果。
在这里的静态图中不容易表示的是过滤速度可以是定点器移动速度的函数。这样，在图11中，如果定点器移动的速度快，那么从搜索结果中过滤记录越快，而如果定点器移动的速度慢，那么过滤也就越慢。应当指出的是用户可以不同的速度多次回扫椭圆，从而根据定点器移动的速度动态地改变过滤处理的速度。
应当指出的是图2中的可视结果机制240可以可选择地配置成在过滤进行时动态地重新调整图形表示的大小。这样，图11中的象限可以随着记录从搜索结果中除去(过滤掉)动态地改变比例。这样，如图21所示，在由于图11所示的定点器移动而发生的过滤之后，可以重新调整图形表示中四个象限的大小来反映定点器在每个象限上花费的时间(并由此反映基于那个属性执行的过滤的数量)。然后，假设在如图21所示的价格和平方英尺象限之间使用如图13所示的定点器路径，结果重新调整大小的图形表示在图22中示出。同样，当记录从搜索结果中除去时，图17和19中的饼的扇形区的大小可以动态地改变，如图23和图24所示，图23表示在图17中的过滤之后的图形表示，图24表示在图19中的过滤之后的图形表示。
为了说明优选实施方式的通用概念，在此提供的例子极大地简化了。本领域技术人员将认识到搜索结果可以包括大量的属性和大量的条目。随着搜索结果中属性的数量和搜索结果中条目的数量增加，在此公开的基于移动的过滤机制的用途也增加。优选实施方式明确地扩展到基于定点器选择、位置、移动和速度动态搜索标准中属性的任何合适的加权。
如图17中的例子所示，无论属性应该是升序还是降序，或者无论属性应该是最大化或最小化，某些属性都需要用户输入来指示期望的值或值区间。一旦确定了将在图形表示上出现的属性列表，就可以呈现给用户安装屏幕，其允许用户为每个属性指定值、顺序、区间、最大/最小值等。这样，用于图11中四象限显示1100的安装屏幕可以允许用户指定最小价格、最大平方英尺和离IBM的最小距离。
优选实施方式不是替换搜索引擎或数据库引擎，而是提供允许用户根据定点器在图形用户界面中的移动交互地控制对从搜索引擎或数据库引擎返回的搜索结果的过滤的工具。图形化、基于移动的接口提供了过滤搜索结果非常直观和容易使用的方法。此外，时间线显示允许用户容易地返回到过滤处理的较早阶段的时间。
本领域技术人员将理解在本发明的范围内可能有许多的变体。这样，尽管本发明已经参考其优选实施方式具体示出和描述，本领域技术人员应当理解在不背离本发明主旨与范围的情况下，在此可以在形式上和细节上作出这些和其它变化。
权利要求
1.一种装置，包括至少一个处理器；耦合到该至少一个处理器的存储器；驻留在存储器中的搜索结果；及驻留在存储器中并由该至少一个处理器执行的基于移动的过滤机制，该基于移动的过滤机制显示搜索结果的多个属性的图形表示并且根据该装置的用户在图形表示上对定点器的移动动态过滤搜索结果，以便从中产生过滤后的搜索结果。
2.如权利要求1所述的装置，其中用于通过基于移动的过滤机制过滤的至少一个属性依赖于用户在图形表示的对应于该至少一个属性的部分上对定点器的移动。
3.如权利要求1所述的装置，其中基于移动的过滤机制显示具有至少一个允许用户回溯到过滤的较早阶段的时间的标记的时间线。
4.如权利要求1所述的装置，其中基于移动的过滤机制根据多个属性的加权执行动态过滤，其中所述加权基于定点器在图形表示中的对应于多个属性的多个区域上所花费的时间。
5.如权利要求1所述的装置，其中基于移动的过滤机制的动态过滤速度依赖于用户移动定点器的速度。
6.如权利要求1所述的装置，其中当选择定点器时，动态过滤启用。
7.如权利要求1所述的装置，其中当取消选择定点器时，动态过滤暂停。
8.如权利要求1所述的装置，其中基于移动的过滤机制显示搜索结果个数的计数，该计数随着动态过滤的发生而减小。
9.一种用于动态地过滤搜索结果的计算机实现的方法，该方法包括步骤在搜索结果中确定多个属性；显示所述多个属性中至少一个的图形表示；及根据用户在图形表示上对定点器的移动动态过滤搜索结果，以便从中产生过滤后的搜索结果。
10.如权利要求9所述的方法，其中用于由基于移动的过滤机制过滤的至少一个属性依赖于用户在图形表示的对应于该至少一个属性的部分上对定点器的移动。
11.如权利要求9所述的方法，还包括显示具有至少一个允许用户回溯到过滤较早阶段时间的标记的时间线的步骤。
12.如权利要求9所述的方法，其中动态过滤是根据多个属性的加权执行的，其中所述加权基于定点器在图形表示中的对应于多个属性的多个区域上所花费的时间。
13.如权利要求9所述的方法，其中动态过滤的速度依赖于用户移动定点器的速度。
14.如权利要求9所述的方法，其中当选择定点器时，动态过滤启用。
15.如权利要求9所述的方法，其中当取消选择定点器时，动态过滤暂停。
16.如权利要求9所述的方法，还包括显示搜索结果个数的计数的步骤，其中计数随着动态过滤的发生而减小。
全文摘要
一种在图形用户界面中基于移动的过滤机制，允许用户通过简单地移动诸如鼠标的定点器来过滤搜索结果。以图形的格式向用户显示一个或多个属性。通过选择定点器(比如点击鼠标按钮)，用户可以根据定点器下的属性动态过滤搜索结果。多个属性的加权可以通过确定由显示器中每个属性区域中的定点器路径所定义的路径长度或几何量来执行。此外，动态过滤的速度可以根据定点器移动的速度直接控制。还可以显示允许用户返回到在过滤处理中任何适当时间点的时间线。
文档编号G06F17/30GK1983273SQ20061014469
公开日2007年6月20日 申请日期2006年11月14日 优先权日2005年12月8日
发明者扎查里·A.·加伯, 坎达斯·T.·匹德森, 格利高里·R.·辛特梅斯特 申请人:国际商业机器公司