用于在兴趣空间内搜索信息的装置的制作方法

本申请基于并要求于2012年2月15日在美国专利商标局提交的美国临时专利申请第61/599,189号的优先权，其全部引入本文以供参考。

技术领域

本发明涉及一种用于在兴趣空间(此后被称为“SOI”)内搜索信息的装置，并且更具体地，涉及用于搜索位置信息的装置，其通过限制SOI而能够在SOI内精确地搜索数条信息等。

背景技术：

通常，用于在地图信息中包括的特定点设置坐标X/Y并提供与设置的坐标匹配的数据的技术被用于搜索位置信息的常规装置中。特定点是指公司或商店名称或可变为用户的兴趣对象的名称。设置的坐标与兴趣点(下文称为“POI”)信息连接，由此提供用户想要的数据。

图1是示出搜索位置信息的常规方法的图。参照图1简短描述常规方法。

例如，用户可以搜索位于电子土地(electron land)内的游戏机店。在这种情况下，用户可以输入搜索词“电子土地游戏机”。然而，在这种情况下，如图1所示，不仅位于电子土地内的游戏机店A，而且不位于电子土地内的游戏机店B也被提供作为搜索结果。

这是因为在常规方法中，当搜索位置信息时，只在地图中显示POI的X/Y坐标并只搜索与由用户输入的关键词类似的名称或种类。因此，常规方法的问题在于搜索结果不正确，因为虽然用户想要搜索与Yongsan电子土地内的游戏机相关的商店，但输出了所有的商店(诸如具有与游戏机类似的关键词并邻近Yongsan电子土地的Yongsan电子购物中心)。换句话说，常规方法的问题在于没有满足“用户所希望的商店仅位于电子土地内”的条件。

技术实现要素：

本发明的实施方式旨在提供用于搜索位置信息的装置，其能够在用户期望的准确SOI对象内精确地搜索信息。

此外，本发明实施方式旨在解决POI搜索的限制，在该POI搜索中不能任意指定用户期望的空间范围，因为本发明不基于仅由简单X/Y坐标点表示的POI，而本发明的目标是包括具有特定区域形式的空间概念的SOI对象。

此外，本发明实施方式旨在基于对象之间的关系设置搜索范围并且在整个数据库中指定与用户期望的搜索范围相应的数据库，由此提高搜索结果的准确性和搜索效率。

根据本发明的一个方面，提供了一种用于搜索位置信息的装置，包括：兴趣空间(SOI)数据库(DB)，包括多个空间对象SOI和关系对象；搜索输入单元，配置成从用户接收多个空间对象SOI中的至少一个和搜索词；关系显示单元，配置成关于接收到的至少一个空间对象SOI输出至少一个关系对象；关系选择单元，配置成从用户接收对输出的关系对象的一部分的选择；搜索处理单元，配置成基于选择的关系对象、接收到的空间对象SOI和搜索词在SOI DB上执行搜索；以及搜索输出单元，配置成输出该搜索的搜索结果。关系对象可表示接收到的空间对象SOI与多个空间对象SOI中和接收到的空间对象SOI相关的空间对象SOI之间的关系，该关系在SOI DB上已经被预先限定。

搜索处理可以将接收到的收空间对象SOI和按照选择的关系对象与接收到的空间对象SOI连接的SOI设置为搜索词的搜索范围。

关系显示单元可以以列表形式输出至少一个关系对象，或基于接收到的空间对象SOI将至少一个关系对象和通过该至少一个关系对象与接收到的空间对象SOI连接的空间对象SOI表示为关系图结构。

根据本发明的又一方面，搜索处理单元仅选择关键词搜索结果包括在搜索对象中的结果，并将结果传送到搜索输出单元。

附图说明

图1是显示搜索位置信息的常规方法的图；

图2是示出根据本发明的空间对象的通用结构(common structure)的图；

图3是根据本发明实施方式的用于在SOI内搜索位置信息的装置的框图；

图4是示出从搜索输出单元320向用户提供的最终搜索结果的屏幕；

图5是根据本发明的另一实施方式的流程图；

图6是根据本发明的另一实施方式的流程图；

图7是示出根据本发明的另一实施方式的以列表形式输出关系对象的方法的视图；

图8是示出根据本发明的另一实施方式的以关系图结构输出关系对象的方法的视图；

图9A和9B是示出SOI之间的垂直结构和水平结构的视图；

图10是示出包括垂直结构、水平结构和层状结构的SOI之间结构的视图；并且

图11A和11B是示出两个SOI之间存在的多个关系对象的表示方法的示例性视图。

