CN1595402A

CN1595402A - 信息搜索的方法和设备

Info

Publication number: CN1595402A
Application number: CNA2004100770811A
Authority: CN
Inventors: 清水裕之; 中川真也; 山本昭夫
Original assignee: Hewlett Packard Development Co LP
Current assignee: Hewlett Packard Development Co LP
Priority date: 2003-09-12
Filing date: 2004-09-10
Publication date: 2005-03-16
Also published as: US20050091207A1; EP1515250A2; JP2005092331A; EP1515250A3; KR20050027075A

Abstract

搜索方法响应于(1)存储作为信息搜索目标的单元(例如商店、节目等等)的数据库，和(2)在诸如赞助节目的商店、参加节目的商店等等的单元之间的附属关系。用户指定要被搜索的单元的属性(商店、节目等等)，和执行搜索的附属关系，以使得用户可以容易地搜索在小的显示屏幕上呈现的想要的信息。

Description

信息搜索的方法和设备

技术领域

本发明涉及用于为目标信息搜索信息组合体的方法和设备。

背景技术

现有技术搜索引擎，诸如由Google和Yahoo使用的搜索引擎，通过响应关键字搜索目标网页的URL而搜索在互联网上可提供的信息(网页)。

因为在互联网初期时网页的数目是相对较小的，目标网页可以通过关键字搜索很容易搜索到。然而，随着网页的数目增加到它的现在的规模，通过使用关键字搜索目标网页变得越来越困难。

而且，当由于关键字搜索的结果找到很大的数目的网页时，很难为具有用于显示搜索结果的小的屏幕的便携式终端，诸如个人数字助理(PDA)或蜂窝电话等等，使用关键字搜索。

因此，本发明的目的是提供新的和改进的信息搜索方法和设备，它能够更加容易搜索目标信息和从第一次得到的信息得到缩小到某个程度的信息。

发明内容

按照本发明的一个方面的信息搜索设备是用于搜索互相有关的一个或多个存储的信息单元的设备。该设备被用来(1)选择一个或多个第一信息单元作为要被搜索的目标和用于搜索的一个或多个第二信息单元；以及(2)从选择的第一信息单元中搜索与选择的第二信息单元有关的第三信息单元。

优选地，信息单元包含表示真实事物的一个或多个单元、在单元之间规定的一个或多个关系、由该关系中的单元起到的一个或多个作用、单元的一个或多个属性、和关系的一个或多个属性，或它们的一个或多个组合。

优选地，单元还通过单元之间的附属关系而互相联系。

优选地，该选择包括选择一个或多个具有与第一信息单元相同的关系和作用的单元，以及选择一个或多个单元、关系、作用、单元的属性和关系的属性作为第二信息单元。

优选地，第一信息单元、第二信息单元、和第三信息单元是根据搜索请求或作为搜索请求的分析结果得到的次要的搜索请求而进行选择的。

优选地，按照作为搜索结果而得到的第三信息单元的选择，选择一个或多个第一信息单元和一个或多个第二信息单元，或第一信息单元和第二信息单元的任一个。

优选地，信息搜索设备用来接受一个或多个第一信息单元和一个或多个第二信息单元，或被用作为第一信息单元或第二信息单元的第三信息单元的选择。第一信息单元和第二信息单元是从所选择的第三信息单元被选择的，或第一信息单元和第二信息单元是从存储的信息单元和所选择的第三信息单元中选择的。

优选地，重复进行第一信息单元和第二信息单元的选择，和第三信息单元的搜索，直至第三信息单元满足预定的条件为止。

而且，按照本发明的搜索方法包括搜索一个或多个存储的信息单元，其中这些信息单元是互相有关的。该方法包括选择一个或多个第一信息单元作为要被搜索的目标，以及选择被使用于搜索的一个或多个第二信息单元。方法包括从选择的第一信息单元中搜索与所选择的第二信息单元有关的第三信息单元。

而且，本发明涉及存储程序的存储器或贮存媒体，这些程序使得计算机搜索互相有关的一个或多个信息单元。程序使得计算机执行选择一个或多个第一信息单元作为要被搜索的目标和用于搜索的一个或多个用户第二信息单元的步骤；以及从选择的第一信息单元中搜索与所选择的第二信息单元有关的第三信息单元的步骤。

本发明使得能够容易搜索目标信息。

而且，本发明使得能够搜索对于用户有用的以及从它被使用的第一次被缩小到某个程度的信息。

本发明还能够搜索目标信息。

附图描述

图1是包括单元(节目1、商店1等等)、在单元/作用(商店等等)之间的关系(关系1，等等)和它们的属性(参加者关系、位置关系等等)的第一树结构图。

图2是在图1所示的单元与它们的作用之间的关系表。

图3是图1和图2所示的关系与它们的属性的表。

图4是图1和2的单元与它们的性质(例如，区域、节目、和商店)的表。

图5是包括本发明的优选实施例的信息搜索系统的图。

图6是包括用户终端、搜索服务器、关系数据库(RDB)、用于登记的终端和要被搜索的机器的图5的系统的一部分的硬件结构的图。

图7是在图5和6的用户终端上运行的程序的工作的流程图。

图8是作为图7的终端程序的结果、在用户终端的显示/输入设备上显示的用户接口(UI)图像的图。

图9是图5和6所示的搜索服务器上运行的搜索程序的结构的图。

图10是由计算机响应于图9所示的搜索程序执行的处理(这里称为S10处理)的流程图。

图11是由图5和6的RDB与登记终端执行的信息元素的登记处理(这里称为S12处理)的流程图。

图12是由图5的信息搜索系统执行的基本搜索处理运行的通信序列图。

图13是包括从图7的搜索引擎发送到数据库管理器的询问类型的例子的第一图。

图14是包括从图7的搜索引擎发送到数据库管理器的询问类型的示例性列表的第二图。

图15是包括从图7的搜索引擎发送到数据库管理器的询问类型的示例性列表的第三图。

图16是包括从图7的搜索引擎发送到数据库管理器的询问类型的示例性列表的第四图。

图17是包括从图7的搜索引擎发送到数据库管理器的询问类型的示例性列表的第五图。

