CN103336769A - 使用多个兴趣空间对象的搜索方法 - Google Patents

Abstract

本发明提供一种使用两个或多个空间对象的搜索方法。该方法包括：选择两个或多个SOI（兴趣空间）对象；根据给定方法对两个或多个所选SOI对象进行搜索；以及通过对搜索结果应用权重来区分搜索结果的优先次序。

Description

使用多个兴趣空间对象的搜索方法

相关申请的交叉引用

基于35U.S.C.§119（e），本申请要求在2012年1月26日提交的美国临时专利申请第61/591,192号的优先权。上述专利申请的全部内容引入本文以供参考。

技术领域

本发明涉及使用多个兴趣空间对象的搜索方法，其使用基于位置的数据，该基于位置的数据使用兴趣空间（SOI）作为单元。

背景技术

通常，使用兴趣点（POI）的基于位置的数据使用由XY坐标表示的某个点作为单元。在使用POI数据的位置信息服务中，当搜索特定位置时，仅显示与坐标（例如，在搜索特定建筑物中，显示建筑物的入口的坐标）相应的某个点，使得不能精确地表示由该点代表的空间的区域和在该空间的区域内的设施。

发明内容

本发明克服上述问题，并提供一种使用多个SOI对象的搜索方法，该搜索方法意在解决搜索范围不能局限于特定空间（区域）的限制，因为POI作为点存在，因此其不能表示空间或区域。SOI对象指的是绑定SOI的空间信息、识别数据和性质信息（例如，颜色、线宽、线型、展示时间、允许的使用时间、访问权限的控制）的结构。

即，本发明具有如下目的，即通过在使用SOI作为表示空间的单元的基于位置的服务中选择多个SOI以及单个SOI来实施对所选空间的“条件搜索”。

根据本发明的一个方面，用于特定空间的搜索方法包括：选择两个或多个SOI对象；根据给定方法对两个或多个所选SOI对象进行搜索；和通过对搜索结果应用一定的权重来对搜索结果区分优先次序。

这里，给定方法可包括：对两个或多个SOI对象中的各个SOI对象进行串行（in series）搜索；对两个或多个SOI对象中的各个SOI对象同时进行并行（parallel）搜索；或者对所有选择的两个或多个SOI对象进行多重搜索。

附图说明

结合附图，根据下面的详细说明，本发明的目的、特征和优点将更明显，其中：

图1a-1c是示出根据本发明的示例性实施方式的垂直关系结构、水平关系结构和组合关系结构的框图；

图2是根据本发明的示例性实施方式的搜索方法的示例性屏幕截图；

图3是示出根据本发明的示例性实施方式的用于实施搜索方法的系统的框图；

图4是示出根据本发明的示例性实施方式的搜索方法的流程图；并且

图5描述其中可以实施本发明的各个方面的具有一般化构形（generalized topography）的网络。

附图中的各个要素的标记

图1A

Gyeongbok Palace（景福宫）

接待区

便利店

图1B

现代纽约分公司

现代洛杉矶分公司

现代芝加哥分公司

图1C

S2现代首尔总公司

S3现代建筑物

S4地下便利店

现代蔚山工厂

现代牙山工厂

现代全州工厂

图3

310：搜索条件输入单元

320：搜索条件设置单元

330：搜索结果显示单元

340：搜索结果计算单元

350：SOI数据库

360：权重计算单元

图4

S401：选择多个SOI

S402：把多个SOI设置为搜索条件

S403：在多个SOI内进行搜索

S404：对搜索结果设置权重

S405：确定搜索结果的排序

S406：根据排序显示搜索结果

具体实施方式

参考附图详细说明本发明的示例性实施方式。贯穿附图，使用相同的附图标记指代相同或相似的部分。为避免模糊本发明的主题，可以省略本文所包括的公知功能和结构的详细说明。

对于基于位置的数据搜索，引入了兴趣空间（“SOI”）的概念。兴趣空间（“SOI”）指的是与人的兴趣或使用空间有关的数据的集合。SOI由点、线和/或面构成，且具有唯一的识别数据。

当在搜索引擎框中键入空间的名称，比如特定建筑物的名称时，常规的位置信息服务仅搜索该空间的名称，并向用户输出显示相应点的地图作为搜索结果。即，仅能够搜索和输出相应POI的坐标。另外，在搜索特定POI中，尽管显示相关的地方（例如建筑物内的设施），但仅在地图上或者在地图旁列出该相关的地方。

