显示控制设备及其控制方法

专利名称：显示控制设备及其控制方法
技术领域：
本发明涉及能够显示对诸如文档和图像等的内容进行搜索的结果的显示控制设备及其控制方法。
背景技术：
通常，当通过基于用户提供的诸如关键字等的搜索指示(查询)对多个文档或图像进行搜索而获取到多个搜索结果时，可以对用于呈现这些结果的方法进行各种尝试。实际上，用户从这些多个搜索结果中搜索期望结果。为了便于该搜索，可以考虑与如何显示和排列搜索结果有关的尝试，以使得用户可以容易地搜索到期望结果。此外，用户可以对搜索结果的显示进行操作以改变显示方法。特别地，当用户基于搜索结果判断为这些搜索结果包括多个不需要的结果或者不包括所需结果时，该用户可以通过添加搜索指示来进一步缩窄搜索或改变搜索范围。因而，提供用户可以容易地识别搜索结果的显示、或者使得用户能够容易地改变和缩窄搜索范围的显示和操作，这很重要。搜索结果通常包括如同类似度那样的值作为用于表示搜索结果与搜索指示相对应的程度的指标。提出了用于计算类似度的各种方法。对于各个搜索结果，一些方法对作为搜索结果中所包括的内容和搜索指示中所包括的内容的图像或文本的内容本身的类似度和含有率进行处理，并且其它方法使用搜索结果本身的人气度。基本上，存在表示相对于各个搜索指示或一组搜索指示的基本类似度的值。通过计算类似度的这些值，可以概括地计算出各搜索结果的类似度。此外，可以使用搜索结果的各类似度来显示搜索结果之间的差异。当如上所述显示了多个搜索结果时，除了用于列出一维结果的方法(这些搜索结果经常根据类似度而排列)以外，有以下的方法将搜索结果配置在诸如二维空间和三维空间等的多维空间内，然后利用配置方法来显示这些搜索结果之间的差异。然而，作为多维空间，通常可以识别出最多三维的空间。如果使用了四维以上的空间，则根据我们的一般感觉可能难以解释该多维空间。当针对维度的各轴根据相对于搜索指示的类似度而配置搜索结果时，由于上述原因，最多仅可以表现约3个搜索指示。因此，日本特开2001-134599论述了利用搜索指示将搜索结果局部配置在多维空间内的技术。此外，当设置了多个搜索指示时，需要选择在配置搜索结果时有效的多个搜索指示，然而难以自动选择这些搜索指示。对于用户而言，同样难以选择搜索指示的候选。实际上，由于用户不理解哪个搜索指示有效，因此该用户进行包括以下的操作在选择诸如有效关键字等的搜索指示并且添加和改变搜索指示的情况下，进行搜索。为了解决该问题，进行以下的方法在不提供各轴和搜索指示之间的特定对应关系的情况下，在多维空间中，基于搜索结果之间的类似度来获取搜索结果之间的相对距离和局部方向之间的关系，并且可以使用所获取到的相对距离和关系来将各个搜索结果适当配置在该空间内。这种方法可以将搜索结果之间的类似度变为搜索结果之间的相对距离，并且在这种情况下，尽管不理解各轴的含义，但可以容易地理解局部距离或关系的含义。如果可以以用户能够容易地理解的形式来显示分散在空间内的搜索结果的状态， 则该方法可以是有效的措施。特别地，如果可以理解一组搜索结果的含义并且可以对该组搜索结果进行分类，则当放大或缩小该组搜索结果或该组中的一小部分以进行显示时，可以根据用户意图来搜索该搜索结果。然而，由于已经难以进行与分类相对应的操作，因此已经基于不进行分类的前提提供了用于辅助用户对搜索结果进行搜索的方法。例如，日本特开2008-97175论述了用于使用磁体(magnet)作为搜索指示的象征 (metaphor)来从搜索结果中选择用户的期望搜索结果的方法。该方法是基于没有提供上述的分类的假设所设计的。因此，根据与搜索用的标准不同的标准，将利用该搜索指示所搜索到的对象配置在要显示的空间中。此外，改变与搜索指示类似或相对应的对象的表现(例如，亮度)，以使得用户可以基于改变后的表现进行搜索。由于在处理搜索方法的类似度、搜索方法和技术方面的改进而已发展了用于对搜索结果进行分析和分类的方法，因此可以有效地使用利用上述多维空间的搜索结果的显示。此外，如果可以使用能够进行三维(3D)显示的设备，则指望使用多维空间的搜索结果的显示效果将进一步提高。例如，日本特开2003-173356论述了使用3D空间来简单显示通过缩窄搜索所获取到的搜索结果、并且在前面显示这些搜索结果的方法。然而，当使用三维空间来显示搜索结果时，上述传统技术不能简单地将搜索指示的添加和改变与这些搜索结果在空间内的显示和操作相关联。

发明内容
本发明涉及以下的技术当使用多维空间来显示搜索结果时，将搜索指示的添加和改变与这些搜索结果在空间内的显示和操作相关联，并且进行用户可以容易地识别内容的显示。根据本发明的第一方面，一种显示控制设备，包括显示控制单元，用于将各自包括关键字的多个内容配置在虚拟空间内，并且将所述多个内容显示在显示画面上；设置单元，用于在所述显示画面上设置一个键；选择单元，用于基于所述设置单元设置键的位置， 从所述多个内容中选择要作为搜索对象的内容；搜索单元，用于利用所设置的键对所述选择单元所选择的搜索对象进行搜索；以及显示改变单元，用于基于与所述设置单元所设置的键的关系，改变所述搜索单元所搜索到的内容的配置并且显示该内容。根据本发明的第二方面，一种显示控制设备，包括显示控制单元，用于将各自包括关键字的多个内容配置在虚拟空间内，并且将所述多个内容显示在显示画面上；设置单元，用于在所述显示画面上设置一个键；以及显示改变单元，用于基于所述设置单元所设置的键与所述多个内容之间的关系，以利用所述键来吸引内容的方式改变所述多个内容的配置，并且显示所述多个内容。根据本发明的第三方面，一种用于显示控制设备的控制方法，所述控制方法包括 使显示单元将各自包括关键字的多个内容配置在虚拟空间内并且将所述多个内容显示在显示画面上；使设置单元在所述显示画面上设置一个键；基于设置键的位置，从所述多个内容中选择要作为搜索对象的内容；利用所设置的键对所选择的搜索对象进行搜索；以及通过基于所设置的键和所述多个内容之间的关系改变所述多个内容的配置，来改变通过搜索所搜索到的内容的显示。根据本发明的第四方面，一种用于显示控制设备的控制方法，所述控制方法包括 将各自包括关键字的多个内容配置在虚拟空间内，并且将所述多个内容显示在显示画面上；在所述显示画面上设置一个键；以及基于所设置的键和所述多个内容之间的关系，以利用所述键来吸引内容的方式改变所述多个内容的配置，并且显示所述多个内容。根据本发明，当使用多维空间来显示搜索结果时，将这些搜索结果在空间内的显示和操作与搜索指示的添加和改变相关联，以使得用户可以容易地识别内容。通过以下参考附图对典型实施例的详细说明，本发明的其它特征和方面将变得明
Mo