图18是包括单元(节目1、商店1等等)和它们的属性(节目、商店等等)、在单元之间的关系(关系1，等等)/作用(商店等等)和它们的属性(参加者关系、位置关系等等)的第二树结构图。

图19是在图5的信息搜索系统中用于处理信息的第二搜索的通信序列图。

图20是包括图9的数据库管理器提供给RDB的SQL语句的第一图和包括图19的结构性询问语言(SQL)语句16，SQL 13，SQL 26，的内容。

图21是包括图9的数据库管理器提供给RDB的SQL语句的第二图和包括图19的SQL 52的内容。

图22是包括图9的数据库管理器提供给RDB的SQL语句的第三图和包括图19的SQL 33的内容。

图23是包括图9的数据库管理器提供给RDB的SQL语句的第四图和包括图19的SQL 41的内容。

具体实施方式

首先，在描述本发明的实施例之前，首先将概略地描述实施例如何处理搜索询问的例子，以便更容易了解实施例的运行。

在以下的部分，图1到4包括具体说明本发明的一个具体的例子，以便明白地了解它。

图1到4包括要被搜索的目标单元、它们之间的关系/作用和它们的属性的例子。

具体地，图1是包括单元(节目1、商店1、货物、企业、商业活动(campaign)等等)、在单元之间的关系(关系1，等等)/作用(商店、成员、店铺、赞助商等等)和属性(参加者关系、位置关系等等)的网络图。

图2是在图1所示的单元之间的关系的例子的表，其中单元构成单元的关系与作用。

图3是图1所示的关系与它们的属性的例子的表。

图4是图1所示的单元与它们的属性的例子的表。

如图1和图2上由实线围成的矩形所示，要被搜索的单元包括商店(商店1，2)，诸如零售商商店，百货公司等等；节目(节目1)，诸如指向的节目，事件等等；其中存在商店的区域(区域1)；商店处理的一个或多个货物的组(货物1)；用于生产/销售货物组的企业(企业1)；商业活动(商业活动1)，促进由企业、商店、程序等执行的销售。

而且，如图1上由虚线围成的矩形和由图2的表所示，关系1到5包括被规定为单元之间的关系的搜索目标。图2上虚线围成的矩形也表示每个单元在每个关系中所起的作用。

如图1和2所示，在本例中，关系1表示节目1起到商店1参加的节目的赞助商的作用以及商店1起到参加节目1的成员的作用。

而且，图1和2表示，在关系2中，区域1表示商店1所位于的区域，以及商店1起到区域1中的商店的作用。

再者，图1和2表示，在关系3中，区域1起到表示商店2所位于的区域的作用，以及商店2起到区域1中的商店的作用。

在关系4中，货物1起到由企业1供应的产柜的作用，商店1起到商店的作用，以及企业1起到货物1的制造商的作用。

在关系5中，商业活动1起到组1的货物参加的商业活动的赞助商的作用，以及组1的货物起到参加商业活动1的成员的作用。

对于如上所述的各个关系规定的作用也是要搜索的目标。

在本例中，如图3所示，诸如参加者关系、位置关系、供应关系等等的属性是对于图1和2所示的关系1到5规定的。

而且，在本例中，属性(例如，节目、商店、区域、货物组、企业、商业活动)是对于图4所示的各个单元规定的。

如上所述，单元是通过规定如图1到4所示的单元之间的关系与作用而互相联系的。

而且，对于单元和关系的属性的定义使得有可能构建数据库，其中预先有关的信息(单元/关系/作用)可以通过指出单元、关系和它们的属性以及通过跟踪有关的单元和关系而进行搜索。

如上所述，预先有关的范围中的信息(单元/关系/作用)和它们的属性被存储成一个数据库，被使用来作为关键字搜索信息和它们的属性，由此，具有适当的信息量的、有用的信息及其属性的搜索结果被提供给每个用户。

在搜索中使用的数据的组成单元包含单元、关系、作用、单元的属性、和关系的属性。搜索过程的主要特性是有关的“附属关系”可以很容易在没有作为数据库的组成单元直接被包括的各个单元中间抓取。

在各个单元之间的有关的附属关系意味着，在各个单元之间自觉地或不自觉地存在共同性。

“自觉地存在的共同性”被定义为由于商店、企业、业务供应商等等而发生出现的单元之间的共同性，这些商店、企业、业务供应商等输入构建数据库的数据而同时注意与其他商店、企业、业务供应商等的共同性。

“不自觉地存在的共同性”被定义为在使用由商店、企业、业务供应商等构建的数据库的用户看来存在的单元之间的共同性，商店、企业、业务供应商等输入数据而不注意与其他商店、企业、业务供应商等的共同性。

所描述的信息是其中(1)单元是相同的类型(即，商店对商店等等)和(2)单元是不相同的类型(即，商店对商业活动等等)的情形。情形(1)和(2)的每个情形参照示例的“不自觉地存在的共同性”情形和“自觉地存在的共同性”情形进行描述。

(1)相同的类型的单元和不自觉存在的共同性的例子是：

商店1和商店2通过一致性参加节目1；商店1和商店2分开地登记节目1作为它们参加的、而没有觉得分开登记的节目。

在这种情形下，在搜索数据库的用户看来似乎商店1和商店2都参加节目1，以及在商店1与商店2之间存在附属关系。

通过使用这样的附属关系，用户可以容易地确定商店2，在其中用户可以使用在商店1中可被使用的节目1。

(2)相同的类型的单元和自觉存在的共同性的例子是：

商店1(例如，咖啡馆)和商店2(例如，电影院)共同从事商业活动1(例如，销售用于饮料和电影的一组票)；在商店1与商店2之间建立基于商业活动1的附属关系。在商业活动1中，商店1和商店2将商业活动1作为参加者的商业活动登记到数据库。

用户可以通过利用这样的附属关系找到商店1和商店2，以及利用来自两个商店的折扣。

(3)不同的类型的单元和不自觉存在的共同性的例子是：

商店1由制造参加商业活动1的货物1的企业1被提供以货物1；商店1把(1)企业1是货物1的制造商和(2)商业活动1是货物1的参加者商业活动，登记到数据库。

在这种情形下，由于企业1和商业活动1是通过商店1而与货物1有关的，用户多半认识到在企业1与商业活动1之间有附属关系。

