CN102687141A - 用于团体提供的场所数据的集成的方法和设备 - Google Patents

Abstract

提供一种用于集成由元数据构建者团体提供的场所元数据的方法，包括接收注册数据，所述注册数据指示描述场所的对应的一个或多个属性的一个或多个值。场所与地理位置关联。提供注册数据和用于预定场所的元数据之间的匹配的指示也被发起。在一些实施例中，基于验证注册数据和可忽略的匹配程度生成一组预定场所的新条目。在一些实施例中，针对注册数据表示的新场所或匹配的预定场所，在匹配的指示中包含场所的唯一标识符。

Description

用于团体提供的场所数据的集成的方法和设备

背景技术

无线、移动通信设备的使用已经变得无处不在，并且迅速地超越传统有线设备的使用。随着用户移动性的增强，具有日益增加的对与用户过去、现在或预期未来的位置相关联的内容的需求。例如，流行的应用是确定在用户过去、现在或预期未来的位置附近的餐馆或银行或其他零售店。然而，这些试图提供这种基于位置的内容的服务提供商面临着诸多挑战，包括消耗大量的资源以便对用于广阔区域或全球范围的基于位置的内容数据进行收集和质量控制。

一些示例性实施例

因此，存在改进基于位置的内容的构造的需要。

根据一个实施例，一种承载指令的计算机可读存储介质，当被处理器执行时所述指令使设备至少执行：接收指示用于相应属性的一个或多个值的注册数据，所述属性描述与地理位置相关联的地点。提供注册数据和用于预定地点的元数据之间的匹配的指示。

根据另一实施例，一种设备，包括处理器和存储器，所存储器存储可执行指令，如果执行所述指令则促使所述设备：接收指示用于相应属性的一个或多个值的注册数据，所述属性描述与地理位置相关联的地点。提供注册数据和用于预定地点的元数据之间的匹配的指示。

根据另一实施例，一种设备，包括用于接收指示用于相应属性的一个或多个值的注册数据的装置，所述属性描述与地理位置相关联的地点。所述设备包括用于提供注册数据和预定地点的元数据之间的匹配的指示的装置。

根据另一实施例，一种方法，包括：接收指示地点元数据的子集的值的注册数据，所述地点元数据包括描述与地理位置相关联的地点的多个属性。所述方法还包括：提供注册数据和用于预定地点的元数据之间的匹配的指示。

根据另一实施例，一种设备，包括：用于接收指示地点元数据的子集的值的注册数据的装置，所述地点元数据包括描述与地理位置相关联的地点的多个属性。所述设备还包括用于提供注册数据和用于预定地点的元数据之间的匹配的指示的装置。

简单地通过说明多个特定实施例和实现方式，包括所考虑的用于实现本发明的最佳模式，根据下面的详细说明，本发明的其它方面、特征和优点会更佳明显。本发明还能够实现其它以及不同的实施例，并且可以在各种明显方面修改其若干细节，这些都没有脱离本发明的精神和范围。因此，附图和说明被认为实际上是说明性的，且不是限制性的。

附图说明

在附图的图示中，通过实例的方式而不是限制的方式来说明本发明的实施例，其中：

图1是根据一个实施例的用于集成来自场所构建者团体的场所元数据的系统的示意图；

图2A是根据一个实施例用于地点元数据数据结构的条目的图；

图2B示出了根据一个实施例的示例性核心类别；

图2C和图2D示出了根据一个实施例持有示例性地点元数据的示例XML文档；

图3A是根据一个实施例地点注册信息的示意图；

图3B是根据一个实施例具有单个地点标识符的地点响应消息的示意图；

图3C是根据一个实施例地点响应错误消息的示意图；

图3D是根据一个实施例具有一个或多个候选地点的地点响应消息的示意图；

图4A是根据一个实施例用于选择候选的消息的示意图；

图4B是根据一个实施例用于请求地点资源的消息的示意图；

图5A是根据一个实施例在地点元数据服务处的过程的流程图；

图5B是根据一个实施例在永久性地点ID服务处的过程的流程图；

图6A是根据一个实施例示出用于访问地点元数据的过程和消息序列的时序图；

图6B是根据一个实施例示出用于注册有效新地点的过程和消息序列的时序图；

图6C是根据一个实施例示出用于注册匹配地点的过程和消息序列的时序图；

图6D是根据一个实施例示出用于注册部分匹配的地点的过程和消息序列的时序图；

图6E是根据一个实施例示出用于注册部分有效地点的过程和消息序列的时序图；

图7是可用于实现本发明的实施例的硬件的示意图；

图8是可用于实现本发明的实施例的芯片组的示意图；以及

图9是可用于实现本发明的实施例的终端的示意图。

具体实施方式

公开了一种方法、设备和软件，用于对团体提供的场所数据的集成。在下面的说明中，为了解释的目的，阐述了大量的具体细节以提供对本发明的实施例的透彻理解。然而，所属领域的技术人员明了，本发明的实施例可以在没有这些具体细节或使用等价布置的情况下来实施。在其它情况下，以框图形式示出了公知的结构和设备，以避免对本发明实施例的不必要的模糊。

尽管就使用嵌入在超文本传输协议(HTTP)消息中的可扩展标记语言(XML)来交换场所元数据方面，讨论了本发明的多个实施例，其中，所述超文本传输协议(HTTP)消息在一个客户端和两个场所服务模块固定场所ID服务和场所元数据服务之间的网络上传送，但是本发明的实施例不限于该环境。显然可以预期的是，可以使用嵌入在任何网络协议或人机接口中的属性和值的任意集合来交换元数据，其中，所述人机接口处于团体成员与运行在具有或不具有网络的一个或多个计算设备上的一个或多个过程之间。

如此处所使用的，术语“场所”指位置的语义/使用。尽管场所总是与位置相关联，但是是独立于位置的对象。即，场所(例如，餐馆或企业)可能随着时间而改变其物理位置(即，地理坐标)，并且多个场所(例如，宾馆和餐馆)可能与同一位置关联。因此，场所在时间上和空间上与地理位置相关联。通过用于唯一地指示场所的一组相应属性(场所元数据参数)的值(场所元数据)的集合，使该特定场所区分于其他场所。除了唯一地指示特定场所的场所元数据，还有进一步描述该场所的场所资源(例如，图片、地图、人员、可用服务的目录、服务等)。

许多组织都提供与位置相关的内容和服务(例如，企业名录、地理信息系统、餐馆指南、宾馆预订服务)。这些组织的每一个都管理关于其位置的特定元数据组。这样的元数据组既不是标准的，也不存在容易的方法来检查来自独立组织的两组元数据是否指示同一位置。对来自不同源的元数据的聚合是许多这种组织的共同的任务。为了确保数据质量和完整性，每个组织都必须自己实现数据验证、丰富、以及副本删除。除此之外，场所构建组织的团体必须持续地重新验证它们的现有元数据(例如，以识别倒闭或移动到不同位置的条目)。因此，存在对集成团体提供的场所数据以确保数据质量并避免重复的系统的需要。

在示例性实施例中，提供用于单个场所的场所资源作为通过对应的统一资源定位符(URL)名称来访问的一个或多个网络资源，例如，一个或多个文件或目录或web页面的集合。如现有技术中已知的，网络上的域名服务器(DNS)将URL名称解析为因特网协议(IP)地址，所述地址用于对跨越IP网络发送的消息进行路由。因此，一旦给定URL名称，web浏览器的用户就可以访问这些场所资源。

根据一些实施例，一组被称为场所命令空间服务(PNSS)的web服务提供与集成数据相关的服务，以支持场所的概念。在特殊的实施例中，PNSS包括若干模块。固定场所ID服务(PPIDS)创建并找到用于场所的唯一标识符(ID)。所述服务尝试通过使用匹配逻辑(通过对场所的元数据属性进行比较)来避免创建重复的场所(为同一物理场所创建多个场所ID)。无法保证避免重复，因此PPIDS提供一种在元数据变得可用时合并场所ID的方法，这表示场所ID指相同的场所。通过将场所ID中的一个标记为已合并来完成合并。该服务仍然确保通过曾经被分配给该场所的任何ID都依然可以访问该场所。场所元数据服务(PMDS)存储并找到与场所关联的标准化核心元数据组。场所资源服务(PRS)将web资源(例如URL)绑定到场所。全球场所名称服务(GPNS)为场所注册全球唯一的名称，被称为场所ID。

在一些实施例中，PNSS检查场所元数据的有效性，并且在用于新场所资源的场所元数据与现有场所资源的场所元数据密切匹配时，通过识别来避免重复。能够访问PNSS使组织从自己维护其场所的核心元数据中解脱出来。PNSS承担起验证和丰富场所的核心元数据，提供避免重复创建以及合并现有重复的机制，并允许组织在公共可访问目录中注册它们自己的与场所相关的资源和服务。通过允许多个构建者对相同的共享场所资源做出贡献，单个构建者的努力以这样的方式来获得平衡：获得范围比单独构建所可能访问的大得多的对场所数据的访问。此外，提供了与场所相关的资源(例如，服务或内容)的所有组织都可以使用场所ID来互连它们的资源。