<附图中主要元件附图标记的描述>

310：搜索输入单元

320：搜索输出单元

330：搜索处理单元

340：SOI DB

<附图中每个元件的标记>

图3：

310：搜索输入单元

311：搜索区域选择单元

312：搜索词输入单元

320：搜索输出单元

330：搜索处理单元

图5：

501：选择SOI

502：显示基于关系的搜索目标

512：列表方法

522：关系图方法

503：选择多个搜索目标

504：有限的搜索选择的关系

图6：

610：关系对象提取单元

620：关系显示单元

621：关系排序统一

622：关系显示词生成

623：基于关系的列表生成

624：关系图生成

625：基于关系的列表显示

626：关系图显示

630：关系选择单元

640：搜索

650：关系搜索结果显示

图9A：

910：上级SOI

901：空间关系名称

902-925：下级SOI

图9B：

930：空间关系名称

图10：

1000：区域SOI：101地址

1001：关系：附属

1002：关系：区域垂直水平

1003：关系：方向

1004：关系：附属空间

1005：关系：建筑物层状结构

1006：关系：第一层

1007：关系：第二层

1008：关系：屋顶

1009：关系：地下室第一层

1010：室外停车场SOI

1020：建筑物SOI：KUMSUNG建筑物

1021：附属建筑物

1024：KUMSUNG FASSHION CO.

1025：服装合作社

1026：花园

1027：锅炉房

1028：仓库

1030：入口SOI

具体实施方式

在下文中，将参照附图来详细描述本发明的一些实施方式。需注意的是，在将附图标记分配到附图中的各构成元件的过程中，相同的附图标记在整个附图中指定相同的构成元件，虽然构成元件显示在不同的附图中。此外，在描述本发明的过程中，如果认为不必要地使本发明的主旨模糊，则将省略对已知功能和结构的详细描述。

图2是示出根据本发明的空间对象的通用结构的示意图。

饮食区、书店和便利店存在于Coex商场内，而中国餐馆和日本餐馆存在于饮食区内。根据本发明的空间对象SOI以关系形式准确地表示并管理该空间的垂直/水平结构的层次。Coex商场被限定为上级SOI，而饮食区、书店和便利店(即，Coex商场的下一级SOI)以垂直结构的形式存在。此外，中国餐馆和日本餐馆(即最下级SOI)存在于饮食区即Coex商场的下一级SOI内。

尽管为了描述方便简单地示出，以分级组织关系的形式限定一个空间对象并对其进行管理。因此，在本发明中，可以通过限制特定空间对象SOI本身或通过限制包括多个SOI的空间来搜索关于特定空间中包括的下级SOI的多条信息。

图3是根据本发明实施方式的用于在SOI内搜索位置信息的装置的框图。根据本发明的用于搜索位置信息的装置主要包括搜索输入单元310、搜索输出单元320、搜索处理单元330以及SOI DB340。

搜索输入单元310包括界面(interface)，该界面使用户能够选择特定的空间对象并作出搜索。搜索输入单元310还包括搜索区域选择单元311和搜索词输入单元312。搜索区域选择单元311使用户能够选择特定的空间对象。作为详细的例子，存在一种方法，其中在地图上显示空间对象SOI的SOI地图被呈现给用户，并且用户在SOI地图中单独选择将要选择为搜索范围的SOI。在一些实施方式中，也可以提供在SOI地图中选择特定空间区域的功能。此外，搜索词输入单元312的作用是接收将要在搜索区域选择单元311中选择的空间对象SOI内搜索的搜索词。

搜索输出单元320的作用是向用户显示搜索处理单元330分析由搜索输入单元310要求的搜索条件并搜索SOI DB340的结果。将在后面详细描述搜索输出单元320。

搜索处理单元330从搜索输入单元310接收与搜索范围相应的特定SOI以及搜索词，并且基于特定SOI和搜索词限定特定SOI的范围。如参考图2所述，上级SOI和下级SOI基本上具有分级的关系。包括分级关系的多条信息存储在SOI DB340中。

当接收搜索范围的SOI时，搜索处理单元330首先将SOI的下级SOI设置为搜索对象，同时结合SOI DB340工作。

接下来，搜索处理单元330通过使用通用搜索引擎执行从搜索输入单元310接收到的搜索词的关键词搜索，并检查关键词搜索结果是否与搜索对象的SOI和搜索对象的SOI的下级SOI重叠。

接着，搜索处理单元330仅在重叠范围内确定适当的搜索结果，并将适当的搜索结果传送到搜索输出单元320。