通过使用这样的附属关系，用户可以容易地找到企业1的货物1参加的商业活动，以及通过明智地利用该商业活动而购买企业1的货物。

(4)不同的类型的单元和自觉存在的共同性的例子是：

商店1参加节目1；在商店1与节目1之间有自觉的附属关系。在商店1与节目1之间的参加关系被登记在数据库中。而且，当商店1使得货物1参加商业活动1时，有具有将货物1作为在商店1与商业活动1之间的共同的单元的自觉的附属关系。

所以，商店1把货物1作为销售货物登记到数据库以及商业活动1把货物1作为参加者货物登记到数据库。通过使用这样的附属关系，用户可容易地确定：节目1可被用作为商店1或商店1参加商业活动1。

上述的例子表明，通过使用上述的数据库，用户可搜索位于与正在参加商业活动1的商店1的相同的区域的商店2，或搜索供应货物1给商店1的企业1和企业1供应给商店1的货物1的类型。

从这样的观点看来，下面描述的搜索引擎克服现有的关键字搜索的缺点：它供应给用户大量无用的信息。搜索引擎通过使用具有有限的区域的设备，诸如移动紧凑型PC/PDA(个人数字助理)等等，也适用于互联网搜索。

图5是使能执行上述的例子的原理的信息搜索系统的方框图。

如图5所示，信息搜索系统1包括移动用户终端2-1，2-2，静止用户终端2-3，搜索服务器3，无线基站12，关系数据库(RDB)14，用于登记的终端16，要被搜索和通过诸如互联网等等的网络10互相连接的机器18-1到18-3等等(计算机)。

在信息搜索系统1中各个组成单元的数目仅仅是例子。

当任何一个多个组成部件，诸如用户终端2-1到2-3，被表示时而不用被标识出，它可以仅仅被简称为用户终端2等等。

在信息搜索系统1中，移动用户终端2-1，2-2是移动个人计算机(PC)，蜂窝电话，PDA等等，它们通过无线基站1 2等等连接到网络10。

信息搜索系统1的其他组成单元，诸如要被搜索的机器18，典型地通过导线等等被连接到网络10。

登记终端16直接连接到RDB 14或通过网络10连接到RDB14。

要被搜索的机器18-1到18-3分别位于相应于信息搜索目标的商店1到3，以及作为用于把网页分布到用户终端2等等的万维网(www)服务器运行。

信息搜索系统1根据在这些单元(诸如，商店、节目、战役等等)之间规定的，然后由以上的组成部件进行存储的关系将这些单元相互联系。响应于来自用户的询问，信息搜索系统1为适当的单元(第一单元)搜索单元的组合体并把它返回到用户。

硬件

图6是在图5所示的、每个用户终端2、搜索服务器3、RDB 14、登记终端16和要被搜索的机器18处的示例性硬件的图。

如图6所示，每个用户终端2、搜索服务器3、RDB 14、登记终端16和要被搜索的机器18包括：包括CPU 102、存储器104及其外围电路的主体100，包括显示设备、键盘、鼠标等的显示/输入设备106，用于执行各个设备的固有的功能的外设108，诸如在RDB 14中的文件系统等等，用于执行带有与网络10或信息搜索系统1的其他组成部件的通信功能的通信设备110，以及数字数据记录设备112，诸如硬盘驱动器(HDD)、紧凑盘(CD)设备等等。

也就是，每个用户终端2、搜索服务器3、RDB 14、登记终端16和要被搜索的机器18具有作为用于与网络10或信息搜索系统1的其他组成部件通信的计算机的组成部件。

软件

现在描述信息搜索系统1(图5)的每个组成部件的基于软件的处理。

用户终端2

图7是在图5和6所示的每个用户终端2上运行的终端程序20的图。

如图7所示，终端程序20包括用户接口部分(UI部分)200，搜索目标固定部分202，询问制作部分204和接收与应答部分208。

终端程序20通过记录媒体114被提供到用户终端2，以及被装载到存储器104。

终端程序20制作和发送询问到搜索服务器3，该询问包括由以上的组成部件的用户得出的信息。

终端程序20显示从搜索服务器3返回到显示/输入设备106的搜索结果。

图8是由图7所示的终端程序20显示在用户终端2的显示/输入设备106上的UI图像的例子的图。

图8所示的UI图像相应于以后参照图19描述的通信序列。

在终端程序20中，UI部分200在用户终端2的显示/输入设备106(图5，6)上显示图8所示的UI图像，以及按照用户提供给UI图像的操作，接受用于单元搜索(单元/关系和它们的属性；图1到4)的信息用以把该操作输出到搜索目标固定部分202。

UI部分200在UI图像上显示由用户提供给它的、作为来自接收与应答部分208的搜索结果的信息。

UI部分200按照用户提供给UI部分的操作等等控制终端程序20的各个组成部分。

搜索目标固定部分202根据从UI图像得到的信息、由接收和应答部分208提供的搜索结果等等导出用于固定搜索目标(单元/关系和它们的属性；图1到4)的信息。部分202把搜索目标固定信息输出到询问制作部分204。

询问制作部分204制作询问，包括从部分202导出的搜索目标固定信息，以及将该信息通过网络10发送到搜索服务器3。

接收和应答部分208接收由搜索服务器3按照从询问制作部分204发送的询问返回的应答。部分208把被包含在来自服务器3的这个应答中的信息输出到UI部分200。

搜索服务器3

图9是在图5和6所示的搜索服务器3上运行的搜索程序30的方框图。

如图9所示，搜索程序30包括搜索引擎300的数据库管理器320。

搜索引擎300包括询问管理器302、询问数据库(询问DB)304、询问分析器306、搜索控制器308、记录分析器310、和应答导出部分312。

数据库管理器320包括SQL生成部分322和记录管理器324。

搜索程序30根据来自用户终端2的询问中的信息，接续地搜索被存储在以上参照图1到4描述的RDB 14中的单元组合体，通过以上的组成部件把得到的单元作为搜索结果返回到用户终端2。

搜索引擎300

询问管理器302接收来自用户终端2(终端程序20)的询问；管理器302把询问存储到询问DB 304以便管理。

询问分析器306分析由询问管理器302接收的询问，以提取在询问中的信息(图1到4)；分析器306提供到搜索控制器308。