在这些实施例中，PNSS必须解决的核心问题是，基于PNSS用户能够提供的特定的、潜在不完整的或者甚至无效的元数据组来识别场所。该特征在PPIDS中实现。为了识别场所(并获得其场所ID)，PNSS的用户必须执行PPIDS的注册功能。这个功能预计一些场所元数据(至少名称、位置和类别)，并将该数据与PNSS已知的预定场所元数据进行匹配。如果在PNSS中有完全匹配的场所，则PPIDS将返回这个条目的场所ID。由于不能期望用户提供的数据精确地匹配于PNSS中存储的场所元数据(例如，由于稍微不同的名称、不同语言的名称、不同的类别级别、部分错误的地址、过期地址)，仅返回精确匹配将阻碍用以避免为相同场所创建重复条目的服务的核心任务。

为了解决这个问题，在一些实施例中，PPIDS实施一些模糊匹配算法，所述模糊匹配算法即使在已知场所的元数据与注册期间提供的元数据不是精确匹配的情况下，也对场所进行匹配。在这种情况下，PPIDS必须计算一些“匹配质量”值、或匹配值的程度，对用户给出关于每个返回的场所的数据与用户提供的注册元数据如何接近的一些提示。

在示例性实施例中，模糊匹配算法包括含有位置标识、类别定义、名称解析、邻近检测以及先前的选择追踪的各种组件。位置标识基于商业上可用的地址解析服务，例如NAVTEQ^TM的位置参考对象(LRO)数字地图服务，并允许PPIDS验证、丰富以及识别由注册元数据指示的场所的位置。通过将场所的类别建模为受管理的、全球适用的“顶级类别”的组合，以及允许附加的任意自由文本标记，来执行类别匹配。通过维护可能用于识别场所的多个名称(可替代名称以及翻译的名称)，以及应用一些字相似性测量(例如在拼写检查算法中使用的那些)，来执行名称匹配。由于不是所有场所都可以通过唯一地址(或者PNSS用户可能没有有效地址)来寻址，所以应用了邻近匹配。因此，PPIDS实施一些邻近搜索，其使用位于所提供的地址或地理坐标附近的场所来检查匹配。由于之前的注册尝试可能具有丢失的元数据，所以在用户提供了与所需要的元数据不同的元数据的情况下，执行先前选择匹配。因此，为每个用户或每组用户存储先前的注册请求。

在示例性实施例中，基于来自匹配算法的各组件的输出，PPIDS为每个预定场所计算整体“匹配质量”或匹配程度。PPIDS返回标识表示匹配值的程度在预定阈值之上的一个或多个候选场所的列表的数据。该列表还可包括关于得自注册元数据的新条目的候选，例如，通过纠正明显的错误拼写或移位数字。PPIDS还为列表中的每个候选返回候选令牌，所述候选令牌指示注册元数据和候选场所元数据之间的差别。然后，用户通过提交关于所选候选的候选令牌来选择候选中的一个，例如，通过执行PPIDS的“selectCandidate”功能。然后，PPIDS返回所选候选的新的或之前存在的(现存的)场所ID。基于所选候选的令牌，PPIDS能够“学习”哪个元数据被用来识别场所，并自动创建一些额外的匹配度量和试探(heuristics)，以对令牌中指示的差别进行记分。这些度量可以被应用到未来同一用户进行的注册活动，或者应用到未来若干或全部用户进行的注册活动。

图1是根据一个实施例用于集成来自场所构建者团体的场所元数据的系统100的示意图。系统100包括通信网络105，以及包括移动终端120的网络节点、场所名称空间服务(PNSS)主机130和其它主机140。团体成员运行在移动终端120或其它主机140上，并且他们的元数据已经通过模块合适地集成在PNSS主机130上。

在多种实施例中，节点120、130、140可以是任意类型的固定终端、移动终端或便携式终端，包括桌上型计算机、膝上型计算机、手机、站、单元、设备、多媒体平板、因特网节点、通信机、个人数字助理(PDA)、移动电话、移动通信设备、音频/视频播放器、数字照相机/摄像机、电视、数字视频记录机、游戏设备、定位设备、机架安装式计算机或计算机刀片系统，或其任意组合。而且，节点可以具有硬接线能量源(例如，插入式电源适配器)、有限能量源(例如，电池)或两者。进一步设想，节点120、130、140能够支持与用户的任意类型的接口(例如，“耐磨”(wearable)电路等)。在示例性实施例中，节点120是无线移动终端(也被称为移动台，并在下文参考图10更为详细地介绍)。移动终端120通过无线链路107连接到网络105。

在示例性实施例中，介绍或提供与场所相关的服务的团体共享场所资源103驻留在网路105中的节点上。

通过实例的方式，在多种实施例中，系统100的通信网络105可以包括一个或多个有线和/或无线网络，例如数据网络(未示出)、无线网络(未示出)、电话网络(未示出)、或其任意组合，每个都由零或多个节点构成。可以设想的是，数据网络可以是任意的局域网(LAN)、城域网(MAN)、广域网(WAN)、因特网，或任意其它合适的分组交换网络，例如，商业上拥有的私有分组交换网络，如私有电缆或光纤网络，或其任意组合。此外，无线网络可以是，例如，蜂窝网络，并且可使用各种技术，包括码分多址(CDMA)、增强型数据速率全球演进(EDGE)、通用分组无线业务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子系统(IMS)、通用移动电信系统(UTMS)等，以及任意其它适合的无线介质，例如，微波接入(WiMAX)、长期演进(LTE)网络、无线保真(WiFi)、卫星等。在多种实施例中，通信网络105或其多个部分，可以支持使用任意协议的通信，例如，因特网协议(IP)。

计算机过程交互的客户端-服务器模型是广泛已知和使用的。根据客户端-服务器模型，客户端过程发送包括请求的消息给服务器过程，服务器过程通过提供服务来进行响应。服务器过程还可以返回具有响应的消息给客户端过程。通常，客户端过程和服务器过程在不同的被称为主机的计算机设备上执行，并且通过网络使用用于网络通信的一个或多个协议来通信。术语“服务器”通常用于指提供服务的过程，或者其上运行过程的主机(host)计算机。类似地，术语“客户端”通常用于指做出请求的过程，或者其上运行过程的主机计算机。如此处所使用的，术语“客户端”和“服务器”指过程，而不是主机计算机，除非从上下文清楚地明了。此外，出于包括可靠性、可扩展性和冗余性等的原因，可以将服务器执行的过程分成在多个主机上运行的多个过程(有时被称为层级)。在连接到通信网络的多数节点上可用的熟知客户端过程是万维网客户端(被称为“web浏览器”，或简单地“浏览器”)，万维网客户端通过根据超文本传输协议(HTTP)格式化的消息，与提供web页面的被称为万维网服务器的大量服务器的任意服务器进行交互。在示例性实施例中，移动终端120和其它主机140分别包括浏览器117a和浏览器117b；并且主机130包括web服务器119。

如图1所示，在示例性实施例中，PNSS主机130包括web服务器119、场所元数据服务(PMDS)模块131、固定场所标识符(ID)服务(PPIDS)模块133、场所资源服务(PRS)模块135以及全球场所名称服务(GPNS)模块136，全部在上文中描述过。这些模块中的一个或多个访问场所元数据数据结构，例如场所元数据数据库137。场所元数据数据结构包括用于与PNSS注册的每个不同场所的场所条目139。在示例性实施例中，PPIDS、PMDS和PRS是提供基于HTTP的应用编程接口(API)的web服务，应用编程接口遵循RESTfulweb服务的设计原则。通过提供API所需的手动输入的人工操作者，标准浏览器117可访问这种服务。可替换地，特定的场所构建客户端过程，例如PNSS客户端121，可使用一个或多个HTTP消息自动提供API所要求的部分或全部输入。

在示例性实施例中，PNSS主机130的模块是由跨网络105分布的场所构建者团体调用的集中式服务，例如移动终端120或其它主机140的操作者。移动终端120包括PNSS客户端121a，并且其它主机140包括PNSS客户端121b，此后全体被称为PNSS客户端121。PNSS客户端121与PNSS主机130上的一个或多个模块进行交互，以允许用户提交场所元数据用于与PNSS的注册，并获得关于元数据指示的场所的唯一场所ID。

根据示例性实施例，对场所提供场所ID，用户可以例如通过到达关于所述场所的描述和服务的链接web页面的URL，识别特定的场所资源103，其中，关于该场所的信息和服务位于网络105。可以基于所述URL通过用户节点上的浏览器117访问这种网页。

尽管出于说明目的，在图1中示出了特定的一组节点、过程和数据结构，但是在各种其它实施例中，可以包括更多或更少的节点、过程和数据结构。此外，尽管出于说明目的，在特定布置中将过程和数据结构描述为特定的块，但在其它实施例中，每个过程或数据结构、或其多个部分可以是分离的或者组合的或以一些其它形式来布置。例如，在一些实施例中，PRS 135和GPNS 136被包括在PMDS 131中；并且web服务器119被嵌入到PPIDS 133中；并且PNSS客户端121包括浏览器117。