图1a-1c是示出根据本发明的示例性实施方式的垂直关系结构、水平关系结构、以及组合的水平和垂直关系结构的框图。

图1a示出Gyeongbok Palace的SOI对象在Gyeongbok Palace的SOI内含有接待区和便利店作为“子SOI”的垂直关系结构。图1b示出存在于没有任何子SOI的多个对象之间的水平关系结构。图1c示出将图1a的垂直关系结构和图1b的水平关系结构组合的组合关系结构。

图1a示出SOI对象可以具有至少一个或多个子SOI对象。作为示例性实施方式，Gyeongbok Palace具有包括在Gyeongbok Palace中作为子SOI对象的接待区，并且接待区中的便利店可以是接待区的子SOI对象。因此，各个SOI对象能够分层次地形成包括位置（对象）的垂直关系结构，该位置（对象）实际包括在空间内。

图1b示出没有层次的水平关系结构。例如，现代纽约分公司、现代洛杉矶分公司和现代芝加哥分公司可与现代经销权相关。然而，各个这些分公司在其内部没有它们自己的一个或多个分部，相反它们作为SOI对象共存，从而形成水平关系结构。作为示例性实施方式，在这种水平关系结构中，能够创建包括至少一个或多个对象的更高或更宽的SOI对象（S1）。如果在水平关系结构中能够共同地约束两个或多个SOI对象，则更高或更宽的对象（S1）可被指定为一个对象，从而提高管理的便利性。

图1c是示出其中混合使用垂直关系结构和水平关系结构的组合关系结构的框图。例如，如图1c中所示，现代首尔总公司包括在其空间内的现代建筑物，并且现代建筑物包括在其空间内的地下便利店，从而形成分层的垂直关系结构。然而，示出首尔总公司的S2对象可以与许多城市中的现代工厂形成水平关系结构。

如图1a至图1c中所示，SOI可由各种关系结构表示。贯穿本发明，借助具有这些特征的SOI对象，可以根据各种方法进行选择两个或多个SOI对象的搜索。

例如，当用户试图搜索特定对象时，搜索的对象可以是不确定的，例如，搜索的对象不管在现代首尔总公司中还是在在现代蔚山工厂中。通常，在这种情况下，须分别进行对现代首尔总公司的搜索和对现代蔚山工厂的搜索。

然而，为克服这种限制，本发明可提供一种搜索方法，其允许选择两个或多个SOI对象并在选择的SOI对象内进行搜索。在这个例子中，用户可以选择用于现代首尔总公司（S2）和现代蔚山工厂两者的SOI标识符（SOI ID），并且能够进行对限制空间的搜索。

另外，在本发明中，使用SOI对象的特性，通过不仅简单地在指定的两个或多个空间内进行搜索，而且允许在特定SOI对象的子SOI和其它SOI对象内进行搜索，能够进行更详细的搜索。例如，在图1c中，用户能够把地下便利店（S4）和现代全州工厂设置为搜索范围。

图2是根据本发明的示例性实施方式的搜索方法的示例性屏幕截图。例如，用户试图搜索A百货商店和B百货商店两者中的韩国餐厅。用户可在地图上选择A百货商店210和B百货商店230。此时，A百货商店210和B百货商店230被实施为使用SOI对象单元的基于位置的服务，使得如图2中所示，它们可以被选择为空间，而不是点。

当用户选择A百货商店210和B百货商店230时，可以进行设置使得待搜索自动选择的唯一空间。在设置出待搜索的空间时，用户输入搜索词，随后接收到输入的系统可以进行搜索。当A百货商店210具有一家韩国餐厅（A1），而B百货商店230具有两家韩国餐厅（B1、B2）时，从该搜索会得到总共3家餐厅。

这里，在如何进行搜索方面，可以应用各种方法。作为示例性实施方式，在上面的例子中，可以以串行的方式对A百货商店和B百货商店中的各个进行搜索。作为另一个示例性实施方式，可同时（即，并行）对A百货商店和B百货商店中的各个进行并行搜索。可以遍历SOI结构，使得根据各种已知的遍历树算法，搜索所选SOI的各个子SOI。

