CN102449625A - 用于自动地理位置搜索认知的方法和装置 - Google Patents

Abstract

提供一种自动地理位置搜索认知的方法。地理位置搜索认知平台接收指定词语的查询，并启动关于查询的兴趣点搜索(405)、关于查询的地址搜索(420)、和关于某些词语的部分搜索(410)。地理位置搜索认知平台然后将兴趣点搜索、地址搜索、和部分搜索的结果组合(425)，确定用户的背景信息；以及基于背景信息将组合的结果排序，从而以排序的优先级列表向用户推荐研究的结果。

Description

用于自动地理位置搜索认知的方法和装置

相关专利申请的交叉引用

本申请要求享受2009年5月26日递交的非临时申请No.12/472,298的优先权，依据35U.S.C.§119(e)，其全部内容如原文所述通过引用并入本文。

背景技术

无线(例如蜂窝)服务提供商和设备制造商被不断挑战，以通过例如提供吸引人的网络服务而为消费者带来价值与便利。一个兴趣领域是考虑到曾经发展的导航和地理位置推荐服务和通信装置，当用户正旅行时搜索感兴趣的导航和地理位置信息。然而，随着通信和移动因特网服务的使用和多样性的增加，用户面临着输入与例如酒店、饭店等的每个兴趣点(POI)相关的充分的地理位置信息的负担。

发明内容

因此，需要一种快速和简单的方法，用于基于用户的查询和背景信息，例如个人或社会组过去的使用和行为，来处理地理位置(以下可与地理可定位对象互换)搜索查询和用于认知部分和/或完全匹配的地理位置，从而生成比用户个人相关的设想和知识更宽的推荐列表。

根据一个实施例，一种方法，包括：接收指定词语的查询。该方法还包括：启动关于查询的兴趣点搜索、关于查询的地址搜索、和关于某些词语的部分搜索。该方法还包括：将兴趣点搜索、地址搜索、和部分搜索的结果组合。该方法还包括：确定用户的背景信息。该方法还包括：基于背景信息将组合的结果排序，从而以排序的优先级列表向用户推荐研究的结果。

根据另一实施例，一种装置，包括：至少一个处理器；以及至少一个存储器，其包括用于一个或多个程序的计算机程序代码；其中所述至少一个存储器和所述计算机程序代码被配置为，通过所述至少一个处理器使得所述装置接收指定词语的查询。所述装置还被致使启动关于查询的兴趣点搜索、关于查询的地址搜索、和关于某些词语的部分搜索。所述装置还被致使，将兴趣点搜索、地址搜索、和部分搜索的结果组合。所述装置还被致使，确定用户的背景信息。所述装置还被致使，基于背景信息将组合的结果排序，从而以排序的优先级列表向用户推荐研究的结果。

根据另一实施例，一种计算机可读存储介质，承载一个或多个指令的一个或多个序列，当通过一个或多个处理器执行时，使得装置接收指定词语的查询。还使得所述装置，启动关于查询的兴趣点搜索、关于查询的地址搜索、和关于某些词语的部分搜索。还使得所述装置，将兴趣点搜索、地址搜索、和部分搜索的结果组合。还使得所述装置，确定用户的背景信息。还使得所述装置，基于背景信息将组合的结果排序，从而以排序的优先级列表向用户推荐研究的结果。

根据另一实施例，一种装置，包括：用于接收指定词语的查询的部件。该装置还包括：用于启动关于查询的兴趣点搜索、关于查询的地址搜索、和关于查询的某些词语的部分搜索的部件。该装置还包括：用于将兴趣点搜索、地址搜索、和部分搜索的结果组合的部件。该装置还包括：用于确定用户的背景信息的部件。该装置还包括：用于基于背景信息将组合的结果排序的部件，从而以排序的优先级列表向用户推荐研究的结果。

从以下具体实施方式中，通过示出多个特定实施例和实施方案，包括执行本发明的最佳方式，本发明的其他方面、特征、和优点容易变得清楚。本发明还能够具有其他和不同实施例，并且其若干细节可在各个明显方面进行修改，所有都不脱离本发明的精神和范围。因此，附图和说明书被认为实质上是示例，并非限制。

附图说明

在附图中通过实例，非限制地示出本发明的实施例，在附图中：

图1是根据一个实施例的能够地理位置搜索认知的***的视图；

图2是根据一个实施例的地理位置搜索认知平台的组件的视图；

图3是根据一个实施例的地理位置搜索认知的处理的流程图；

图4是根据一个实施例的用于完全和部分匹配的地理位置的针对查询的不同搜索的流程图；

图5是根据一个实施例的部分搜索处理的流程图；

图6A-6B是对于图5中每个部分搜索处理的流程图，以及图6C示出根据某些实施例如何从查询生成子查询；

图7A-7C是根据一个实施例组合搜索结果的流程图；

图8是可用于实现本发明实施例的硬件的视图；

图9是可用于实现本发明实施例的芯片集的视图；以及

图10是可用于实现本发明实施例的移动站(例如手机)的视图。

具体实施方式

公开一种地理位置搜索认知的方法和装置。在以下描述中，为了说明的目的，阐述了多个特定细节，以提供本发明的实施例的全面理解。然而，对于本领域技术人员清楚地，本发明的实施例可以在没有这些特定细节或具有等同配置的情况下实行。在其他实例中，以框图形式示出已知结构和设备，以避免不必要地掩盖本发明的实施例。

这里，术语“社会组”指的是这样的两个或更多个人，他们彼此交互，作为组的成员接受期望和责任，并且共享共同的组身份。通过这个定义，社会可看作大组，但是大部分社会组更小。社会组展现出一定程度的社会凝聚力，并且高于简单的个体的集合或聚集，例如共享兴趣、价值、种族或社会背景、同源关系、社会交流等。社会组的类型包括：社会网络组和子组、对端组、派别、俱乐部、家人、社团、公民、团队等。

尽管针对位于移动用户设备上的地理位置搜索认知平台描述了各个实施例，但是可理解，这里所述的方法可位于服务提供商的服务器中。

图1是根据一个实施例的能够地理位置搜索认知的***的视图。如图1所示，***100包括用户设备(UE)101，其经由通信网络105具有到社会组组装平台102、社会网络服务103、和地理位置搜索认知平台104的连接。社会组组装平台102、社会网络服务103、和地理位置搜索认知平台104可经由共享的或部分共享的硬件设备或不同硬件设备实现。UE 101向地理位置搜索认知平台104发送搜索查询111，然后从中接收搜索结果113。某些实施例中，查询111可通过用户指定；或者，UE 101中的自动控制装置或传感器可生成查询。应注意，导航设备、移动因特网设备、或提供寻找地理位置的能力的任意终端设备的制造商在被不断挑战，以例如通过执行对任意地理位置项目(例如地址或兴趣点或任意其他相关的地理编码的媒体)的面向位置的搜索，而为消费者带来价值与便利。在某些实施例中，***100支持以对背景敏感的方式搜索面向位置的数据和内容，而用户的背景信息是从用户设备和与之结合工作的服务器定义的。