图2A是根据一个实施例用于场所元数据数据结构的条目201的示意图。条目201包括用于场所元数据的模型，所述场所元数据允许对重复的检测。场所数据结构条目201包括场所ID字段203、场所资源字段205、合并场所ID字段207、场所类别字段211、场所名称字段221、场所位置字段231以及场所联系字段241。图2B、图2C和图2D中出现了对这些字段中的一部分字段的示例值，下面将会更为详细地描述。

在一些实施例中，在一个或多个HTTP消息中将场所元数据从一个节点传递到另一个节点。在HTTP消息中传输场所元数据的一种方式是，在扩展标记语言(XML)文档中包含场所元数据。XML文档允许字典中的一个或多个预定参数中的任意参数的值在具有对该字典的访问权限的节点间交换。XML参数可以被嵌套(针对任意嵌套级)并按任意次序列出。图2C和图2D示出了根据一个实施例持有示例场所元数据的示例XML文档。如现有技术中所知的，在参数开始指示符<name>和参数结束指示符</name>之间给出XML参数值，其中name表示参数名称。这个示例文档不包括合并的场所ID字段207或其它联系字段249。

在示例性实施例中，场所ID字段持有指示特定场所的唯一标识符的数据。场所资源字段205持有指示用于获得与场所相关的信息和服务的网络上主要场所资源103的数据。在主要场所资源处发现与该场所相关的到多个其它资源的链接，如果有的话。在示例性实施例中，主要场所资源是由注册了该场所并使用场所ID来命名的组织所主持(hosted)的网页。合并场所ID字段207持有表示元数据条目的场所ID，如果有的话，所述元数据条目曾经最初不同但随后被标识为与条目201描述的场所相同的场所。例如，在图2C中，场所ID是184385761，场所资源是在域名organization.com的目录homePlace中命名为184385761的web页面(使用HTTP)，由关于place参数的开始指示符中的URL的值给出。

在示例性实施例中，类别字段211包括管理类别字段213、自由形式类别字段215以及自由形式语言字段217。在示例性实施例中，PNSS引入被集中地管理的非常小的核心类别树，以便在由于不同用户在不同时间的不同语言或条目而导致名称可能不允许比较时，支持对共享相同地址(例如，在著名建筑物中驻留的宾馆；宾馆中的餐厅)的场所的区分。每个核心类别都被维护在类别数据结构中，并包含唯一的标识符、语义描述和以各种语言命名类别的标签列表。被集中管理的公开类别系统(例如，EuroStat、GNS特征码)被映射到PNSS核心类别。每个这种扩展类别都属于由单个提供商管理的单个类别系统。在字典中收集定义了类别的语义概念。每个场所都与这些核心类别中的至少一个相关联，如管理类别字段213中的类别ID所指示的。图2B示出了根据一个实施例的示例核心类别。例如，在图2C中，类别是“酒吧”和“餐厅”，但是还应当包括来自图2B的核心类别“餐饮”。

在示例性实施例中，PNSS允许对场所指派随意的类别标记(自由文本关键字及其语言)。PNSS用户通过标记可向场所自由指派其自己的类别。将与类别关联的概念的转换存储为标记。这些随意标记及其关联的语言由自由形式类别字段215和自由形式语言字段217中的数据来指示。酒吧和餐厅类别可以被处理为图2C中描述的随意标记。

在示例性实施例中，名称字段221持有指示场所的名称的数据以及零或多个替代，并包括默认语言字段223、默认名称字段225以及替代名称/语言字段227。默认语言字段223持有指示用于场所的名称和地址的默认语言的数据。例如，默认语言是场所的位置处所说的主要语言。在一些实施例中，默认语言是另一选择，例如英语，其在全世界广泛使用。在图2C中，在defaultName参数的开始指示符中，默认语言是德语(由缩写“de”来表示德语)。默认名称字段225持有以默认语言指示场所的默认名称的数据。在图2C中，默认名称是“土耳其餐厅”(其表示默认语言德语中的土耳其餐厅)。

在示例性实施例中，替代名称/语言字段227持有指示用于场所的其它名称和相关语言的数据。因此，还可以使用与不同语言相关的不同字母/字符来命名，因此随后标识该场所。类似地，可以在字段227中指示相同语言中的不同名称。在图2C中，替代名称包括“土耳其餐厅”在英语中的英语名称，由缩写“en”来表示。在图2C中还示出了餐厅的两个德国语言替代名称。

在示例性实施例中，位置字段231持有指示场所的地理位置的数据，并且包括地址字段233、地址元素外来语字段235(其中外来语是指不同语言中的名称)以及地理坐标字段237。地址字段233持有指示默认语言中场所的邮寄地址的数据。例如，在图2D中，德语地址是“12Invalidenstr.Berlin 72145 DE”，如houseNumber、street、city、region、zipCode和counrty的单独XML参数中所指示的那样。

在示例性实施例中，地址元素外来语字段235持有指示与默认或本地语言不同的语言中地址元素的名称的数据。外来语字段还指示语言，例如英语的缩写“EN”。例如，在图2D中，英语街道名称是“Invaliden Street”，如XML exonyms参数中的数据所指示的那样。

在示例性实施例中，地理坐标字段237持有指示场所的地理位置的数据，例如全球定位系统(GPS)坐标或具有足够精度的纬度和经度值。例如，在图2D中，纬度是15.22122度(正度数表示北)并且经度是17.33333度(正度数表示东)，如单独的XML参数中的值所指示的那样。

在示例性实施例中，联系字段241持有指示用语联络与场所关联的一个或多个组织或个人的非邮寄地址的数据。字段241中的联系信息提供了好用的方式，以便区分在相同位置具有类似名称的实体，例如，在相同办公建筑中的相关企业。联系字段241包括电话字段243、电子邮件字段245、网站字段247以及其它字段249。电话字段233持有指示与场所关联的一个或多个电话号码的数据。类似地，电子邮件字段245、网站字段247和其它字段249，持有分别指示与场所关联的一个或多个电子邮件地址、网站URL和其它联系数据的数据，如果有的话。例如，在图2D中，联系地址如由单独XML参数中的值所指示的那样。

虽然为了说明目的，图2A中所描述的字段被示为单个结构的记录中特定次序的数据集成块，但是在其它实施例中，在连接到通信网络(例如，网络105)的一个或多个节点上的一个或多个数据结构中的一个或多个记录上，以不同次序布置一个或多个字段，或其中的多个部分。在一些其它实施例中，省略了一个或多个所描述的字段或其中的多个部分，或包括了额外的字段。

如通过参考图6A到6E在下面更为详细地介绍的，在示例性实施例中，浏览器或PNSS客户端过程通过与PNSS模块交换消息(例如HTTP消息)，来与PNSS进行交互。作为早期步骤，用户发送注册消息以尝试向PNSS注册场所。所述消息必须包括足够的信息，以便确定与元数据数据结构中的预定场所的匹配程度。根据示例的PNSS API，注册场所的消息必须包含一些场所元数据以及场所元数据的提供者的名称。场所元数据必须至少包括所建议的核心类别、所建议的默认名称和语言，以及地址或地理坐标。还应当包括用户知道的关于场所的所有其它元数据，以便填充数据结构中新条目的元数据字段，或者以便更新先前存在的条目中的元数据。

图3A是根据一个实施例场所注册消息301的示意图。场所注册消息包括类别字段311、名称字段317、位置字段323以及提供者ID字段327。尽管为了说明目的，图3A中所描述的字段被示为单个消息中特定次序的数据集成块，但是在其它实施例中，可以在两个或多个过程间的一个或多个消息中按不同次序布置其中的一个或多个字段，或其中的多个部分。在一些其它实施例中，省略了所描述的一个或多个字段或其中的多个部分，或者包括额外的字段。

在示例性实施例中，类别字段311包括管理类别字段313以及可选的类别字段315，以便分别携带如上文所述指示一个或多个核心类别和一个或多个自由形式标记的数据。名称字段317包括语言字段319和名称字段321，用于分别携带指示所建议的默认语言和在该语言中的默认名称的数据。

在示例性实施例中，位置字段323包括用于携带数据的字段325，所述数据如上文所述用于指示默认语言中的邮寄地址或地理坐标中的一个或两者。

在示例性实施例中，提供者标识符(ID)字段327携带数据，其指示尝试向团体共享场所添加或者注册场所的组织或个人。

根据示例实施例，PNSS API将场所注册消息301提供为HTTP POST消息的主体中的XML文档。使用了与用于图2C和图2D中所示的XML文档的字典相同的XML参数字典。

图3B是根据一个实施例具有单个场所标识符的场所响应消息303的示意图。当注册元数据与已经在场所元数据数据结构中的场所的相应元数据精确匹配时，或者当注册元数据指示还没有在元数据数据结构中的新场所时，返回这种类型的消息。场所响应消息303包括场所ID字段331和场所资源333。场所ID持有指示与注册元数据精确匹配的现有或新场所的唯一场所ID的数据。场所资源333字段持有指示web页面的数据，在所述web页面中应当添加对与所述场所相关的描述或服务的链接，并且在所述web页面中可以找到对现有描述和服务的链接，如果有的话。