作为另一个示例性实施方式，当选择A百货商店和B百货商店时，可以在进行搜索之前收集A百货商店和B百货商店的某些选择的子SOI。即，可以进行两个或多个SOI对象的单一“多重搜索”，而不是各个所选的两个或多个SOI对象的单独（遍历）搜索。

因此，搜索可以是对各个多个对象的搜索，或者对所有多个对象的多重搜索。在进行多重搜索的情况下，与对各个多个对象进行单独（遍历）搜索的情况相比，能够预期时间效率方面的改进效果。

作为示例性实施方式，当显示搜索结果时，本发明通过应用一定的权重来确定搜索结果的优先级。权重可包括例如内容权重（例如，考虑搜索结果的可靠性、大众性、内容类型和内容来源等的权重）和SOI关系权重（例如，垂直关系结构、水平关系结构和组合关系结构的权重）。例如，当A1韩国餐厅的大众性很高时，应用大众性权重，并且通过应用取决于A1餐厅与A百货商店具有的关系结构的类型的权重级别，能够计算搜索结果的权重值。即，通过评估大众性、搜索结果的可靠性、内容类型和/或内容来源，来应用内容权重。在设置取决于垂直关系结构、水平关系结构和组合关系结构的不同权重级别时，根据确定的关系应用SOI关系结构的权重。

通过把内容权重和SOI关系权重应用于各个搜索结果，能够计算权重值。在计算每个搜索结果的加权值之后，以升序（或者降序）比较各个值，能够确定搜索结果的显示优先级。

换句话说，以该优先级确定的这些搜索结果可具有较高的大众性或较高的可靠性，并且这些搜索结果是通过考虑与用户指定的SOI对象的关系而获得的。例如，当搜索韩国餐厅时，典型的用户很可能想要搜索大众餐厅，因此理想的是以大众性的顺序输出搜索结果。另外，当假定具有垂直SOI关系结构的结果比具有水平关系结构的结果更精确时，可以通过应用更大的权重来输出具有垂直关系结构的结果。

在计算权重值时，可以应用其它类型的权重。

常规搜索仅仅写下搜索表达式，或者在结果内进行搜索。然而，通过使用本发明的搜索方法，用户可以在一个或多个SOI内进行搜索，该一个或多个SOI可由用户在搜索之前在地图上进行选择，这使得对用户来说更加便利。另外，通过反映用户的搜索意图，并且通过考虑搜索的精确性，而不仅仅列出搜索列表，来根据权重区分搜索结果的优先次序，因此，本发明的搜索结果比常规搜索更好地满足用户的需求。

图3是示出根据本发明的示例性实施方式的用于实施搜索方法的系统的框图。

本发明的搜索系统可包括搜索条件输入单元310、搜索条件设置单元320、搜索结果显示单元330、搜索结果计算单元340、SOI数据库350和权重计算单元360。根据本发明的进行搜索方法的搜索系统可被实施为例如服务器形式，并且该系统的各部件可被实施为独立的形式，即使本发明被示例说明为单一装置。

搜索条件输入单元310能够识别通过选择特定的空间对象而指定待搜索空间，并输送输入的信息。搜索条件输入单元能够与诸如指示装置的输入装置结合而接收输入。

搜索条件设置单元320能够参考从搜索条件输入单元310接收的信息，根据给定方法设置搜索条件。这里，给定方法可包括在搜索中，对两个或多个所选SOI对象中的各个SOI对象进行数次单独搜索的方法，或者对所有两个或多个所选SOI对象进行多重搜索的方法。单独搜索的方法可包括顺序（串行）或同时并行地搜索所选对象。搜索条件设置单元可被设置成对接收的输入信息应用至少一种或多种搜索方法。另外，该搜索方法可设置成根据接收的输入信息而被不同地应用。

搜索结果计算单元340得出搜索结果。参照搜索条件，使用SOI数据库350，能够检测搜索结果。这里，通过预先对从SOI数据库350获得的搜索结果应用一定的权重，与权重计算单元360结合的搜索结果计算单元能够确定搜索结果的优先次序。

权重计算单元360可以包括SOI的内容权重和SOI的关系权重。SOI的内容权重可包括例如内容的大众性、搜索结果的可靠性（例如，考虑搜索结果的相似性和精确性的可靠性）、词频-逆向文档频率（TF-IDF）、绝对优先级、内容的类型、内容的来源等。SOI的关系权重可包括取决于SOI的关系结构的类型即垂直关系结构、水平关系结构和组合关系结构的权重。可根据关系结构的类型将关系权重设置为不同值，并且还可根据关系的程度将其设置成表示为不同值。