为了寻找全局性“已知”或“未知”的场所或几乎已知或已经已知的场所，不同终端接口(例如个人计算机中的浏览器或移动终端上的应用)的用户典型地在搜索框中输入查询，以寻找用户感兴趣的场所。这包括例如在某些情况下至少部分或完全地输入关键字或短语，或者用户并不确切肯定的关键字或短语。

有时候，对于所有区域上的查找太宽泛地定义了查询，或者有时候在通过地图应用上的地图光标或全球定位***(GPS)设备或基于小区-ID的定位设备识别的用户位置的邻近区域中太窄地定义查询。尽管存在用于现代GPS和移动设备的现有数字地图，其包括对地图区域的兴趣点(POI)的基础选择，但是搜索典型地基于输入至搜索框中的精确匹配的POI或地址，即采用对查询的最窄解释，以取回相关地图，并非以灵活和智能方式解释/翻译查询。

例如，传统搜索方法使得例如“luxury hotel Berlin Germany(豪华酒店柏林德国)”的查询变窄为“luxury hotel in Berlin(在柏林中的豪华酒店)”。对于用户，通过关于他们可寻找(例如luxury hotel in Berlin(在柏林中的豪华酒店))和他们可能感兴趣(例如luxury Germany hotel(豪华德国酒店))的有限信息量来寻找和探究区域是一种挑战。作为另一实例，搜索方法使得“concert hall Berlin Germany(音乐会大厅柏林德国)”的查询变窄为“concert halls in Berlin(在柏林中的音乐会大厅)”，而不再考虑“concert halls in Germany(在德国中的音乐会大厅)”、“concertsin Berlin(在柏林中的音乐会)”等。这样的情况下，用户需要灵活、智能且快速的搜索方法来获得多个更宽的搜索，然后结合用户的背景信息(例如个人或社会组过去使用和行为)来对搜索结果简化和排序。为了解决这个问题，图1的***100经由在通信网络105上可接入的平台104引入了进行地理位置搜索认知的能力。