根据示例实施例，使用图2C和图2D所示的XML参数，PNSS API将响应消息303提供为HTTP消息主体中的XML文档。在对预先存在的场所的完全匹配的情况下，响应将返回状态码303。在新场所被创建的情况下，响应将返回状态码201。HTTP报头“位置”将包含链接到PMDS中的场所元数据的URL。响应主体将包括场所ID的XML表示。

图3C是根据一个实施例场所响应错误消息305的示意图。在注册元数据对PNSS引起问题的情况下，返回这种类型的消息。场所响应消息305包括错误描述字段351，其携带指示错误类型的数据。根据示例实施例，PNSS API将响应消息305提供为HTTP消息主体中的XML文档。在注册元数据没有通过PNSS执行的验证的情况下，响应消息305返回状态码400。响应主体包含XML表示，例如，“错误！未发现参考源”，示例错误是：“无效数据”，如果场所丢失了任何所需的属性的话；“无效地址”，如果地址数据是无效的或不正确的(例如，地址未被识别或地理坐标不正确)。

图3D是根据一个实施例具有一个或多个候选场所的场所响应消息307的示意图。在注册元数据是对于一个或多个新的或预定场所的部分匹配的情况下，返回这种类型的消息。场所响应消息307包括一个或多个候选字段，例如，候选字段371a、候选字段371b以及候选字段371c，此后全体被称为候选字段371。每个候选字段371包括匹配质量字段373、现存/新指示符字段375、类别字段377、名称字段381、位置字段391和令牌字段397，如候选字段371a所描述的那样。

在示例性实施例中，匹配质量字段373持有指示注册元数据和候选场所的元数据之间的匹配程度的数据。匹配程度低于完全匹配，大于关于匹配程度的预定阈值。可使用任何方法来表达匹配程度，例如，用于不匹配的0.0和用于完全匹配的1.0之间的小数值，或用于不匹配的0和用于完全匹配的255之间的整数。可以使用任何相似性的测量，来生成匹配程度。在示例性实施例中，模糊逻辑用于同时考虑和适当地加权场所元数据中的类别、名称、位置和联系信息中的相似性。在一些实施例中，基于注册元数据和PNSS的先前用户选择的候选的元数据之间的差别，学习模糊逻辑算法的一个或多个属性。

在示例性实施例中，现有/新指示符标志375持有指示候选是具有有效元数据的新场所还是已经在场所元数据数据结构中的现有场所的数据。

在示例性实施例中，类别字段377包括管理类别字段379，其持有指示候选场所的管理类别的数据。类似地，名称字段381包括默认语言字段383，其持有指示候选场所的默认语言的数据，以及默认名称字段385，其持有指示默认语言中候选场所名称的数据。位置字段391包括地址字段393，其持有指示候选场所在默认语言中的地址的数据，以及地理坐标字段395，其持有指示候选场所的地理坐标的数据。

在示例性实施例中，令牌字段397持有指示候选元数据和注册元数据之间的差异的数据。令牌字段397中的数据用于有效地指示用户选择的候选，并从注册元数据重建候选元数据。

根据示例实施例，使用图2C和图2D所示的XML参数，利用附加的XML参数token，PNSS API将响应消息307提供为HTTP消息主体中的XML文档。在一个或多个可能的候选可用但是没有完全匹配的情况下，响应将返回状态码300。响应主体包含具有候选列表的XML表示。用户可以选择这些候选中的一个，并通过API的选择候选资源接收该候选的场所ID。

图4A是根据一个实施例用于选择候选的消息401的示意图。消息401包括所选的候选令牌字段403，其携带指示在消息307中为所选的那个候选提供的令牌的数据。所选的候选是PNSS用户理解的用户要注册的那个场所的一个候选。如果没有候选描述用户期望的场所，那么用户必须查阅并修订初始注册元数据，并在新的注册消息中提交该修订后的元数据。

根据示例性实施例，PNSS API提供选择候选请求，其允许PNSS用户选择先前POST操作的建议候选中的一个。这个操作可以用于选择具有稍微不同的元数据的现有场所，或者用于创建具有稍微不同的元数据的新场所，例如，由于其包括一些纠正的或增强的元数据。消息主体包括具有用于先前POST操作的响应主体之外所选候选的候选令牌的XML token参数中的值的XML文档。作为响应，PNSS客户端接收例如在如上文所描述的场所响应消息303中的候选场所ID。

图4B是根据一个实施例用于请求场所资源的消息411的示意图。该请求指向PMDS 131，并包括场所ID字段413。场所ID字段持有指示用于唯一场所标识符的值的数据。作为响应，PNSS客户端接收用于场所的元数据，其包括场所资源，可以在所述场所资源中获得对与场所相关的现有描述和服务的链接，并且可以在所述场作资源中添加对新的描述和服务的链接。

根据示例实施例，PNSS API提供场所元数据服务(PMDS)，以允许PNSS用户读取和管理场所的核心元数据。因此，将每个场所建模为由消息303的字段333中返回的URL所指示的资源。资源提供一组操作和子资源。HTTPGET消息返回具有最后URL段指定的场所ID的场所元数据。HTTP响应消息包括状态码。在存在具有与最后URL段匹配的场所ID的场所的情况下，响应将返回状态码200。响应主体将包含如图2C和图2D所描述的场所的XML表示。在不存在具有与最后URL段匹配的场所ID的场所时，那么响应将返回状态码404。

根据示例实施例，在多个模块之间划分PNSS服务。在下面的说明中，分别通过参考图5A和图5B来介绍场所元数据服务(PMDS)模块131和固定场所ID服务(PPIDS)模块133处的过程。在其它实施例中，将这些模块中的两个或多个模块组合到执行两个过程的步骤的单个模块中。

图5A是根据一个实施例场所元数据服务(PMDS)处的过程500的流程图。尽管为了说明目的，以特定次序示出了图5A中的步骤和图5B中的后续流程图，但是在其它实施例中，可以按不同次序或在时间上重叠、顺序或并行地执行一个或多个步骤，或可以省略或添加或者以一些组合的方式来改变一个或多个步骤。

在示例性实施例中，在步骤501，接收消息，例如HTTP消息主体中的XML文档。在步骤503，确定消息是否指示关于要被创建的新场所的场所元数据。

如果是，那么在示例性实施例中，在步骤505中确定下一个场所ID。可以使用任意方法来确定下一场所ID。在一些实施例中，通过增加最后场所ID来生成下一个可用场所ID；在一些实施例中，由哈希函数来确定场所ID。在一些实施例中，通过向全球场所名称服务器(GPNS)136发送对下一场所ID的请求消息，来确定下一场所ID。在步骤507，通过新场所ID，将新条目添加到场所元数据数据结构。在创建消息中接收到的元数据的值被存储在新的条目字段中，如图2A所示。在步骤509，新场所ID和关联的场所资源被返回给发送创建消息的模块。

如果消息不指示新场所将要被创建，那么在示例性实施例的步骤511，确定消息是否指示基于消息中提供的场所ID来检索场所元数据。如果是，那么在步骤513，给定场所ID的场所元数据被返回给发送所述消息的模块，例如，在HTTP消息主体中的类似于图2C和图2D所示的XML文档中。然而，如果这个场所ID不是有效的，那么返回具有错误描述或错误码的错误消息，例如，像消息306。

如果所接收的消息不是基于场所ID来检索元数据的请求，那么在步骤515，在示例性实施例中，确定消息是否是基于消息中包括的元数据来检索场所ID的请求。如果不是，那么在步骤535中，如下文所述的那样进一步查阅所述消息。如果是，则在步骤517中，检索场所元数据数据结构中的下一个条目。在一些实施例中，所检索的下一条目是收到的消息中提供的元数据中指示的位置附近的下一条目。

在示例性实施例中，在步骤519，确定接收的消息中的元数据(消息元数据)和数据结构条目中的元数据(条目元数据)之间的匹配质量。可以使用任意方法来确定匹配的质量。在一些实施例中，将质量计算为使用模糊逻辑算法确定的匹配程度，所述模糊匹配算法如上所述考虑位置标识、类别定义、名称解析、邻近检测以及先前选择跟踪。在其它实施例中，将模糊逻辑留给PPIDS，并且在PMDS中确定的匹配质量仅仅指示匹配的三个级别中的一个：第一级，用于除了类别之外任意元数据的无匹配；第二级，用于所有元数据的完全匹配；以及第三级，用于除了类别之外至少一个元数据参数的匹配。

在步骤521，在示例性实施例中，确定消息中的所有元数据是否具有与条目中的相应元数据的完全匹配。如果是，那么在步骤521，将条目的场所ID返回，作为现有场所ID，并且对收到的消息的处理完成。

如果没有完全匹配，那么在步骤525，在示例性实施例中，确定匹配的程度是否超过预定门限或落入匹配质量的第三类别。如果是，那么存在部分匹配，并将条目的场所ID和匹配质量级别的值一起返回。

在步骤529，在示例性实施例中，确定刚刚检查的条目是否是附近的最后条目。如果不是，那么在步骤517，选择下一条目。如果是，那么在步骤531，确定是否获得了任何的部分匹配(例如，步骤527是否被执行了至少一次)。如果是，那么对消息的处理完成并且过程结束。如果不是，那么返回消息，指示没有所述消息元数据的匹配。