包含在说明书中并构成说明书的一部分的附图示出本发明的典型实施例、特征和方面，并和说明书一起用来解释本发明的原理。图1示出根据本发明典型实施例的显示装置的硬件结构。图2是示出根据本发明典型实施例的显示装置的结构和信息流的框图。图3是示出根据本发明典型实施例的处理流程的流程图。图4A和4B示出根据本发明典型实施例的搜索内容(关键字列表和搜索结果候选)的示例。图5A和5B示出根据本发明典型实施例的分类和聚类处理的结果的示例。图6示出根据本发明典型实施例的搜索结果的3D显示的示例。图7示出在根据本发明典型实施例的搜索结果的3D显示中用于利用关键字的磁体象征来进行选择操作的显示。图8示出在根据本发明典型实施例的3D显示中在关键字的磁体象征的吸引已开始之后的显示。图9示出在根据本发明典型实施例的3D显示中在连续应用另一磁体象征时的显
7J\ ο图10示出在根据本发明第二典型实施例的3D显示中在已进行了选择操作之后、 磁体象征的吸引开始之后的显示。图11是示出根据本发明第二典型实施例的处理流程的流程图。图12示出根据本发明第三典型实施例的搜索装置的硬件结构。图13是示出根据本发明第三典型实施例的处理流程的流程图。
具体实施例方式以下将参考附图来详细说明本发明的各种典型实施例、特征和方面。在以下的典型实施例中，将说明在进行文档搜索或经由因特网的信息搜索时所进行的搜索操作和该搜索操作的大量搜索结果的显示作为例子。图1示出根据本发明典型实施例的显示控制设备的硬件结构。中央处理单元 (CPU) 101执行根据本典型实施例的显示控制设备中的各种控制。由CPU 101来控制以下使用流程图等所述的处理。由只读存储器(ROM) 102或随机存取存储器(RAM) 103中的程序来指示操作内容。CPU 101可以利用CPU 101本身的功能或计算机程序的机构来使多个计算机程序并行工作。R0M102存储保存有CPU 101要进行的控制过程的计算机程序和数据。RAM 103存储CPU 101要处理的控制程序，并且提供在CPUlOl执行各种控制时的各种数据用的工作区域。然而，输入装置104包括用于向用户提供各种输入用的操作环境的键盘和鼠标。只要输入装置104可以向用户提供各种输入用的操作环境，就可以使用触摸面板和手写笔等中的任一个。总线105包括地址总线或数据总线，并且连接至该结构中的各单元。外部存储装置106存储各种数据。外部存储装置106可以包括诸如硬盘、软盘、光盘、磁盘、磁光盘、磁带和非易失性存储卡等的记录介质、以及用于驱动该记录介质并将信息记录在该记录介质内的驱动器。在需要时，利用经由键盘输入的指示以及来自各种计算机程序的指示将所存储的计算机程序和数据全部或部分调用到RAM 103上。通信装置网络控制单元(NCU) 107用于与其它的计算机设备进行通信。NCU 107经由网络(局域网(LAN)等)与位于遥远区域的设备(未示出)进行通信，以使得可以与远程计算机设备共享本典型实施例的程序和数据。作为计算机设备之间的通信方法，可以使用以下包括例如推荐标准232C(RS 232C)、通用串行总线(USB)、电气和电子工程师协会 (IEEE) 1394、PU84、小型计算机系统接口(SCSI)、调制解调器和以太网(Ethernet，注册商标)的有线通信；以及包括例如蓝牙、红外线通信和IEEE802. Ilb的无线通信。换言之，可以使用任何通信方法，只要该通信方法包括与连接至根据本发明的显示控制设备的装置进行通信的通信单元即可。图形处理单元(GPU) 108经由CPU 101和总线105根据所提供的显示指示和计算指示来进行用于创建显示内容的图像和用于获取显示位置的计算，然后将计算结果发送至显示装置109，以使得可以绘制出该计算结果。显示装置109包括显示器，并且针对用户将各种输入操作的状态和与这些状态相对应的计算结果显示在显示画面上。根据本发明，将显示内容显示在三维空间内(以下简称为3D空间显示)。然而，显示装置可以以正常的平面(二维OD))显示来显示虚拟3D空间，或者实际显示3D空间。可以显示3D空间的装置(例如，向用户提供包括视差的右眼用图像和左眼用图像的装置)更加有效。诸如ROM 102和RAM 103等的记录介质存储用于实现根据本典型实施例的数据管理的计算机程序和数据。CPU 101读取和执行存储在记录介质中的程序代码，以使得可以实现设备的功能。可以使用任意类型的记录介质。有可能将存储有与本发明有关的程序和数据的外部存储装置设置在根据本发明的系统或设备中、并且可以将程序从外部记录装置复制到诸如MM 103等的可重写记录介质中。作为外部存储装置106，可以使用软盘、致密盘只读存储器(⑶-ROM)、硬盘、存储卡和磁光盘等中的任一个。可以经由NCU 107以及从外部存储装置106获得根据本发明的搜索处理所使用的数据。同样，可以将在搜索处理期间创建的数据经由NCU 107存储在其它装置上，并且存储在R0M102、RAM 103和外部存储装置106上。上述结构仅是本典型实施例的例子，并且本发明不限于此。图2是示出根据本典型实施例的搜索处理的基本处理中的信息流的框图。
信息源201是要搜索的诸如文档和图像等的对象的信息源。该信息源包括用于管理诸如文档和图像等的内容的内容管理系统、以及如同因特网的搜索服务那样的因特网上的超文本标记语言(HTML)格式的文档。通常，在信息源是用于管理诸如文档和图像等的内容的管理系统的情况下，该信息源内包括的文档经常包括用于检索图像的信息的单元，并且通过使用该单元，搜索单元 202进行操作。在信息源是因特网的情况下，需要用于从因特网检索可用文档和信息的单元，因而可以使用用于高效地检索文档或信息的被称为搜索器(crawler)的软件或装置。根据本典型实施例，由于可以使用任意类型的信息源，因此将这些信息源统称为搜索对象的信息源。搜索对象的信息源可以包括诸如装置、软件、使用装置和软件的服务、 通信单元及其组合的各种结构。在上述内容管理系统的情况下，将该内容管理系统配置在与本典型实施例的搜索装置相同的装置或软件中。此外，信息源可以包括将内容存储在图1所示的外部存储装置 106中的情况、以及可以经由NCU 107使用外部装置和因特网上的服务的情况。在大多情况下，对于用户而言装置和软件可能看似相同。另外，经常可以准备以下的措施使得用户能够根据搜索装置以及使用搜索结果的装置和软件来使用这些搜索结果的内容和信息。搜索单元102大体进行两个操作。这两个操作之一被称为登记操作，该登记操作用于使得能够高速对搜索对象的信息源中包括的内容和信息进行搜索。当搜索大量的内容和信息时，如果在取出内容和信息的同时实时地进行搜索，则需要极长的处理时间。因而， 预先对搜索所需的信息进行提取和处理，以使得可以高速进行搜索。另一操作是搜索操作，在该搜索操作中，基于用户给出的搜索指示来搜索相应的内容和信息，从而与向用户呈现搜索结果的内容和信息所需的信息一起地提供该相应的内容和信息。以下将根据搜索单元202所进行的登记操作的过程来说明元数据提取单元203、 搜索索引生成单元204、搜索索引信息205和概要信息206。元数据提取单元203从搜索对象的信息源中包括的内容和信息提取使得能够进行搜索的信息(称为元数据)。元数据提取单元203将提取出的元数据发送至搜索索引生成单元204。此外，元数据提取单元203提取在呈现搜索结果时使用的、与图像缩略图和与搜索相对应的部分的文本有关的概要信息，并且将该概要信息存储至概要信息206中。概要信息206可以用作为描述与搜索结果相对应的部分的信息。将元数据存储至预先安装在 ROM 102和RAM 103中的元数据提取方法的计算机程序中，然后使用CPU 101和RAM 103对从搜索对象的信息源201获取到的信息进行提取处理。因而，实现了元数据提取。元数据提取单元203将提取结果经由RAM 103和外部存储装置106发送至搜索索引生成单元204。元数据提取单元203包括各种元数据提取方法。例如，元数据提取方法可以通过提取内容和文档中的文本信息来进行全文搜索。此外，例如，另一元数据提取方法可以通过从文本信息提取关键字或关键短语来进行关键字搜索。又一元数据提取方法可以通过从图像内容和文档中的图像提取诸如被摄体的面部、颜色和构图等的图像特征量来进行图像搜索和被摄体搜索。如上所述，存在各种方法，并且这些方法中的任意方法均可适用于本发明。搜索索引生成单元204创建搜索索引，以使得可以根据从元数据提取单元203获取到的元数据，高速获取与该元数据相对应的内容和信息或该内容和信息内的搜索对应部分。搜索索引生成单元204将所生成的搜索索引存储至搜索索引信息205中。将搜索索引存储至预先安装在ROM 102和RAM 103中的搜索索引生成方法的计算机程序中，然后使用 CPU 101和RAM 103对从元数据提取单元203获取到的信息进行提取处理。因而，实现了搜索索引生成。然后，搜索索引生成单元204将结果存储至外部存储装置106上的搜索索引 fn肩、205 ο根据元数据来使用用于生成搜索索引的适当方法，并且广泛使用倒置方法作为基本生成策略。该倒置方法用于将用于识别内容和信息以及该内容和信息内的搜索对应部分的识别信息与该识别信息的元数据的值相关联。此时，在使用元数据作为关键字来获取元数据的值的情况下，倒置方法可以立即获取到识别信息。该方法的目的在于提高在进行搜索操作时的处理速度。通常，为了管理内容和信息，生成与被管理的对象的内容和信息及其部分有关的识别信息。通过使用该识别信息，生成用于判断被管理的对象的内容、信息及其部分的索引。由于该索引似乎以逆方式生成，因此该方法被称为倒置方法，并且该方法的信息被称为倒置文件或逆索引。如上所述，通常提供了用于识别内容、信息及其部分的识别信息。提供了各种识别方法，并且这里，将信息统称为搜索对象的识别信息。通常，提供了用于生成搜索索引和搜索对象的识别信息的各种方法，并且这些方法中的任意方法均可适用于于本发明。搜索索引信息205存储搜索索引信息。当进行登记操作时，将搜索索引生成单元 204所生成的搜索索引存储在图1所示的外部存储装置106中。此外，当进行搜索操作时， 将该搜索索引信息提供至搜索索引检索单元209，以使得可以高速进行搜索索引的检索。概要信息存储器存储概要信息206。当进行登记操作时，将元数据提取单元203所生成的概要信息存储在图1所示的外部存储装置106中。此外，当进行搜索操作时，提供与搜索索引检索单元209所搜索到的结果相对应的概要信息，然后搜索结果生成单元210对该结果进行处理，从而以用户可以容易地理解的方式显示和提供该信息。根据搜索单元202所进行的搜索操作的过程，以下将说明搜索指示207、搜索指示分析单元208、搜索索引检索单元209、搜索结果生成单元210和搜索结果211。搜索指示207从图1所示的输入装置104以及经由NCU 107从外部装置的输入装置提供作为用户所输入的搜索指示内容的关键字或图像等。将搜索指示的内容经由图1所示的RAM 103或外部存储装置106发送至搜索指示分析单元208。搜索指示的内容可以包括多种类型，或者可以将不同类型的搜索指示相互混合。此外，作为本发明的特征，执行搜索的用户的状态和状况可以被包括在搜索指示信息中。此外，在指定了搜索结果211的一部分的情况下，可以仅对该部分给出附加的搜索指示。还可以由搜索指示分析单元208来使用这些功能。搜索指示分析单元208分析经由图1所示的RAM 103或外部存储装置106发送来的搜索指示的各内容，以使得搜索索引检索单元209能够进行搜索。例如，搜索指示分析单元208针对所输入的关键字，处理大写字母、小写字母、平假名(日文文字)和片假名(日文文字)的描述的变化并且添加同义词。此外，例如，当进行图像搜索时，搜索指示分析单元208从搜索指示图像提取图像特征量。例如，根据用户的搜索使用状态和图1所示的显示装置109所显示的状态，搜索指示分析单元208判断正在执行搜索指示207的搜索的用户的状态和状况、以及针对已搜索到的并且显示了的内容(搜索结果211的一部分)的附加搜索指示。然后，搜索指示分析单元208指示搜索结果生成单元210生成与该判断相对应的搜索结果。经由图1所示的RAM 103和外部存储装置106来发送上述信息。将这些信息预先存储至已预先安装在ROM 102和RAM 103中的搜索指示分析方法的计算机程序中，然后使用CPU 101和RAM 103来分析和提取搜索指示207的内容。因而，可以实现信息的发送。将通过该处理获取到的信息经由图1所示的RAM 103和外部存储装置106发送至搜索索引检索单元209中。搜索索引检索单元209基于经由图1所示的RAM 103和外部存储装置106从搜索指示分析单元208发送来的信息，使用搜索索引信息205来高速搜索与搜索结果候选相对应的内容、信息及其一部分。此外，不仅搜索对应关系，搜索索引检索单元209还计算类似度和含有率，以搜索类似度和含有率高的结果作为搜索结果候选。可能获取到多个搜索结果候选或者完全没有获取到搜索结果候选。除相应的搜索对象的识别信息以外，搜索索引检索单元209存储表示相对于搜索指示207中包括的各指示信息的、搜索结果候选的类似度和含有率的程度的值。将上述值统称为搜索结果候选信息。将该搜索结果候选信息预先存储至已预先安装在ROM 102和RAM 103中的搜索索引检索方法的计算机程序(包括类似度和含有率的计算)中。使用CPU 101和RAM 103对来自搜索指示分析单元208的信息进行与外部存储装置106上的搜索索引信息中的搜索、类似度和含有率有关的计算处理，以获取搜索对象候选信息。将获取到的搜索对象候选信息经由图1所示的RAM 103和外部存储装置106发送至搜索结果生成单元210。基于经由图1所示的RAM 103和外部存储装置106发送来的搜索结果候选信息、 以及搜索结果信息内的搜索对象的识别信息，搜索结果生成单元210根据外部存储装置 106上的概要信息206来生成搜索结果211。这里，基于搜索结果信息，进行以下的处理该处理用于确定要作为搜索结果而呈现的搜索对象的顺序和包括概要信息的全体搜索结果的显示方法。作为本发明的特征，为了便于用户理解搜索结果，可以进行各关键字的分类和聚类以改变呈现方法。正在执行搜索指示的搜索的用户的状态和状况可以被包括在搜索指示信息中。另外，在指定了搜索结果211的一部分的情况下，可以仅对该指定部分发出附加搜索指示。更具体地，将搜索指示的添加预先存储至已预先安装在ROM 102和RAM 103中的搜索结果生成方法的计算机程序中，并且基于搜索结果候选信息和来自概要信息206的信息，使用CPU 101和RAM 103来进行处理。然后，在图1所示的RAM 103和外部存储装置 106上生成搜索结果211以实现该处理。使用图1所示的GPU将搜索结果211显示在显示装置109上，或者经由NCU 107将搜索结果211发送至外部装置，以使得可以使用搜索结果 211。搜索结果211可以显示在显示装置109上，或者经由NCU107被发送至外部装置。图3示出根据本典型实施例的用于进行显示控制处理的处理的流程。以下将说明图3所示的处理的详细内容。在步骤S301中，处理开始，然后该处理进入步骤S302。以下将搜索对象的信息源称为内容。在步骤S302中，提取和获取关键字。在搜索开始时，如果可能的话，根据发出搜索指示的用户的环境或状态而预先提取用作为搜索对象的关键字，然后将提取出的关键字添加至关键字列表。图4A示出作为提取结果的关键字列表的例子。在图4A所示的列表中，关键字识别(ID)和关键字处于分层关系以识别各关键字， 并且由父关键字ID来表示该分层关系。关键字名称与该关键字的文本呈现相同。从各关键字的提取源同时提取该关键字的优先级。当开始使用搜索装置时，提供上述信息作为包括正在创建的描述内容的文本、与该文本中要描述的内容有关的指示信息和源材料中的文本等的图2所示的搜索指示207。搜索指示分析单元208可以使用被看作为关键字的词语的使用频率和与词语有关的一般重要度信息来提取关键字。还可以通过提取用于提取特定表述的特有表述来获取关键字。因而，使用提取出的词语作为关键字。另外，如果使用这种提取技术，则还可以同时获取词语的优先级。此外，根据词语在辞典(thesaurus)中或文本中出现的状态，可以获取词语之间的分层关系。当步骤S302的处理结束时，该处理进入步骤S303。在步骤S303中，选择搜索指示。在该处理中，针对在步骤S302中获取到的关键字列表来选择要用作为搜索指示的关键字。基于图4A所示的表中关键字的值，判断出要使用预定值以上的关键字作为选择指示。将该选择结果表示作为图4A所示的表中的选择指示状态。由图2所示的搜索指示分析单元208来进行该处理。当步骤S303的处理结束时，该处理进入步骤S304。在步骤S304中，将在步骤S303中确定要使用的关键字作为搜索指示词发送至图2 所示的搜索索引检索单元209以进行搜索处理。根据图4A所示的表的例子，使用“珍稀动物”和“北海道”(日本的一个县)作为搜索指示词。对包括与“珍稀动物”和“北海道”类似或相同的表述的内容进行搜索，并且包括与在北海道观察到的珍稀动物有关的信息的内容作为搜索结果候选而出现。同时，还计算不用作为搜索指示词的关键字的类似度。图4B示出作为计算结果的搜索结果候选信息。在该表中，各搜索结果候选包括用于识别搜索结果候选的搜索结果候选ID和用于识别相应的内容或该内容的一部分的内容ID。将搜索结果候选的内容描述为关于与指定搜索结果候选所利用的搜索指示词相对应的部分的信息。在该内容的部分中， 可以描述用于识别图2所示的概要信息206内的各概要信息的概要信息ID以间接表示该内容。各搜索结果候选相对于关键字列表内的各关键字具有类似度。当步骤S304的处理结束时，该处理进入步骤S305。在步骤S305中，基于步骤304的搜索结果候选信息，图2所示的搜索结果生成单元210进行用于对各搜索结果分类或将各搜索结果分割成簇的计算。可以使用各种计算方法来进行该计算，并且在本典型实施例中，使用作为有名的聚类算法的K平均法(K-means) 和辞典来进行聚类。这里，作为搜索结果之间的距离，最终选择包括以下多个簇的搜索结果这些簇表示相对于搜索结果候选的类似度高的趋势。当将可比较值和距离定义为元数据时，使用K平均法。
例如，对于包括拍摄(创建)日期和时间以及拍摄场所的元数据，可以使用这些元数据的差作为距离来应用K平均法。对于创建者的位置，例如，基于工作场所组织的(树) 结构，可以使用位置之间的(树)结构的移动距离作为距离来应用K平均法。由于可以使用辞典根据物体和生物体的名称来获取(树)结构，因此也应用K平均法。然后，将K平均法进一步应用于获取到的簇的中心，并且当收集到数据时，形成了这些数据的分层。这种方法经常用于简单分层聚类。至于动物的种类，如果可以利用作为动物的系统信息的体系结构，则可以使用该结构作为本体(ontology)中的一个。这里，目的是对大量的搜索结果候选进行分类从而以用户可以容易地理解的方式进行显示。因而，当获取到多个分类出的组时，期望可以进行进一步的分层分类。只要可以进行分类和聚类，就可以将这些方法中的任意方法适用于本发明。如果用户可以容易地理解分类和聚类的结果，则本发明的效果得以进一步提高。在该例子中，从作为北海道的珍稀动物的“鹤”的某种动物和“猫头鹰”的某种动物中获取到多个动物，并且根据辞典可以理解为这两者属于同一“鸟”。基于该结果，进行用于将分类与各搜索结果的簇相关联的处理。图5A示出作为分类和簇计算的结果的簇信息的例子。各簇具有识别用的簇ID，并且从相应的动物的系统信息中获取簇名。使用父簇ID 来表示簇的分层关系。实际上，在“鸟”、“鹤”和“猫头鹰”中，存在系统上的一些分类和分支，然而，辞典通常不包括详细信息，并且使用获取到的信息来形成分层。如上所述，该部分包括两个分层。 可选地，当没有获取到相应的搜索结果候选或者获取到极少的搜索结果候选时，可以省略分层。图5B示出表示哪个搜索结果候选属于哪个簇的对应关系表的示例。在该例子中，例示出搜索结果候选ID和簇ID之间的对应关系。由于搜索结果候选不总是属于特定簇，因此一些搜索结果候选不具有簇ID值。当步骤S305的处理结束时，该处理进入步骤S306。在步骤S306中，为了将在步骤S305中获取到的各簇、各搜索结果候选和搜索结果配置在虚拟3D空间内，计算它们的配置位置。由图2所示的搜索结果生成单元210来进行该计算。在3D搜索结果空间中，当针对构成3D空间的各轴(通常为X、Y和Z轴)配置各簇和各搜索结果候选时，作为计算方法，关注各关键字根据类似度来确定配置位置更加容易。然而，当获取到特别大量的关键字时，可能难以理解所配置的结果。为了解决该问题， 基于搜索结果候选和簇的类似度，搜索结果候选和簇经常被配置成如下在3D搜索结果空间内，类似的搜索结果候选和簇彼此更接近地配置。根据本典型实施例，基于在步骤S305中获取到的各簇可以适当地集体显示大量搜索结果候选这一理念，确定配置位置，以使得作为一级父类的簇可以彼此观望并且彼此不重叠。此时，对配置进行计算，以使得包括类似度高的相同的关键字的搜索结果候选彼此接近地配置。首先，将说明用于确定各簇中的各搜索结果候选的配置的方法。实际上，将簇的外部形状显示在空间内，或者将簇内的搜索结果候选与其它的搜索结果候选配置成在空间内具有距离，以使得能够容易地理解为簇内的各搜索结果候选被包括在该簇内。簇仅由搜索结果候选构成。为了容易地理解包括了哪些搜索结果候选，根据本典型实施例，在簇内单独显示和配置搜索结果候选的缩略像。通过确定各搜索结果相对于具有球体外部形状的簇的中心的相对位置来基本进行用于表现如上所述的搜索结果候选的方法。
最简单的方法是利用通过将簇名称与作为各搜索结果候选的元数据的关键字进行比较而获取到的类似度来确定各搜索结果候选相对于簇中心的距离。有各种用于将簇名称与元数据的关键字进行比较的方法。例如，已知有以下方法用于使用字符串的对应级别的方法、用于使用通过利用辞典或同义词词典获取到的类似度的方法以及用于使用词义向量的类似度的方法。该计算仅获取从簇中心到各搜索结果候选的距离，因而无法确定各搜索结果候选在簇内的位置。因此，通常，根据形成3D的各轴及其方向来相对地配置搜索结果候选之间的位置关系。为了不明显使用各轴及其方向并且为了以分层方式构造簇，可以使用不同的方法。换言之，可以使用用于根据上述的相对于簇中心的距离和搜索结果候选的关键字之间的类似度来类似地计算各搜索结果候选的相对位置的方法，来获取搜索结果候选之间的相对距离。根据这两个结果，可以确定各搜索结果候选的最佳位置。实际上，当根据搜索结果候选之间的相对距离来配置搜索结果候选时，这些搜索结果候选不总是被配置成完全满足相对距离。因而，在相对距离之间的大小关系不变的范围内，对相对距离进行适当加权。权重趋于上升，并且提供优选为“1”(优选接近于原始相对距离)的评价值以进行计算。可以利用所有权重的和来实现该评价值。在本典型实施例中，尝试与上述配置不同的配置。由于在簇的球体内部不能清晰地观看到配置在该球体中心附近的搜索结果候选的缩略图，因此根据簇内搜索结果候选的数量来确定簇的球体的相对半径，以使得簇内搜索结果候选的数量越大，半径越大。接着， 将搜索结果候选的缩略图配置在簇球体的表面上。对于该配置，球体表面由要配置的搜索结果候选的数量进行均勻分割，并且确定了这些搜索结果候选的配置位置。从簇名称的类似度较高的搜索结果候选开始配置这些搜索结果候选。此时，与上述方法相同，作为搜索结果候选之间的类似度，使用相同的元数据的含有率，以使得具有相同的元数据的搜索结果候选彼此接近地配置。此外，由于使用分层簇，因此包括了下位类簇。在这种情况下，使用该下位类簇的簇名称作为关键字，从而以与其它的搜索结果相同的方式配置搜索结果候选。如上所述，确定了各簇的配置。在各簇中，使用将簇中心定义为基准的相对坐标来进行计算。根据簇分层结构来相互组合地进行相对坐标的计算，然后可以获取到最终的绝对坐标值。当获取到一个上位类簇时，可以将该上位类簇配置在球体表面上。然而，如果簇的数量或该上位簇内搜索结果候选的数量小，则在一些情况下，可以通过配置成线或圆来更方便地使用这些簇或搜索结果候选。因而，根据搜索结果候选的数量或簇之间的类似度，改变用于显示上位类簇的方法是有效的。只要计算方法可以实现本发明的显示和操作，则任意的计算方法均可适用于本发明。此外，当将关键字配置在3D搜索空间内时，通过考虑该情况来确定显示位置。当步骤S306的处理结束时，该处理进入步骤S307。在步骤S307中，进行用于将搜索结果显示在3D空间内并且将关键字显示在显示装置109上的显示控制。更具体地，基于在步骤S304 S306中获取到的内容，进行用以将这些内容实际显示在3D搜索结果空间内的显示控制。由图2所示的搜索结果生成单元210 来进行该显示控制。当进行了显示时，通过使用图1所示的GPU 108的功能来生成图2所示的搜索结果211。图6示出进行了上述显示的示例。为了简化显示，针对各簇仅示出椭圆形。然而， 实际上，该椭圆形具有3D球体形状并且该椭圆形内配置有缩略图。这里，在“鸟”簇的球体内部，显示了 “鹤”和“猫头鹰”的球体。各个球体的中心相对于“鸟”球体的中心的距离相同。在各簇中，与由簇所表示的关键字的类似度最高的缩略图被配置为显示在最前面。实际显示图6所示的3D搜索空间601，并且3D搜索空间601包括表示空间底部的地板602、“鸟”簇603和包括在“鸟”簇中的“鹤”子簇604。这些簇和子簇是在步骤S305中计算出的，并且配置位置是在步骤S306中计算出的。以下将说明配置和显示的详细内容。列表605包括在步骤S303和S304中获取到的关键字或者通过修改这些关键字获取到的关键字。在该例子中，通过利用各关键字的框边缘所表示的区域的包含关系来显示关键字之间的分层关系。虚线的框边缘表示不用作为搜索字的关键字。如上所述，可以实现3D空间内的显示。当将关键字配置在3D空间内时，与以下所述相对应地显示关键字。当步骤S307的处理结束时，该处理进入步骤S308。图6以后的附图包括例示显示结果的多个图，并且一些图在二维OD)内看似为平面。然而，基本上，以3D显示配置在这些图中的物体。在步骤S308中，判断用户是否发出用以结束搜索的指示。图2所示的搜索结果生成单元210进行该判断。当用户通过经由图1所示的输入装置104的操作已发出了用以结束搜索的指示时(步骤S308中为“是”)，该处理进入步骤S 309并且结束。当用户没有发出用以结束搜索的指示时(步骤S308中为“否”)，该处理进入步骤S310。步骤S309是该处理的结束点，并且当处理到达此处时，搜索装置所进行的所有处理都终止。在步骤S310中，判断用户通过经由图1所示的输入装置104的操作是否发出用以在3D搜索空间内移动的指示。图2所示的搜索结果生成单元210进行该判断。当用户通过经由图1所示的输入装置104的操作发出了移动指示时(步骤S310中为“是”)，该处理进入步骤S311。当用户没有发出移动指示时(步骤S310中为“否”)，该处理进入步骤S312。在步骤S311中，由于用户已发出了移动指示，因此根据该移动指示，3D搜索结果空间内的视点移动并且获取到该视点的位置。根据获取到的视点，该处理进入步骤S307以更新3D搜索结果空间的显示。由图2所示的搜索结果生成单元210来进行该处理。利用该配置，用户可以通过更加接近簇和搜索结果候选来容易地掌握内容。此外，用户还可以通过离得较远并且排列其它的簇和搜索结果候选来掌握整体内容。此外，为了更好的视野，用户可以以另一角度围绕观察簇和搜索结果候选。如上所述，根据本典型实施例，当获取到多个搜索结果候选时，用户可以在3D搜索空间内移动以理解和掌握内容和整个图。在步骤S312中，判断用户通过经由图1所示的输入装置104的操作是否发出用以添加关键字或用以将搜索指示没有使用的关键字添加至该搜索指示的指示。由图2所示的搜索结果生成单元210来进行该处理。当用户通过经由图1所示的输入装置104的操作已发出了该指示时(步骤S312中为“是”)，处理进入步骤S313。当用户没有发出该指示时 (步骤S312中为“否”)，该处理进入步骤S314。在步骤S313中，将在步骤S312中指示的关键字添加至搜索指示。因此，关键字列表的内容变化。更具体地，当添加了新的关键字时，向该关键字新添加关键字ID，并且将该关键字ID设置为使用中的状态作为搜索指示。此外，如果指示是将搜索指示没有使用的关键字添加至该搜索指示，则将相应的关键字的搜索指示状态变为“使用”。然后，该处理进入步骤S304，并且从搜索处理开始再次进行该处理并且更新3D搜索结果空间内的显示内容。在步骤S314中，判断用户通过经由图1所示的输入装置104的操作是否发出用以将关键字输入至3D搜索结果空间内、移动所输入的关键字并且设置该关键字的指示。当用户通过经由图1所示的输入装置104的操作已发出了用以输入并移动关键字的指示时(步骤S314中为“是”)，该处理进入步骤S315。当用户没有发出用以输入并移动关键字的指示时(步骤S314中为“否”)，该处理进入步骤S308，并且继续进行针对下一指示的处理。在步骤S315中，对于用户经由图1所示的输入装置104已操作了的关键字，获取该关键字在 3D搜索结果空间内的位置。然后，该处理进入步骤S316。在步骤S316中，当对于用户经由图1所示的输入装置104已操作了的关键字、可以利用选择候选时，可以获取到该选择候选。随后，该处理进入步骤S306，其中在步骤S306 中，进行用于获取各簇和各搜索结果候选的位置的计算，以使得可以在将关键字设置在3D 搜索空间内时显示这些关键字。在步骤S307中将关键字设置在3D搜索空间内，然后显示改变。以下将参考图7、8和9来集体说明当将关键字设置在3D搜索结果空间内时的显示内容和操作。图7示出紧挨在将关键字设置在3D搜索结果空间内之后的显示的示例。在图7 中，项701 705分别与图6所示的项601 605相对应，因而将不重复对这些项的说明。 根据图3所示的步骤S305 S307的处理来计算和显示图7所示的显示内容。将关键字706设置在3D搜索结果空间内并且作为磁体而表现为具有吸引力。这里，当从关键字列表705选择了关键字时，显示所选择的关键字的磁体。这种表现是关键字的象征，并且期望使用使用户想象出关键字具有吸引力的象征。任何表现均可用作为关键字的象征，并且这里，可以容易地表现出具有吸引力的磁体用作为象征并且被称为磁体象征。根据“ΔΔ湿地”的关键字来创建磁体象征707。实际上，如图4B和5A的例子所示，各簇和搜索结果候选包括相对于各关键字的类似度。因此，对于作为与关键字的关联性的类似度高的关键字，磁体象征具有强的吸引力。假定根据搜索结果原始配置的位置，对该搜索结果应用如麦克斯韦(Maxwell)的磁吸引方程式所表示的与距离的平方成比例的吸引力，并且所有的搜索结果和簇都具有吸引力。另一方面，尽管磁体象征同样具有吸引力，但其特征在于磁体象征仅对其关键字起作用。因而，计算磁体象征的关键字和各搜索结果的元数据的关键字(簇的簇名称)之间的类似度，然后使用该类似度作为基本值，作为上述的麦克斯韦磁体，通过改变与距离的平方成比例的类似度来计算吸引力。根据该计算，各搜索结果和簇移动至良好平衡两个吸引力的位置，然后可以计算当使用磁体象征时的移动。此外，关于与预定距离相比离磁体象征更近的簇，针对簇和该簇内的搜索结果候选而单独计算吸引力。利用该配置，在接近于磁体象征的簇中，形状变化并且来自磁体象征的吸引力很强的搜索结果候选移动得接近该簇外部。该计算方法提供了具有吸引力的磁体象征。只要可以使用计算方法来进行本发明的显示和操作，则任意的计算方法均可适用于本发明。然而，如果关键字仅对整体簇和搜索结果候选具有吸引力以改变设置位置，则仅相对于整体搜索结果候选的设置位置变化，因而在运算了搜索指示的简单相加的情况下结果无明显差异。根据本典型实施例，如图6所示，对搜索结果候选分类并且配置在簇形状的特定级别处。因而，选择在该配置内收集到的特定的多个簇和搜索结果候选，并且仅对所选择的对象应用磁体象征的吸引力。因此，提供了用于选择对象的操作。显示707表示选择磁体象征所要吸引的对象的选择对象区域。如果簇和搜索结果候选包括在该选择对象区域内，则表现该簇和搜索结果候选的状态的变化。更具体地，图7 示出以下由于“鹤”子簇704包括在选择对象区域707内，因此将“鹤”子簇704的颜色变为高亮显示。图8示出在已进行了图7所示的选择操作之后、开始应用磁体象征的吸引力之后的显示。在图8中，项801 803、805和806分别与图7所示的项701 703、705和706 相对应，因而将不重复对这些项的说明。根据图3所示的步骤S305 S307的处理来计算和显示图8所示的显示内容。由于对“鹤”子簇704应用磁体象征806的吸引力，因此“鹤”子簇808以及子簇和搜索结果候选809的配置改变。由于“鹤”子簇808未被强烈地吸引到磁体象征806，因此仍维持了“鹤”子簇的形式。另一方面，子簇和搜索结果候选809原始包括在“鹤”子簇704 内，并且“鹤”子簇808被强烈地吸引到磁体象征806，子簇和搜索结果候选809是从“鹤” 子簇704吸引出的。在磁体象征的基部处，收集到相对于关键字的类似度高的簇和搜索结果候选。因而，为了使得容易地观察到内容，与正常磁体不同，以纺锤形状收集到簇和搜索结果候选， 以使得磁体象征的基部变粗。通过以这种方式收集簇和搜索结果候选，可以容易地掌握位于磁体象征的基部的搜索结果候选和(子)簇的内容。在这种情况下，由于用户可能想要知晓磁体象征的下基部处的搜索结果，因此优选将这些搜索结果配置成彼此不重叠并且进行高亮显示。另一方面，在离磁体象征较远的位置处，搜索结果候选和(子)簇可以彼此相对重叠，并且可以在一定程度上简化其表现。此外，以较接近的视角配置搜索结果候选和(子) 簇以更加清晰地观看磁体象征的基部，以使得可以单独或在彼此进行比较的情况下容易地掌握内容。搜索结果的配置和该配置的形状可以根据在操作磁体象征时的操作速度和移动距离而变化。例如，搜索结果的配置和该配置的形状可以根据磁体象征缓慢移动的情况和磁体象征高速移动的情况、或者移动距离是长还是短而变化(特别是在磁体象征的基部处)。利用该配置，可以使用以下的方法，该方法用于调整类似度有多高的搜索结果进行移动、类似度有多低的搜索结果不进行移动、或者移动之后的视点位置离搜索结果有多近。通过添加这些处理，可以使磁体象征的操作方法多样化，并且根据该多样性，可以改变如何示出搜索结果。在操作和尝试有效的磁体象征时，上述方法对于用户而言有效。另外， 关于可以表现通过磁体象征的操作可以观看到的结果的量，该方法可以减少该处理。图9示出当对于从图8获取到的结果连续设置另一磁体象征时的显示。在图9中， 项 901 903、905、906、908 和 909 分别与图 8 所示的项 801 803、805、806、808 和 809 相对应，因而将不重复对这些项的说明。根据图3所示的步骤S305 S307的处理来计算和显示图9所示的显示内容。图9示出以下的结果设置磁体象征906，并且对在磁体象征906的基部处收集到的部分进行如图7所示的选择操作，此外如图8所示，对收集到的部分施加关键字为“珍稀动物”的磁体象征910的吸引力。使用应用了磁体象征1的各搜索结果候选的位置作为原始位置来开始计算。换言之，在应用磁体象征1时，将搜索结果已被吸引力从磁体象征1的搜索结果和关键字这两者的原始位置移动之后的位置定义为应用磁体象征2之前的原始位置。该计算与以上在应用磁体象征时所述的计算相同。计算磁体象征2所引起的移动，以使得仅将磁体象征1的效果反映到原始位置的计算。因而，应用来自原始位置的吸引力，并且该吸引力与来自上述的搜索结果候选的位置的吸引力相同。然而，仅存在位置是第一搜索结果候选和磁体象征1 的结果的位置这一差异。此外，对该位置应用磁体象征2的吸引力。这与使用上述的磁体象征时相同。因此，作为磁体象征910的强烈吸引的结果，检索到“ □□鹤”子子簇或搜索结果候选911。通过进行如图9所示的操作，可以对通过对搜索结果的一部分应用磁体象征而已获取到的结果的全部或一部分应用不同的磁体象征。在这种操作中，当应用第一磁体象征 (被定义为磁体象征1)时，可以获取到相对于磁体象征1的类似度高的搜索结果。通过应用下一磁体(被定义为磁体象征幻，可以从相对于磁体象征1的类似度高的搜索结果中获取到相对于磁体象征2的类似度高的搜索结果。吸引之后最终残留的搜索结果不是使用磁体象征1和磁体象征2的搜索结果的简单积集合，并且处于优先磁体象征2的类似度的状态。更具体地，根据(不同的)磁体象征的应用顺序，吸引之后最终残留的搜索结果及其设置变化。这是因为，与通过仅将诸如关键字等的搜索指示添加至整体搜索结果来获取搜索结果的和集合和积集合的情况不同，根据本典型实施例的显示控制设备具有用于提供以下单元的功能该单元可以通过适当选择磁体象征的应用顺序来快速地缩小所需的搜索结果。无需说明，可以使用更多的磁体象征，并且对于已应用了一次磁体象征的搜索结果，可以使用多个不同的磁体象征。如上所述，优选地，当使用多个磁体象征来强烈进行缩窄搜索时，可以应用本发明。因而，如上所述，可以自由添加要作为磁体象征的关键字，并且根据该关键字可以创建磁体象征。然而，如果添加了搜索结果的类似度低的关键字，则不能有效地使用磁体象征。因而，通过添加关键字来进行再搜索并且再重构搜索结果相当有效。以下将说明与步骤S307的显示有关的补充详情。在步骤S307中，除了作为本发明的典型特征的应用磁体象征以外，可以进行基本显示、特别是搜索结果在空间内的移动以及用于更好地观看搜索结果的操作和显示。将详细说明上述处理。即使在图8和9中应用磁体象征的状态下，在步骤S307的显示中，在步骤SlllO 和Sllll中可以使视点在3D搜索结果空间内移动，以使得用户可以自由地观看搜索结果。 此外，可以改变配置方向，以使得用户可以从视点方向容易地观看各搜索结果。当从视点方向进行显示时，搜索结果的显示时的显示精度和外观可以基于相对于视点的距离和搜索结果的类似度而变化。通过使用该方法，可以提高显示处理速度。此外，当用户关注特定搜索结果或簇时，可以使重要度较低的搜索结果和簇的显示模糊，从而不干扰关注对象。可以进行这种显示，以强调在3D搜索结果空间的显示中空间的距离感，并且帮助用户关注和集中于位于前面的搜索结果并且吸引用户的注意。因而，上述处理是针对显示速度的额外处理，然而，对于用户而言，在用户没有特别感觉处理速度下降的范围内进行这种显示方法很重要。当使视点在3D搜索结果空间内移动时，为了清晰地观看到该视点的位置和路线， 可以在表示图6所示的空间底部的地板602上显示垂直线和水平线(网格)，以使得用户可以容易地理解3D搜索结果空间的距离感。除网格以外，可以改变地板的颜色和亮度以获取相同的效果。可以改变作为空间背景的无限远的点的颜色、亮度和图案，以获取相同的效果。此外，可以使用以下的地图显示可以在3D空间显示中俯视搜索结果、簇和磁体象征。 可以将这些方法中的任意方法用于本发明以帮助用户容易地理解3D空间的搜索空间内的显不可以选择特定簇并且可以显示其子簇。当在步骤S307的显示中视点接近特定簇时，可以通过改变显示方法以显示该特定簇的子簇来实现这种显示。当显示该簇时，显示其标记(例如，在上述例子中为“鹤”)。根据视点的移动，该标记移动至用户可以容易地观看到的位置，并且该标记对于用户而言保持可见。为了表示子簇的存在，可以将簇和子簇的阴影显示在图6所示的地板602上。可选地，可以显示表示簇中存在子簇的特定形状的框。在显示子簇时，当视点接近簇或子簇时， 显示标记。根据视点的移动，标记移动至用户可以容易地观看到的位置，并且该标记对于用户而言保持可见。为了使得容易理解簇和子簇的表现，可以使用用于改变显示和移动的方法。此外， 当搜索结果属于相同的簇或子簇时，可以改变显示和移动，以使得可以对搜索结果属于的哪些簇或子簇进行分类。例如，关于各搜索结果的颜色、亮度和移动(例如，配置位置附近略微地上下左右移动和返回)，可以对属于相同的簇或子簇的搜索结果应用相同的属性，以给予这些搜索结果可以容易地识别出的表现和移动。在搜索结果的最初显示的情况、簇变为其子簇时的显示的情况或子簇变为其上位簇时的显示的情况下，可以通过在以簇或子簇为单位进行移动、指定操作、颜色和亮度的变化时显示和移动簇或子簇内的搜索结果，来使用户强烈知晓搜索结果属于的簇或子簇。在移动时，搜索结果不是简单地以直线移动至目标位置，而是以搜索结果属于的簇或子簇为单位以弯曲形式冗余地移动，以使得可以获取到相同的效果。此外，通过选择特定搜索结果并且扩大显示该特定搜索结果，用户可以详细地观看该搜索结果。此时，为了理解被残留作为搜索结果的原因，用户可以观看到该搜索结果所具有的诸如关键字等的元数据。可以将相同的关键字的磁体象征应用于不同的搜索结果和簇。通过取消应用已应用了一次的磁体象征，可以使所吸引的搜索结果和簇恢复为以前的配置位置。可以使用用于改变显示和移动的方法来将应用了关键字的磁体象征的搜索结果与没有应用关键字的磁体象征的搜索结果区分开。当应用多个磁体象征时，可以使用用于改变显示和移动的方法来区分应用了关键字的哪个磁体象征。例如，关于各搜索结果的颜色、亮度和移动(例如，配置位置附近略微地上下左右移动和返回)，对应用了关键字的磁体象征的搜索结果使用相同的属性，以给予这些搜索结果可以容易地识别出的表现和移动。当进行该处理时，通过以与簇或子簇的显示、操作和移动的模式不同的模式进行上述处理，用户可以知晓将关键字的磁体象征应用
18于该操作的内容。如上所述，对于使用关键字中特别重要的关键字作为搜索指示而进行搜索的结果，将内容分类和显示为作为搜索结果候选的集合的(子)簇。根据磁体象征和内容之间的关系并且使用磁体象征，显示改变。此外，对作为内容的一部分的(子)簇和搜索结果候选进行选择，并且仅在所选择的对象中、通过利用关键字的磁体象征的吸引来进行检索。利用该处理，在使用多维空间的搜索结果的显示中，在该空间内将显示和操作与搜索指示的添加和改变相关联，以使得用户可以容易地掌握内容。此外，可以实现利用正常搜索操作难以进行的并且仅对搜索结果的特定部分进行处理的缩窄搜索。通过连续使用不同关键字的磁体象征，可以实现针对搜索结果的特定部分的更加有效的缩窄搜索。在第二典型实施例中，将说明以下的例子关于文档搜索或经由因特网的信息搜索，进一步利用3D空间配置中的表现。该例子基于第一典型实施例来说明以下的情况进行搜索操作并且显示作为该操作的结果的大量搜索结果。图10示出在已进行了图7所示的选择操作之后、开始应用磁体象征的吸引力之后的显示。在图10中，项1001 1009分别与图8的项801 809相对应。然而，当选择关键字1006的磁体象征并且开始缩窄时，关键字1006的磁体象征的位置自动朝向从用户观看的前面方向移动，然后，连同关键字1006的磁体象征一起，搜索结果1009也朝向从用户观看的前面方向移动。此外，视点的位置同时移动，以使得用户可以更好地观看朝向前面移动的搜索结果。利用该配置，移动的搜索结果到达画面上可以更好地观看的位置，并且可以放大和显示这些搜索结果。这是利用了使用3D空间的搜索结果的呈现来呈现缩窄搜索结果的呈现方法。利用该方法，用户可以容易地掌握使用磁体象征的吸引力的缩窄搜索的结果。为了进行这种处理，需要对第一典型实施例添加处理。图11示出该处理。由于图11所示的步骤SllOl S1116与图3所示的步骤S301 S316相同，因此将不重复对这些步骤的说明。添加了步骤S1117。在步骤S1107中，基于在步骤S1116中获取到的信息，当存在所操作的关键字并且要使用磁体象征1006的吸引力时，该关键字的磁体象征的位置和视点位置移动。如图10所示对位置进行校正以进行移动。然后，在步骤S1106中，计算各簇和各搜索结果候选的位置，以使得在将各簇和各搜索结果候选的位置设置在3D搜索结果空间内的情况下显示关键字的磁体象征。在步骤S1107中，显示搜索结果空间以实现本典型实施例的显示。此外，在步骤S1117中，按类似度高的顺序或者为了表示类似度的差异而确定要配置的簇和搜索结果候选的位置。利用该配置，可以以用户容易掌握簇和搜索结果候选相对于所应用的搜索指示的类似度有多高、以及包括了多少个簇和搜索结果候选的形式来显示搜索结果空间。此时，从要排列的候选中去除类似度低的簇和搜索结果候选。可选地，预先确定用于确定低类似度的基准最低类似度，并且从要排列的候选中去除类似度等于或小于基准最低类似度的簇和搜索结果候选。可以针对磁体象征的各关键字来设置或改变基准最低类似度。同样，对于磁体象征的各关键字，可以设置各关键字的强度以使得应用于各关键字的权重可以根据类似度而变化，并且该强度可以包括在类似度的计算中。利用该配置，可以对各关键字的类似度进行加权，因而搜索结果的排列位置可以变化。当进行这种处理时， 各关键字的类似度的权重对于用户而言看似为磁体象征的吸引力的强度，从而使用磁体的特性来提供容易的表现。此外，与第一典型实施例相同，在本典型实施例中，视点可以在3D搜索结果空间内移动，以使得用户可以自由观看搜索结果。搜索结果配置的方向可以变化，以使得可以从视点方向容易地观看到各搜索结果。当从视点方向进行显示时，搜索结果的显示时的显示精度和外观可以根据相对于视点的距离和搜索结果的类似度而变化。此外，当用户关注特定搜索结果或簇时，可以使重要度较低的搜索结果和簇的显示模糊，从而不干扰关注对象。 在用户没有特别感到处理速度下降的范围内进行这种显示。此外，在步骤S1117中进行的处理中，不是一次进行所有的移动而是逐渐进行移动以校正各位置，然后用户可以连续确认关键字的磁体象征1006和搜索结果1009逐渐移动至从用户观看的前面。此外，搜索结果按从类似度高的、具有关键字的磁体象征的搜索结果开始的顺序依次移动，并且各设置单元内的搜索结果按顺序依次移动。当搜索结果移动时，颜色、亮度、移动时的动作和路径可以根据类似度而改变，以使得除了简单的类似度顺序以外，还可以向用户表现类似度之间的差异有多大。当搜索结果的类似度大幅变化时，颜色、亮度、移动时的动作和路径可被设置成大幅变化，以使得可以向用户表现类似度的变化之间的差异。同样，使用背景、地板和搜索结果附近的空间的颜色和亮度，可以表现当应用关键字的磁体象征时的状态和表示应用关键字的哪个磁体象征的状态。此外，通过连同搜索结果的移动一起改变上述状态，当应用关键字的磁体象征时的变化表现类似度多大的搜索结果移动或者总共生成了多大的移动。换言之，可以表现能够获取到多少个搜索结果。此外，有用于使用与上述的颜色和亮度的差异相对应的声音效果来表现这些差异的方法。通过进行这些方法，用户更容易理解显示内容。为了吸引用户对类似度高且位于前面的搜索结果的注意，以连续明显的曲线动作来表示这些搜索结果的移动并且优先进行这些移动。内容的显示精度也保持高。另一方面，关于类似度低的搜索结果，为了减轻显示处理负荷，进行简单的直线移动的组合，并且移动的显示精度也下降。如上所述，对于使用关键字中特别重要的关键字作为搜索指示来进行搜索的结果，将内容分类和显示为作为搜索结果候选的集合的(子)簇。根据磁体象征和内容之间的关系并且使用磁体象征，显示改变。此外，对作为内容的一部分的(子)簇和搜索结果候选进行选择，并且仅在所选择的对象中、通过利用关键字的磁体象征的吸引来进行检索。利用该处理，在使用多维空间的搜索结果的显示中，在该空间内将显示和操作与搜索指示的添加和改变相关联，以使得用户可以容易地掌握内容。此外，可以实现利用正常搜索操作难以进行的并且仅对搜索结果的特定部分进行处理的缩窄搜索。通过连续使用不同关键字的磁体象征，可以实现针对搜索结果的特定部分的更加有效的缩窄搜索。因而，用户可以容易地掌握缩窄搜索的结果。在第三典型实施例中，将说明以下的例子关于文档搜索或经由因特网的信息搜索，进一步利用3D空间配置中的搜索效率。该例子基于第一典型实施例来说明以下的情况进行搜索操作并且显示作为该操作的结果的大量搜索结果。作为用于主要进行第一典型实施例的处理的主体，包括了图1所示的CPU 101和GPU 108。由GPU 108来进行3D空间的显示。当给出了各搜索结果及其簇的显示内容和位置、以及关键字的磁体象征的显示内容和位置时，CPU 108主要进行用以创建显示内容的计算并且显示装置109显示该显示内容。上述状态包括位于以GPU 108为中心的3D空间中的绘制程序(renderer)。实际上，在图3所示的步骤S307中进行的处理与该绘制程序相对应，并且在步骤S311和S315 中进行的处理从3D空间的绘制程序获取位置。此外，仅通过根据用户的操作向3D绘制程序通知3D空间内的移动来在显示装置109上更新该移动的显示。当3D空间的绘制程序可以管理输入时，3D绘制程序可以检测搜索结果、簇和关键字的磁体象征的选择。如上所述，对图3所示的第一典型实施例的各处理进行适当划分，以使得可以分散处理负担并且可以更加高效地进行处理。因而，根据第三典型实施例，使处理进一步分散。在3D空间内进行显示的装置的情况下，该装置可能经常针对在3D空间内表现的内容，处理诸如重力效果和由施加力所引起的物体移动等的物理现象。因而，可以使用这种物理计算主要专用的物理计算引擎。可以将该物理计算引擎配置在如图1所示的CPUlOl或GPU 108中，或者独立连接至总线105。根据本发明，可以使用上述配置中的任意配置。此外，当CPU 101和GPU 108适当用于进行物理运算时，即使在不具有物理计算引擎的情况下，也可以实现本发明的效果。 根据本典型实施例，为了便于理解，假定将物理计算引擎配置在独立的总线上。图12示出根据本典型实施例的搜索装置的硬件结构。在图12中，组件1202 1209分别与图1的组件101 109相对应，因而将不重复对这些组件的说明。物理计算引擎物理处理单元 (PPU) 1210进行如上所述的物理计算主要专用的计算。在这种情况下，通过利用与物理现象的运动和磁力有关的诸如麦克斯韦方程式等的物理计算进行替换，来表现根据本典型实施例的搜索结果和簇的位置的计算，从而使得 GPU 1208和PPU 1210可以进行3D空间的显示。此时，在搜索结果位于显示空间内的现象中，可以进行与我们的正常生活的世界不同的物理计算。可以通过预先利用上述运动方程式或麦克斯韦方程式进行替换并将该这些方程式应用于PPU 1210来处理虚拟物理空间的现象。同样，对于使用磁体象征的操作，可以给出诸如广义相对论等的空间变形方程式的形式、或者参考广义相对论的虚拟空间的空间变形方程式。利用该配置，可以使处理进一步分散，并且可以将搜索及其结果分配至图1所示的CPU 101，可以将搜索结果和簇的位置计算分配至PPU 1210，并且可以将3D空间内的显示内容的计算分配至GPU 108。图13示出当进行这种分散处理时的处理的流程。在图13中，图13所示的步骤 S1301 S1305和步骤S1308 S1316分别与图3所示的步骤S301 S305和步骤S308 S316类似，并且将不重复对这些步骤的说明。在步骤S1317中，在图12所示的PPU 1210中预先设置由图12所示的CPU 1201 显示搜索结果所要使用的3D空间内的物理方程式。如上所述，可以从虚拟空间或者与我们的正常生活的世界不同的物理方程式来获取这里所设置的物理方程式。实际上，由于基于搜索结果的类似度来计算配置，因此当将类似度转换成物理特性的值并且用于进行计算时，可以使用物理方程式。例如，对于簇内的搜索结果的配置，给出了基于以簇为中心的类似度的吸引力、来自无限远的点的吸引力和排斥力、搜索结果和簇之间的吸引力和排斥力、以及当搜索结果正在物理运动时的运动方程式。在步骤S1318中，基于图12所示的CPU 1201在步骤S1305中计算出的搜索结果候选信息的分类和簇计算的结果，将各搜索结果和簇的特性(例如，中心位置、半径、生成吸引力的内容)以及与关键字有关的信息转换成物理特性以利用在步骤S1317中应用的物理方程式来进行计算。将该物理特性发送至PPU1210，然后PPU 1210可以连同在步骤S1317 中给出的物理方程式一起计算各搜索结果的位置。在步骤S1319中，图12所示的PPU 1210通过应用在步骤S1318中给出的各搜索结果和关键字的物理特性值来对在步骤S1317中获取到的物理方程式进行物理计算，以使得可以计算出与各搜索结果配置的位置有关的信息。然后，将该位置信息发送至GPU 1208。 利用该配置，GPU 1208可以创建显示内容。在步骤S1320中，基于在步骤S1318中给出的位置信息，图12所示的GPU 1208创建搜索结果和关键字的磁体象征在3D空间内的显示， 然后显示装置1209向用户显示该搜索结果和关键字的磁体象征。根据本典型实施例，使用图12所示的PPU 1210。由于物理计算通常用于科学技术运算并且还用于大量的计算对象(数据)(即，物理模拟)，因此可以将能够以高速进行计算的机构或其一部分存储在CPU 1201中。可以准备能够得出高速计算特性的软件。此外，游戏的软件经常计算3D空间内物体的配置、接触和冲突。因此，GPU 1208经常存储具有不足以进行科学技术运算的相对低的精度、但可以在不会使用户在进行3D空间内的显示时感到差异感的范围内高效地计算大量物理运算的机构或其一部分。准备可以提供利用GPU 1208的高速计算特性的软件以从CPU 1201进行使用。因而，在这种情况下，可以以物理计算的形式来表现各个搜索结果、簇和磁体象征的配置位置的计算。可以仅使用能够提供上述的高速计算特性的软件来指望处理速度的提
尚ο此外，在通过应用磁体象征的各搜索结果的配置中，各搜索结果包括相对于磁体象征的类似度的值。因而，当将搜索结果应用于空间内的配置时，需要进行实际与物理现象不同的计算。利用该计算，获取到的搜索结果可以实现用户能够更好地观看到的配置。不仅可以利用如同简单的吸引力那样的物理计算来替换这种情况下的计算，还可以利用可以使配置了搜索结果的空间失真的物理计算(例如，广义相对论中的重力场的计算)来替换这种情况下的计算。利用该计算，可以利用物理计算来替换在应用磁体象征时的所有计算。利用该处理，可以提高能够提供上述的高速计算特性的使用软件和PPU 1210 的处理的效率，以使得还可以指望处理速度的提高。如第一、第二和第三典型实施例所述，对于使用关键字中特别重要的关键字作为搜索指示来进行搜索的结果，将内容分类和显示为作为搜索结果候选的集合的(子)簇。根据磁体象征和内容之间的关系并且使用该磁体象征，显示改变。此外，对作为内容的一部分的(子)簇和搜索结果候选进行选择，并且仅在所选择的对象中、通过利用关键字的磁体象征的吸引来进行检索。利用该处理，在使用多维空间的搜索结果的显示中，在该空间内将显示和操作与搜索指示的添加和改变相关联，以使得用户可以容易地掌握内容。此外，可以实现利用正常搜索操作难以进行的并且仅对搜索结果的特定部分进行处理的缩窄搜索。通过连续使用不同关键字的磁体象征，可以实现针对搜索结果的特定部分的更加有效的缩窄搜索。此外，可以通过分散用于显示搜索结果的处理来实现上述的缩窄搜索。只要以多维方式进行显示，本发明就可以应用于任意维度的显示。然而，当使用3D 显示时，可以指望较高的效果。此外，本发明的结构不限于图1所示的结构。只要基本结构内容相同，就可以应用于本发明。本发明的搜索对象可以是文档、图像、运动图像、声音以及任何对象。只要包括了作为要搜索的对象的特征数据(元数据)，就可以使用任何对象，并且可以使用用于提取和搜索元数据的任何方法。该搜索方法可以预先创建搜索索引或者可以在搜索时提取和比较元数据。本发明可以与这些功能协作地应用于以下的结构该结构由其它装置或单元来启动或调用，或者可以通过接收与首先要搜索的内容有关的信息来自动开始搜索。同样，可以将本发明搜索到的结果或其一部分、特别是用户所选择的搜索结果提供给其它装置或单元，并且与这些功能协作地进行使用。此外，本发明可以以多个装置的组合来实现。特别地， 本发明可以由使用计算机网络所连接的多个装置来实现。可以考虑以下的结构主要进行计算的装置位于因特网上，并且使用因特网的网络的装置主要进行显示和输入。本发明可以应用于包括多个装置(诸如主计算机、接口装置、读取器和打印机)的系统。此外，本发明可以应用于包括单个装置(诸如复印机、传真机、照相机、摄像机和电视机等)的设备。本发明可以通过以下所述的应用来实现。更具体地，将存储有用于实现上述典型实施例的功能的软件的程序代码(计算机程序)的记录介质(或存储介质)提供至系统或设备。上述的存储介质是计算机可读存储介质。该系统或设备的计算机(CPU或微处理单元 (MPU))读取和执行存储在记录介质中的程序代码。在这种情况下，从记录介质读取的程序代码本身实现了上述典型实施例的功能，因而记录有程序代码的该记录介质构成本发明。此外，通过执行计算机所读取的程序代码，在计算机上运行的操作系统(0 基于该程序代码的指示来进行实际处理的全部或一部分。通过该处理，实现了上述典型实施例的功能的情况也包括在本发明内。此外，将从记录介质读取的程序代码写入提供至插入到计算机中的功能扩展卡或提供至连接到计算机的功能扩展单元的存储器中。然后，基于该程序代码的指示，包括在该功能扩展卡或功能扩展单元中的CPU进行实际处理的一部分或全部，然后该处理实现上述典型实施例的功能。该情况也包括在本发明中。当将本发明应用于上述记录介质时，该记录介质存储与上述流程图相对应的程序代码。尽管已经参考典型实施例说明了本发明，但是应该理解，本发明不限于所公开的典型实施例。所附权利要求书的范围符合最宽的解释，以包含所有这类修改、等同结构和功能。
权利要求
1.一种显示控制设备，包括显示控制单元，用于将各自包括关键字的多个内容配置在虚拟空间内，并且将所述多个内容显示在显示画面上；设置单元，用于在所述显示画面上设置一个键；选择单元，用于基于所述设置单元设置键的位置，从所述多个内容中选择要作为搜索对象的内容；搜索单元，用于利用所设置的键对所述选择单元所选择的搜索对象进行搜索；以及显示改变单元，用于基于与所述设置单元所设置的键的关系，改变所述搜索单元所搜索到的内容的配置并且显示该内容。
2.根据权利要求1所述的显示控制设备，其特征在于，所述显示改变单元对内容进行配置和显示，以使得所设置的键和搜索到的内容之间的距离与该内容所包括的关键字和所设置的键之间的类似度相对应。
3.根据权利要求2所述的显示控制设备，其特征在于，所述显示改变单元将相对于所设置的键的距离越短的内容显示得越明显。
4.根据权利要求1所述的显示控制设备，其特征在于，所述显示控制单元根据所述关键字对所述多个内容进行分类和显示。
5.根据权利要求1所述的显示控制设备，其特征在于，所述显示控制单元根据所述关键字对所述多个内容进行分类，并且通过聚类来显示内容。
6.根据权利要求4所述的显示控制设备，其特征在于，所述搜索单元利用所述键来对与根据所述键的位置的分类相对应的内容进行缩窄搜索。
7.根据权利要求2所述的显示控制设备，其特征在于，所述显示改变单元使用具有吸弓I力的键来显示通过所述搜索单元进行的搜索所搜索到的内容。
8.根据权利要求4所述的显示控制设备，其特征在于，所述显示改变单元强调显示与根据所述键的位置的分类相对应的区域。
9.根据权利要求1所述的显示控制设备，其特征在于，所述显示改变单元在移动在所述显示画面上所显示的多个内容的视点时进行显示。
10.根据权利要求2所述的显示控制设备，其特征在于，所述设置单元还设置与所设置的所述键不同的其它键，以及其中，所述搜索单元基于所述其它键对所述搜索的结果进行搜索。
11.根据权利要求1所述的显示控制设备，其特征在于，所述显示控制单元以列表显示在所述多个内容中所包括的关键字。
12.根据权利要求1所述的显示控制设备，其特征在于，所述显示控制单元以球体形状配置和显示所述多个内容，以及所述显示改变单元在基于所述键而改变所述多个内容的配置并且显示所述多个内容的情况下，以纺锤形状配置和显示所述多个内容。
13.一种显示控制设备，包括显示控制单元，用于将各自包括关键字的多个内容配置在虚拟空间内，并且将所述多个内容显示在显示画面上；设置单元，用于在所述显示画面上设置一个键；以及显示改变单元，用于基于所述设置单元所设置的键与所述多个内容之间的关系，以利用所述键来吸引内容的方式改变所述多个内容的配置，并且显示所述多个内容。
14.一种用于显示控制设备的控制方法，所述控制方法包括使显示单元将各自包括关键字的多个内容配置在虚拟空间内并且将所述多个内容显示在显示画面上；使设置单元在所述显示画面上设置一个键；基于设置键的位置，从所述多个内容中选择要作为搜索对象的内容；利用所设置的键对所选择的搜索对象进行搜索；以及通过基于所设置的键和所述多个内容之间的关系改变所述多个内容的配置，来改变通过搜索所搜索到的内容的显示。
15.一种用于显示控制设备的控制方法，所述控制方法包括将各自包括关键字的多个内容配置在虚拟空间内，并且将所述多个内容显示在显示画面上；在所述显示画面上设置一个键；以及基于所设置的键和所述多个内容之间的关系，以利用所述键来吸引内容的方式改变所述多个内容的配置，并且显示所述多个内容。
全文摘要
本发明涉及一种显示控制设备及其控制方法。在使用虚拟空间的搜索结果的显示中，将该空间内的显示和操作与搜索指示的添加和改变相关联，以便于掌握内容和操作检索。将各自具有关键字的多个内容配置在虚拟空间内并且显示在显示画面上。当设置了一个键时，基于设置该键的位置从多个内容中选择要作为搜索对象的内容，利用所设置的键对所选择的搜索对象进行搜索，并且基于该键和多个内容的关系来改变和显示内容的配置。
文档编号G06F17/30GK102375876SQ20111023633
公开日2012年3月14日 申请日期2011年8月16日 优先权日2010年8月16日
发明者相马英智 申请人:佳能株式会社