在通过应用权重而确定优先次序之后，搜索结果计算单元340可把搜索结果提供至搜索结果显示单元330。搜索结果显示单元330可根据优先次序输出接收的搜索结果。可以以各种方式，例如，以地图上的图像的形式，或者以文本的形式等，显示搜索结果。

图4是示出根据本发明的示例性实施方式的搜索方法的流程图。

在根据本发明的示例性实施方式的搜索系统中，可根据用户的输入选择多个SOI对象（S401）。如图2中所示，可以选择两个或多个建筑物或地方（即SOI），并且可基于SOI ID计数SOI对象的数目。即，当特定的SOI具有多个子SOI对象时，该SOI被视为一个，并且在选择该特定SOI对象时，不选择子SOI对象的SOI ID。

当选择多个SOI时，该多个SOI对象可被设置为搜索条件（S402）。即，可以在所选SOI对象内指定进行单独搜索或多重搜索。当设置出搜索条件时，根据用户输入的搜索词，在设置的SOI对象内进行搜索（S403）。

如上所述，搜索方法可包括对两个或多个所选SOI对象中的各个SOI对象进行数次单独搜索的方法，或者对所有所选SOI对象进行多重搜索的方法。单独搜索的方法可包括串行地或同时并行地搜索各个所选对象。与单独搜索相比，多重搜索能够有效地用于网络流量增大的情况，该情况导致搜索困难，因为可减少搜索查询。

可以在SOI数据库350上进行搜索，以检测搜索结果。当检测搜索结果时，可对搜索结果应用一定的权重（S404）。完成权重应用，以获得考虑用户的意图和搜索的精确性的搜索结果。

如果由于对搜索结果应用一定的权重而使各个搜索结果具有权重值，则根据权重值确定优先次序（S405）。作为示例性实施方式，通过使用在常规搜索系统中使用的优先化方法（即，排序算法），可确定优先次序（S406）。作为另一个示例性实施方式，根据分类（即，诸如距离、大众性等的类别）使用各种优先次序，能够获得结果。

现在参考图5，可在包括具有一般化构形500的网络的各个实施方式中，实施本文说明的本发明的各个方面和实施方式。例如，网络可包括根据本文的公开内容编程的一个或多个通用计算机502，以存储和处理SOI信息。

例如，可以使用相同或不同的通用计算机504生成该SOI信息。例如，业主、企业主或其他感兴趣的用户可以利用计算机504来产生或修改与SOI、内容、主题等相关的信息。例如，用户可通过安装在计算机504上的特别编程的客户端程序来提交该信息，或者可通过显示在计算机504上的网络浏览器上的一个或多个网页来与计算机502通信。

通过各种装置506，比如通用计算机（例如，包括网络连接和网络浏览器的计算机）、移动电话、智能电话（例如，由加利福尼亚州库比蒂诺的Apple Inc.以

商标销售的智能电话）、平板电脑（例如，由加利福尼亚州库比蒂诺的Apple Inc.以

商标销售的平板电脑）等，一个或多个终端用户可访问关于SOI、内容、主题等的信息。在又一个实施方式中，装置506可以是可由用户携带或者在车辆的原始装配或售后期间可安装在机动车（例如，汽车、卡车、飞机或船）中的导航或全球定位系统。

计算机502可包括能够存储计算机程序指令和/或数据的一个或多个存储器和/或存储装置。例如，SOI信息和相关数据可存储在实施数据库的数据库管理系统（DBMS）中。数据库可以是诸如SQL数据库的关系数据库。在这样的实施方式中，每类数据（例如，SOI、内容等）可存储在单独的表格中，其中每个数据的唯一ID可以起到关键字（key）的作用。数据（例如，SOI-内容、SOI-SOI、内容-内容）之间的关系可以由另一个表中的数据输入表示，该另一个表包括相关数据的ID。

通过执行存储在计算机可读介质上的指令，可以操作装置502、504、506。应理解“计算机可读介质”表示包含能够被计算机读取的数据的任何制品，或者携带能够被计算机读取的数据的载波信号。这样的计算机可读介质包括但不限于磁性介质，比如软盘、硬盘、盘式磁带、盒式磁带、卡式磁带或磁卡；光学介质，比如CD-ROM和可写光盘；盘、带或卡形式的磁光介质；纸质介质，比如穿孔卡和纸带；或者通过网络、无线网络或调制解调器接收的载波信号，包括射频信号和红外信号。