搜索控制器308

搜索控制器308根据(1)由询问分析器306导出的信息，(2)数据库管理器320导出的搜索结果和记录分析器310的输出，向RDB 14发出询问。控制器308把询问提供给数据库管理器320。

搜索控制器308根据(1)由询问分析器306导出的信息，(2)响应于来自RDB 14通过数据库管理器320的搜索结果的信息，和(3)由记录分析器310导出的信息，控制由应答生成部分312的应答的导出。

下面将通过阐述的具体的例子进一步描述由搜索控制器308发出的询问。

例子(1)：询问分析器306确定来自用户终端2(图5，图7)的询问，该询问包含一个单元或关系(图1到4)作为用于搜索的关键字，和包含一个单元、关系、作用或它们的任一项的属性(这些总的称为信息单元)作为搜索目标。

这时，搜索控制器308作出对于RDB 14的询问，搜索与关键字有关的搜索目标；RDB 14输出该搜索目标到数据库管理器320。

例子(2)：询问分析器306确定来自用户终端2(图5，图7)的询问，该询问包含在信息单元中的两个或更多个单元或关系(图1到4)作为用于搜索的关键字，和包含两个或更多个信息单元作为搜索目标。

这时，搜索控制器308作出对于RDB 14的询问，搜索与两个或多个关键字有关的两个或更多个搜索目标；RDB 14输出该搜索的目标到数据库管理器320。

例子(3)：询问分析器306确定来自用户终端2(图5，图7)的询问，该询问包含一个信息单元作为用于搜索的关键字，和包含一个信息单元作为搜索目标。

这时，在例子(1)的情形下，搜索控制器308生成对于RDB 14的询问，搜索与关键字有关的搜索目标；RDB输出该搜索结果到数据库管理器320。

例子(4)：询问分析器306确定来自用户终端2(图5，图7)的询问，该询问包含两个或更多个信息单元(图1到4)作为用于搜索的关键字，和包含两个或多个信息单元作为搜索目标。

这时，在例子(2)的情形下，搜索控制器308作出对于RDB 14的询问，搜索与两个或更多个关键字有关的两个或更多个搜索目标；RDB 14输出该搜索结果到数据库管理器320。

例子(5)：其数目太大而不能在用户终端2上显示信息单元的信息单元作为对于例子(1)到(4)的询问的应答从RDB 14返回。在这种情形下，搜索控制器308适当地选择被包含在来自RDB 14的应答中的一个或多个搜索目标作为新的关键字。

而且，搜索控制器308根据新的关键字作出询问，用于进一步缩小来自RDB 14的应答，以及使得命令RDB的控制器3将变窄的应答输出到数据库管理器320。

例子(6)：搜索控制器308重复选择这个新的关键字和根据该新的关键字创建询问，直至被包含在来自RDB 14的应答中的信息的数目满足预定的条件为止；例如，所关心的数目减小到适合于在用户终端2上显示信息单元的数目。

而且，例如，搜索控制器308计算在来自RDB 14的应答和在来自用户终端2的询问中的信息单元中的关键字的一致率。

控制器308重复选择新的关键字和根据该新的关键字生成询问，直至在应答中的信息单元的所有的一致率满足预定的条件(例如，80％或更高)为止。

当在来自RDB 14的应答中的信息单元满足预定的条件和把这个事实提供给应答生成部分312时，搜索控制器308不发出新的询问。

关于由搜索控制器308作出的询问，关键字和搜索目标的指示由这些信息单元本身的明显/直接的指示，或由在信息单元之间的关系的间接指示来实行。

数据库管理器320

在数据库管理器320中，SQL生成部分322把来自搜索控制器308的询问变换成用于搜索数据库的、以语言描述的询问语句，诸如SQL等等；SQL生成部分输出连接的询问句子到RDB 14。

在以下的说明中，其中SQL生成部分使用SQL的情形作为例子进行描述。

而且，SQL生成部分322输出到记录管理器324，因此生成描述的询问语句SQL(SQL语句)。

按照由SQL生成部分322导出的SQL语句，记录管理器324接收由RDB 14返回的记录，以及与SQL句子有关地管理它；管理器3把返回的记录输出到搜索引擎300。

记录分析器310

在搜索引擎300中，记录分析器310分析从数据库管理器320接收的记录，把得到的信息单元作为分析结果输出到搜索控制器308和应答生成部分312。

应答生成部分312

应答生成部分312结合来自每个用户终端2(终端程序20；图5，图7)的每个询问，生成包含来自记录分析器310的信息单元的应答。部分312根据来自搜索控制器308的通知等等生成应答，以及把应答输出到用户终端2。

也就是，当搜索控制器308把询问的结尾告知应答生成部分312时，应答生成部分312经由记录分析器310接收来自RDB 14的信息单元。部分312把这个信息单元与来自用户终端2的询问联系，以及把询问返回到正在作出询问的用户终端2。

下面参照图10，由图9所示的搜索程序30执行的处理过程(S10)的流程图，进一步描述搜索程序30的处理过程。

如图10所示，在步骤100(S100)，询问管理器302首先在搜索程序30中接受和管理来自用户终端2(终端程序20；图5，图7)的询问。

在步骤102(S102)，询问管理器302确定所有的询问的处理过程是否完成。

当所有的询问的处理过程完成时，搜索程序30结束处理过程。在其他情形下，处理过程进到步骤S104，即，开始新的询问的处理过程。

在步骤104(S104)，询问分析器306分析询问作为处理目标。然后，在步骤106(S106)期间，搜索控制器308命令RDB 14发送询问到数据库管理器320，正如在例子(1)到(4)中描述的。

在步骤108(S108)，记录管理器324确定由RDB 14搜索的记录是否在规定的时间内被数据库管理器320接收。

当数据库管理器及时地接收来自RDB 14，310的记录时，搜索程序30进到由记录分析器310执行的分析记录处理步骤S110。在其他情形下，搜索程序30进到处理步骤S116。在步骤S110后，搜索控制器308确定对于RDB 14的作为处理目标的一个询问的所有的查询是否完成。

当关于作为处理目标的询问的查询完成时，搜索程序30进到处理步骤S114，以及在其他情形下，程序30返回到处理步骤S106。