在步骤535，在示例性实施例中，确定收到的消息是否将要更新现有条目处的元数据。如果不是，那么忽略所述消息并且过程结束。如果是，那么在步骤537，更新现有条目的元数据。例如，将新的元数据添加到空字段、替换字段中的元数据、删除字段中的元数据、或删除条目、或与不同的条目合并。例如，通过将一个条目指示为主要条目，仅使用来自主要条目中空白字段中的次要条目的元数据，删除次要条目，并将次要条目的场所ID包含在主要条目的合并场所ID字段207中，来合并条目。然后过程结束。

作为方法500的结果，任意节点可以确定与场所ID关联的元数据，或找到用于具有与手头上的元数据精确或部分匹配的元数据的场所的场所ID。根据一些实施例，由PPIDS 133来使用在PMDS 131处的这些过程，以便对向元数据数据库注册的元数据进行质量控制，并实质上减少重复的条目。为了阻止新条目的大量创建，仅接受来自信任源(如PPIDS 133)的创建新场所或更新条目的消息。

图5B是根据一个实施例在固定场所ID服务(PPIDS)处的过程550的流程图。在步骤551，用多个条目来促成(seed)元数据数据结构。在一些实施例中，通过不同的过程来执行步骤551。在步骤553，接收对PPIDSweb页面的请求，并且在一个或多个HTTP消息中发送web页面。web页面提供PNSS用户可以操作以执行PNSS功能的活动区域和形式。在步骤555，接收来自用户浏览器的HTTP消息。在一些实施例中，省略步骤553，并且在步骤555中接收的消息由PNSS客户端121发送，例如，发送为HTTP消息。

在步骤557，在示例性实施例中，确定消息是否是注册消息，例如，场所注册消息301。如果是，那么在步骤559，确定注册元数据是否有效。可以使用任意方法来确定元数据是否有效。例如，在一些实施例中，基于从NAVTEQ可用的商业LRO服务来确定邮寄地址的有效性。例如，LRO服务可指示，是否在给定的城市或给定邮政编码中不存在给定的街道名称，或者给定的房屋号码是否对于给定的街道名称是不存在的。纬度值必须在90度南向和90度北向之间；经度值在180度西向和180度东向之间。

如果注册元数据无效，那么在步骤561，在示例性实施例中，确定是否可以纠正注册元数据。如果否，则在步骤563，将错误消息(例如错误消息305)返回给客户端过程。如果可以纠正注册元数据，例如对于错误拼写、移位的数字、缺失的邮政编码或城市，那么在步骤565，纠正注册元数据以产生有效的、经过纠正的注册元数据。在一些实施例中，在步骤567中使用纠正后的注册元数据。

在步骤567，在示例性实施例中，通过上文描述的令牌，生成一个或多个候选场所的列表，包括基于纠正后的注册元数据的候选，如果有的话。在步骤569，将具有候选的场所响应消息，例如消息307，返回给客户端过程。控制于是进行到步骤555，以接收来自客户端(例如，PNSS客户端121或浏览器117)的下一消息。

如果在步骤559发现元数据有效，或在一些实施例中，在步骤565中纠正了元数据，那么在步骤571，获得有效注册元数据的场所ID。例如，将具有有效注册元数据的请求消息发送给PMDS 331，用于上文参考图5A描述的过程。

在步骤573，在示例性实施例中，确定PMDS是否仅返回部分匹配，例如，返回具有第三级匹配质量的至少一个消息，但是没有返回关于完全匹配的场所ID的消息。如果是，那么在步骤567，基于那些部分匹配来构建候选的列表。在一些实施例中，在候选列表中包括所有的部分匹配。在一些实施例中，执行进一步处理，以确定要在候选列表中包括哪些部分匹配，如果有的话。例如，在一些实施例中，基于根据过去对候选的选择的过去学习，来应用模糊逻辑算法。在一些实施例中，例如，具有很少被用户选择的匹配程度的部分匹配的场所不被包含在候选列表中，除非它是最佳的匹配。为包含在候选场所列表中的每个场所确定令牌。如上所述，在步骤569，返回具有候选消息的场所响应。

在步骤575，在示例性实施例中，确定PMDS是否返回了完全匹配。如果是，则例如在场所响应消息303中，将与有效注册元数据完全匹配的场所的场所ID与场所资源一起返回。然后，过程完成，直到在步骤553或步骤555中接收到下一消息。

如果没有返回完全匹配或部分匹配，那么，在示例性实施例中，PMDS返回没有用于有效注册元数据的匹配的消息。在步骤579，在消息中将有效注册元数据发送给PMDS，以创建新的场所。PMDS获得下一场所ID，并将新条目添加到场所元数据数据结构，并返回新的场所ID，如上文参考图5A的步骤505到步骤509的描述。在步骤581，从PMDS接收新的场所ID，并将其返回给客户端过程。然后，完成过程，直到在步骤553或步骤555接收到下一消息为止。

如果收到的消息不是注册消息，那么，在示例性实施例中，在步骤583，确定收到的消息是否是选择候选消息，例如，消息401。如果不是，则过程完成，直到在步骤555中接收到下一合适消息。如果是，那么在步骤585，基于有效注册数据和令牌重新构建来自所选候选的元数据。此外，优选地，查阅并更新用于从具有部分匹配的返回场所组确定哪些场所应当被提供作为候选的度量。控制然后进行到步骤575以及后面的步骤，以确定所选候选是否代表现有场所或新场所，并且进行相应地响应。

图6A是示出了根据一个实施例用于访问场所元数据的消息序列和过程600的时序图。在该幅以及下面的时序图中，时间向下增加。通过竖线来表示网络上的网络过程。由水平箭头来表示消息从一个过程进行到另一过程。循环箭头或框指示的过程执行的步骤与框或循环箭头的垂直位置指示的时间序列处的过程重叠。

在图6A的示例性实施例中表示的网络过程是PNSS用户(例如PNSS客户端过程121)、固定场所ID服务(PPIDS)133、场所元数据服务(PMDS)131和场所资源服务103。

在示例性实施例中，场所元数据服务管理所有注册的场所的元数据。对元数据的访问需要该场所的场所ID。消息611，getPlace(placeID)，是请求场所消息411的实例。消息613，result：place Metadata，是如图2A、图2C和图2D所示的具有场所元数据的HTTP消息的实例。

图6B是示出了根据一个实施例用于注册有效新场所的消息序列和过程620的时序图。图6B中表示的网络过程与图6A中所示的相同。

在示例性实施例中，PPIDS 133管理新场所的注册。因此，PNSS用户121必须在注册消息621(例如消息301)中向PPIDS提供场所的元数据。PPIDS在过程623中验证数据。如果数据正确，PPIDS通过发送消息625到PMDS 131来寻找匹配的场所。如果没有匹配场所可用，则如来自PMDS的消息627所示，PPIDS通过发送消息629在PMDS中创建新场所。在消息633中，将在消息631中由PDMS返回给PPIDS的新场所ID返回给PNSS用户121。

图6C是示出了根据一个实施例用于注册匹配场所的消息序列和过程640的时序图。图6C中表示的网络过程与图6A中所示的相同。

在示例性实施例中，与图6B中注册新场所一样开始注册与现有场所完全匹配的场所，但是在PMDS中的查找将在消息647中返回完全匹配的场所。PPIDS在消息649中直接返回匹配场所的场所ID。

图6D是示出了根据一个实施例用于注册部分匹配的场所的消息序列和过程650的时序图。图6D中表示的网络过程与图6A中所示的相同。

在所提供的元数据仅与消息657中的一个(或多个)场所部分匹配的情况下，在示例性实施例中，PPIDS在过程659中创建所有匹配候选以及“匹配质量”值的列表。在消息661(例如，在图3D中的消息307中)中发送所述列表。然后，用户可以通过将选择作为消息665(例如，图4A的消息401)中的令牌向回发送来选择这些候选中的一个。基于所选的候选，PPIDS在过程667从注册元数据和令牌重新构建候选元数据。PPIDS在更新场所消息669中将注册元数据发送给PMDS，以基于注册元数据更新所选场所的元数据。PDMS更新所选的场所并且在消息671中发送更新的但是是现有场所的场所ID。如果作为更新的结果，原始部分匹配的场所曾经被与另一场所合并，那么场所ID可能已经改变。PPIDS在消息673中返回现有场所的场所ID。

在示例性实施例中，如果用户不同意任何候选，则用户必须手动地纠正元数据并返回具有新元数据的注册。

图6E是示出了根据一个实施例用于注册部分有效的场所的消息序列和过程680的时序图。图6E中表示的网络过程与图6A所示的相同。

在过程683的验证期间，在示例性实施例中，PPIDS可以自动地修复消息681中的接收的注册元数据的一些问题，例如修复错误拼写以及添加邮政编码。PPIDS就像纠正过的数据就是被直接提供的那样进行，例如，通过发送消息685寻找匹配的场所。甚至在没有发现匹配时，如消息687所指示的，PPIDS给予用户在另外的选择步骤中接受修复的机会。因此，在过程689，PPIDS基于纠正后的元数据来创建候选，并在消息690中将所述候选与“selectToken”对象一起发送。如果用户同意该修复，则用户在selectCandidate请求消息691中将selectToken对象发送给PPIDS。PPIDS继续，就像用户最初就提供了纠正后的数据那样。如果没有发现匹配，则如图6E所示，在过程693，PPIDS通过从注册的元数据和令牌来重新构建经过修复的元数据，来创建新场所。通过在创建场所消息695中发送重新构建的元数据，将其用于创建新场所。接收具有新场所ID的结果消息697，并在消息699中将其返回给PNSS用户121。