使用本发明的示例性实施方式，详细示出和说明了本发明，因此各个部件、其连接和关系及其在本文中的功能仅仅是示例性性的。在本发明中，示出部件（310、320、330、340、350、360）被物理地结合成一体，但根据需要，各个部件可以物理分离或以一个或多个部件的形式而被集成。

由本发明提出的方法能够克服POI搜索的限制，并且把详细的SOI对象和多个SOI对象设置为搜索条件，从而能够提高搜索的精确性，并且能够满足用户的要求。

虽然上面详细说明了本发明的示例性实施方式，但应清楚地明白，本领域的技术人员可以发现的本文所教导的基本发明概念的许多变化和修改仍然落在权利要求中限定的本发明的精神和范围内。

Claims (19)

1.一种使用两个或多个兴趣空间（SOI）对象进行搜索的方法，所述方法包括：

选择两个或多个SOI对象；以及

使用搜索方法，在所述两个或多个所选SOI对象内进行搜索。

2.根据权利要求1所述的方法，还包括：

通过对搜索结果应用权重，确定所述搜索结果的优先次序。

3.根据权利要求1所述的方法，其中选择两个或多个SOI对象的操作包括选择单个SOI对象或另一个SOI对象的子SOI对象。

4.根据权利要求1所述的方法，其中各个所述两个或多个SOI对象具有不同的SOI标识符。

5.根据权利要求3所述的方法，其中各个所述两个或多个SOI对象具有不同的SOI标识符。

6.根据权利要求1所述的方法，其中所述搜索方法包括在各个所述两个或多个SOI对象内进行串行搜索的方法。

7.根据权利要求3所述的方法，其中所述搜索方法包括在各个所述两个或多个SOI对象内进行串行搜索的方法。

8.根据权利要求1所述的方法，其中所述搜索方法包括在各个所述两个或多个SOI对象内同时进行并行搜索的方法。

9.根据权利要求3所述的方法，其中所述搜索方法包括在各个所述两个或多个SOI对象内同时进行并行搜索的方法。

10.根据权利要求1所述的方法，其中所述搜索方法包括对所有所述两个或多个SOI对象进行多重搜索。

11.根据权利要求3所述的方法，其中所述搜索方法包括对所有所述两个或多个SOI对象进行多重搜索。

12.根据权利要求2所述的方法，其中考虑所述SOI的内容权重和所述SOI的关系权重，计算所述权重。

13.根据权利要求2所述的方法，其中通过考虑一个或多个因素来计算所述SOI的内容权重。

14.根据权利要求2所述的方法，其中通过考虑选自以下因素的一个或多个因素来计算所述SOI的内容权重：所述搜索结果的可靠性、词频-逆向文档频率（TF-IDF）、绝对优先级、内容的类型、内容的来源和大众性。

15.根据权利要求2所述的方法，其中通过考虑选自以下因素的一个或多个关系来计算所述SOI的关系权重：垂直关系结构、水平关系结构和组合关系结构。

16.一种使用两个或多个兴趣空间（SOI）对象进行搜索的方法，所述方法包括：

选择两个或多个SOI对象，其中选择两个或多个SOI对象的操作包括选择单个SOI对象或另一个SOI对象的子SOI对象；以及

使用搜索方法，对所述两个或多个所选SOI对象进行搜索，其中所述搜索方法包括对所有所述两个或多个SOI对象进行多重搜索的方法；以及

通过对搜索结果应用权重，确定所述搜索结果的优先次序。

17.一种使用多个兴趣空间（SOI）对象进行搜索的方法，所述方法包括：

选择所述多个SOI对象；

使用搜索方法，对所述多个所选SOI对象进行搜索；以及

通过对搜索结果应用权重，确定所述搜索结果的优先次序，

其中所述SOI对象与另一个SOI对象具有垂直关系结构、水平关系结构或组合关系结构，或者单独存在而没有关系结构。

18.根据权利要求17所述的方法，其中选择所述多个SOI对象的操作包括选择单个SOI对象或另一个SOI对象的子SOI对象。

19.根据权利要求17所述的方法，其中所述搜索方法包括对所有所述多个SOI对象进行多重搜索。

Images