在步骤114(S114)，记录分析器310输出在从记录管理器324输入的记录中包含的信息单元。信息单元是响应于应答生成部分312的输出导出的。在步骤114期间，应答生成部分312输出包括由记录分析器310响应于用户终端2(终端程序20)的输出而导出的信息单元的应答，该用户终端发送询问作为处理目标。

在步骤116(S116)，搜索程序30实行例外的处理步骤，然后结束程序30。

RDB 14/用于登记的终端16

图11是图5和6所示的RDB和登记终端16在处理运行(S12)期间如何登记信息单元的流程图。

被登记在RDB 14中的信息单元(单元，关系，作用和它们的属性；图1到4)通过使用登记终端16(图5)被登记，或通过使用网络10在机器18中被搜索。

下面对于信息单元和它们的关系被登记终端16登记在RDB 14的情形，描述用于把信息单元记录在RDB 14的处理过程和它们的关系。

如图11所示，登记终端16按照用户对于显示/输入设备106的操作接收信息单元。

替换地，登记终端16接收由其他计算机在记录媒体114上事先准备的信息单元(图2到4)。

在步骤122(S122)，登记终端16确定是否完成所有的信息单元的登记。

当所有的信息单元的登记完成时，登记终端16结束处理过程。在其他情形下(即，还没有登记所有的信息单元)，登记终端16进到步骤S124，在S124期间登记终端16分析接收的信息单元(图2到4)。

在步骤126(S126)，登记终端16根据由于图1所示的分析而得到的关系和作用将这些单元互相联系。终端16也把单元及其关系与单元和关系的属性(图3，图4)相联系，实行RDB 14的贮存区域中的映射。

在步骤128(S128)，登记终端16存储和登记信息单元，从而被变换到RDB 14。

基本搜索过程

现在对于如图1到4所示的、信息单元被登记在RDB 14的情形，描述信息搜索系统1中的基本搜索过程(第一搜索过程)。图12是信息搜索系统1(图5)中的基本搜索过程的通信序列图。

如图12所示，当用户通过使用用户终端2搜索与商店1(S1)有关的单元(图1，图2，图4)时，用户终端2发送搜索单元的操作内容到在搜索服务器3上运行的搜索引擎300(图9)。

在接收来自用户终端2的操作内容后，搜索引擎300发送搜索询问(QU11[M，S1])到数据库管理器320。搜索询问把一个单元(M)指定为搜索目标(输出数据)以及包含商店1(S1)作为关键字(输入单元)。

在接收询问QU11后，数据库管理器320生成SQL语句(SQL 11)，用于为RDB 14搜索与商店1有关的单元。RDB 14响应于SQL语句(SQL11)得到搜索结果。

数据库管理器320把区域1(A1)、货物(PG1)和企业(C01)返回到搜索引擎300。

搜索引擎300把搜索结果返回到用户终端2，用户终端把搜索结果显示给用户。

图13到17是从搜索引擎300发送到数据库管理器320的询问的类型的五个图。

图13到17所示的例子基本上是与图1一致的(以后描述的图18是图1的扩展；图13到17所示的例子相应于图18)。

图13是当一个或多个单元、关系、作用与它们的属性被指定为搜索目标(输出数据)和一个或多个单元与关系被指定为用于搜索的关键字(输入数据)时包括询问类型(Q11到Q17)的图。

搜索服务器3执行基于选择任何搜索目标和关键字的搜索。

例如，如图13的询问Q11所示，搜索引擎300在图12所示的搜索过程中发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元和作为搜索关键字的单元(商店1)。

数据库管理器320响应于询问Q11，执行在RDB 14上的搜索。管理器320返回最终得到的搜索结果，包含与关系1有关的单元(商店1，节目1)。

如图13的询问Q12所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元和(2)作为搜索关键字的关系(关系1)。

数据库管理器320接收询问Q12，执行在RDB 14上的搜索。RDB 14响应于询问Q12，返回搜索结果，包含关系1和与关系1有关的单元(商店1，节目1)。

而且，如图13的询问Q13所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元(商店1)和(2)作为搜索关键字的关系(关系1)和(3)作为搜索目标的单元。

在接收询问Q13后，数据库管理器320执行在RDB 14上的搜索，以及返回RDB 14的搜索结果，包含与商店1和关系1有关的单元(节目1)。

如图13的询问Q14所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)在搜索目标与单元(商店1)之间作为搜索关键字的关系。

在接收询问Q14后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含与商店1有关的关系(关系1、关系2、关系4)。

如图13的询问Q15所示，搜索引擎300发送询问到数据库管理器320，该询问包含在搜索目标与单元(商店1)之间作为搜索关键字的关系。

在接收询问Q15后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含与商店1有关的属性(参加者关系、位置关系、和供应关系)。

如图13的询问Q16所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)关系和(2)作为搜索目标的、它们的属性和(3)作为搜索关键字的单元(商店1)。

在接收询问Q16后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含与商店1有关的关系和属性的组合(关系1，参加者关系)、(关系2，位置关系)、(关系4，供应关系)。

如图13的询问Q17所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元及其作用作为搜索目标和(2)作为搜索关键字的单元(商店1)。

在接收询问Q17后，数据库管理器320执行在RDB 14上的搜索，导出搜索结果，包含与商店1有关的单元及其作用的组合((节目1，赞助商)(区域1，区域)、(货物，产品)、(企业1，制造))。

图14是当一个或多个单元、关系、作用与它们的属性被指定为搜索目标(输出数据)和一个或多个单元与关系以及一个或多个作用和它们的属性被指定为用于搜索的关键字(输入数据)时包括询问类型(Q21到Q26)的图。

例如，如图14的询问Q21所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元(商店1)和(2)作为搜索关键字(输入单元，输出数据的单元的属性)的搜索目标的单元的属性(节目)和(3)作为搜索目标的单元。

在接收询问Q21后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含节目1作为与如图1所示的商店1有关和具有节目的属性的单元。

如图14的询问Q22所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的关系和(2)单元(商店1)和(3)作为搜索关键字(输入单元，输出数据的关系的属性)的搜索目标的关系的属性(参加者关系)。