在示例性实施例中，如果已经找到匹配，那么PPIDS返回匹配的现有场所的场所ID，如果用户不同意所述修复，则用户必须手动修改注册元数据并返回具有修改的元数据的注册。

此处介绍的用于跟踪和共享内容回放的过程可以通过软件、硬件(例如，通用处理器、数字信号处理器(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等)、固件或其组合来执行。下面介绍用于执行所介绍的功能的这种示例性硬件。

图7示出了可以实现本发明的实施例的计算机系统700。计算机系统700包括通信机制，例如用于在计算机系统700的其它内部和外部组件之间传递信息的总线710。将信息(也称为数据)表示为可测量现象的物理表示，典型地是电压，但是在其它实施例中包括，作为磁、电磁、压力、化学、生物、分子、原子、亚原子和量子互动的现象。例如，北和南磁场、或零和非零电压、表示二进制数字(位)的两种状态(0，1)。其它现象可以表示更高基数的数字。测量之前的多个同时量子状态的叠加表示量子位(量子比特)。一个或多个位的序列构成数字数据，其用于表示数字或字符的代码。在一些实施例中，被称为模拟数据的信息由特定范围内可测量值的临近连续来表示。

总线710包括一个或多个并行的信息导体，使得在耦合到总线710的设备之间快速地传输信息。一个或多个用于处理信息的处理器702与总线710相耦合。

处理器702执行关于信息的一组操作。该组操作包括从总线710带来信息以及将信息放置到总线710上。该组操作还典型地包括比较两个或多个信息单元、迁移信息单元的位置以及组合两个或多个信息单元，例如，通过加法或乘法，或类似于或、异或(XOR)以及与的逻辑运算。可以由处理器执行的该组操作的每个操作都通过称为指令的信息被表示给处理器，例如，一个或多个位的操作代码。将由处理器702执行的操作序列，例如，操作代码序列，构成处理器指令，也被称为计算机系统指令，或简单地称为计算机指令。可以将处理器实现为单独或结合的机械、电子、磁、光学、化学或量子组件等。

计算机系统700还包括耦合到总线710的存储器704。存储器704，例如随机存取存储器(RAM)或其它动态存储设备，存储包括处理器指令的信息。动态存储器允许通过计算机系统700来改变其中存储的信息。RAM允许独立于相邻地址的信息地存储或检索存储在称为存储地址的位置上的信息单元。存储器704还被处理器702用于在处理器指令的执行期间存储临时值。计算机系统700还包括只读存储器(ROM)706，或耦合到总线用于存储静态信息(包括指令)的其它静态存储设备，所述静态信息不会被计算机系统700改变。一些存储器是由易失性存储装置构成的，其在缺少电源时丢失其上存储的信息。同样耦合到总线710的是用于存储包括指令的信息的非易失性(永久)存储设备708，例如磁盘、光盘或闪存卡，非易失性存储设备甚至在计算机系统700关闭或其它缺失电源的情况下保持信息。

将包括指令的信息提供给总线710，以便处理器通过外部输入设备712来使用，例如，由人操作的包含字母数字键的键盘，或传感器。传感器检测其附近的条件并将这些检测转换为与用于表示计算机系统700中信息的可测量现象相兼容的物理表示。耦合到总线710的其它外部设备主要用于与人交互，包括用于呈现文本或图像的显示设备714，例如阴极射线管(CRT)或液晶显示器(LCD)，或等离子屏幕或打印机，以及用于控制显示器714上呈现的小光标图像的位置以及发出与显示器714上呈现的图形元素相关联的命令的指点设备716，例如鼠标或轨迹球或光标定向键、或动作传感器。在一些实施例中，例如，在计算机系统700自动地执行所有功能而不需要人的输入的实施例中，省略外部输入设备712、显示设备714和指点设备716中的一个或多个。

在示例性实施例中，专用目的的硬件，例如专用集成电路(ASIC)720，耦合到总线710。专用目的的硬件被配置为为了特定目的而足够快地执行处理器702不执行的操作。专用IC的实例包括用于生成显示器714的图像的图形加速卡，用于对网络上发送的消息进行加密和解密的加密板，语音识别，和与专用外部设备的接口，例如，机器臂和医学扫描装备，其重复地执行在硬件中执行更为有效的一些复杂的操作序列。

计算机系统700还包括耦合到总线710的通信接口770的一个或多个实例。通信接口770提供耦合到各种用其自身处理器运行的外部设备的单向或双向通信，外部设备例如打印机、扫描仪和外部磁盘。一般来说，耦合具有连接到局域网780的网络连接778，各种具有它们自己的处理器的外部设备连接到所述局域网。例如，通信接口770可以是个人计算机上的并行端口或串行端口或通用串行总线(USB)端口。在一些实施例中，通信接口770是集成服务数字网络(I SDN)卡或数字用户线(DSL)卡或电话调制解调器，其为相应类型的电话线提供信息通信连接。在一些实施例中，通信接口770是电缆调制解调器，其将总线710上的信号转换成用于同轴电缆上的通信连接的信号，或转换成用于光纤电缆上的通信连接的光学信号。根据另一实例，通信接口770可以是局域网(LAN)卡，以提供到兼容LAN的数据通信连接，例如以太网。还可以实现无线链路。对于无线链路，通信接口770发送或接收，或者发送和接收携带信息流(例如，数字数据)的电、声音或电磁信号，包括红外和光学信号。例如，在无线手持设备中，例如类似于蜂窝电话的移动电话，通信接口770包括称为无线电收发机的无线频带电磁发射机和接收机。

此处使用的术语计算机可读介质是指参与向处理器702提供信息的任意介质，包括用于执行的指令。这种介质可以采用任意形式，包括但不限于，非易失性介质、易失性介质和传输介质。非易失性介质包括，例如，光盘或磁盘，例如存储设备708。易失性介质包括，例如，动态存储器704。传输介质包括，例如，同轴电缆、铜线，光纤电缆，以及载波，载波通过没有电线或电缆的空间进行传播，例如声波和电磁波，包括无线电、光和红外波。信号包括幅度、频率、相位、极性或通过传输介质传送的其它物理属性中人造的瞬时变化。

计算机可读介质的通用形式包括，例如，软盘、软磁盘、硬盘、磁带、或任意其它磁性介质，光盘ROM(CD-ROM)、数字视频盘(DVD)或任意其它光介质，穿孔卡片、纸带或具有洞形式的任意其它物理介质，RAM、可编程ROM(PROM)、可擦除PROM(EPROM)、FLASH-EPROM或任意其它存储芯片或盒式磁盘，诸如电缆或载波的传输介质，或计算机可从其读取的任意其它介质。计算机从计算机可读介质读取的信息是在计算机可读介质上可测量现象的物理表达中的变化。计算机可读存储媒介是不包括携带瞬时人造信号的传输介质的计算机可读介质的子集。

在一个或多个可触摸介质中编码的逻辑包括在计算机可读存储介质和专用硬件(例如，ASIC 720)上的处理器指令中的一个或两者。

网络链路778典型地使用通过一个或多个网络的传输介质向其它设备提供信息通信，其它设备使用或处理该信息。例如，网络链路778可以通过局域网络780向主机计算机782或由因特网服务提供商(ISP)运营的装备784提供连接。I SP装备784于是通过网络的现在通常被称为因特网790的公共的、全球分组交换通信网络提供数据通信服务。连接到因特网的被称为服务器主机792的计算机主持过程，所述过程响应于在因特网上接收的信息来提供服务。例如，服务器主机792主持过程，所述过程提供表示用于在显示器714上显示的视频数据的信息。

本发明的至少一些实施例涉及用于实现一些或所有此处介绍的技术的计算机系统700的使用。根据本发明的一个实施例，响应于执行包含在存储器704中的一个或多个处理器指令的一个或多个序列的处理器702，由计算机系统700来执行那些技术。可以从另一计算机可读介质(例如，存储设备708或网络链路778)将这些指令，也被称为计算机指令、软件和程度代码，读入到存储器704中。对包含在存储器704中的指令序列的执行促使处理器702执行此处介绍的方法步骤中的一个或多个。在替代的实施例中，硬件(例如，ASIC720)可用来代替软件或与软件结合来实现本发明。因此，本发明的实施例并不限于硬件和软件的任何特定的组合，除非此处有明确的陈述。

通过通信接口770在网络链路778和其它网络上传送的信号携带去往以及来自计算机系统700的信息。计算机系统700可以通过网络780、790等、通过网络链路778和通信接口770，发送和接收信息，包括程序代码。在使用因特网790的实例中，服务器主机792通过因特网790、ISP装备784、局域网780和通信接口770，传送发送自计算机700的消息所请求的用于特定应用的程度代码。接收的代码可在接收时由处理器702执行，或者可被存储到存储器704中或存储设备708中或其它非易失性存储器中用于以后执行，或者两者均可。按这种方式，计算机系统700可以获得按照载波上的信号的形式的应用程序代码。

在携带一个或多个指令序列或数据或两者到处理器702以用于执行中可能涉及各种形式的计算机可读介质。例如，可以最初在远程计算机的磁盘上承载指令和数据，远程计算机例如主机782。远程计算机将指令和数据装载到其动态存储器中，并且使用调制解调器在电话线路上发送指令和数据。计算机系统700的本地调制解调器在电话线路上接收指令和数据，并且使用红外发射机来将指令和数据转为用作网络链路778的红外载波上的信号。用作通信接口770的红外检测器接收在红外信号中携带的指令和数据，并且将代表指令和数据的信息放置到总线710上。总线710将信息携带到存储器701，处理器702使用与指令一起发送的一些数据从存储器704检索并执行指令。在由处理器702执行之前或之后，存储器704中接收的指令和数据可以选择性地存储在存储设备708中。

图8示出了可以在其上执行本发明的实施例的芯片组800。芯片组800被编程以执行此处所介绍的本发明的功能，包括，例如，被结合到一个或多个物理封装中的参考图8介绍的处理器和存储器组件。通过实例的方式，物理封装包括在结构组装(例如，基板)上的一个或多个材料、组件和/或导线的布置，以提供一个或多个特性，例如物理强度、保持的尺寸和/或电交互的限制。

在一个实施例中，芯片组800包括通信机制，例如用于在芯片组800的组件之间传递信息的总线801。处理器803具有到总线801的连通性，以执行例如存储器805中存储的指令和过程信息。处理器803可以包括一个或多个处理核心，每个核心都被配置为独立执行。多核心处理器能够在单个物理封装中进行多处理。多核心处理器的实例包括两个、四个、八个或更多数量的处理核心。替换地或附加地，处理器803可以包括被配置为经由总线801串行的一个或多个微处理器，以实现指令、流水线和多线程的独立执行。处理器803还可以伴随有一个或多个专用组件以执行某些处理功能和任务，例如一个或多个数字信号处理器(DSP)807，或一个或多个专用集成电路(ASIC)809。DSP 807典型地被配置为独立于处理器803实时地处理真实世界的信号(例如，声音)。类似地，ASIC 809可以被配置为执行不是简单地由通用目的处理器所执行的专用功能。辅助执行此处所介绍的本发明的功能的其它专用组件包括一个或多个现场可编程门阵列(FPGA)(未示出)，一个或多个控制器(未示出)，或一个或多个其它专用目的计算机芯片。

处理器803和伴随的组件具有通过总线801到存储器805的连接性。存储器805包括动态存储器(例如，RAM、磁盘、可写的光盘等)以及用于存储可执行指令的静态存储器(例如，ROM、CD-ROM等)，当执行所述可执行指令时实现此处所介绍的本发明的步骤。存储器805还存储与本发明步骤的执行相关联的或由本发明步骤的执行所生成的数据。

图9是根据一个实施例能够在图1的系统中运行的移动台(例如，手机)的示例性组件的示意图。一般来说，通常根据前端和后端特征来定义无线电接收机。将接收机的前端包括所有射频(RF)电路，而后端包括所有基带处理电路。所述台的相关内部组件包括主控制单元(MCU)903、数字信号处理器(DSP)905以及包括麦克风增益控制单元和扬声器增益控制单元的接收机/发射机单元。主显示单元907向用户提供显示器，以支持各种应用和移动台功能。音频功能电路909包括麦克风911和麦克风放大器，其将从麦克风911输出的语音信号放大。输出自麦克风911的放大的语音信号被馈送到编码器/解码器(CODEC)913。

无线电部915放大功率并转换频率，以通过天线917与基站进行通信，所述基站包含在移动通信系统中。如现有技术中已知的，通过来自耦合到双工器921或循环器或天线开关的PA 919的输出，响应于MCU 903可操作功率放大器(PA)919和发射机/调制电路。PA 919还耦合到电池接口和功率控制单元920。

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

然后，将编码信号路由到均衡器925以补偿任意频率相关的减损，所述减损是在通过空中传输期间发生的，例如相位和幅度失真。在均衡了比特流之后，调制器927将信号和RF接口929中生成的RF信号进行合并。调制器927通过频率或相位调制来生成正弦波。为了准备用于传输的信号，上变频器931将从调制器927输出的正弦波与合成器933所生成的另一正弦波将结合，以实现所期望的传输频率。然后，通过PA 919发送信号，以将信号增加到合适的功率等级。在实际的系统中，PA 919充当可变增益放大器，由DSP 905通过从网络基站接收的信息来控制PA 919的增益。然后，在双工器921中对信号进行滤波，并且可选地发送到天线耦合器935以匹配阻抗从而提供最大功率传输。最后，通过天线917将信号传送到本地基站。可以提供自动增益控制(AGC)以控制接收机的最终阶段的增益。可以将信号从那里转发到远程电话，所述远程电话可以是另一蜂窝电话、其它移动电话或连接到公共交换电话网络(PSTN)或其它电话网络的座机。

通过天线917接收传送给移动台901的语音信号，并立即通过低噪声放大器(LNA)937进行放大。下变频器939降低载波频率，而解调器941剥离RF仅留下数字比特流。然后，信号通过均衡器925，并由DSP 905处理。数模转换器(DAC)943转换信号，并通过扬声器945将得到的结果传送给用户，所有都在主控制单元(MCU)903的控制之下，所述主控制单元可以被实现为中央处理单元(CPU)(未示出)。

MCU 903接收包括来自键盘947的输入信号的各种信号。MCU 903分别将显示命令和切换命令传递给显示器907和语音输出切换控制器。此外，MCU 903与DSP 905交换信息，并且可以访问可选地集成的SIM卡949和存储器951。此外，MCU 903执行台站所需要的各种控制功能。基于所述实现，DSP 905可以对语音信号执行各种传统数字处理功能中的任意功能。此外，DSP 905从麦克风911检测到的信号来确定本地环境的背景噪声等级，并且将麦克风911的增益设置为所选等级，以补偿移动台901的用户的自然趋势。

编解码器(CODEC)913包括ADC923和DAC 943。存储器951存储包括呼叫输入语音数据的各种数据，并能够存储包括通过例如全球因特网接收的音乐数据的其它数据。软件模块可以驻留在RAM存储器、闪存、寄存器或现有技术中已知的任意其它形式的可写存储媒介中。存储设备951可以是，但不限于，单个存储器、CD、DVD、ROM、RAM、EEPROM、光学存储器、或能够存储数字数据的任意其它非易失性存储媒介。

可选集成的SIM卡949携带，例如，重要信息，例如蜂窝电话号码、载波提供服务、订阅细节以及安全信息。SIM卡949主要用于识别无线电网络上的移动台901。卡949还包含用于存储个人电话号码簿、文本消息和特定于用户的移动台设置的存储器。

虽然已经结合了多个实施例和实现方式介绍了本发明，但是本发明并不受限于此，而是覆盖了落入所附权利要求的范围的各种明显的修改和等价方式。尽管在权利要求中以某些组合表达了本发明的特征，但是可以设想的是，可以以任意组合和顺序来布置这些特征。

Claims (53)

1.一种承载一个或多个指令的一个或多个序列的计算机可读存储介质，当其被一个或多个处理器执行时使所述设备执行至少以下步骤：

接收指示用于相应的一个或多个属性的一个或多个值的注册数据，所述属性描述与地理位置相关联的场所；以及

发起对注册数据和用于预定场所的元数据之间的匹配的指示的提供。

2.根据权利要求1所述的计算机可读存储介质，其中，引起所述设备进一步执行：

验证所述注册数据；以及

基于对所述注册数据的验证和可忽略的匹配程度，生成关于预定场所的新条目。

3.根据权利要求2所述的计算机可读存储介质，其中，匹配的指示进一步指示场所的唯一标识符、与数据结构中场所的新条目对应的唯一标识符、数据结构中已经被分配有相应的多个唯一标识符的预定场所。

4.根据权利要求1至3中任意一项所述的计算机可读存储介质，其中，引起所述设备进一步执行：

使用模糊匹配算法确定匹配的程度，所述模糊匹配算法应用场所类别匹配、场所名称匹配、邻近匹配、先前选择匹配或其组合。

5.根据权利要求2和3中任意一项所述的计算机可读存储介质，其中，匹配的指示进一步基于对注册数据的验证指示一个或多个预定场所的候选场所，并确定注册数据将候选场所与预定的程度匹配。

6.根据权利要求1至5中任意一项所述的计算机可读存储介质，其中，引起所述设备进一步执行：

如果注册数据将候选场所与预定的程度匹配，则构建关于候选场所的令牌；

其中，令牌包括指示注册数据与候选场所之间的差别的数据；以及

其中，匹配的指示进一步包括关于候选场所的令牌。

7.根据权利要求6所述的计算机可读存储介质，其中，如果候选场所是预定场所中的一个，则令牌包括该候选场所的唯一标识符。

8.根据权利要求6和7中任意一项所述的计算机可读存储介质，其中，引起所述设备进一步执行：

接收指示用户所选的单个令牌的候选选择消息；以及

发起基于所述单个令牌对关于候选场所的一组预定场所的更新。

9.根据权利要求6至8中任意一项所述的计算机可读存储介质，其中，构建关于候选场所的令牌进一步包括：通过自动纠正注册数据来生成候选场所。

10.根据权利要求6至9中任意一项所述的计算机可读存储介质，其中，匹配的指示包括关于多个候选场所的多个令牌。

11.根据权利要求1至10中任意一项所述的计算机可读存储介质，其中，引起所述设备进一步执行：

如果注册数据省略了场所名称属性或场所类别属性或地理位置属性的值，则发起对错误消息的发送。

12.根据权利要求8至10中任意一项所述的计算机可读存储介质，其中，基于单个令牌发起对候选场所的一组预定场所的更新进一步包括：发起对所述预定场所中的一个场所的删除或合并。

13.根据权利要求8-10和12中任意一项所述的计算机可读存储介质，其中，引起所述设备进一步执行：

学习基于用户所选的单个令牌来选择候选的探索法。

14.一种设备，包括：

至少一个处理器；以及

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

所述至少一个存储器和计算机程序代码被配置为，通过所述至少一个处理器，引起所述设备执行至少以下步骤：

接收指示关于相应的一个或多个属性的一个或多个值的注册数据，所述属性描述与地理位置关联的场所；以及

发起对注册数据和关于预定场所的元数据之间的匹配的指示的提供。

15.根据权利要求14所述的设备，其中，进一步引起所述设备：

验证注册数据；以及

基于对注册数据的验证和可忽略的匹配程度，创建预定场所的新条目。

16.根据权利要求15所述的设备，其中，匹配的指示进一步指示场所的唯一标识符、与数据结构中场所的新条目对应的唯一标识符、数据结构中已经被分配有相应的多个唯一标识符的一组预定场所。

17.根据权利要求14至16中任意一项所述的设备，其中，进一步引起所述设备：

使用模糊匹配算法确定匹配的程度，所述模糊匹配算法应用场所类别匹配、场所名称匹配、邻近匹配、先前选择匹配或其组合。

18.根据权利要求14至17中任意一项所述的设备，其中，进一步引起所述设备：

如果注册数据将候选场所与预定的程度匹配，则构建关于候选场所的令牌；

其中，令牌包括指示注册数据与候选场所之间的差别的数据；以及

其中，相应数据进一步包括关于候选场所的令牌。

19.根据权利要求18所述的设备，其中，如果候选场所是预定场所中的一个，则令牌包括该候选场所的唯一标识符。

20.根据权利要求18和19中任意一项所述的设备，其中，进一步引起所述设备：

接收指示用户所选的单个令牌的候选选择消息；以及

发起基于所述单个令牌对关于候选场所的一组预定场所的更新。

21.根据权利要求18至20中任意一项所述的设备，其中，构建关于候选场所的令牌进一步包括：通过自动纠正注册数据来生成候选场所。

22.根据权利要求18至21中任意一项所述的设备，其中，匹配的指示包括关于多个候选场所的多个令牌。

23.根据权利要求14至23中任意一项所述的设备，其中，进一步引起所述设备：

如果注册数据省略了场所名称属性或场所类别属性或地理位置属性的值，则发起对错误消息的发送。

24.根据权利要求20至22中任意一项所述的设备，其中，基于单个令牌发起对候选场所的一组预定场所的更新进一步包括：发起对所述预定场所中的一个场所的删除或合并。

25.根据权利要求20-22和24中任意一项所述的设备，其中，引起所述设备进一步：

学习基于用户所选的单个令牌来选择候选的探索法。

26.一种包括根据权利要求14至25中任意一项所述的设备的系统，所述系统进一步包括被配置为发送注册数据的场所构建客户端。

27.一种方法，包括：

接收指示场所元数据子集的值的注册数据，所述元数据包括描述与地理位置关联的场所的多个属性；以及

提供注册数据和关于预定场所的元数据之间的匹配的指示。

28.根据权利要求27所述的方法，进一步包括：

验证所述注册数据；以及

基于对所述注册数据的验证和可忽略的匹配程度，生成关于预定场所的新条目。

29.根据权利要求28所述的方法，其中，匹配的指示进一步指示场所的唯一标识符、与数据结构中场所的新条目对应的唯一标识符、数据结构中已经被分配有相应的多个唯一标识符的预定场所。

30.根据权利要求27至29中任意一项所述的方法，进一步包括：

使用模糊匹配算法确定匹配的程度，所述模糊匹配算法应用场所类别匹配、场所名称匹配、邻近匹配、先前选择匹配或其组合。

31.根据权利要求28和29中任意一项所述的方法，其中，匹配的指示进一步基于对注册数据的验证指示一个或多个预定场所的候选场所，并确定注册数据将候选场所与预定的程度匹配。

32.根据权利要求27至31中任意一项所述的方法，进一步包括：

如果注册数据将候选场所与预定的程度匹配，则构建关于候选场所的令牌；

其中，令牌包括指示注册数据与候选场所之间的差别的数据；以及

其中，匹配的指示进一步包括关于候选场所的令牌。

33.根据权利要求32所述的方法，其中，如果候选场所是预定场所中的一个，则令牌包括该候选场所的唯一标识符。

34.根据权利要求32和33中任意一项所述的方法，进一步包括：

接收指示用户所选的单个令牌的候选选择消息；以及

发起基于所述单个令牌对关于候选场所的一组预定场所的更新。

35.根据权利要求32至34中任意一项所述的方法，其中，构建关于候选场所的令牌进一步包括：通过自动纠正注册数据来生成候选场所。

36.根据权利要求32至35中任意一项所述的方法，其中，匹配的指示包括关于多个候选场所的多个令牌。

37.根据权利要求27至36中任意一项所述的方法，进一步包括：

如果注册数据省略了场所名称属性或场所类别属性或地理位置属性的值，则发起对错误消息的发送。

38.根据权利要求34至36中任意一项所述的方法，其中，基于单个令牌发起对候选场所的一组预定场所的更新进一步包括：发起对所述预定场所中的一个场所的删除或合并。

39.根据权利要求34-36和38中任意一项所述的方法，进一步包括：

学习基于用户所选的单个令牌来选择候选的探索法。

40.一种设备，包括：

用于接收指示关于场所元数据的子集的值的注册数据的装置，所述场所元数据包括描述与地理位置相关联的场所的多个属性；以及

用于提供对注册数据和用于预定场所的元数据之间的匹配的指示的装置。

41.根据权利要求40所述的设备，进一步包括：

用于验证所述注册数据的装置；以及

用于基于对所述注册数据的验证和可忽略的匹配程度，生成关于预定场所的新条目的装置。

42.根据权利要求41所述的设备，其中，匹配的指示进一步指示场所的唯一标识符、与数据结构中场所的新条目对应的唯一标识符、数据结构中已经被分配有相应的多个唯一标识符的预定场所。

43.根据权利要求40至42中任意一项所述的设备，进一步包括：

用于使用模糊匹配算法确定匹配的程度的装置，所述模糊匹配算法应用场所类别匹配、场所名称匹配、邻近匹配、先前选择匹配或其组合。

44.根据权利要求41所述的设备，其中，匹配的指示进一步基于对注册数据的验证指示一个或多个预定场所的候选场所，并确定注册数据将候选场所与预定的程度匹配。

45.根据权利要求40至44中任意一项所述的设备，进一步包括：

用于如果注册数据将候选场所与预定的程度匹配，则构建关于候选场所的令牌的装置；

其中，令牌包括指示注册数据与候选场所之间的差别的数据；以及

其中，匹配的指示进一步包括关于候选场所的令牌。

46.根据权利要求45所述的设备，其中，如果候选场所是预定场所中的一个，则令牌包括该候选场所的唯一标识符。

47.根据权利要求45和46中任意一项所述的设备，进一步包括：

用于接收指示用户所选的单个令牌的候选选择消息的装置；以及

用于发起基于所述单个令牌对关于候选场所的一组预定场所的更新的装置。

48.根据权利要求45至47中任意一项所述的设备，其中，构建关于候选场所的令牌进一步包括：通过自动纠正注册数据来生成候选场所。

49.根据权利要求45至48中任意一项所述的设备，其中，匹配的指示包括关于多个候选场所的多个令牌。

50.根据权利要求40至49中任意一项所述的设备，进一步包括：

用于如果注册数据省略了场所名称属性或场所类别属性或地理位置属性的值，则发起对错误消息的发送的装置。

51.根据权利要求47至49中任意一项所述的设备，其中，基于单个令牌发起对候选场所的一组预定场所的更新进一步包括：发起对所述预定场所中的一个场所的删除或合并。

52.根据权利要求47-49和51中任意一项所述的方法，进一步包括：

用于学习基于用户所选的单个令牌来选择候选的探索法的装置。

53.一种包括一个或多个指令的一个或多个序列的计算机程序产品，当被一个或多个处理器执行时，引起设备至少执行根据权利要求1至13中任意一项所述的方法的步骤。

Images