图4是示出从搜索输出单元320向用户提供的最终搜索结果的屏幕。

例如，当用户通过搜索输入单元310选择空间对象SOI“电子土地”并输入搜索关键词“游戏机”时，搜索结果可如图4中所显示。

搜索结果可包括详细信息显示单元410和SOI显示地图420。详细信息显示单元410可以显示电子土地内销售游戏机的企业的粗略信息和详细信息。根据本发明，显示的企业具有下级SOI的对象特性。因此，可以进一步选择显示的企业，并且可以执行对显示企业的额外搜索。

此外，作为搜索结果的游戏机卖方信息显示在地图的SOI显示地图420中，并且用户可以选择每个游戏销售企业的SOI对象以获得额外信息。

在这种情况下，可以进一步提供具有分级结构的下级SOI的多条SOI信息。在这里，如果对于下级SOI存在具有分级结构的最下级SOI，则可顺序执行搜索直到最下级SOI。

在下文中，将参照图5至图11描述设置搜索范围并执行空间对象SOI的搜索的另一种方法。

图5是以用户角度的根据本发明另一实施方式的流程图。在该实施方式中，SOI DB包括多个空间对象SOI以及在SOI之间进行限定的关系对象。

在步骤S501中，用户选择SOI对象。该SOI对象是在位置信息搜索装置上显示的SOI对象并可以是诸如地图上指示的建筑物的对象。

在步骤S502中，当指定SOI对象时，显示与指定SOI相关的搜索目标。基于作为搜索目标的对象与特定SOI之间的关系，显示搜索目标。列表方法512和关系图方法522这两种方法作为显示方法是示例说明性的，但是可以组合这些方法，并且本发明的显示方法不限于此。虽然稍后将要描述，但列表方法512显示与特定SOI相关的关系对象的列表，关系图方法显示关系对象以及按照关系对象与特定SOI连接的其它SOI。

在步骤S503中，用户选择显示的关系对象。此时，用户可以选择两个或更多的关系对象。

在步骤S504中，执行由用户输入的搜索词的搜索。在搜索中，步骤S501中由用户指定的SOI对象以及通过步骤S503中由用户选择的关系对象与指定的SOI对象连接的SOI(间接选择)被设置为搜索范围。

另一实施方式中的搜索区别于相关技术中在结果或下级区域中的搜索。可以通过在地图上选择特定SOI来直接执行上述搜索，而无需初始搜索结果。另外，在首先接收搜索词的搜索结果(第一搜索)之后，即使在通过选择搜索结果中包括的特定SOI而执行根据上述方法的搜索(第二搜索)时，第二搜索的搜索范围或根据第二搜索的搜索结果也不限于第一搜索的搜索结果的范围。

这种方法也区别于在低级区域即在特定SOI中包括的下级SOI上执行搜索的方法。这是因为当选择特定SOI时，显示SOI DB上限定的所有用于特定SOI的关系对象，并且用户可选择关系对象的任意一个(即，由用户可选择的关系不限定于下级SOI)。

图6是以装置角度的根据另一实施方式的流程图。参照图6，根据另一实施方式的装置可包括关系对象提取单元610、关系显示单元620和关系选择单元630，以处理对空间对象SOI的搜索。图6所示部件可以根据其功能与图3所示部件相应。例如，关系显示单元620可以与搜索输入单元310相应，而关系选择单元630可以与搜索输入单元310或搜索区域选择单元311相应。此外，图6示出本发明中执行的逐步处理，因此没有示出装置中的一些基本组件(例如，SOI DB)。

当从用户接收用于选择特定SOI的输入时，关系提取单元610从SOI DB中提取与特定SOI相关的关系对象。关系提取单元610还可以提取按照除该关系对象之外的关系对象与特定SOI连接的其它SOI对象。

关系显示单元620首先确定关系的顺序(关系排序统一)(S621)，然后生成关系显示词(S622)。关系词是指限定SOI对象之间关系的词，并可预先被限定在关系对象中。该处理可专门用于以列表形式输出关系对象(当以关系图结构输出关系对象时，可显示并由用户选择SOI对象之间的连接关系，而无需对限定SOI对象之间关系的词进行限定)。列表生成标准可包括(1)物理关系(建筑物内的位置等)，(2)通过该关系的选择日志，(3)物理距离，(4)商业关系，(5)关系普及，(6)空间普及，或其组合。

当以列表形式输出关系时，关系显示单元620生成关系-关系对象列表(S623)，并在装置屏幕上显示列表(S625)。当以关系图结构输出关系时，关系显示单元基于特定SOI使用关系对象和按照关系对象连接的SOI对象生成关系图(S624)，并在装置屏幕上显示生成的关系图(S626)。