在接收询问Q22后，数据库管理器320(1)执行在RDB 14上的搜索，以及(2)返回搜索结果，包含关系1作为与如图1所示的商店1有关的关系，和具有参加者关系的属性。

而且，如图14的询问Q23所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元的属性和(2)单元(商店1)，(3)关系(关系1)，和(4)作为搜索关键字(输入单元，输入关系，输出数据的单元作用)的搜索目标的单元的作用(赞助商)。

在接收询问Q22后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含作为如图1所示的、与商店1和关系1有关的和起到赞助商作用的单元的属性的节目。

如图14的询问Q24所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元(商店1)，和(2)作为搜索关键字(输入单元，输出数据的单元的属性)的搜索目标的单元的属性(节目)和(3)作为搜索目标的单元的作用。

在接收询问Q24后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含作为如图1所示的、具有与商店1有关的节目的属性的单元的作用的赞助商。

如图14的询问Q25所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)关系和(2)作为搜索目标的该关系的属性和(3)单元(商店1)，(4)搜索目标的单元的作用(赞助商)，和(5)作为搜索关键字(输入单元，输出数据的单元作用，输出数据的单元的属性)的它们的属性(节目)。

在接收询问Q25后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含作为如图1所示的、关系和与商店1、赞助商和节目有关的、它们的属性的组合(关系1，参加者关系)。

如图14的询问Q26所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元，和(2)单元(商店1)，(3)关系(关系1)，和(4)搜索目标的单元的作用(赞助商)和(5)作为搜索关键字(输入单元，输入关系，输出数据的单元作用，输出数据的单元属性)的搜索目标的单元的属性(节目)。

在接收询问Q26后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与商店1，关系1，赞助商和节目有关的节目1。

图15是包括当一个或多个单元、关系、作用与它们的属性被指定为搜索目标和多个单元被指定为搜索关键字时导出的示例性询问类型(Q31到Q34)的图。

例如，如图15的询问Q31所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元和(2)作为搜索关键字的两个单元(节目1，区域1)。在接收询问Q31后，数据库管理器320执行在RDB 14上的搜索，返回搜索结果，包含如图1所示的、作为与节目1和区域1有关的单元的商店1。

如图15的询问Q32所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元和(2)作为搜索目标的关系的属性和(3)作为搜索关键字的两个单元(节目1，区域1)。

在接收询问Q32后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含作为如图1所示的、与节目1和区域1有关的、单元和它的关系的属性的组合的(商店1，参加者关系)和(商店1，位置关系)。

如图15的询问Q33所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元的属性和(2)作为搜索关键字的两个单元(节目1，区域1)。

在接收询问Q33后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含作为如图1所示的、与节目1和区域1有关的单元的属性。

而且，如图15的询问Q34所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元和(2)关系和(3)作为搜索目标的输出数据的单元的作用和(4)作为搜索关键字的两个单元(节目1，区域1)。

在接收询问Q34后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含作为如图1所示的、与节目1和区域1有关的、单元、关系和单元的作用的组合的(商店1，关系1，成员)和(商店1，关系2，商店)。

图16是当一个或多个单元、关系、作用与它们的属性被指定为搜索目标和一个或多个的多单元、关系、作用和它们的属性被指定为搜索关键字时询问类型(Q41到Q43)的图。

例如，如图16的询问Q41所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元和(2)两个单元(节目1，区域1)和(3)作为搜索关键字(输入单元，输出数据的单元属性)的搜索目标的单元的属性(商店)。

在接收询问Q41后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与节目1和区域1有关的，以及具有商店的属性的商店1。

如图16的询问Q42所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元的属性和(2)(a)单元(节目1)与(b)搜索目标的单元的作用(成员)的组合，和(3)作为关键字(输入单元，输出数据的单元作用，关系的属性)的单元(区域1)与关系的属性(位置关系)的组合。

在接收询问Q42后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与节目1和成员的组合和区域1和位置关系的组合有关的单元的属性(商店)。

如图16的询问Q43所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)单元，(2)该单元的关系的属性和(3)作为搜索目标的输出数据的作用和(4)两个单元(节目1，区域1)和(5)作为搜索关键字(输入单元，输出数据的单元属性)的搜索目标的单元的属性(商店)。

在接收询问Q43后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与节目1和区域1有关的以及具有商店的属性，与节目1和区域1有关的关系的属性，和与节目1和区域1有关的单元的作用的单元的组合(商店1，参加者，成员)，(商店1，位置，商店)。

图17是包括当一个或多个单元、关系、作用与它们的属性被指定为搜索目标和以前的搜索结果被用作为搜索关键字时询问类型(Q51到Q53)的图。

例如，如图17的询问Q51所示，搜索引擎300发送询问到数据库管理器320，该询问(1)包含作为搜索目标(搜索目标1)的单元和(2)包含作为搜索关键字，基于包含(a)作为搜索目标(搜索目标2)的单元和(b)作为搜索关键字(输入单元)的单元(商店1)的询问Q11(图13)的搜索结果。

在接收询问Q51后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与单元(基于Q11的搜索结果)有关的和与商店1有关的单元(战役1，商店2)。

在图17所示的各个询问的类型中，所有的搜索目标和所有的搜索关键字都不是通过以前的搜索运行得到的信息单元。也就是，在图17所示的询问的类型中，某些搜索目标可以是通过以前的搜索运行得到的信息单元，某些搜索关键字可以是通过以前的搜索运行得到的信息单元，或某些搜索目标和某些搜索关键字可以是通过以前的搜索运行得到的信息单元。

而且，如图17的询问Q52所示，搜索引擎300发送询问到数据库管理器320，该询问(1)包含作为搜索目标(搜索目标1)的单元和(2)也包含作为搜索关键字，基于(a)包含作为搜索目标(搜索目标2)的单元，(b)包含单元(商店1)和(c)包含作为搜索关键字(输入单元，搜索目标2的单元的属性)的搜索目标2的单元的属性(货物)的询问Q21(图14)的搜索结果。

在接收询问Q52后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与商店1有关的单元(基于Q21的搜索结果)有关的和具有货物的属性的单元(商业活动1)。