通过实例，***100的通信网络105包括一个或多个网络，例如数据网络(未示出)、无线网络(未示出)、电话网络(未示出)、或其任意组合。可设想，数据网络可以是任意局域网(LAN)、城域网(MAN)、广域网(WAN)、因特网、或任意其他适合的分组交换网络，例如商业所有、专用分组交换网，例如专属电缆或光纤网络。此外，无线网络可以是例如蜂窝网络，并且可采用各种技术，包括用于全球演进的高级数据率(EDGE)、通用分组无线业务(GPRS)、全球移动通信***(GSM)、因特网协议多媒体子***(IMS)、通用移动电信***(UMTS)等、以及任意其他适合无线介质，例如微波接入(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、无线保真(WiFi)、卫星、移动自组织网络(MANET)等。

UE 101是以下中的任意类型：固定终端、移动终端、或便携式终端，包括桌面型计算机、膝上型计算机、手机、站、单元、设备、多媒体平板、因特网节点、通信器、个人数字助理(PDA)、或其任意组合。此外，还设想，UE 101可支持对于用户的任意类型的接口(例如“可佩带式”电路等)。在所示实施例中，UE 101具有到搜索日志和数据仓库109L的连通性。搜索日志和数据仓库109L可包括存储在例如任意数目个字段中的数据，所述字段包括例如搜索名称、搜索结果、地址、地标、兴趣点和其他相关信息字段。此外，数据可与UE 101本身或与用户所属于的一个或多个社会组相关。

通过实例，UE 101、社会组组装平台102、社会网络服务103、和地理位置搜索认知平台104使用已知的、新的或静态的开发协议彼此通信，并且与通信网络105的其他组件通信。在这个上下文中，协议包括一组规则，其定义通信网络105中的网络节点如何基于在通信链路上发送的信息彼此交互。协议在每个节点中的不同操作层处有效的，从生成和接收各种类型的物理信号，到选择用于传送那些信号的链接，到由那些信号指示的信息格式，到识别在计算机***上执行的哪些软件应用发送或接收信息。在开放***互连(OSI)参考模型中描述了用于在网络上交换信息的概念上的不同协议层。

网络节点之间的通信典型地通过交换数据的离散分组来实现。每个分组典型地包括(1)与特定协议相关联的头部信息；和(2)在头部信息之后并包含可独立于该特定协议而被处理的信息的有效载荷信息。在一些协议中，分组包括(3)尾部信息，其在有效载荷之后并指示有效载荷信息的结束。头部包括这样的信息，例如分组的来源、其目的地、有效载荷的长度、和协议使用的其他属性。用于特定协议的在有效载荷中的数据总是包括用于与OSI基准模型的其他更高的层相关联的不同协议的头部和有效载荷。用于特定协议的头部典型地指示其有效载荷中包含的下一协议的类型。更高层协议被称为被封装在低层协议中。在遍历多个异构网络(例如因特网)的分组中包括的头部典型地包括OSI基准模型定义的物理(层1)头部、数据链路(层2)头部、网际(层3)头部和传输(层4)头部、和各个应用头部(层5、层6和层7)。

社会组组装平台102可使用现有社会网络分析软件工具经由计算机实现，以根据包括社会网络的数学模型的各类型输入数据(关系和非关系)来识别、表示、分析、视觉化、或模拟节点(例如代理、组织、或信息)和边缘(关系)。这些工具允许研究者调查不同大小的网络的表示-从小(例如家庭、项目组)到很大(例如因特网、病传染)，并生成组标识符和数据111G。各个工具(例如C-Finder

Idiro Customer Intelligence

iPoint

)采用复杂的数学和统计例程，这必须经由高计算能力的处理器实现并耗费很长时间完成计算。***100使用算法基于背景和统计历史生成用户组或社会组，并将用户映射至某个组而不识别用户。

社会网络服务103可通过社会网络网站(例如MySpace

Facebook

等)或经由个人信息管理网服务(例如Ovi)等提供。典型地，每个服务或应用独立地管理联系人/成员标识符和数据111M的其各个集合。

图2是根据一个实施例的地理位置搜索认知平台104的组件的视图。例如，地理位置搜索认知平台包括提供地理位置搜索认知的一个或多个组件。可理解，这些组件的功能可组合到一个或多个组件中或通过等同功能的其他组件执行。这个实施例中，地理位置搜索认知平台104至少包括搜索引擎201；搜索认知逻辑203，其包含用于执行不同类型的地理位置搜索的至少一个算法；搜索日志模块205，其用于记录搜索查询和子查询；数据仓库模块207，其用于存储搜索结果；和搜索日志和数据仓库111L。地理位置搜索认知平台104至少依据地址数据库204-1、地标数据库204-2、和POI数据库204-3进行不同类型的地理位置搜索。

或者，根据另一实施例，地理位置搜索认知平台104的功能可通过在用户准备101中的地理位置搜索应用(例如小构件(widget))107实现。小构件是轻量级应用，并且提供用于呈现信息和接入服务的便利性装置。假设，这些组件的功能可组合在一个或多个组件中或通过等同功能的其他组件来执行。这个实施例中，地理位置搜索应用107包括离线搜索引擎；搜索认知逻辑，其包含用于执行不同类型的地理位置搜索的至少一个算法；搜索日志模块，其用于记录搜索查询和子查询；数据仓库模块，其用于存储搜索结果；和搜索日志和数据仓库109L。为了避免数据传输成本以及节省时间和电池，离线搜索引擎可进行搜索在搜索日志和数据仓库109L中高速缓存或存储的数据，而不从任意服务器或外部平台(例如社会组组装平台102、社会网络服务103、和地理位置搜索认知平台104)请求数据。通常，如果用户设备在线，针对在线搜索服务器后台进行搜索查询，并且一旦设备离线，则本地地针对离线索引进行搜索。

图3是根据一个实施例的地理位置搜索认知的处理300的流程图。这个实施例中，地理位置搜索认知平台104执行处理300，并且在例如包括如图9所示的处理器和存储器的芯片集中实现。在步骤301，地理位置搜索认知平台104接收指定词语的查询，例如“hotel Berlin Germany(酒店柏林德国)”。如上所述，根据一个实施例，用户可手动输入查询；或者，可使用例如自动控制装置或其他等同机构代表用户自动生成查询。在用户输入词语时，地理位置搜索认知平台104启动关于整个查询的兴趣点搜索、关于整个查询的地址搜索、以及关于查询中词语的一部分或多个组合的部分搜索，例如“hotel Berlin(酒店柏林)”(步骤303)。设想，地理位置搜索认知平台104可等待用户输入查询中的所有词语，或在用户输入词语时实时展开搜索。地理位置搜索认知平台104然后组合兴趣点搜索、地址搜索、和部分搜索的结果(步骤305)。然后，地理位置搜索认知平台104在步骤309之前确定用户的背景信息(步骤307)。在步骤309，地理位置搜索认知平台104基于背景信息将组合的结果排序，由此以排序的优先级列表向用户推荐研究后的结果。

在一个实施例中，背景信息包含通过考虑用户的和类似意识的用户的***台104基于如下的背景信息来对搜索结果排序，例如(1)相同社会组的人正在进入这个区域；(2)相同社会组的人现在正在这个区域中；(3)相同社会组的人典型地在给定时间在这个区域内访问，或(1)-(3)中的至少两个的组合。

根据一个实施例，地理位置搜索认知平台104基于用户的简档、日期、当日时间、使用的终端、当前位置、基于服务器侧分析***(其基于用户过去的行为和终端的使用将用户识别为属于社会组)的用户简档，来使用用户的背景信息，以便对适合于执行搜索的时间点处用户的特定背景的地理位置搜索结果排序。

图4-6是根据一个实施例的完全和部分匹配的地理位置的处理的流程图。这个实施例中，地理位置搜索认知平台104执行在芯片集中实现的处理400。例如，芯片集包括如图8所示的处理器和存储器。

根据一个实施例，地理位置搜索认知平台104并行进行多个内部搜索类别的组合，例如地址搜索、地标搜索、和POI搜索。地址搜索被设计为基于给出的搜索查询和本地或***范围存储的街道名称的数据来识别地址。地址搜索可得到多个地址，其中包含搜索查询中的至少一个词语。例如，“New York Nokia Street”的搜索查询可返回城市“New York，US”、城市“York，UK”、街道“York，New Steet，UK”、和街道“Nokia Street，Vammala，Finland”。地标搜索被设计为识别例如重要和著名建筑物、湖泊、山脉等的地标。这个搜索类似于地址搜索那样运行，而地标的数据存储在与地址数据库不同的数据库中。

在离线搜索的情况下，地址数据库和地标数据库可仅部分可用。例如，为全球国家、全球城市、和/或国家特定的街道(它们仅覆盖一个国家的街道，因为典型地街道索引的规模很大和用户终端中可用的存储器有限)预先嵌入索引。可选地，当用户在外国漫游时，设备可自动或通过向用户提示来启动下载例如另一国家特定的街道索引的附加索引。或者，可在没有明确用户提示的情况下在在线会话期间，与例如地图数据的一些其他相关数据一起下载补充索引。一旦向设备下载了补充索引，设备可在使用之后删除或存储以用于未来使用。

在一个实施例中，POI搜索在技术上与其他两个搜索不同地运行。它必须包括搜索查询中的所有词语，即不像其他两个搜索那样忽略搜索查询中的任何词语。例如，当搜索查询是“Hotel Fancy”时，POI搜索不能找到任何结果，即使在存在名称包括“Hotel”或“Fancy”的POI时。在另一实施例中，***100允许部分POI搜索。设想，不同搜索可被指定以“全局地”或“接近地”进行。

图4是基于向单个搜索框输入的搜索查询寻找地址、POI或地标的处理的流程图，以及处理至少一个搜索类别或从一些搜索类别混合搜索结果的算法。例如，地理位置搜索认知平台104接收“Paris Hilton”的搜索查询以寻找巴黎(Paris)的所有希尔顿酒店(Hilton Hotel)，接收“Brandenburg gate Coffee”的搜索查询以寻找最接近柏林(Berlin)的Brandenburg Gate的下一家咖啡店。

当用户正在尝试在用户接口中的搜索框内的查询时，地理位置搜索认知平台104生成搜索结果并在屏幕上显示搜索结果。使用不同类型的终端设备向不同用户提供搜索结果的这样的用户接口包含从桌面pc到移动终端设备。

在图4的步骤401，地理位置搜索认知平台104从用户接收搜索查询。这个查询可通过输入所显示的查询来启动，而平台104在查询被输入时自动搜索地理位置。在用户输入搜索查询时，地理位置搜索认知平台104依据地址数据库204-1和POI数据库204-3自动搜索整个查询，同时并行地依据地址数据库204-1搜索查询的一部分(步骤405，410和415)。可选地，搜索可能是可预见的，从而用户仅需要指定需要寻找的项目的开始。例如，当打出“brand g”，***100将找到“Brandenburg gate”。

在步骤405，地理位置搜索认知平台104在POI数据库204-3中搜索完全匹配的项目并由此显示项目。在步骤420，地理位置搜索认知平台104在地址数据库204-1中搜索完全匹配的项目并由此显示项目。在执行步骤410之前，地理位置搜索认知平台104确定查询是否包含仅一个词语(步骤401)。如果查询包含仅一个词语，则地理位置搜索认知平台104跳过关于子查询的部分搜索的步骤410(图4B所示的细节)。如果查询包含两个或更多个词语，则地理位置搜索认知平台104进行至关于子查询的部分搜索的步骤410。地理位置搜索认知平台104然后组合并行搜索的结果(步骤425)。在另一实施例中，用地标数据库204-2代替地址数据库204-1。

图5中，地理位置搜索认知平台104在图6A所示的流程图之后基于查询中的从右侧的第一词语/短语进行第一部分地址搜索。如果在地址数据库中找到包含第一右侧词语/短语的任何短语(步骤510)，则地理位置搜索认知平台104将词语/短语编译成搜索结果，并结束关于子查询的部分搜索。如果在地址数据库中未找到包含第一右侧词语/短语的词语/短语，则地理位置搜索认知平台104在图6A所示的相同流程图之后基于查询中的第一右侧词语/短语进行第一部分地标搜索(步骤515)。如果在地标数据库中找到包含第一右侧词语/短语的任何短语(步骤520)，则地理位置搜索认知平台104将词语/短语编译成搜索结果，并结束关于子查询的部分搜索。如果在地标数据库中未找到包含第一右侧词语/短语的词语/短语，则地理位置搜索认知平台104在图6A所示的相同流程图之后基于查询中从左侧的第二词语/短语进行第二部分地址搜索(步骤525)。然后，地理位置搜索认知平台104对于查询中的左侧词语/短语进行与步骤510、515和520类似的步骤530、535和540。以此类推，地理位置搜索认知平台104于是对于查询中的左侧词语/短语进行类似步骤等等，直到完成对查询中所有词语的部分搜索。在一个实施例中，可以并非从查询中的右侧词语/短语而是从左侧词语/短语，或者甚至从查询中的中间词语/短语(例如中部词语/短语)来启动部分搜索。或者，可以从查询中的给定位置处的任意词语/短语启动部分搜索，然后在该给定位置处的词语/短语的右侧和左侧的词语/短语之间交替。

如图6A所示，地理位置搜索认知平台104基于查询中的词语进行部分地址/地标搜索。在步骤605，地理位置搜索认知平台104将查询分成子查询，子查询是一个词语、两个词语、三个词语等的组。例如，地理位置搜索认知平台104首先将查询中的第一词语和最后词语用作子查询，然后将前两个词语用作子查询，以及将最后两个词语用作子查询，以此类推。图6C示出如何从查询643“luxury hotel Berlin Germany(豪华酒店柏林德国)”生成子查询641。地理位置搜索认知平台104首先将第一词语“luxury(豪华)”和最后词语“Germany(德国)”组成子查询1“luxuryGermany(豪华德国)”。地理位置搜索认知平台104然后将前两个词语组成子查询2“luxury hotel(豪华酒店)”，以及将最后两个词语组成子查询3“Berlin Germany(柏林德国)”。之后，地理位置搜索认知平台104将子查询组装成子查询列表(步骤610)，依据地址/地标数据库对于子查询列表中的每个子查询进行搜索(步骤615)，并且将匹配的项目增加至本地项目列表中(步骤620)。子查询处理415继续，直到地理位置搜索认知平台104完成对于子查询列表中的所有子查询的搜索(步骤625)，然后进行至通过与用户背景信息的相关性来对本地项目列表中所有匹配的项目排序(步骤630)。

图6B包含在通过与用户背景信息的相关性来对本地项目列表中所有匹配项目排序，直到完成本地项目列表中的所有匹配的项目并结束部分搜索处理时，地理位置搜索认知平台104的详细步骤(步骤631)。地理位置搜索认知平台104通过基于预定优先级将处理之后的下一匹配项目(地址或地标)***至已经排序的匹配项目的序列中，来将匹配项目排序(步骤632)。如果地理位置搜索认知平台104确定地址或地标为国家(步骤634)，则搜索引擎跳过***国家项目，并进行至下一项目(步骤633-634)。然而，如果不存在下一可用项目，地理位置搜索认知平台104将国家项目***至序列中(步骤635)。在步骤636，地理位置搜索认知平台104将完全和部分地址/地标搜索结果与完全和部分POI搜索结果组合(同样见图4的步骤420)。

根据一个实施例，***100通过搜索关于当前(GPS)位置的邻近POI和关于最相关次搜索中点的邻近POI，来考虑主中点(即当前GPS位置)和次搜索中点(例如找到的地址)。例如，“pizza Rome”的查询将得到在拐角后方的本地“Pizzeria Rome”作为POI，以及意大利罗马(RomeItaly)的某些pizzeria作为POI，因为次搜索中点是Rome。

图7A-7C是根据一个实施例组合搜索结果的流程图。图7A示出地址/地标搜索结果如何与POI搜索结果组合的一个实例。如果地理位置搜索认知平台104在当前位置的预定距离(例如100km)内找到完全匹配的POI项目(例如“Chinese vegetarian restaurant(中国素食餐厅)”)(步骤705)，则平台104处理完全匹配的POI项目(步骤710)并忽略部分匹配的POI项目(或简单地跳过任何部分POI搜索)。如果地理位置搜索认知平台104在预定距离内未找到任何完全匹配的POI项目，则地理位置搜索认知平台104进行部分邻近POI搜索(步骤715)，并处理部分匹配的邻近POI项目，例如“Chinese restaurant(中国餐厅)”或“vegetarianrestaurant(素食餐厅)”(步骤720)，并忽略完全匹配的全局POI项目(或简单地跳过任何匹配的全局POI搜索)。如果地理位置搜索认知平台104未找到任何部分匹配的邻近POI项目，则地理位置搜索认知平台104处理完全匹配的全局POI项目(步骤725)。

与图7A的步骤705-725并行或串行地，如果地理位置搜索认知平台104如下进行图7B的步骤730-745。如果地理位置搜索认知平台104搜索完全匹配的地址项目(步骤730)，确定完全匹配的地址项目是否为街道(步骤735)。如果完全匹配的地址项目不是街道，则搜索引擎处理该完全匹配的地址项目(步骤740)，并忽略部分匹配的地址搜索结果。如果完全匹配的地址项目是街道，则搜索引擎仅处理该街道(步骤745)，并忽略所有其他匹配的地址搜索结果。在另一实施例中，用地标搜索来替换地址搜索。

为了将POI搜索结果与地址/地标搜索结果组合，地理位置搜索认知平台104如下进行图7C的步骤750-765。如果地理位置搜索认知平台104确定是否存在完全或部分匹配的POI搜索结果(步骤750)。如果否，则搜索引擎结束处理。如果是，如果地理位置搜索认知平台104在最终列表的顶部增加最好的完全匹配地址项目(步骤755)。地理位置搜索认知平台104然后确定完全匹配的POI项目是否与完全匹配的地址项目相匹配(步骤760)。如果否，则地理位置搜索认知平台104结束处理。如果是，则地理位置搜索认知平台104按距离将最终列表排序(步骤765)。

第一实施例中，地理位置搜索认知平台104在进行地址/地标搜索的同时，通过给出的搜索查询进行邻近POI搜索。因此，即使在将地址/地标识别为位置时，地理位置搜索认知平台104也利用给出的搜索查询找到邻近POI。例如，“pizza new york(披萨纽约)”的搜索查询将找到纽约(NewYork)内的所有披萨(pizza)地点，以及在它们的名称内具有术语“NewYork”的接近于用户当前位置的所有披萨(pizza)地点。

在另一实施例中，地理位置搜索认知平台104尝试利用给出的搜索查询经由地址搜索来识别地址。如果可识别一个地址，则可通过所识别地址以及未包括在所识别地址中的在给定搜索查询中的所有剩余词语来开始邻近POI搜索。如果利用给出的搜索查询没有识别地址，则地理位置搜索认知平台104尝试经由地标搜索识别地标。如果识别了地标，地理位置搜索认知平台104使用所识别地标作为查询以进行邻近POI搜索。如果没有识别地址和地标，地理位置搜索认知平台104对于给出的搜索查询进行全局POI搜索。

设想，利用地理位置搜索认知平台104的应用用户接口可使用任何手段来突出匹配的项目(例如，以不同颜色或类型表面来突出匹配的项目，用图标来标记匹配的项目，用文本标签标记匹配的项目，将匹配的项目分组在一起，当选择了匹配的项目时用语音警报等)。

从另一观点来看，搜索类别不同。地址频繁改变，而地标稳定并很少改变(例如著名建筑等)。在地标搜索的情况下，即使用户终端在线，也可基于高速缓存或存储的离线索引来可靠地进行。

这里所述的用于提供地理位置搜索认知的处理可以有利地经由软件、硬件(例如通用处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、场可编程门阵列(FPGA)等)、固件或其组合实现。以下详述用于执行所述功能的这样示例性硬件。

图8示出可在上面实现本发明实施例的计算机***800。计算机***800被编程以支持这里所述的地理位置搜索认知功能，并且包括例如总线810的通信机构，以用于在计算机***800的其他内部和外部组件之间传递信息。信息(还称为数据)被表示成可测量现象的物理表达，典型地为电压，但在其他实施例中包括例如磁、电磁、压力、化学、生物、分子、原子、亚原子和量子交互的现象。例如，南北磁场、或零和非零电压代表二进制数字(比特)的两个状态(0，1)。其他现象可代表更高基数的数字。在测量之前多个同时量子状态的重叠代表量子比特(qubit)。一个或多个数字的序列构成用于代表字符的数目或代码的数字数据。在一些实施例中，称为模拟数据的信息通过特定范围内的可测量值的近闭联集来表示。

总线810包括一个或多个并行的信息导体，从而使得在耦合至总线810的设备之间快速传送信息。用于处理信息的一个或多个处理器802与总线810耦合。

处理器802对关于地理位置搜索认知的信息执行一组操作。该组操作包括从总线810带入信息和将信息置于总线810上。该组操作还典型地包括比较两个或更多个信息单元，移动信息单元的位置，并且合并两个或更多个信息单元(例如通过加或乘或逻辑运算，如OR，异OR(XOR)和AND)。对于处理器，可由处理器执行的操作集合中的每个操作通过称为指令的信息来向处理器表示，例如一个或多个数字的操作代码。处理器802要执行的操作的序列(例如操作代码的序列)构成处理器指令，还称为计算机***指令，或简单地称为计算机指令。处理器可实现为单独的机械、电、磁、光、化学或量子分量等，或实现为其组合。

计算机***800还包括耦合至总线810的存储器804。存储器804(例如随机存取存储器(RAM)或其他动态存储装置)存储信息，包括用于地理位置搜索认知的处理器指令。动态存储器允许其中存储的信息由计算机***800改变。RAM允许在称为存储器地址的位置处存储的信息单元独立于相邻地址处的信息而被存储和提取。存储器804还由处理器802使用，以在处理器指令的执行期间存储临时值。计算机***800还包括只读存储器(ROM)806或耦合至总线810的其他静态存储装置，用于存储不会被计算机***800改变的静态信息，包括指令。一些存储器包括易失性存储装置，当失去电力时其失去在上面存储的信息。耦合至总线810的还有非易失性(永久性)存储装置808，例如磁盘、光盘或闪速卡，用于存储即使当计算机***800关闭或失去电力时仍旧持续的信息，包括指令。

可从外部输入设备812(例如键盘，包含人工用户操作的字母数字键，或传感器)向总线810提供信息(包括用于地理位置搜索认知的指令)，以供处理器使用。传感器检测在其周围的条件，并且将那些检测内容转换成物理表达，其兼容于以在计算机***800中用于代表信息的可测量现象。耦合至总线810的主要用于与人交互的其他外部设备包括显示器设备814，例如阴极射线管(CRT)或液晶显示器(LCD)、或呈现文本和图像的等离子屏或打印机，以及定点设备816，例如鼠标或跟踪球或光标定向键、或运动传感器，用于控制在显示器814上呈现的小光标图像的位置以及发出与显示器814上呈现的图形元素相关联的命令。在一些实施例中，例如，在计算机***800自动执行所有功能而无需人工输入时，省略外部输入设备812、显示器设备814和定点设备816中的一个或多个。

在所示实施例中，专用硬件(例如专用集成电路(ASIC)820)耦合至总线810。专用硬件被配置为为了专用目的足够快速地执行并未由处理器802执行的操作。专用IC的实例包括：图形加速器卡，用于生成针对显示器814的图像；密码板，用于加密和解密在网络上发送的消息；语音识别；以及对于专用外部设备的接口，例如机器臂和医学扫描设备，其重复执行在硬件中更加高效实施的一些复杂的操作序列。

计算机***800还包括耦合至总线810的通信接口870的一个或多个实例。通信接口870提供对于用自身处理器运行的各种外部设备(例如打印机、扫描仪和外部盘)的单路或双路通信耦合。一般地，该耦合利用与本地网络880连接的网络链路878，具有自身处理器的各种外部设备连接至本地网络880。例如，通信接口870可以是个人计算机上的并行端口或串行端口或通用串行总线(USB)端口。在一些实施例中，通信接口870是向相应类型的电话线路提供信息通信连接的综合服务数字网络(ISDN)卡或数字订户线路(DSL)卡或电话调制解调器。在一些实施例中，通信接口870是将总线810上的信号转换成用于在同轴电缆上通信连接的信号或转换成用于在光纤电缆上通信连接的光学信号的缆线调制解调器。作为另一例子，通信接口870可以是提供向兼容LAN(例如以太网)的数据通信连接的局域网(LAN)卡。也可实施无线链路。对于无线链路，通信接口870发送或接收或既发送又接收电、声或电磁信号，包括红外和光学信号，其承载例如数字数据的信息流。例如，在无线手持设备(例如像蜂窝电话的移动电话)中，通信接口870包括无线电频带电磁发送器和接收器，称为无线电收发器。在一定实施例中，通信接口870使得实现用于对UE 101的地理位置搜索认知的到通信网络105的连接。

这里使用术语“计算机可读介质”来表示参与到向处理器802提供信息(包括用于执行的指令)的任意介质。这样的介质可采用许多形式，包括但不限于，非易失性介质、易失性介质、和传输介质。非易失性介质包括例如光或磁盘，例如存储装置808。易失性介质包括例如动态存储器804。传输介质包括例如同轴电缆、铜线、光纤电缆、和在无需布线或电缆的情况下通过空间行进的载波，例如声波和电磁波，包括无线电、光和红外波。信号包括在通过传输介质发送的在振幅、频率、相位、极化或其他物理属性方面的人工瞬间改变。计算机可读介质的通用形式包括例如软盘、灵活盘、硬盘、磁带、任意其他磁介质、CD-ROM、CDRW、DVD、任意其他光学介质、穿孔卡、纸带、光学标记表、具有孔或其他光学可识别标记的模式的任意其他物理介质，RAM、PROM、EPROM、FLASH-EPROM、任意其他存储器芯片或盒、载波、或计算机可从中进行读取的任意其他介质。

图9示出在上面可实现本发明实施例的芯片集900。芯片集900被编程以执行这里所述的地理位置搜索认知功能，并且包括例如结合在一个或多个物理包(例如芯片)中的关于图8所述的处理器和存储器组件。通过示例，物理包包括在结构配件(例如基板)上的一个或多个材料、组件、和/或布线的排列，以提供例如物理强度、尺寸的保持、和/或电干扰的限制的一个或多个特征。设想，在某实施例中，芯片集可以是被实现在单个芯片中。

在一个实施例中，芯片集900包括例如总线901的通信机构用于在芯片集900的组件之间传递信息。处理器903具有到总线901的连接，以执行指令和处理例如在存储器905中存储的信息。处理器903可包括一个或多个处理核，其每个核可被配置为独立执行。多核处理器使得能够在单个物理包中进行多处理。多核处理器的例子包括两个、四个、八个或更大数目个处理核。备选地或额外地，处理器903可包括一个或多个微处理器，其经由总线901被协力地配置为使得能够独立执行指令、流水线和多线程。处理器903还可伴随有执行某些处理功能和任务的一个或多个专用组件，例如一个或多个数字信号处理器(DSP)907、或一个或多个专用集成电路(ASIC)909。DSP 907典型地被配置为独立于处理器903实时处理真实世界信号(例如声音)。类似地，ASIC 909可被配置为执行不容易由通用处理器执行的专用功能。辅助执行这里所述的发明功能的其他专用组件包括一个或多个场可编程门阵列(FPGA)(未示出)、一个或多个控制器(未示出)、或一个或多个其他专用计算机芯片。

处理器903和附随组件具有经由总线901到存储器905的连通性。存储器905包括动态存储器(例如RAM、磁盘、可写光盘等)和静态存储器(例如ROM、CD-ROM等)，用于存储可执行指令，当指令被执行时进行这里所述的发明步骤以进行地理位置搜索认知。存储器905还存储与发明步骤的执行相关联的数据或由其生成的数据。

图10是根据本发明示例性实施例的能够在图1的***中操作的移动台(例如手机)的示例性组件的视图。一般地，无线电接收器通常用前端和后端特征方面定义。接收器的前端涵盖所有射频(RF)电路，然而后端涵盖所有基带处理电路。电话机的永久内部组件包括主控制单元(MCU)1003、数字信号处理器(DSP)1005、和接收器/发送器单元，接收器/发送器单元包括麦克风增益控制单元和扬声器增益控制单元。主显示器单元1007向用户提供显示器支持提供自动接触匹配的各个应用和移动站功能。音频功能电路1009包括麦克风1011和麦克风放大器，其放大从麦克风1011输出的语音信号输出。放大的从麦克风1011输出的语音信号输出被馈送至编码器/解码器(CODEC)1013。

无线电部1015放大功率和转换频率，以经由天线1017与包括在移动通信***中的基站通信。如本领域已知的，功率放大器(PA)1019和发送器/调制电路通过来自耦合到双工器1021或循环器或天线开关的PA 1019的输出，操作性地响应于MCU 1003。PA 1019还耦合至电池接口和功率控制单元1020。

在使用中，移动站1001的用户向麦克风1011中说话，并且他或她的语音与任意检测到的背景噪声一起转换成模拟电压。模拟电压然后通过模数转换器(ADC)1023转换成数字信号。控制单元1003将数字信号路由至DSP 1005中用于其中的处理，例如语音编码、信道编码、加密、和交织。在示例性实施例中，通过未单独示出的单元，使用蜂窝传输协议以及任意其他适合无线介质来编码处理后的语音信号，所述蜂窝传输协议例如全球演进(EDGE)、通用分组无线业务(GPRS)、全球移动通信***(GSM)、因特网协议多媒体子***(IMS)、通用移动电信***(UMTS)等，所述其他适合无线介质例如微波接入(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、无线保真(WiFi)、卫星等。

然后，编码的信号路由至均衡器1025，用于补偿在通过空中接口的传输期间发生的任意依赖频率的损害，例如相位和振幅失真。在均衡比特流之后，调制器1027将信号与RF接口1029中生成的RF信号合并。调制器1027通过频率或相位调制生成正弦波。为了准备用于传输的信号，上变频器1031将来自调制器1027的正弦波输出与合成器1033中生成的另一正弦波合并，以实现期望的传输频率。然后，信号通过PA 1019发送，以将信号增加至适当功率水平。在实践性***中，PA 1019用作可变增益放大器，其增益由DSP 1005根据从网络基站接收的信息来控制。然后，信号在双工器1021中被滤波，并且可选地发送至天线耦合器1035，以匹配阻抗，提供最大功率传送。最后，信号经由天线1017发送至本地基站。可提供自动增益控制(AGC)，以控制接收器的最后阶段的增益。信号可从那里转发至远程电话，远程电话可以是另一蜂窝电话、其他移动电话或连接至公共交换电话网(PSTN)或其他电话网络的陆上线路。

向移动站1001发送的语音信号经由天线1017接收，并通过低噪声放大器(LNA)1037立即放大。下变频器1037降低载波频率，同时解调器1041剥离RF，仅留下数字比特流。然后，信号经过均衡器1025，并由DSP1005处理。数模转换器(DAC)1043转换信号，并且得到的输出通过扬声器1045发送至用户，所有都在主控制单元(MCU)1003的控制下——其可作为中央处理单元(CPU)(未示出)来实现。

MCU 1003接收包括来自键盘1047的输入信号的各种信号。键盘1047和/或MCU 1003与其他用户输入组件(例如麦克风1011)相结合，包括用于管理用户输入的用户接口电路。MCU 1003运行用户接口软件，以便于移动站1001的至少一些功能的用户控制，以支持地理位置搜索认知。MCU 1003还将显示命令和切换命令分别传送至显示器1007和语音输出切换控制器。此外，MCU 1003与DSP 1005交换信息，并且可访问被可选地并入的SIM卡1049和存储器1051。此外，MCU 1003执行站台所需的各个控制功能。DSP 1005可依据实施方式在语音信号上执行各种传统数字处理功能中的任一个。此外，DSP 1005从麦克风1011检测的信号确定本地环境的背景噪声电平，并将麦克风1011的增益设置为所选择的水平以补偿移动站1001的用户的自然倾向。

编解码器1013包括ADC 1023和DAC 1043。存储器1051存储包括呼叫输入音调数据的各种数据，并且能够存储其他数据，包括经由例如全球因特网接收的音乐数据。软件模块可位于RAM存储器、闪存、寄存器、或本领域已知的任意其他形式的可写存储装置中。存储器设备1051可以是但不限于，单存储器、CD、DVD、ROM、RAM、EEPROM、光存储装置、或能够存储数字数据的任意其他非易失性存储介质。

被可选地并入的SIM卡1049承载例如重要信息，如蜂窝电话号码、载波提供服务、订户细节、和安全信息。SIM卡1049主要用于在无线电网络上标识移动站1001。卡1049还包含用于存储个人电话号码登记表、文本消息、和用户专用移动站设置的存储器。

***100允许用户通过相关性方案经由上述划分和排序以灵活、智能且快速的方式输入查询和搜索POI和地址。由此，用户可浏览比用户个人相关的设想和知识更宽的推荐列表。

此外，***100允许用户输入类似拼写的词语的查询，提示搜索项目建议，并提供地理位置推荐，在地图上视觉化推荐的地理位置。

***100使用用户所属于的用户组或社会组的分析特征，以将搜索结果排序并提升搜索结果的相关性。

***100还使用地理位置搜索功能107，以基于终端设备中可用的有限数据集提供离线背景搜索，和/或将新索引下载到设备用于扩展初始数据集。

***100通过分析为后台搜索而收集的普遍性指示符，依据地址/地标和时间经由指示符值提供背景敏感性来提升搜索相关性，并通过相同社会组的类似意识的用户建立个人相关性。

***100经由推荐和协作过滤、类似搜索的建议、和拼写校正来提升搜索用户地理位置搜索体验。

以上功能有利地允许搜索的有效处理，由此节省了宝贵的电力，特别在手持移动设备中。此外，处理快速生成搜索结果，因此减少了对更大处理电力的需求。

对于服务提供商，***100生成用于计划处理的专用分析地理位置搜索报告，由此服务提供商可认知什么用户搜索，检测***和数据缺点，例如失败和不良的搜索，识别搜索使用问题，例如UI结果与实际使用，识别区域的差别和客户端设备之间的差别。

尽管结合多个实施例和实施方案描述了本发明，但是本发明不限于此，可覆盖落入所附权利要求范围内的各种明显修改和等同配置。尽管在权利要求中以某些组合表示了本发明的特征，但是可设想，这些特征可按任意组合和顺序安排。

Claims (36)

1.一种方法，包括：

至少部分地引起导致对查询的接收的动作，所述查询指定部分词语或一个或多个词语；

启动关于所述查询的兴趣点搜索、关于所述查询的地址搜索、和关于所述查询的一个或多个词语的部分搜索；

将所述兴趣点搜索、地址搜索、和部分搜索的结果组合；

确定用户的背景信息；以及

基于所述背景信息将组合的结果排序。

2.如权利要求1所述的方法，其中所述背景信息至少部分地包括过去使用的信息、用户或过去使用的行为、用户所属于的社会组的行为。

3.如权利要求1和2中任一项所述的方法，其中并行启动所述兴趣点搜索、地址搜索、和部分搜索。

4.如权利要求1-3中任一项所述的方法，其中所述部分搜索包括至少一个部分地址搜索和至少一个部分地标搜索。

5.如权利要求4所述的方法，其中所述部分地址搜索和所述一个部分地标搜索中的每个包括：

将所述查询分成作为不同数目个词语的组的子查询；以及

对于每个子查询进行地址搜索或地标搜索，以提供部分地址或地标搜索的搜索结果。

6.如权利要求1-5中任一项所述的方法，其中组合结果的步骤包括：

当可得到位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，在搜索列表的顶部增加完全匹配的兴趣点搜索结果，并跳过进行部分匹配的兴趣点搜索；

当没有位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，进行部分邻近兴趣点搜索以用于进行将结果与部分匹配的邻近兴趣点搜索结果组合的步骤，并跳过进行完全匹配的全局兴趣点搜索；以及

当没有位于完全匹配的兴趣点搜索结果且没有部分匹配的邻近兴趣点搜索结果时，进行全局邻近兴趣点搜索以用于进行将结果与完全匹配的全局兴趣点搜索结果组合的步骤。

7.如权利要求1-6中任一项所述的方法，其中组合结果的步骤包括：

搜索完全匹配的地址搜索结果；

确定完全匹配的地址搜索结果是否为街道；

当完全匹配的地址搜索结果不是街道时，进行将结果与完全匹配的地址搜索结果组合的步骤，并忽略部分匹配的地址搜索结果；以及

当完全匹配的地址搜索结果是街道时，进行将结果仅与完全匹配的地址搜索结果组合的步骤，并忽略所有其他匹配的地址搜索结果。

8.如权利要求1-7中任一项所述的方法，其中组合结果的步骤包括：

确定是否存在完全或部分匹配的兴趣点搜索结果；

当没有完全或部分匹配的兴趣点搜索结果时，结束组合结果的步骤；

当存在完全或部分匹配的兴趣点搜索结果时，在搜索结果列表的顶部增加至少一个完全或部分匹配的地址搜索结果；

确定完全匹配的兴趣点搜索结果是否与完全匹配的地址搜索结果相匹配；

当不存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，结束组合结果的步骤；以及

当存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，按距离将搜索结果排序。

9.一种装置，包括：

至少一个处理器；以及

至少一个存储器，包括用于一个或多个程序的计算机程序代码；

其中所述至少一个存储器和所述计算机程序代码被配置为，通过所述至少一个处理器使得所述装置至少执行以下步骤：

接收查询，所述查询指定所述查询的部分词语或一个或多个词语；

启动关于所述查询的兴趣点搜索、关于所述查询的地址搜索、和

关于所述查询的一个或多个词语的部分搜索；

将所述兴趣点搜索、地址搜索、和部分搜索的结果组合；

确定用户的背景信息；以及

基于所述背景信息将组合的结果排序。

10.如权利要求9所述的装置，其中所述背景信息至少部分地包括过去使用的信息、用户或过去使用的行为、用户所属于的社会组的行为。

11.如权利要求9和10中任一项所述的装置，其中并行启动所述兴趣点搜索、地址搜索、和部分搜索。

12.如权利要求9-11中任一项所述的装置，其中所述部分搜索包括至少一个部分地址搜索和至少一个部分地标搜索。

13.如权利要求9-12中任一项所述的装置，其中所述装置是移动电话，还包括：

用户接口电路和用户接口软件，被配置为便于用户通过使用显示器控制移动电话的至少一部分功能，并且被配置为响应于用户输入；以及

触摸屏显示器和显示器电路，被配置为显示移动电话的用户接口的至少一部分，所述显示器和显示器电路被配置为便于用户控制移动电话的至少一部分功能以及对查询的指定。

14.如权利要求12所述的装置，其中所述装置还被使得：

将查询分成作为不同数目个词语的组的子查询；以及

对于每个子查询进行地址搜索或地标搜索，以提供部分地址或地标查询的搜索结果。

15.如权利要求9-14中任一项所述的装置，其中所述装置还通过以下步骤组合结果：

当可得到位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，在搜索列表的顶部增加完全匹配的兴趣点搜索结果并跳过进行部分匹配的兴趣点搜索；

当没有位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，进行部分邻近兴趣点搜索以用于进行将结果与部分匹配的邻近兴趣点搜索结果组合的步骤，并跳过进行完全匹配的全局兴趣点搜索；以及

当没有位于完全匹配的兴趣点搜索结果且没有部分匹配的邻近兴趣点搜索结果时，进行全局邻近兴趣点搜索以用于进行将结果与完全匹配的全局兴趣点搜索结果组合的步骤。

16.如权利要求9-15中任一项所述的装置，其中所述装置还被使得：

搜索完全匹配的地址搜索结果；

确定完全匹配的地址搜索结果是否为街道；

当完全匹配的地址搜索结果不是街道时，将完全匹配的地址搜索结果合并到组合的结果中，并忽略部分匹配的地址搜索结果；以及

当完全匹配的地址搜索结果是街道时，仅将完全匹配的地址搜索结果合并到组合的结果中，并忽略所有其他匹配的地址搜索结果。

17.如权利要求9-16中任一项所述的装置，其中所述装置还被使得：

确定是否存在完全或部分匹配的兴趣点搜索结果；

当没有完全或部分匹配的兴趣点搜索结果时，结束组合结果的步骤；

当存在完全或部分匹配的兴趣点搜索结果时，在搜索结果列表的顶部增加至少一个完全匹配的地址搜索结果；

确定完全匹配的兴趣点搜索结果是否与完全匹配的地址搜索结果相匹配；

当不存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，结束组合结果的步骤；以及

当存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，按距离将搜索结果排序。

18.一种计算机可读存储介质，承载一个或多个指令的一个或多个序列，当通过一个或多个处理器执行时，使得装置至少执行权利要求1-8的任一项的方法。

19.一种装置，包括：

用于接收指定部分词语或一个或多个词语的查询的部件；

用于启动关于所述查询的兴趣点搜索、关于所述查询的地址搜索、和关于所述查询的一个或多个词语的部分搜索的部件；

将所述兴趣点搜索、地址搜索、和部分搜索的结果组合的部件；

确定用户的背景信息的部件；以及

基于所述背景信息将组合的结果排序的部件。

20.如权利要求19所述的装置，其中所述背景信息至少部分地包括过去使用的信息、用户或过去使用的行为、用户所属于的社会组的行为。

21.如权利要求19和20中任一项所述的装置，其中并行启动所述兴趣点搜索、地址搜索、和部分搜索。

22.如权利要求19-21中任一项所述的装置，其中所述部分搜索包括至少一个部分地址搜索和至少一个部分地标搜索。

23.如权利要求19-22中任一项所述的装置，其中所述装置是移动电话，还包括：

用户接口电路和用户接口软件，被配置为便于用户通过使用显示器控制移动电话的至少一部分功能，并且被配置为响应于用户输入；以及

触摸屏显示器和显示器电路，被配置为显示移动电话的用户接口的至少一部分，所述显示器和显示器电路被配置为便于用户控制移动电话的至少一部分功能以及对查询的指定。

24.如权利要求22的任一项所述的装置，还包括：

将查询分成作为不同数目个词语的组的子查询；以及

对于每个子查询进行地址搜索或地标搜索，以提供部分地址或地标查询的搜索结果。

25.如权利要求19-24中任一项所述的装置，其中所述装置还通过以下步骤组合结果：

当可得到位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，在搜索列表的顶部增加完全匹配的兴趣点搜索结果，并跳过进行部分匹配的兴趣点搜索；

当没有位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，进行部分邻近兴趣点搜索以用于进行将结果与部分匹配的邻近兴趣点搜索结果组合的步骤，并跳过进行完全匹配的全局兴趣点搜索；以及

当没有位于完全匹配的兴趣点搜索结果且没有部分匹配的邻近兴趣点搜索结果时，进行全局邻近兴趣点搜索以用于进行将结果与完全匹配的全局兴趣点搜索结果组合的步骤。

26.如权利要求19-25中任一项所述的装置，还包括：

用于搜索完全匹配的地址搜索结果的部件；

用于确定完全匹配的地址搜索结果是否为街道的部件；

用于当完全匹配的地址搜索结果不是街道时，将完全匹配的地址搜索结果合并到组合的结果中，并忽略部分匹配的地址搜索结果的部件；以及

用于当完全匹配的地址搜索结果是街道时，仅将完全匹配的地址搜索结果合并到组合的结果中，并忽略所有其他匹配的地址搜索结果的部件。

27.如权利要求19-26中任一项所述的装置，还包括：

用于确定是否存在完全或部分匹配的兴趣点搜索结果的部件；

用于当没有完全或部分匹配的兴趣点搜索结果时，结束组合结果的步骤的部件；

用于当存在完全或部分匹配的兴趣点搜索结果时，在搜索结果列表的顶部增加至少一个完全匹配的地址搜索结果的部件；

用于确定完全匹配的兴趣点搜索结果是否与完全匹配的地址搜索结果匹配的部件；

用于当不存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，结束组合结果的步骤的部件；以及

用于当存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，按距离将搜索结果排序的部件。

28.一种计算机程序产品，包括一个或多个指令的一个或多个序列，当通过一个或多个处理器执行时，使得装置至少执行权利要求1-8的任一项的方法的步骤。

29.一种方法，包括便于接入至少一个接口以允许接入至少一个服务，所述服务被配置为至少执行以下步骤：

至少部分地引起导致对查询的接收的动作，所述查询指定部分词语或一个或多个词语；

启动关于查询的兴趣点搜索、关于查询的地址搜索、和关于查询的一个或多个词语的部分搜索；

将所述兴趣点搜索、地址搜索、和部分搜索的结果组合；

确定用户的背景信息；以及

基于所述背景信息将组合的结果排序。

30.如权利要求29所述的方法，其中所述背景信息至少部分地包括过去使用的信息、用户或过去使用的行为、用户所属于的社会组的行为。

31.如权利要求29和30中任一项所述的方法，其中并行启动所述兴趣点搜索、地址搜索、和部分搜索。

32.如权利要求29-31中任一项所述的方法，其中所述部分搜索包括至少一个部分地址搜索和至少一个部分地标搜索。

33.如权利要求32所述的方法，其中所述服务被配置为进一步执行：

将查询分成作为不同数目个词语的组的子查询；以及

对于每个子查询进行地址搜索或地标搜索，以提供部分地址或地标查询的搜索结果。

34.如权利要求29-33中任一项所述的方法，其中所述服务被配置为进一步执行：

当可得到位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，在搜索列表的顶部增加完全匹配的兴趣点搜索结果并跳过进行部分匹配的兴趣点搜索；

当没有位于距离用户的当前位置的预定距离内的完全匹配的兴趣点搜索结果时，进行部分邻近兴趣点搜索以用于进行将结果与部分匹配的邻近兴趣点搜索结果组合的步骤，并跳过进行完全匹配的全局兴趣点搜索；以及

当没有完全匹配的兴趣点搜索结果且没有部分匹配的邻近兴趣点搜索结果时，进行全局邻近兴趣点搜索以用于进行将结果与完全匹配的全局兴趣点搜索结果组合的步骤。

35.如权利要求29-34中任一项所述的方法，其中所述服务被配置为进一步执行：

搜索完全匹配的地址搜索结果；

确定完全匹配的地址搜索结果是否为街道；

当完全匹配的地址搜索结果不是街道时，进行将结果与完全匹配的地址搜索结果组合的步骤，并忽略部分匹配的地址搜索结果；以及

当完全匹配的地址搜索结果是街道时，进行将结果仅与完全匹配的地址搜索结果组合的步骤，并忽略所有其他匹配的地址搜索结果。

36.如权利要求29-35中任一项所述的方法，其中所述服务被配置为进一步执行：

确定是否存在完全或部分匹配的兴趣点搜索结果；

当没有完全或部分匹配的兴趣点搜索结果时，结束组合结果的步骤；

当存在完全或部分匹配的兴趣点搜索结果时，在搜索结果列表的顶部增加至少一个完全或部分匹配的地址搜索结果；

确定完全匹配的兴趣点搜索结果是否与完全匹配的地址搜索结果相匹配；

当不存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，结束组合结果的步骤；以及

当存在与完全匹配的地址搜索结果相匹配的完全匹配的兴趣点搜索结果时，按距离将搜索结果排序。

Images