关系选择单元630接收对显示的关系对象的一部分的选择。

之后，例如部件(诸如搜索处理单元330)的控制器基于特定SOI、选择的关系对象和将要搜索的搜索词在SOI DB上执行搜索(S640)。SOI DB中的搜索范围可以限制为参考图5所述。

最后，搜索结果被显示在装置的显示单元诸如搜索输出单元320(或关系显示单元)中(S650)。可以根据关系排列显示的结果，然后将其输出。

图7示出根据本发明的另一实施方式的以列表形式输出关系对象的方法。参照图7，当用户在显示的地图屏幕702上选择COEX商场内的MEGABOX SOI对象703时，以列表形式显示与MEGABOX SOI相应的关系对象。在示例性实施方式中，关系对象列表包括“COEX中的MEGABOX”、“COEX中的其它影院”、“COEX中的其它商店”、“其它MEGABOX分支”、“邻近的其它影院”和“MEGABOX附属机构”。然后，在关系对象列表中选择指示一些关系对象的关系的关系对象，例如“COEX中的MEGABOX”、“COEX中的其它影院”和“邻近的其它影院”。随后，当在搜索窗口701中输入搜索词例如“Les Miserables(悲惨世界)”然后进行搜索时，得到所选关系对象，即与“COEX中的MEGABOX”、“COEX中的其它影院”、“邻近的其它影院”相关的搜索结果。可根据关系(关系对象)排列搜索结果。在这种情况下，关于关系1即“COEX中的MEGABOX”可以将播放“Les Miserables”的电影结果提供给用户，关于关系2即“COEX中的其它影院”可以将播放“Les Miserables”的音乐剧(musical)结果提供给用户，而最后，关于关系3即“邻近的其它影院”可以将以“IMAX”播放“Les Miserables”电影的结果提供给用户。

综上所述，选择COEX中的MEGABOX SOI703，列表中按生成的顺序列出限定关系对象的显示词。没有限定关系对象等的标题/显示词的关系对象从列表中显示的目标中排除(但是，显示在关系图结构中)。当选择一个或多个关系对象(关系显示词)作为待搜索目标时，仅对所选关系执行搜索。搜索结果可根据关系进行分类和显示。

图8示出根据本发明的另一个实施方式的以关系图结构输出关系对象的方法。参照图8，当用户选择COEX商场中的MEGABOX对象703时，显示与所选SOI对象703相关的关系对象以及与关系对象相关的SOI对象801，802，...，808。

例如，COEX商场SOI对象801与MEGABOX SOI对象703、ARTIUM SOI对象802以及艺术厅SOI对象803具有垂直关系结构。也就是说，MEGABOX SOI对象703、ARTIUM SOI对象802和艺术厅SOI对象803与COEX商场SOI801的下级SOI相应，并且与各SOI相应的建筑物/空间包括在COEX商场中。

BEE SOI对象808按照关系对象与MEGABOX SOI对象703相互关联，但没有限定其关系。在这种情况下，BEE SOI对象808和MEGABOX SOI对象703可连接到虚线或实线，而无指示关系对象的显示词。另外，BEE SOI对象808可以额外提供与其相关的关系对象数量(关系数量：8)以及通过关系对象连接的SOI对象数量(SOI数量：59)的信息。可以使用该信息来额外搜索BEE SOI对象808。例如，BEE SOI对象808可以显示BEE SOI对象808中包括的关系对象数量和首先相关的SOI数量，而不管最初选择的MEGABOX SOI对象703，并且当选择相应关系对象的数量/相关SOI的数量时，可以基于BEE SOI对象808显示列表或图。

随后，由用户在与MEGABOX SOI对象703连接的关系对象中选择“垂直结构”、“同一种类+本地竞争”、“电影院所有权”以及与未限定BEE SOI对象808的连接关系。当对搜索窗口701上输入的搜索词“Les Miserables”执行搜索时，执行相应搜索的搜索范围可以是通过所选连接关系(关系对象)与MEGABOX SOI对象703连接的对象，即，COEX商场SOI801、ARTIUM SOI802、艺术厅SOI803、G座中CGV SOI804、J Contentree co.SOI805以及BEE SOI808。可根据关系表示相应SOI对象的搜索结果，并且没有限定关系的对象的搜索结果可以被提供为“其它”项。在图8所示的实例中，HOF“BEE”提供免费啤酒500CC作为放映事件。