如图17的询问Q53所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标(搜索目标1)的单元和(2)作为输入单元1，基于包含(a)作为搜索目标(搜索目标2)的单元和(b)作为搜索关键字(输入单元2)的单元(商店1)的询问Q11(图13)的搜索结果，以及(3)包含作为搜索关键字(输入单元1，搜索目标1的单元属性)的搜索目标1的单元属性(商店)。

在接收询问Q53后，数据库管理器320执行在RDB 14上的搜索，以及返回搜索结果，包含如图1所示的、与商店1有关的单元(Q11的搜索结果)有关的和具有商店的属性的单元(商店2)。

应用的搜索处理

现在参照图18描述信息搜索系统1中的应用的搜索处理(第二搜索处理)。

为了执行图18的搜索处理，使用如图13到16所示的基本搜索处理的组合。而且，在图18的应用的搜索处理中，由每个基本搜索处理得到的每个搜索结果适合于用作为如图17所示的搜索目标和关键字，以及被使用于搜索，以便有效地变窄相关的信息单元。

图18是单元(节目1、商店1等等)和它们的属性(节目、商店等等)、在单元之间的关系(关系1，等等)/作用(商店等等)和它们的属性(参加者关系、位置关系等等)的网络结构的第二图。图19是在信息搜索系统1(图5)中图18的第二搜索过程的通信序列图。

图20到23是包括由数据库管理器310(图9)提供给RDB 14的SQL语句的四个图，其中：图20包括图19的SQL 16，SQL 13和SQL26的内容，图21包括图19的SQL 52的内容，图22包括图19的SQL33的内容，和图23包括图19的SQL 41的内容。

在以下的说明中，作为特定的例子描述如图18所示的、信息单元被登记在RDB 14的情形。

如图19所示，用户终端2响应于用户的输入，输出请求到搜索引擎300(图9)。请求包括搜索例如与商店1有附属关系的商店的信息。这时，用户终端2的用户开始在图8的UI屏幕1上的“商店搜索”。按照这个开始运行，搜索引擎300根据附属关系开始搜索。

搜索引擎300发送询问到数据库管理器320，该询问包含如图13的询问Q16所示的、(1)关系和(2)作为搜索目标(输出数据)的关系属性和(3)作为关键字的商店1。

在接收来自搜索引擎300的询问Q16后，数据库管理器320生成SQL语句(SQL 16)(在图20的上部表示)，以及把SQL 16发送到RDB 14。

响应于SQL 16，RDB 14搜索如图18所示的、与商店1有关的关系和它的属性，以及返回一个应答到数据库管理器320，该应答包含关系与它的属性的组合(关系1，参加者关系)，(关系2，位置关系)，和(关系4，供应关系)。

数据库管理器320把这个应答发送搜索引擎300。

接着，搜索引擎300发送询问Q13(图13)到数据库管理器320，该询问包含作为搜索目标的单元和包含作为关键字的商店1和关系1。

在接收来自搜索引擎300的询问Q13后，数据库管理器320生成SQL语句(SQL 13)(在图20的中间部分表示的)，以及把SQL 13发送到RDB 14。

响应于SQL 13，RDB 14搜索如图18所示的、与商店1和关系2有关的单元，以及返回一个包含单元(区域1)的应答到数据库管理器320。数据库管理器320把这个应答发送到搜索引擎300。

接着，如图14的询问Q26所示，搜索引擎300发送询问到数据库管理器320，该询问包含(1)作为搜索目标的单元，和(2)商店1，(3)关系1，(4)输出数据的单元作用(赞助商)，和(5)作为关键字的输出数据的单元属性(节目)。在接收来自搜索引擎300的询问Q26后，数据库管理器320在图20的较后阶段生成SQL语句(SQL26)，以及把SQL 26发送到RDB 14。响应于SQL 26，RDB 14返回一个应答到数据库管理器320，该应答包含(1)与商店1有关的单元(节目1)和(2)具有作用的关系1(赞助商)和(3)单元属性(节目)，如图18所示。数据库管理器320把这个应答发送搜索引擎300。

接着，如图17的询问Q52所示，搜索引擎300发送询问到数据库管理器320，该询问(1)包含作为搜索目标的单元，和(2)包含作为关键字的、根据包含作为搜索目标的单元的询问(Q21)的搜索结果，和(3)单元(商店1)，和(4)作为关键字的搜索目标的单元的属性(货物)。在接收来自搜索引擎300的询问Q52后，数据库管理器320生成在图21的SQL语句(SQL 52)，以及把SQL 52发送到RDB 14。响应于语句(SQL 52)，RDB 14返回一个应答到数据库管理器320，该应答(1)包含与某个单元(基于Q21的搜索结果)有关的单元(商业活动1)，所述某个单元与商店1有关并具有作为单元属性的货物，如图18所示。数据库管理器320把这个应答发送搜索引擎300。

搜索引擎300把作为当前的搜索结果得到的(1)节目1，(2)区域1，和(3)商业活动1发送到用户终端2。搜索引擎300也使得用户接口(UI)200驱动用户终端2的显示器，和把提醒用户指令是否实行使用任何一个或多个搜索结果的搜索的图像提供给用户。用户在UI图像上操作，指令进行例如使用节目1和区域1的搜索。

在接收这个指令后，搜索引擎300发送询问到数据库管理器320，该询问包含作为搜索目标的单元属性和作为关键字的节目1与区域1，正如图15的询问Q33所示。

在接收来自搜索引擎300的询问Q33后，数据库管理器320生成在图22的SQL语句(SQL 33)，以及把SQL 33发送到RDB 14。响应于SQL 33，RDB 14返回一个应答到数据库管理器320，该应答包含与节目1和区域1有关的单元属性(商店)，如图18所示。数据库管理器320把这个应答发送搜索引擎300。

在以上的说明中，其中关键字由用户指定的情形在以上是对于SQL33描述的。然而，搜索目标，或搜索目标与关键字可以由用户指定。在这种情形下，搜索引擎300通过使用由用户指定的搜索目标与关键字或搜索目标生成询问。搜索引擎300把生成的询问发送到数据库管理器320。

而且，搜索引擎300可以生成询问，该询问包含这样指定的信息单元和适当地选择的信息单元，正如在询问SQL 52的过程或作为搜索目标和搜索关键字的以前的过程，或它们的任一项的情形下。搜索引擎300然后把生成的询问发送到数据库管理器320。