图9A和图9B示出SOI之间的垂直结构和水平结构。图9A示出垂直结构。垂直结构包括上级SOI910和多个下级SOI921、922、923、924和925。可以按照表示为空间关系名称901的第一关系对象连接上级SOI和下级SOI。关系名称可以限定上级SOI与下级SOI之间的关系，并且关系名称信息可以包括在第一关系对象中。

随后，当用户选择第一关系对象或上级SOI910时，选择垂直结构中包括的所有SOI。然而，假设存在与下级SOI连接的其它SOI(第二下级SOI)，通过选择第一关系对象或上级SOI910而选择的整个SOI可不包括间接连接的第二下级SOI。通过选择下级SOI之间或每个下级SOI与空间关系901之间连接的结构线而选择各个单独的下级SOI。

图9B示出水平结构。参照图9B，可以按照由限定水平结构的空间关系名称930表示的第二关系对象连接SOI941、942、943、944和945。空间关系名称930可限定SOI之间的共通关系(common relationship)，并可通过选择空间关系名称930来选择水平结构中的全部SOI。各个单独SOI的选择方法与在垂直结构中所描述的相同。

图10示出包括垂直结构、水平结构和层状结构的SOI之间的结构。参照图10，指示101地址的区域SOI1000按照设施关系1001连接到室外停车场SOI1010，按照区域垂直结构关系1020连接到指示KUMSUNG建筑物的建筑物SOI1020，并按照方向关系103连接到入口SOI1030。另外，KUMSUNG建筑物SOI1020按照隶属空间关系1004连接到附属建筑物(annex)SOI1021。图10描述中的所有“关系”可以使用“关系对象”替换。

KUMSUNG建筑物SOI1020包括层状结构。层状结构限定构成建筑物的楼层的结构并指示为建筑物楼层结构关系1005。此外，建筑物楼层结构关系1005包括指示建筑物1006、1007、1008和1009的各楼层的关系。指示楼层的关系，例如，在实施方式中，第一层关系1006按照水平结构连接到ANGELINUS SOI1022和ARBECHROMBIE&FITCH SOI1023。

图11A和11B示出两个SOI对象之间存在的多个关系对象的表示方法的实例。参照图11A，当在第一SOI对象1101与第二SOI对象1102之间存在多个关系对象时，该多个关系对象显示为一个线性关系。当选择该线性关系时，可显示多个关系对象的列表1110。此时，通过将两个SOI之间的地理或代表性关系设置为标题，代表性关系(即关系1)可以位于列表的最上面。

不同于图11A的实例，与两个SOI对象之间存在的多个关系对象相应的线性关系1120可如图11B所示。此时，各线性关系都可被选择。

根据本发明，可以提高搜索准确度，因为用户可以通过对期望的SOI对象限制搜索范围来进行搜索。

此外，本发明可以解决POI搜索的限制，在该POI搜索中用户期望的空间范围不能任意指定，因为本发明不基于仅由简单的X/Y坐标点表示的POI，而本发明的目标是包括具有特定区域形式的空间概念的SOI对象。

此外，不是基于SOI内部或SOI外部，而是基于通过限定可选择关系对象的SOI对象关系，本发明可以设置搜索范围。

用于搜索位置信息的装置和方法可以以程序命令的形式实施，该程序命令可由计算机装置执行并可存储在计算机可读介质中。计算机可读介质可以包括程序命令、数据文件、数据结构等的单个或组合。同时，记录在记录介质上的程序命令可以被专门设计并配置用于本发明，或者对于计算机软件的普通技术人员已知。

计算机可读记录介质可包括例如磁介质(如硬盘、软盘和磁带)、光学介质(如CD-ROM和DVD)、磁光介质(如光磁软盘)和硬件设备(如特别配置成存储和执行程序命令的ROM、RAM和闪存)。同时，记录介质可以是传输介质，诸如光学或金属线和波导，包括用于传输信号以指定程序命令或数据结构的载体。

此外，程序命令例如不仅可包括由编译器产生的机器代码，还包括通过使用解释器的计算机可执行的高级别语言代码。为了执行本发明的操作，硬件设备可以配置成作为一个或多个软件模块工作，反之亦然。

同时，本发明所属领域的普通技术人员将会理解，在不改变技术精神或不可缺少特性的情况下，可以以其它详细形式实施本发明。

因此，应当理解的是，上述实施方式仅是从所有方面进行说明，而并非是限制性的。本发明的范围由权利要求而非说明书限定，并且权利要求和所有从其等同物引起的变更或修改形式的含义和范围应当被解释为落入本发明的范围。