搜索引擎300生成询问，该询问包含这样指定的信息单元和适当地选择的信息单元，正如在询问SQL 52的过程或作为搜索目标和搜索关键字的以前的过程，或它们的任一项的情形下。搜索引擎300然后把生成的询问发送到数据库管理器320。

接着，如图16的询问Q41所示，搜索引擎300发送询问到数据库管理器320，该询问包含作为搜索目标的单元和作为关键字的节目1，区域1，和单元属性(商店)。

在接收来自搜索引擎300的询问Q41后，数据库管理器320生成在图23的SQL语句(SQL 41)，以及把生成的SQL语句发送到RDB 14。

响应于SQL 41，RDB 14返回一个应答到数据库管理器320，该应答包含与节目1和区域1有关的和具有商店的属性的单元(商店1，商店2)，如图18所示。数据库管理器320把这个应答发送搜索引擎300，它在用户终端2上显示搜索结果，商店1，商店2。

虽然已描述和显示本发明的具体的实施例，但将会看到，在不背离所附的权利要求限定的本发明的精神和范围的条件下，可以在具体地显示和描述的实施例的细节上作出变化。

Claims

1.一种用于搜索互相有关的一个或多个存储的信息单元的信息搜索设备，包括：

选择装置，用于选择一个或多个第一信息单元作为要被搜索的目标和选择用于搜索的一个或多个第二信息单元；以及

搜索装置，用于从选择的第一信息单元中搜索与选择的第二信息单元有关的第三信息单元。

2.按照权利要求1的信息搜索设备，其中信息单元包括表示真实事物的一个或多个单元、在单元之间的一个或多个关系、由该关系中的单元起到的一个或多个作用、单元的一个或多个属性、和一个或多个关系的属性，或它们的一个或多个组合。

3.按照权利要求2的信息搜索设备，其中单元还通过单元之间的附属关系而互相联系。

4.按照权利要求1的信息搜索设备，其中选择装置用来选择一个或多个单元、关系和作用作为第一信息单元，以及选择一个或多个单元、关系、作用、单元的属性和关系的属性作为第二信息单元。

5.按照权利要求1的信息搜索设备，其中选择装置用来根据搜索请求或作为搜索请求的分析结果得到的次要的搜索请求选择第一信息单元、第二信息单元、和第三信息单元。

6.按照权利要求1的信息搜索设备，其中选择装置用来按照由于搜索而得到的第三信息单元的选择，选择一个或多个第一信息单元和一个或多个第二信息单元，或第一信息单元和第二信息单元的任一个。

7.按照权利要求1的信息搜索设备，还包括

接受装置，用于接受一个或多个第一信息单元和一个或多个第二信息单元，或被用作为第一信息单元或第二信息单元的第三信息单元的选择，

其中选择装置用来从所选择的第三信息单元中选择第一信息单元和第二信息单元，或从所存储的信息单元和所选择的第三信息单元中选择第一信息单元和第二信息单元。

8.按照权利要求1的信息搜索设备，其中

搜索装置用来选择第一信息单元和第二信息单元，以及搜索装置用来重复搜索第三信息单元，直至第三信息单元满足预定的条件为止。

9.一种搜索一个或多个存储的信息单元的方法，这些信息单元是互相有关的，该方法包括：

选择一个或多个第一信息单元作为要被搜索的目标和被用于搜索的一个或多个第二信息单元，以及

从所选择的第一信息单元中搜索与所选择的第二信息单元有关的第三信息单元。

10.按照权利要求9的信息搜索方法，其中信息单元包括(a)表示真实事物的一个或多个单元，(b)在单元之间的一个或多个规定的关系，(c)由单元起到的一个或多个作用，(d)单元的一个或多个属性，和(e)关系的一个或多个属性，或它们的一个或多个组合。

11.按照权利要求10的信息搜索方法，其中单元还通过单元之间的附属关系而互相联系。

12.按照权利要求9的信息搜索方法，还包括重复进行第一信息和第二信息的选择与第三信息的搜索，直至第三信息满足预定的条件为止。

13.一种包括程序的计算机产品，该程序使得计算机能够搜索互相有关的一个或多个信息单元，程序使得计算机执行：

选择一个或多个第一信息单元作为要被搜索的目标和选择用于搜索的一个或多个第二信息单元的步骤；以及

从所选择的第一信息单元中搜索与所选择的第二信息单元有关的第三信息单元的步骤。

14.按照权利要求13的产品，其中信息单元包括(a)表示真实事物，(b)在单元之间的一个或多个关系，(c)由单元起到的一个或多个作用，(d)单元的一个或多个属性，和(e)关系的一个或多个属性，或它们的一个或多个组合的一个或多个单元。

15.按照权利要求14的产品，其中单元还通过单元之间的附属关系而互相联系。

16.按照权利要求13的产品，其中选择一个或多个单元的步骤包括选择(a)关系和作用作为第一信息单元，以及(b)选择一个或多个单元、关系、作用、单元的属性和关系的属性作为第二信息单元。

17.按照权利要求13的产品，其中选择步骤包括根据搜索请求或作为搜索请求的分析结果得到的次要的搜索请求，选择第一信息单元、第二信息单元、和第三信息单元。

18.按照权利要求13的产品，其中选择步骤包括按照由于搜索而得到的第三信息单元的选择，选择一个或多个第一信息单元和一个或多个第二信息单元，或第一信息单元和第二信息单元的任一个。

19.按照权利要求13的产品，其中程序用来使得计算机执行：

接受步骤，包括接受一个或多个第一信息单元和一个或多个第二信息单元，或被用作为第一信息单元或第二信息单元的第三信息单元的选择，

其中选择步骤包括从所选择的第三信息单元中选择第一信息单元和第二信息单元，或从所存储的信息单元和所选择的第三信息单元中选择第一信息单元和第二信息单元。

20.按照权利要求13的产品，还包括重复进行(a)在选择步骤中第一信息单元和第二信息单元的选择，与(b)在搜索步骤中，第三信息单元的搜索，直至第三信息单元满足预定的条件为止。

21.一种用于执行权利要求9的方法的设备。

22.一种用于执行权利要求10的方法的设备。

23.一种用于执行权利要求12的方法的设备。