CN101438231B - 用于提供虚拟数据库环境并产生数字地图信息的系统和方法 - Google Patents

用于提供虚拟数据库环境并产生数字地图信息的系统和方法 Download PDF

Info

Publication number
CN101438231B
CN101438231B CN2007800157294A CN200780015729A CN101438231B CN 101438231 B CN101438231 B CN 101438231B CN 2007800157294 A CN2007800157294 A CN 2007800157294A CN 200780015729 A CN200780015729 A CN 200780015729A CN 101438231 B CN101438231 B CN 101438231B
Authority
CN
China
Prior art keywords
data
party
map
virtual
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2007800157294A
Other languages
English (en)
Other versions
CN101438231A (zh
Inventor
吉尔·富克斯
埃蒂·埃廷格
艾伦·达勒·布朗
埃里克·克里斯托弗·克罗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TomTom North America Inc
Original Assignee
Tele Atlas North America Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Tele Atlas North America Inc filed Critical Tele Atlas North America Inc
Publication of CN101438231A publication Critical patent/CN101438231A/zh
Application granted granted Critical
Publication of CN101438231B publication Critical patent/CN101438231B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Remote Sensing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Instructional Devices (AREA)
  • Processing Or Creating Images (AREA)

Abstract

一种用于提供虚拟地图数据库的系统和方法，在本文被称为“虚拟数据库系统”(VDB)。所述VDB允许以一致方式整合常来自各种来源的地图数据，以供应给最终用户，同时确保最能够支持特定数据源的实体保留对所述数据的控制。根据一实施例，VDB环境使得第三方数据提供商能够使其第三方文件与基本地图或参考文件相关联，从而允许在数字地图特征与其它第三方数据提供商之间创建动态关系。可在需要时或按照要求以动态或实时方式执行所述整合，接收来自所述各种来源的最新信息、创建链接且组成虚拟地图。由于所述信息链接在所述地图提供商与所述各种第三方之间，所以每当在所述参考文件中或在所述第三方文件的一者中更新信息的一个项目或项目之间的链接时，可将所述经更新的信息传播回到所有所述第三方，以供进一步用于其软件应用中。

Description

用于提供虚拟数据库环境并产生数字地图信息的系统和方法
版权公告
本专利文献的揭示内容的一部分含有受到版权保护的材料。版权所有者并不反对对专利文献或专利揭示内容的任何一者所进行的传真复制，这出现在专利和商标局的专利文件或纪录中，但在其它方面保留所有版权。
优先权的主张
本申请案主张2007年5月1日申请的题为“用于提供虚拟数据库环境并产生数字地图信息的系统和方法(SYSTEM AND METHOD FOR PROVIDING A VIRTUALDATABASE ENVIRONMENT AND GENERATING DIGITAL MAP INFORMATION)”的第11/742,937号美国专利申请案的权益，所述美国专利申请案主张2006年5月2日申请的题为“用于提供虚拟数据库环境并产生数字地图信息的系统和方法(SYSTEM ANDMETHOD FOR PROVIDING A VIRTUAL DATABASE ENVIRONMENT ANDGENERATING DIGITAL MAP INFORMATION)”的第60/797,130号美国临时专利申请案的权益，且以引用的方式并入本文中。
技术领域
本发明涉及用于提供数字地图的系统，且明确地说，涉及用于使用虚拟数据库技术来提供数字地图信息的系统和方法。
背景技术
使用数字地理或地图数据在现代社会中已变得较平常。通常被称为“电子地图”或“数字地图”的地图数据已经在多种应用中使用。典型的应用是在旅游业中，其中使用数字地图来搜索旅游目的地、度假设施和替代路线。基于因特网的商家对消费者(business-to-consumer，B2C)公司常使用数字地图来引导消费者到达剧院、商店、餐馆和其它商业性商家。数字地图还常用于工业背景下，(例如)为运输司机计算路线，或在响应紧急呼叫时，为急救和医务人员提供跟随的方向。
数字地图提供商已越来越从仪数字化基于纸张的地图的过程发生转变，且现在更适当地被视为对不断变大种类的数据的采集者和组织者，以便支持最新应用，所述数据涵盖例如以下主题：街道地址、运输网络、水体、共用场地行政区、人口普查数据、人口统计信息、商业性商家和娱乐设施。同时，对此地图数据的所述多种使用还已经扩展到包含例如车内驾驶辅助；基于PDA和手机的导航；以及集中于本地的新闻、媒体以及黄页信息服务的应用。随着此在功用方面的增加，已经变得明显的是，这些软件应用中的许多软件应用需要将基础的地图数据与其它来源的位置相关信息组合，以提供更有用的最终产品。
一些公司已经自己尝试制作其内容更丰富的个人地图数据库。然而，对于数字地图公司来说，在不断收集和维持关于每个和每一兴趣点(包含那些地方的属性)的大量信息的商务中，这既不有效也不合乎需要。而是，数字地图公司理想上应被允许集中在其做得最好的事情上，即创建准确的数字地图。通过集中在地图商务的这个方面，且智能地使其数字地图数据与其它组织的数字地图数据整合，所有方都可增加其数据产品以及使用所述数据产品的应用的价值。
地图数据整合的典型方法是创建“覆盖地图”，其中将一个数字地图用作基本地图，且接着将来自另一来源(或多个来源)的额外信息覆盖在所述基本地图上，以至少提供更复杂的地图的错觉。这是在许多基于因特网的地图信息系统中所使用的方法。举例来说，如果公司希望提供在线餐馆搜索功用，那么他们可提供第一地图A(其可以是上面显示有街道、公园和其它此类位置的典型地图)。他们接着可用含有餐馆信息和评论的第二地图B来覆盖地图A。响应于用于对餐馆地图的用户请求，所述公司可显示覆盖有地图B的一部分或所有部分的地图A的一部分或所有部分，使得匹配的餐馆在地图上突出显示为旗标。此过程可延伸到彼此覆盖的许多地图，以给出信息非常丰富的地图的印象。然而，此技术的问题在于其简单性限制了其有用性。由于覆盖地图的过程仅提供单个整合地图的虚拟错觉，所以地图项目本身在各个地图之间不相关。由此，覆盖地图局限于提供简单的虚拟印象。覆盖地图不能用于供用户进一步开发，因为其不含有从一个地图项目跳到另一个地图项目所必要的关系信息。另外，因为在覆盖中，地图项目之间的关系本质上被忽略，所以可能存在准确性的问题，即特征可能完全不在最终图像中合适地排成队列。这种类型的地图的商业应用通常局限于提供用户熟悉的雅虎、城市搜索(Citysearch)、谷歌和其它在线字典和信息服务的地图显示。
对成功整合地图信息的额外关注是维持各个数据组之间的一致性。当单个应用使用从多个数据收集工作采集到的信息时，总是存在丧失一致性的风险。即使数据是从内部资源收集到的，此风险也存在，但当数据是从其它第三方收集到时，此风险被放大。一种方法可能是将所有所需信息维护或存储在共用存储库或数据库中。然而，随着增加数量的数据被添加，数据库可变得相当复杂且混乱，使得性能和维护要求将变得不可接受。然而，对数据的所有权也将变得更复杂，因为许多第三方可能更喜欢保留对其特定数据的完全控制和所有权，且将不希望使其数据侵占到共用数据库中。在许多情况下，第三方也是最能够维护其特定数据的准确性和新鲜度的实体。如果数据被整合到不再接收来自原始数据源的频繁更新的整体式数据库中，那么此准确性可丧失。这些对准确性和一致性的考虑在考虑地理空间数据的问题时越来越起作用，因为解决这个问题还要求在社会学上进行思考，即最高质量的数据由对其具有既定兴趣的某些方产生。举例来说，试图吸引消费者的酒店连锁认为向其消费者提供准确的方向极其重要，实际上，它们的生意取决于此功能性。对于一些卖主来说，有吸引性的地方地图可能是他们最重要的广告来源之一。地方知识在表示地方信息(例如邻居或社区信息)时也被认为是最佳知识。在这些情况的每一者下，与操作单个数据库的集中式地图数据公司可能的情况相比，产生其自身数据源的第三方可能更好地定位，以创建并更新地方定向或集中在地方的数据。
不管中央存储的或整体式地图数据库的缺点如何，如果公司将向最终用户提供来自多个数据源的信息的所需整合，那么仍必须存在某种形式的对此数据的中央协调。中央协调保证了数据收集工作是标准化且全面的。这在产生在软件应用那时可使用的较大地理区域上具有一致且吸引人的外观的优质产品方面是重要的元素。作为翻阅规则，特定数据模型或模式越宽松或刚性越小，将数据输入到所述模式中就越容易。相反，模式的刚性越大，那么输入数据就越困难，且在导入过程期间，信息将丢失的可能性就越大。这是当某人执行特定世界视图时发生的问题。虽然需要一些常见数据结构来提供次序，但所述地图所代表的世界在时间上是自相矛盾的，且可从许多不同角度看到。理想的是，数字地图应在其模式内强加足够的次序，以满足应用的功能要求，且产生美学上令人愉悦的外观。强加超过此的刚性模式是有害的。
数字地图制作的另一重要元素是质量控制。自动数据收集和处理算法可以人类不可能匹配的在速度和逻辑上一致的方式来操纵信息。然而，不存在对人类在识别和校正某些类型的数据问题方面的智能的计算机化替代物。人类操作者还更好地能够确定数字地图是否为对其想要复制的世界的公正表示。因此，在任何地图制作环境下，具有用于对数据进行视觉化的最佳工具对质量来说都是关键的。如上文所述，第三方可位于执行这些必要质量控制检查和校正的最佳位置。
读者将注意到，如果单独进行，那么这些观察结果中的许多观察结果都可能暗示相反的考虑因素，值得注意的是，创建数字地图的需要提供对各种数据源的整合，同时允许不同实体保留对所述各种数据源的控制。最佳设计应正确地平衡这些考虑因素。具体地说，所述设计应允许一致且灵活的整合手段，同时允许对一些数据源进行控制以与最适合确保所述数据的质量和准确性的实体保持在一起。通常，这将意味着在数字地图提供商公司与一个或一个以上第三方公司之间共享对最终整体地图产品的控制。另一重要考虑点是，为了在最终用户应用中有用，任何第三方或外部来源的应用数据都必须与(例如)数字地图内所使用的道路网络相符或排成队列，必须可通过单个共用简单接口进行访问，且必须允许以标准方式(例如，通过识别符、坐标窗口、地址、对象类型或分类和/或与另一对象的关系)进行查询。到目前为止，没有可用的系统已提供这些益处。
发明内容
如本文所揭示，描述一种用于提供数字地图信息的系统和方法。“虚拟数据库系统”(VDB)在允许以一致方式整合地图数据(常来自各种来源)以供应给最终用户同时确保最能够支持特定数据源的实体保留对所述数据的控制之间平衡外表上相反的考虑因素。具体来说，VDB允许共享对每个组成部分的控制和所有权(或在一些情况下，委托控制和所有权)，所述组成部分将成为数字地图提供商与一个或一个以上第三方之间或若干第三方之间的最终总地图产品。根据一实施例，VDB环境使得第三方数据提供商能够容易地使其数据或“第三方文件”关联或地理编码到数字地图提供商的“基本地图”或“参考文件”上，从而允许创建数字地图特征与其它第三方数据提供商之间的动态关系。VDB还可由应用程序提供商访问，以通过单个机构从多个卖主无缝地购买和检索经整合的数据，且接着向最终用户提供所述数据。如本文所揭示，参考文件可以是用于存储地理数据的地理空间数据库、数据结构、文档或数字地图。类似地，第三方文件也可以是用于存储地理数据的地理空间数据库、数据结构、文档或数字地图。在某些实施例中，可在需要时或按照要求以动态或实时方式执行整合，接收来自各种来源的最新信息，创建链接，且组成虚拟地图。额外益处是，由于信息链接在地图提供商与各个第三方之间，所以每当在参考文件中或在第三方文件的一者中更新信息的一个项目或多个项目之间的链接时，可将所述经更新的信息传播回到所有的第三方，以供他们在其自身的软件应用中进一步使用。因此，尽管每一方都维持对其数据组的控制，但如果他们这样选择，他们就可自动接收来自其它方的每一者的经更新或经校正的信息，且接着可选择按照他们认为合适的方式来更新其数据组。以此方式，每个人都受益于自动共享经更新信息的机会。
附图说明
图1展示根据本发明一实施例的虚拟数据库环境的说明。
图2展示根据传统方法的整合多个地图数据库的手段的说明。
图3展示根据本发明一实施例的使用虚拟数据库系统来整合多个地图数据库的手段的说明。
图4展示根据本发明一实施例的使用虚拟数据库系统或环境来在不同方之间交互的说明。
图5展示使用根据本发明一实施例的虚拟数据库系统的方法的流程图，其中在创建虚拟数据库后首先创建位置识别符。
图6展示使用根据本发明一实施例的虚拟数据库系统的方法的流程图，其中在创建虚拟数据库的过程中使用预先存在的位置识别符。
图7展示根据本发明一实施例的虚拟数据库系统架构的图解。
图8展示包含使用根据本发明一实施例的虚拟数据库的一般方法中的步骤的流程图。
图9展示根据本发明一实施例第三方数据可如何以不同的置信度与虚拟数据库中的额外内容整合的说明。
图10展示根据本发明一实施例的使用ULRO的虚拟数据库的说明。
图11展示使用根据本发明一实施例的虚拟数据库的一般方法的步骤。
图12展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图13展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图14展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图15展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图16展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图17展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图18展示使用根据本发明一实施例的虚拟数据库的一般方法的额外步骤。
图19展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的步骤。
图20展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图21展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图22展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图23展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图24展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图25展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图26展示根据本发明一实施例的使用具有ULRO的虚拟数据库的方法中的额外步骤。
图27展示VDB系统的实例性应用的说明。
图28展示VDB系统的实例性应用的另一说明。
具体实施方式
如本文所揭示，描述一种用于提供数字地图信息的系统和方法。“虚拟数据库系统”(VDB)在允许以一致方式整合地图数据(常来自各种来源)以供应给最终用户同时确保最能够支持特定数据源的实体保留对所述数据的控制之间平衡外表上相反的考虑因素。具体来说，VDB允许共享对每个组成部分的控制和所有权(或在一些情况下，委托控制和所有权)，所述组成部分将成为数字地图提供商与一个或一个以上第三方之间或若干第三方之间的最终总地图产品。根据实施例，VDB环境使得第三方数据提供商能够容易地使其数据或“第三方文件”关联或地理编码或以其它方式定位到数字地图提供商的“基本地图”或“参考文件”上，从而允许创建数字地图特征与其它第三方数据提供商之间的动态关系。VDB还可由应用程序提供商访问，以通过单个机构从多个卖主无缝地购买和检索经整合的数据，且接着向最终用户提供所述数据。如本文所揭示，参考文件可以是用于存储地理数据的地理空间数据库、数据结构、文档或数字地图。类似地，第三方文件也可以是用于存储地理数据的地理空间数据库、数据结构、文档或数字地图。在某些实施例中，可在需要时或按照要求以动态或实时方式执行整合，接收来自各种来源的最新信息，创建链接，且组成虚拟地图。额外益处是，由于信息链接在地图提供商与各个第三方之间，所以每当在参考文件中或在第三方文件的一者中更新信息的一个项目或多个项目之间的链接时，可将所述经更新的信息传播回到所有的第三方，以供他们在其自身的软件应用中进一步使用。因此，尽管每一方都维持对其数据组的控制，但如果他们这样选择，他们就可自动接收来自其它方的每一者的经更新或经校正的信息，且接着可选择按照他们认为合适的方式来更新其数据组。以此方式，每个人都受益于自动共享经更新信息的机会。
视实施方案而定，虚拟数据库系统允许来自许多来源的地图信息或第三方文件以实时方式智能地组合，且接着响应于用户的请求而呈现给用户。以此方式，仅在接收到并响应于请求时才检索、链接和整合地图信息，从而确保了所提供的信息是尽可能最新的。在其它实施方案中，虚拟数据库系统允许来自许多来源的地图信息在产品建立时间智能地组合，即在基于特定地图的软件产品经建立以供应给消费者时智能地组合。VDB确保最新的信息在建立的准确时间整合到产品中。在其它实施例中，可使用虚拟数据库系统来将多来源地图信息自动传送到其它系统，以供那些系统进一步使用。
由于用于产生地图的信息是虚拟地存储的，即响应于请求而动态地创建所述信息，所以其不需要中央定位在单个数据结构内。然而，在一些实施方案中，可能仍需要放置在高速缓冲存储器中或以其它方式存储此虚拟地图以供随后使用，尤其在所述系统响应对同一地图数据的许多后续请求时。
创建虚拟地图还允许各条信息(即，第三方文件)来源于不同的商业实体且由不同的商业实体维护，且彼此独立地修改或更新。实际上，从最终用户的角度来讲，用户感觉到充有对他们来说重要的所有信息的单个地图。从数据提供商的角度来讲，所述系统使得能够共享以其它方式由多个实体所有或控制的信息，以提供单个统一产品供应。
根据一实施例，虚拟数据库系统在组合数字地图数据提供商(例如，泰利阿特拉斯或另一商业地图制作公司，其在本文献的上下文内一般被称为“数字地图提供商”)的数字基本地图供应与一个或一个以上第三方(例如，雅虎、谷歌、城市搜索、伊克斯皮迪(Expedia)、创唯罗西迪(Travelocity)或查格特(Zagat)的公司，其专注于与旅游有关的、邻居、地方、黄页、字典或类似信息)的供应中的特定使用。通过使用VDB方法，由数字地图提供商提供的数字基本地图或参考文件信息在建立特定产品期间或实时地与来自各个第三方的数据组合，以创建虚拟数字地图。为了获得更大的精确度，第三方数据提供商可对其与基本地图或参考文件一致的数据文件进行地理编码。举例来说，他们可使用重合的纬度/经度信息，或可将具有ULRC的参考文件中的地址映射在第三方文件中，或可使用对象与位置代码的组合。第三方数据提供商还可通过对那些特征进行地理编码或使所述特征与基本地图内的地理位置相关联，来将所述特征放置成与基本地图或参考文件在空间上对准。
根据一些实施例，虚拟数据库系统还使得第三方数据提供商能够通过使用唯一的识别符来将其数据链接到基本地图或参考文件内的特征。由于整合是以动态方式或按照建立应用的请求而执行的，所以每当对一个数据源进行改变时(例如，当对查格特的数据库中的餐馆评论作出改变时)，所述信息可在用户作出请求时动态地嵌入虚拟地图中。
根据一些实施例，参考文件与各种第三方数据源之间的链接可由通用位置参考对象(universa1 location reference object，ULRO)提供。如下文进一步详细描述，ULRO包括经设计以识别选定位置的永久识别代码，接着，位置可与一个或一个以上地理项目相关联。ULRO可用于在数字基本地图或参考文件与第三方数据文件之间建立可横越的链接或连接。在此上下文中，参考文件是用于永久存储文件所有者的地理数据的地理空间文件。第三方文件是用于永久存储第三方的地理数据的地理空间文件。在2005年11月10日申请的发明人为吉欧·福切斯(Gil Fuchs)的申请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(A METHOD AMD SYSTEM FOR CREATINGUNIVERSAL LOCATION REFERENCING OBJECTS)”的待决美国专利申请案中提供关于ULRO的使用的额外信息，且所述申请案以引用的方式并入本文中。在使用ULRO或类似通用对象的实施例中，可将ULRO视为在地图提供商的参考文件与各种第三方文件之间提供链接的技术的实例。于是可将VDB视为在产生虚拟地图的过程中利用此链接的技术。
虚拟数据库系统的目标包含相对于第三方地图数据供应商而改进数据处理能力的至少三个方面：动态整合，因为数字地图数据提供商及其第三方合作者可共享数据，但仍保留对其数据的控制，使得他们可继续根据其自身的产品周期而更新其个别数据库；增加的地图质量，通过向最适合检测数据偏差且在整合过程期间确保核心数字地图数据与第三方的数据之间的紧密链接的那些方委托控制；以及容易共享，通过使得能够以一致方式将来自多个来源的数据集合在一起的共用框架。
此方法的额外益处是第三方数据提供商不需要使用基本地图中所使用的精确纬度和经度坐标来对其信息进行编码。而是，他们可从其它第三方受益且向其它第三方提供信息。举例来说，第三方可在地图内提供关于地图特征(例如餐馆或停车库)的信息。另一第三方可提供关于那些地图特征的属性的信息，例如特定餐馆的营业时间。另一第三方可提供使特定餐馆与离所述餐馆最近的停车库相关的链接。对应信息可在最终虚拟地图中全都链接在一起，以从第三方角度呈现地图，而不是从数字地图提供商的角度呈现地图。另外，在创建虚拟数据库期间，特征和尚未在基本地图中的特征影像可使用到达任何数目的第三方的多种链接而落到地图上。
这些和其它益处将从本文所包含的描述内容中变得明显。
术语词汇表
以下部分定义本文献的上下文中所使用的术语中的一些术语：
数字地图提供商—数字地图提供商是开发、维护和提供参考文件或数字基本地图或供应包括参考文件或数字基本地图的数据的商业性、政府或其它类型的实体或公司。数字地图提供商在某些情况下也可充当第三方文件提供商。商业性数字地图提供商的实例包含泰利阿特拉斯和其它地图制作公司。
第三方—第三方、第三方数据供应商或第三方数据源是通常与数字地图提供商独立的商业性、政府、内容提供商或其它类型的实体，其提供第三方数据或内容以与参考文件或数字基本地图一起使用。如果第三方参与与数字地图提供商的联合数据提供操作中，那么他们两者都可被视为第三方合作者。
参考文件—参考文件是用于永久存储文档所有者的地理数据的地理空间数据库、数据结构、文档或数字地图。参考文件通常可变换成可更适合某些应用的其它格式。如本文所使用的术语“永久”无意暗示状态，因为数据当然可更新，但是替代地，所述术语指示参考文件中的数据比虚拟地图中响应于请求而动态创建的数据更“永久”地存储。根据一实施例，仅存在一个参考文件数据库。然后每一其它数据来源或地理数据库被视为第三方。然而，这些参考文件是描述性标签而不是任何其它东西，因为在其它实施例中，数据文件或数据源中的任何一者可充当参考文件，从而将其它数据文件视为第三方文件。如本文中所使用，参考文件有时可被称为“数字基本地图”，以说明其通常由数字地图提供商作为数字地图提供和销售。
第三方文件—第三方文件也是用于永久地存储文档所有者的地理数据的地理空间数据库、数据结构、文档或数字地图，差别在于第三方文件中的数据由第三方供应，以与参考文件一起使用。如上文所描述，这些标题意在作为描述性标签而不是任何其它东西，因为在其它实施例中，数据文件或数据源中的任何一者都可充当第三方文件，从而将其它数据文件视为参考文件。
虚拟数据库/虚拟数据库系统—虚拟数据库是将分布在多个数据库上的数据处理成如同它们属于单个数据库的手段。提供虚拟数据库的系统于是被称为虚拟数据库系统(VDB)。术语“虚拟数据库”和“虚拟数据库系统”有些类似，因为他们每一者都指代用于创建虚拟数据库或虚拟地图的系统、手段或技术，其中参考文件和一个或一个以上第三方文件两者内的对象和特征经链接以形成虚拟数据库。在利用ULRO或类似通用对象的实施例中，可将ULRO视为在地图提供商的参考文件与各种第三方文件之间提供链接的技术的实例。于是可将VDB视为在产生虚拟地图的过程中利用此链接的技术。
虚拟地图—虚拟地图是中间数据库，或在一些情况下是VDB的输出，且在概念上与上文所描述的虚拟数据库相同，即其为将分布在多个地图来源上的数据处理成如同它们属于单个地图的手段。术语“虚拟地图”比术语“虚拟数据库”具有更现实的含义，且本质上是复杂的数字地图。另外，由于虚拟地图在运行时由许多另外独立的来源动态地创建，所以虚拟地图比仅地图数据的概览更灵活、容易更新，且因此更有用。
整合数据库—根据一些实施例，整合数据库在本文还被称为交叉参考(XREF)数据库，整合数据库是将参考文件与属于一个或一个以上第三方的第三方文件或第三方数据进行整合的数据库或数据结构。在一些实施例中，整合数据库是存储在物理媒体上的实际数据库结构。在其它实施例中，整合数据库是链接参考文件与第三方文件的动态创建的数据结构。
应用数据库—根据一些实施例中，应用数据库是虚拟地图数据从各方到最终用户的传递媒介。视特定实施方案而定，应用数据库可采取多种不同形式，包含传统的数据库格式、网页或某一其它数据呈现手段。
ULRO—在利用通用位置记录对象(ULRO)的实施例中，ULRO包括永久识别代码和经设计以唯一地识别参考文件或第三方文件内的特定位置的充足信息。位置又可与一个或一个以上地理项目相关联。ULRO可用于在参考文件与第三方文件之间建立可横越的链接，以获得较广范围的数据库格式。ULRO可类似地用于在两个或两个以上第三方文件之间建立可横越的链接。在一些实施例中，ULRO可指代单个地图特征、地图线特征的片段或有关地图特征的集合的位置。在一些实施例中，ULRO可对涉及所指代的对象的位置信息进行编码，或其可简单地为所指配的编号。地图可包含多个特征，每个特征共享同一位置，和同一ULRO。一旦ULRO被作废，其就不能再被使用，在使用ULRO或类似的通用对象的实施例中，可将ULRO视为在地图提供商的参考文件与各种第三方文件之间提供链接的技术的实例。于是可将VDB视为在产生虚拟地图的过程中利用此链接的技术。在2005年11月10日申请的发明人为吉欧·福切斯的中请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(A METHOD AMD SYSTEM FORCREATING UNIVERSAL LOCATION REFERENCING OBJECTS)”的待决美国专利申请案中提供关于ULRO的使用的额外信息，且所述申请案以引用的方式并入本文中。
地图—如本文所使用，术语“地图”是用于指代地理空间数据库、数字地图或其中所含有的地图数据的一般术语。
地图对象—地图对象是地图项目，或更合适地说，是地理空间数据库或地图内所例示的数据对象。
特征/地理特征—地理特征(在本文还简称为“特征”)是来自真实世界的实际对象的理想化地图表示，所述实际对象对所述地图表示有用。特征可具有尺度，且最通常但不总是具有几何表示。特征在真实世界中可能实际上是不可见的：例如边界或交叉点，尽管如此，所述特征仍可在地图模型中表示。特征具有类型和种类，其共同允许系统将一个特征与另一个特征区分开，同时还保留类似特征之间的相似性。
特征的尺度一特征在地图模型中通常以比在其完整“真实世界”复杂性中以更简单的方式来表示。通常真实世界复杂性对模型来说更多的是作为扰乱因素而不是有价值的东西，所述模型只是尝试捕获真实世界的几个突出方面，以便执行某一特定功能。因此，特征的尺度不反映真实世界的事实，而是反映已经再现的表示。根据一实施例，将特征分成五个尺度，以包含点特征、线特征、面积特征、体积特征和复合特征。表示为点的真实世界特征被称为点特征。举例来说，餐馆(尽管其在真实世界中是具有复合形状的体积对象，但当在地图模型中表示时，将餐馆便利地表示为点特征。举例来说，两个或两个以上道路元素彼此交叉的结合点也是如此。将线特征表示为线性或简单弯曲的线段(且由此具有在点特征或中间形状点之间延伸的含义)。道路、边界、铁路线和河流是线特征的一些实例。尽管在真实世界中，这些对象并不像剃刀边缘那么薄，但在地图模型中，将这些对象表示为理想化的中心线，从而忽略其实际宽度。湖泊、公园和行政区域是面积特征的实例。以类似于真实世界的方式将体积特征(例如建筑物)(在大多数地图模型中是不存在的)表示为连接的面积特征的构造，但通常具有少得多的细节。最后，复合特征是不“自动”定义的特征。
特征的类型和特征的种类—特征的类型和种类是使得能够区分不同特征的特征的子类。道路、河流、火车轨道、城市、郡、山峰、公共汽车停车站、交叉点、桥梁、餐馆、酒店、休息区只是特征类型的几个实例。在大多数商业地图模型中，可能存在成千上万个不同的特征类型。举例来说，ISO-GDF(地理数据文件)地图格式是一种标准格式，其尤其试图列举众所周知的特征类型的全集。在以引用的方式并入本文中的ISO说明书“ISO14825：智能输送系统—地理数据文件(GDF)总数据说明书(ISO14825：IntelligentTransport Systems-Geographic Data Files(GDF)Overall Data Specification)”中描述GDF格式的完整细节。在特定类型的特征内，也可能存在变化形式。举例来说，在世界上存在不同种类的道路：高速公路、主干道、次要道路、乡村道路、住宅道路、岔道、土路和山路。虽然这些都是特征类型“道路”，但它们在其各种分类法方面有所不同，因此特征分类从属于特征类型。
特征的几何形状—在计算机地图模型中，特征通常具有特征形状的几何表示。举例来说，点特征是通过单个节点的表示。线特征通常由线性线段(边缘，其可延伸穿过形状点序列)表示。面积特征可由面的集合表示，每个面由描绘其边界的边缘组成。面积特征可以是不连贯的，或可甚至在其中具有孔。体积特征可由体积几何形状表示，其可含有空腔。
拓扑—拓扑是用作捕获即使在特征的几何形状(形状)可能经历某一改变时也保持真实的特征之间的连贯性关系的手段的一组数学特性。一些尺度的几何形状由较少尺度的几何形状定界。举例来说，体积由面积定界，面积由线性线段定界；线性几何形状由点定界。相反，点由线性几何形状共同定界；线性边界由面积共同定界；且面积由体积共同定界。拓扑可以是特征本身的一方面，或是捕获其形状的几何形状的一方面。
简单特征—点特征、线特征、面积特征和体积特征被称为简单特征，因为可通过向它们指配几何形状来直接模型化所述特征。
复合特征—与简单特征相反，复合特征可由其它特征(简单或复合)间接界定，或通过直接几何再现来界定。举例来说，加利福尼亚州不能通过延伸其具有形状点的边界来表示(这将使其称为简单的面积特征)，而是作为加利福尼亚州的各个郡(它们本身可以是简单或复合特征)的总和。再现为复合特征的加利福尼亚州是单个特征，其通过参考其它特征以复合方式界定。由两个道路元素(一个交通方向上一个元素)组成的道路是复合特征的另一常见实例。当两条复合道路相遇时，宣告复合特征，即复合交叉点。通常交叉点可被视为四个结合点，其中简单的道路元素彼此交叉。
多个特征—上文所述的简单特征和复合特征两者都是单个特征的实例。然而，有时同时考虑若干特征是有用的，因此创建多个特征。举例来说，旧金山所有餐馆的集合，或加利福尼亚的所有郡充当多个特征的实例。注意，多个特征(例如，加利福尼亚的所有郡)是与加利福尼亚州的单个复合特征不同的概念(尽管在此实例中，它们确实具有同一几何占地面积)。
特征子组—有时识别单个特征的一部分、子组或一部分是便利的。有时此些部分凭其自身的权利可以是特征，但在其它时候，此些部分仅仅是片段，其自身将不是实际特征。特征的子组的实例包含加利福尼亚州特征的单个郡、仅横跨两个交叉点之间的方块的一小部分的一段道路元素或30层建筑物的4到17层。
属性—特征、多个特征和特征子组可具有属性。在较大目录中提供属性，且可存在成千上万个不同的属性应用于真实世界的商业计算机地图模型中的特征。属性类型是从目录捕获不同属性的东西。速度限制、长度、交通流的方向和餐馆营业时间只是此些属性的几个实例。
关系—关系包括“参与”彼此的某一有意义连接的两个或两个以上特征。举例来说，道路元素可在某一结合点处分成若干个道路元素，且因此所有那些特征都彼此成“叉形”关系(每个特征扮演不同角色)。也在较大目录中提供关系，且如同属性那样，在实际商业数字地图模型中，成百上千个此些关系都是可能的。不是所有的关系都是几何关系，因为许多关系是通过模拟真实世界的活动而形成的。举例来说，使在特定停车库停车生效的餐馆表示两个特征之间的一种类型的商务关系。
地理项目—出于此描述的目的，术语“地理项目”是非ISO标准项目。地理项目在本文中被定义为特征、多个特征、特征子组或属性。
位置—将位置定义为特征在真实世界中所处的地方，其是与特征本身不同的概念。举例来说，虽然特征可以是特定餐馆，但其位置可被指定为某一纬度、经度(纬/经)坐标对，或来自某一类似测地学参考系统的坐标，或作为人类可读地址(例如，“旧金山巴特里街(Battery Street)322号)。位置不应与特征混淆，或与和所述位置相关联的其它地理项目混淆。
特征的层级—特征通常形成构造的层级。举例来说，国家可由州或省组成或构成，而州可由郡组成等等。以类似方式，路面由许多方块面道路元素构成。包括“斯坦福大学校园区域”的复合面积的道路和公园以及建筑物是较大特征的部分。特征的层级是特征之间的关系的特殊情况，且其可明确地捕获和表示，或不明确地捕获和表示。
兴趣点—兴趣点(POI)是一种特殊类型的点特征。明确地说，POI是可包括其它更特殊类型(例如餐馆、酒店或博物馆)的特征类型。
关系链接—根据一些实施例，关系链接是定义数据对象之间的关系的表中的条目。在利用ULRO的实施例1中关系链接可使两个ULRO相关，或使ULRO与缺乏ULRO(例如，文件名或URL)的第三方数据相关。不是每一实施例都使用关系链接。
标记—根据一些实施例，可使用标记(或“位置标记”)。使个别地图特征、地图线特征的一段或有关地图特征的集合相关联。这些特征可位于由数字地图数据提供商或第三方卖主维护的数据库中，然而，数字地图数据提供商将维护所述标记。在一些实施例中，关系信息不存储在ULRO中，且在这些情况下，标记是适当的。然而，在大多数情况下，标记是不必要或不合乎需要的。不是每一实施例都使用标记。
对象标记—对象标记是特定类型的标记，且如上文所述，可在某些实施例中用作可选特征。根据—些实施例，对象标记是使位置标记与数据对象相关联的参考。数据对象可位于由数字地图数据提供商维护的参考文件或数据库中，或其可位于由第三方维护的第三方文件中。不是所有实施例都使用对象标记。
关系标记—关系标记是一种特定类型的标记，且如上文所述，可在某些实施例中用作可选特征。关系标记(或“关系标记”)是数据对象之间的关系。不是所有实施例都使用关系标记。
元数据登记系统—根据一些实施例，可使用元数据登记系统。在利用ULRO的那些实施例中，元数据登记系统是识别第三方数据提供商、其数据内容、覆盖区域或质量等级以及指配给它们的ULRO的适用范围的登记系统。不是所有实施例都使用元数据登记系统。
虚拟数据库环境
按一般描述，本发明的实施例提供虚拟数据库系统或环境。虚拟数据库环境允许空间信息实时地“结合”。此过程类似于传统数据库环境中所使用的过程，其中一组数据库表经结合以共同响应于来自原本将横跨许多个表的用户的请求。所述过程实质上与上文的背景部分中所描述的传统覆盖类型地图组合不同。鉴于覆盖地图缺乏任何关系信息，虚拟数据库环境提供链接经组合或结合的地图内的每一项目(包含点、位置、区域、建筑物或商业财产)以及可与那些项目相关联的任何其它信息的手段。对于最终用户来说，所得的虚拟数据库或虚拟地图可具有传统覆盖地图的视觉外观。然而，与覆盖地图不同，当使用虚拟数据库方法时，用户能够在一个地图项目上点击以到达任何另一所链接的地图项目。实际上，与地图项目有关的所有信息都可经由链接机制而可用。优于传统覆盖技术的额外益处是，虽然覆盖地图完全依赖于地理信息，但其可能是不准确的，虚拟数据库方法并非如此受限。
由于在虚拟数据库系统中，可能已经从参考文件中检索到一些信息，所以虽然可能已经从第三方文件检索到其它信息，但所述技术允许由不同商业实体拥有、控制和维护的数据之间的链接。在2002年7月31日申请的发明人为吉欧·福切斯的申请号为10/209,750的题为“用于使文本与地图信息的图形视图相关联的方法和系统(SYSTEMAND METHOD FOR ASSOCIATING TEXT AND GRAPHICAL VIEWS OF MAPINFORMATION)”的待决美国专利申请案中描述可在虚拟数据库环境内使用的所述类型的链接机制的实例，且所述美国专利申请案以引用的方式并入本文中。如在所述专利申请案中所述，地图项目由语义关系链接，从而允许一个地图项目的属性链接到另一地图项目的属性。然而，所述情况下的链接主要是在单个地图中的地图项目之间。在2005年11月10日申请的发明人为吉欧·福切斯的申请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(A METHOD AMD SYSTEM FOR CREATING UNIVERSALLOCATION REFERENCING OBJECTS)”的待决美国专利申请案中描述可在虚拟数据库环境内且在多个地图或多个数据源之间使用的所述类型的链接机制的实例，且所述美国专利申请案以引用的方式并入本文中。
可在上文所述的餐馆应用的实例中考虑虚拟数据库的功用。如果公司希望提供在线餐馆搜索功用，那么使用虚拟数据库方法，他们可提供到达第一数据源或第一地图A(其可以是上面展示有街道、公园和其它此类位置的典型地理地图)的链接。他们还可提供到达第二数据源或第二地图B(其含有餐馆信息、评论和类似物)的链接。响应于用户对餐馆地图的请求，代替仅仅覆盖所述地图，所述公司可检索并显示与地图B的数据链接的地图A，使得餐馆如前所述突出显示为地图上的旗标。然而，通过使用虚拟数据库，与由地图B提供的餐馆相关联的信息的任何元素都完全链接到地图A的元素。虚拟数据库因此是不同地图数据组的虚拟链接，以至少在响应于用户请求的临时时间周期期间创建复合地图结构，其中所有的地图项目都被链接。类似于地图覆盖过程，虚拟数据库过程可呈现许多地图相互之间的信息，以给予最终用户具有丰富信息的地图的印象。然而，地图覆盖仅仅是错觉。与地图覆盖过程不同，通过使用虚拟数据库方法，所链接的每个后续组的数据也通过其地图项目链接到集合中的其它地图项目。此外，由于可从一个实体(假定数字地图提供商)实时接收一组数据(例如地图A)，所以虽然可从不同实体(假定第三方)实时接收另一组数据(例如地图B)，但虚拟数据库允许对每一数据源的责任和控制仍归特定数据的所有者。
图1说明根据本发明实施例的虚拟数据库环境。如图1中所示，虚拟数据库环境2包含虚拟数据库3、参考文件4和一个或一个以上第三方文件6。如上文所述，参考文件由数字地图提供商8提供，数字地图提供商8是开发、维护和提供参考文件或数字基本地图的商业性、政府或其它实体或公司。第三方文件由第三方商业性或其它实体12提供，第三方商业性或其它实体12通常独立于数字地图提供商，且保留对其文件中的特定数据的控制。参考文件和第三方文件可以是地理空间数据库、数据结构、文档或数字地图。然而，上述内容是描述性标签而不是任何其它东西，因为在其它实施例中，数据文件或数据结构中的任何一者可充当参考文件，从而将其它数据文件视为第三方文件。虚拟数据库是将分布在参考文件和第三方文件上的数据处理成如同那些数据组属于单个数据库的手段。以此方式提供虚拟数据库的任何系统于是可适当地被称为虚拟数据库系统。
在使用ULRO或类似通用对象的那些实施例中，可将ULRO视为在地图提供商的参考文件与各种第三方文件之间提供链接的技术的实例。于是可将VDB视为在产生虚拟地图的过程中利用此链接的技术。根据一实施例，参考文件包含地理空间或地图信息的数据库，数据库中的每个项目包含某一识别信息。此识别信息可以是所述项目的名称、纬度和经度。在使用ULRO或类似通用对象的实施例中，ULRO可通过指定项目的ULRC来包含所述项目的识别信息。
根据一实施例，每个参考文件也包含地理空间或地图信息的数据库，每个项目包含某一识别信息。此识别信息可类似地为名称、维度和经度或ULRO。响应于用户请求15而创建虚拟数据库，或如果建立应用，那么响应于请求而建立应用。对用户请求的响应可以是实际可显示的地图、某一与地图有关的信息、网络包(例如XML消息)、API函数调用或另一形式的响应18。
根据一个实施例，在创建虚拟数据库期间，可在存储器中创建对应于参考文件中的项目的“虚幻”对象或影像。这些对象接着在必要时链接到参考文件中的对应项目，使得它们可在响应请求之前被第三方数据填充。用于从存储器中的每个对象的各种文件检索信息的信息是所述项目的常用名称、经度、纬度、ULRO或其它信息。不是所有实施例都使用虚幻对象。
由于响应于来自用户的请求而创建虚拟数据库或虚拟地图，所以根据一实施例，可允许虚拟数据库的寿命持续所述用户会话的寿命。在会话终止之后，可接着擦除所述虚拟数据库。随后的请求将致使所述系统创建所述虚拟数据的新副木，然而，在一些实施方案中，可能仍希望将虚拟地图放置到高速缓冲存储器中，或以其它方式存储虚拟地图以持续较长的时间周期，特别是在所述虚拟地图将用于响应对同一地图数据的许多随后请求时。
如果数字地图提供商和第三方共享共用文件格式，那么整合两组数据本质上是一对一的任务。然而，由于本发明的目的是允许分离对各个数据组的控制，所以更可能的情况是数字地图提供商与第三方将不共享共用文件格式。为了访问第三方文件中的信息，第三方提供商必须提供允许共用数据检索和链接的接口。或者，数字地图提供商可提供接口供第三方使用。
在使用ULRO或类似通用对象的实施例中，如果系统接收到不具有现存ULRO的第三方数据，那么系统可将新的ULRO指配给项目。
图2和图3从最终用户的角度说明虚拟数据库系统优于传统第三方地图整合解决方案的益处。如图2中所示，当使用传统整合解决方案时，用户20必须对多个数字地图提供商22以及第三方数据提供商24、26、28中的每一者作出多个请求/响应30。如本文所提到，“用户”可以是实际个人，或可以是软件程序、计算机系统或基于地图的信息的其它请求者。在一些情况下，自动化过程或层可封装多个请求和响应(使用覆盖过程)，使得其作为单组数据呈现给最终用户。然而，仍独立地从第三方数据提供商接收到所述数据，这导致协调和完全整合所述数据的问题，如上文所述。如图3中所示，当使用虚拟数据库环境时，用户40只需要作出单个请求50，且接收单个响应54。虚拟数据库环境照顾到将来自多个数字地图提供商42以及第三方数据提供商44、46、48中的每一者的数据整合成虚拟数据库3中。根据一实施例，来自数字地图提供商的参考文件数据4与来自第三方数据提供商的第三方文件数据56、58、60实时链接52，以填充虚拟数据库且动态地响应用户请求。
要注意的一点是，鉴于图3说明其中接收到用户请求，且接着调用到达第三方来源的适当链接，且使用所得的信息组来创建虚拟数据库的过程，将明白，在其它实施例中，可以不同方式执行数据的整合。举例来说，根据一些实施例，在接收到第一用户查询时，可创建到达初始第三方数据组的初步链接组。如果用户作出更具体的请求，那么可包含具有额外数据和额外链接的额外来源，以满足所述更具体的请求。根据其它实施例，可创建第三方数据的“联盟”，使得例如当第三方A的数据源用于创建虚拟数据库时，那么也使用第三方B的数据源。所属领域的技术人员将明白关于链接的时序和范围的其它实施例和实施方案。
图4说明不同实体如何在虚拟数据库环境内相互作用。如图4中所示，多个用户40、41、43以及一个或一个以上数字地图提供商42和第三方数据提供商44、46、48经由虚拟数据库环境2共享与地图有关的数据。如上文所述，“用户”可以是实际个人，或可以是软件程序、计算机系统或基于地图的信息的其它请求者。另外，图4中所使用的标签是描述性标签而不是任何其它东西，因为在其它实施例中，数据文件或数据源中的任何一者可充当参考文件，从而将其它数据文件视为第三方文件。
图5和图6说明根据本发明实施例的虚拟数据库环境所使用的过程的流程图。如图5中所示，在步骤61中，系统允许用户或另一系统对地图信息作出请求。或者，所述过程可由对建立应用的请求起始。基于此请求，在步骤62中，系统访问参考文件，其包含项目和位置代码，例如名称、纬度、经度或ULRO。在步骤63中，系统针对地图内的每个位置识别或创建位置识别符(例如ULRO)。根据图5中所示的实施例，可在运行时使用与特定位置相关联的一些信息来创建ULRO。根据其它实施例，例如下文在图6中所示的实施例，ULRO不一定在运行时创建，而是替代地已经在参考文件中定义。在2005年11月10日申请的发明人为吉欧·福切斯的申请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(A METHOD AMD SYSTEM FOR CREATINGUNIVERSAL LOCATION REFERENCING OBJECTS)”的待决美国专利申请案中描述关于创建ULRO的额外信息，且所述美国专利申请案以引用的方式并入本文中。在步骤64中，系统接着确定可能需要哪些额外第三方文件或第三方信息源来完全响应所述请求，且在步骤65中，将第三方数据检索到系统中。在步骤66中，参考文件和第三方文件中的项目信息通过共用识别信息(例如ULRO或另一识别符)链接，在步骤67中，接着使用完全链接的数据组来创建虚拟数据库，且在步骤68中，响应初始请求。
图6说明根据本发明实施例的虚拟数据库环境所使用的过程的流程图，其中位置识别符或ULRO已经被指配给参考文件或第三方文件中的一些或所有位置。如图6中所示，在步骤71中，系统再次允许用户或另一系统对地图信息作出请求。在步骤72中，所述系统访问参考文件，其包含项目和位置代码，例如名称、纬度、经度或ULRO。在步骤73中，所述系统针对地图内的每个位置查找或识别现存位置识别符(例如ULRO)。在步骤74中，所述系统接着确定可能需要哪些额外第三方文件或第三方信息源来完全响应所述请求，且在步骤75中，将第三方数据检索到所述系统中。在步骤76中，参考文件和第三方文件中的项目信息通过共用识别信息(例如ULRO或另一识别符)来链接。在步骤77中，接着使用所述数据来创建虚拟数据库，且在步骤78中，所述系统响应于初始请求。
可以许多方式来执行关于在创建虚拟数据库的过程中应包含哪些参考文件和哪些第三方来源或文件的确定，包含(例如)在中央位置或登记系统中登记每个第三方来源，且接着在创建虚拟数据库时包含那些已登记的第三方文件。或者，可基于本文中所包含的数据的类型而登记第三方来源，使得当接收到要求返回特定类型的数据的请求时，接着只需要访问与数据类型匹配的那些数据源。其它手段可包含允许第三方数据源通告其数据文件，以包含在虚拟数据库中，从而允许动态登记第三方来源。所属领域的技术人员将明白允许登记具有参考文件的第三方来源的额外实施例。
根据一实施例，为了更好地辅助链接多个数据源的过程，虚拟数据库环境可利用外来对象。外来对象可被视为作为第三方数据而提供的地图对象，即它们对于参考文件来说是外来的。这些外来对象包含外来属性和外来关系。外来关系可存在于参考文件中的对象与第三方对象中的一者之间，或可存在于两个第三方对象之间。不是将这些对象导入到参考文件中以使这些对象成为本地对象，虚拟数据库环境使它们保留作为外来对象。当随后创建虚拟地图时，接着使用指针或类似指针的机制来提供映射。视实施方案而定，可存在各种映射。
在第一种类型的映射中，参考文件不包含其自身的地图项目例子，在此情况下，结合操作可辨识所述地图项目的另一来源，且在虚拟数据库中创建所述项目的“影像”(且在一些情况下，还在地图上显示所述影像)，以及所述项目的属性和与所有其邻近者加上已经在参考文件中的所有邻近者的关系。
在第二种类型的映射中，所述系统允许辨识存在具有参考文件不知道的一些属性的外来对象，但外来对象的某一例子已经存在。在此情况下，结合操作不导入所述对象本身，而是导入尚未存在于参考文件中的属性。可将此视为属性而非对象的导入。
第三种类型的映射可包含一个外来对象与另一外来对象之间的关系。在结合操作期间，虚拟数据库可将那些关系添加到已经在参考文件中的对象的任一其它例子。
将明白，映射的这些实例是最常使用的实例，但可使用其它类型的映射。还将明白，术语“外来对象”更多的是标签而不是任何其它东西，因为在多来源环境下，术语“外来”较大程度上取决于选择哪些数据源作为参考文件(所有其它数据库将是“外来”的)。如上文所述，在一些情况下，许多数据源本身可充当参考文件。由此，术语“外来对象”只在特定实施方案的上下文中具有意义。
根据一实施例，地图项目之间的关系不是由指针来维持，而是替代地通过通用位置参考对象(ULRO)来维持。如上文所述，在2005年11月10日申请的发明人为吉欧·福切斯的申请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(AMETHOD AMD SYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCINGOBJECTS)”的待决美国专利申请案中更详细地描述ULRO，且所述美国专利申请案以引用的方式并入本文中。许多地图不具有同一电子格式，且因此为了链接来自单独地图的对象，系统通常必须执行某种形式的转译。然而，这在计算上可能是昂贵的操作。使用ULRO提供了快速高效的转译。虚拟数据库的此特定实施例在以下情形下有用，其中(例如)第一方A将地图对象识别为识别符X，所述同一对象被第二方B理解为识别符Y。由于所述方可在任何时间且独立地改变它们识别其自身的地图对象的方式，所以可难以越过不同数据组而维持刚性指针。当使用ULRO时，参考文件中的所有地图对象都接收到这些代码，同时外来地图中的所有地图对象也接收到代码。在创建虚拟数据库期间，系统仅必须比较所述代码以检测各个对象之间的匹配。
在下文所提供的各个实例中，描述使用指针和通用位置参考两者，以提供地图对象之间的链接。将明白其它实施方案可使用这些技术中的一者、两者或不同一者。虚拟数据库技术足够灵活，使得可在不同数据组之间利用其它形式的映射。
VDB架构
根据一个实施例，系统包括两个或两个以上数据库(或更恰当地说，数据集合或数据源)，其共同构成虚拟数据库环境。这些数据库包含整合数据库和应用数据库。整合数据库可以是驻存在数字地图数据提供商的参考文件与第三方数据源之间的常规数据库，且使用映射、指针、ULRO或类似机制的组合来整合参考文件与第三方数据。然后应用数据库为此数据从各方到最终用户的传递媒介。由此，应用数据库表示VDB的可用方面。视特定实施方案而定，应用数据库可采取多种不同形式，所述形式中的一些形式可类似于传统数据库。或者，应用数据库可使用不同于传统数据库格式的数据格式，例如网页或其它此类数据呈现手段。
图7展示根据本发明一实施例的虚拟数据库环境或系统2的说明。如图7中所示，所述系统包括虚拟数据库3，以及用户界面86和数据输出接口88，其可组合成单个接口。所述系统进一步包括与多个各种数据源通信的构件85，根据一实施例，所述系统包含到数据源84的接口，其又包含到达数字地图提供商的参考文件或第三方数据源的每一者的链接。响应于用户请求，或为了将地图数据传送到另一系统，选择对数据源的选择，且使数据源的地图数据组与参考文件的地图数据组链接，以创建整合数据库80。各种地图数据内的每个地图对象通过指针，或在一些实施例中通过ULRO识别符链接到其它地图对象，以填充整合数据库。根据一实施例，将一个数据源视为具有本地对象的参考文件，而将其它数据源视为具有外来对象的第三方数据库。可将作为第三方数据提供的地图对象视为“外来对象”，且可包含外来属性和外来关系。地图对象也可以是“部分外来的”，因为其属性中的一些与参考文件共用，且一些属性是外来的。在填充整合数据库期间，在参考文件中的对象与第三方对象之间映射这些外来属性和外来关系。因此，虚拟数据库环境是不同地图数据组的虚拟链接，以在存储器中创建虚拟地图结构89，其中所有地图项目都被链接，以给予用户具有丰富信息的地图的印象。与传统的地图覆盖过程不同，当使用虚拟数据库方法时，将带入系统中的每个随后的数据组通过其地图项目链接到已经存在于集合中的一些或所有其它地图项目，使得所述地图真正是完全可操作且互动式的数字地图。
如图7中进一步展示，虚拟数据库环境包含整合数据库80和应用数据库82。根据一个实施例，整合数据库可以是单个常规数据库，或类似的数据结构，而应用数据库是所有此数据到达最终用户的传递媒介。
应注意，尽管上文所述的组成部分包含虚拟数据库系统，但这不一定意味着各个组件都存储在任何一个平台上或任何一个位置中。实际上，有可能若干个组件(明确地说，参考文件和第三方数据库)可存储在远程位置且可从远程位置访问。此外，虽然图7中所示的系统包含应用数据库，但其它实施例可利用不同的数据运输构件，例如基于网络的接口、网络包(XML消息)、API函数调用或某一其它形式的数据传送。
图8展示使用根据本发明实施例的虚拟数据库环境的过程的流程图。如图8中所示。所述过程包含访问表示一组位置的参考文件的步骤90。在步骤91中，系统确定可能需要哪些额外第三方信息源，并将第三方数据或第三方文件检索到系统中。在步骤92中，系统使用整合数据库位置代码和其它位置信息来将参考文件中的信息与第三方数据进行匹配。在步骤93中，此经链接的数据组与应用数据库一起使用以创建虚拟数据库。在步骤94中，可向请求方提供虚拟地图数据。在步骤95中，可将来自虚拟数据库的经更新的链接和信息提供给参考文件和第三方两者，以供那些方随后使用。再次如上文所述，鉴于图8说明系统访问参考文件、创建到达第三方来源的适当链接且使用所得的信息组来创建虚拟数据库的过程，将明白在其它实施例中，可以不同方式来执行数据的整合。举例来说，根据一些实施例，在第一次访问参考文件或第三方数据时，可创建到达初始第三方数据组的初步链接组。如果需要更详细的信息，那么可包含具有额外数据和额外链接的额外来源，以满足所述更详细的需要。
可选的VDB增强
上文描述内容描述了虚拟数据库环境的实施例。视实施方案而定，可以不同方式来实施虚拟数据库，且虚拟数据库可包含多种可选组成部分，包含地图格式信息、对象参考、标记、元数据、访问登记系统和用于第三方数据、版木更新、地理编码服务、应用程序提供商、地址点更新过程和第三方数据到标记映射的若干应用程序接口(API)。下文进一步详细描述这些组成部分和接口中的每一者。不是每一实施例都将使用或需要这些特征。
第三方数据API
根据一实施例，虚拟数据库包含第三方数据API。第三方数据API允许第三方数据提供商将其数据传送到虚拟数据库环境。更明确地说，第三方数据API允许外来对象导入到虚拟数据库中。需要来自每个数据提供商的某一量的信息(例如，唯一识别符)，以实现合适的交叉参考。如果第三方需要数字地图数据提供商的地理编码服务，那么还必须供应充分的地址信息。如果地理编码不是必要的，那么对象纬度和经度(纬/经)信息应连同地址信息一起供应。只有对第三方识别符进行地理编码或定位所需要那些的最小细节才需要存储在虚拟数据库中。对象或信息呈现位置处的实际细节可继续存储在外部且由第三方控制。根据一些实施例，所述系统还可利用以下所描述的偏移指针寻址技术：2006年11月11日申请的题为“二维和三维精度位置和定向确定的布置和方法(ARRANGEMENT FOR AND METHOD OF TWO DIMENSIONAL AND THREEDIMENSIONAL PRECISION LOCATION AND ORIENTATION DETERMINATION)”的申请号为PCT2006/000552的待决PCT申请案；2006年11月3日申请的题为“用于检测和定位图像中的平面对象的方法和设备(METHOD AND APPARATUS FOR DETECTIONAND POSITION DETERMINATION OF PLANAR OBJECTS IN MAGES)”的申请号为PCT/NL2006/050264的待决PCT申请案；以及2006年10月30申请的题为“用于检测来自基于陆地的移动映射数据的对象的方法和设备(METHOD AND APPARATUS FORDETECTING OBJECTS FROM TERRESTRIAL BASED MOBILE MAPPING DATA)”的申请号为PCT/NL2006/050269的待决PCT申请案，上述三个待决PCT申请案的发明人为汉斯·尤里西·奥图(Hans Ulrich Otto)，且以引用的方式并入本文中。
第三方数据共享情形
图9展示根据本发明实施例第三方数据可如何以不同的置信度与虚拟数据库中的额外内容整合的说明。如图9中所展示，视特定实施例而定，各种数据源和数据库可包括：
参考文件数据库(TA DB)。这提供地理参考和地址点检索和创建服务。
交叉参考数据库(XREF)。对于内容供应商来说，XREF服务两个目的：向潜在的应用程序开发人员描述内容；以及随着时间的过去而维护其对象与参考文件之间的链接(地理参考)。
内容供应商查询数据库(CSQ)。此数据库含有POI名称、类型和子类型、关键字、地址、标记和地址点ID、地址等；基本上是完成基于基本位置的服务(LBS)查询且返回足够的结果以使得可在地图上显示点所需的任何东西。所述数据库可寄宿在经特殊指定的数据主机处或内容提供商自身的站点处。
内容供应商源数据库(CSS)。此数据库含有内容提供商在被地理参考之前必须向VDB提供的原始数据。所述原始数据将具有CSQ中不可用的许多独特内容(除非它们被合并为CSSQ；见下文)，例如电话号码、联系人、网页、电子邮件地址、传真、文本描述等。
可通过使用SOAP或另一协议的页面服务来在不同站点处对数据库进行访问。对于每一类数据库来说，可存在标准网络服务定义，以支持特定用途。这于是允许系统支持许多接口，包含：
TA2H—(“泰利阿特拉斯到主机”)。由数字地图提供商(例如，泰利阿特拉斯)使其可用于第三方内容的主机的服务。允许主机将其本身登记为数据提供商，描述其数据源，定义用于与其它VDB参与者共享其内容的规则。允许主机提交对新XREF标记的请求，通过提交其自身的内容的子集来寻址点和其它位置参考。
H2TA—(“主机到泰利阿特拉斯”)。由第三方内容的主机使其可用于数字地图提供商(例如泰利阿特拉斯)的服务。允许地图提供商向内容提供商“推送”更新列表(例如，新的或经移动的地址点)。
TA2AD—(“泰利阿特拉斯到应用程序开发人员”)。由地图提供商使其可用于应用程序开发人员的服务。允许应用程序开发人员在内容网络上登记自己，且搜索关于适合其需要的内容供应商的元数据。允许应用程序开发人员为特定内容提供商的服务付款。
H2AD—(“主机到应用程序开发人员”)。由第三方内容的主机使其可用于应用程序开发人员的服务。
如果内容供应商具有两个数据库，一个数据库支持链接到寄宿在第三方站点处的基本地图的LBS查询，另一个数据库(原始数据库)可在其自身的站点处使用通过id可用的原始模式，那么它们可与以下网络服务通信：CS2H—(“内容供应商到主机”)和H2CS—(“主机到内容供应商”)。
图9A说明使用标准CSQ数据库来共享基本内容的环境，原始数据库中的详细内容由内容提供商使其可用。内容供应商需要提供简单的网络服务以通过ID查询对象，且向CSQ提供更新。这对于不想要修改其本地数据库的高度动态数据提供商来说是一种较好的解决方案。
图9B说明可以经扩展的模式(以包含来自供应商的额外内容)经由CSSQ数据库使数据可用于应用程序开发人员的环境。通过内容供应商经由简单的网络服务来使更新可用。这对于本地数据库不会支持最终用户查询的中等动态数据与内容提供商来说是一种较好的解决方案。
图9C说明在经扩展的标准模式(经扩展以包含来自供应商的额外内容)下，经由CSSQ数据库使数据可用于应用程序开发人员的环境。这对于并非高度动态的数据来说是一种有效的解决方案。
图9D说明内容供应商使用其自身的数据库以任何格式来操纵其自身的数据，只要它们支持网络服务且与经调谐到网络服务。这对于保护其动态内容的技术上复杂的内容供应商来说是一种较好的解决方案。
图9E说明累加器环境，其使来自多个CSQ的内容从单个网络服务可用。有时，出于性能原因，将多个提供商的内容累加成单个数据库是有价值的。一些应用程序开发人员做此项工作，以保证特定的服务等级。可将来自多个自愿提供商的内容累加成单个CSQ，且使其通过H2AD接口可用，如图9E中所示。这对于累加来自分布的组织(例如州政府)的类似内容特别有用，其中累计的CSQ可提供较广的覆盖范围。
地图格式转译
许多第三方数据源使用不同且在其它方面不可兼容的地图格式。为了解决这个问题，可在虚拟数据库(VDB)环境内提供某种形式的映射信息，以将此信息转译为地址点、业务消息信道(TMC)位置代码和地理编码服务。如果不使用固定的地图格式，那么可替代地使用指针、ULRO或其它形式的链接。根据一个实施例，参考文件含有地址点和TMC位置代码，其充当数字地图中的永久位置参考。接着使用这些参考来将第三方数据链接和重新定位到数字地图上。举例来说，如果特定地图对象的边缘被移动，那么与所述边缘有关的地址点将相应地移动。这种自动重新定位使对响应于参考文件的修正而对第三方数据进行重新地理编码的需要减到最小。
地址点
根据一实施例，可提供地址点。在典型的参考文件或基本地图中，不是每个具有地址的位置都将在地图中具有实际点。举例来说，街道地址“巴特里街1号”和“巴特里街2号”中的每一者可能不具有其自身的离散地图点，而是可包含在更一般的范围“巴特里街1到10号”中。根据一实施例，这些地图位置中的每一者可被给予其自身的离散地址点。地址点的优点包含容易使用，以及参考地图中的任一特定位置的执行速度更快。缺点在于在将地址点给予较大数目的地图位置时必须谨慎，因为对应的数据库可变得相当大。
增强的整合数据库
根据一个实施例，整合数据库提供以下额外功能：(1)在中心位置中登记在线第三方数据对象(只需要在中心存储对登记来说必要的数据，大多数数据都保持在第三方的站点处)；(2)(在一些实施例中)在参考文件内提供或创建永久位置标记，以用于重新定位目的；(3)标注信息(例如街道地址信息)的变化和差异，且向感兴趣方报告这些变化；(4)存储关于各种第三方数据源、它们含有什么和可如何访问并显示所述第三方数据源的任何相关元数据；(5)允许应用程序开发人员创建参考文件与第三方数据源之间以及不同第三方数据源之间的关系(包含二进制关系、一对多关系和多对多关系)；以及(6)为地理空间相关的对象提供自动化的关系建立服务，根据一个实施例，整合数据库接受来自数字地图提供商的地图识别符(包含地址点、TMC位置和其它位置信息)，并使此位置信息与第三方数据链接。映射可返回给第三方数据提供商以用于其自身的目的。虽然将所有的专有第三方数据保存在每个数据提供商的来源处，但应用程序开发人员可接着利用各种API来从地图提供商检索数字地图数据，并使其与第三方数据合并，以创建最终产品。由于整合数据库位于参考文件与第三方数据库之间，所以所述系统允许第三方数据供应商根据其自身的发行进度而更新数据库；允许第三方提交对位置标记(下文进一步详细描述)的请求，不会使那些标记自动成为参考文件的一部分；明确对数据对象的所有权和责任，因为第三方数据源中的数据或信息的质量仍然是那些第三方的责任；避免参考文件干扰除数字地图提供商本身负责维护的东西以外的任何东西；且允许各种数据库和数据源的开发可并行地且较大程度上独立于彼此而发生。
对象参考
根据一个实施例，可从指针或ULRO信息提取任何现存地址点、位置代码和其它位置参考，以提供用于将第三方数据链接到参考文件上的地理位置的机制。当将第三方数据地理编码到参考文件上时，执行匹配以定位对应的地址点。如果在经地理编码或提供的位置处不存在地址识别符(例如地址点)，那么可创建临时地址识别符或点。这对将特征添加到可能尚未存在于参考文件中的地址以便以(例如)特定建筑物地址(例如“巴特里街220号”)开始是有用的。
标记
根据一个实施例，可在整合数据库中提供多种标记。标记是指代参与虚拟数据库环境的各种数据库或数据源中的一者中的单个实体的记录。标记使得更容易跟踪数字参考文件和第三方数据库的变化，从而使得周期性的重新整合更可靠且高效。根据一个实施例，可使用各种类型的标记，包含位置标记、对象标记和关系标记。
元数据
根据一个实施例，元数据信息可与地址点和标记一起存储。元数据存储关于外部第三方数据源的信息，且有助于虚拟数据库与应用程序提供商和数据转卖商之间的无缝数据整合。元数据可包含例如以下信息：数据源、连接信息、内容/模式、覆盖区域，以及数据质量、对象类型和种类，以及数据专用关系信息(例如餐馆位置和离所述位置最近的停车场地)。不是所有的虚拟数据库环境的实施例都利用元数据。
访问登记系统
数据提供商可能需要对其数据的充分保护，以确保其数据不断具有商业价值，根据一个实施例，提供访问登记系统以通过创建消费者或第三方可观看其数据且其中可允许其数据与其它第三方数据提供商之间存在哪些关系的约束条件，来维持此安全性等级。
版本更新API
根据一个实施例，提供版本更新API以允许用新的发行周期来容易地更新参考文件(使用“推送”过程来将数据更新推送到参考文件，或“拉动”过程，其允许虚拟数据库系统将经更新的数据拉入参考文件中)。通过使用版本更新API，可通过地图的完整重新发行或通过增量式发行过程来更新参考文件。
地理编码服务API
根据一个实施例，提供地理编码服务以执行地址清除/标准化，且以某一自动化和/或半自动化手段将地址地理编码到提供商的数字地图上。
应用程序提供商API
根据一个实施例，提供应用程序提供商API以允许第三方应用程序开发人员访问虚拟数据库，且具有与所有第三方数据整合在一起的提供商的地图(参考文件)的无缝视图。
地址点更新过程API
根据一个实施例，包含地址点更新过程API，以允许来自第三方的对将额外地址点添加到参考文件中的请求。
第三方数据到标记映射API
根据一个实施例，提供第三方数据到标记映射API，以允许第三方数据提供商获得标记和/或其数据已映射到的地理编码结果。
基于ULRO的虚拟数据库环境
如上文所述，根据一实施例，系统可利用永久标记，其被称为地图特征的通用位置参考对象(ULRO)。图10展示根据本发明另一实施例的虚拟数据库环境或系统的说明。根据此实施例，虚拟数据库环境使用ULRO。如图10中所示，虚拟数据库环境2包括参考文件数据4和第三方数据6，其被链接在一起以形成虚拟数据库3。根据此实施例，参考文件和第三方文件分别包含与每个地理位置103相关联的ULRC100,102，或与地理位置105相关联的数据项目。如2005年11月10日中请的发明人为吉欧·福切斯的中请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(A METHOD AMDSYSTEM FOR CREATING UNIVERSAL LOCATION REFERENCING OBJECTS)”且以引用的方式并入本文中的待决美国专利申请案中进一步详细描述，ULRO包括经设计以识别选定位置的永久识别代码。又，位置可与一个或一个以上地理项目相关联，可使用ULRO来在参考文件与第三方文件之间建立可横越的链接或连接。根据一个实施例，ULRO104，106存储在ULRO库98中，其可以是或可以不是参考文件数据的一部分。ULRO包括八个主要组成部分，可视特定实施方案而利用所述组成部分中的一些或所有组成部分：(1)一组名称信息；(2)坐标的超集；(3)唯一地对应于所述位置的通用位置参考代码(ULRC)；(4)包括参考文件指针的参考文件指针字段；(5)包括一个或一个以上第三方文件指针的第三方文件指针字段；(6)包括参考文件反向指针的参考文件反向指针字段；(7)包括一个或一个以上第三方文件反向指针的第三方文件反向指针字段；以及(8)元数据字段。
数字地图提供商和第三方角色
如上文所述，VDB方法后的基木原理是使得数字地图提供商能够向其消费者提供其数字地图与属于多个第三方数据提供商的数据之间的高度可靠的链接。所述链接过程的有用副作用是提供反馈以改进属于数字地图数据提供商及其第三方合作者两者的数据的质量。一旦在第三方数据与参考文件之间创建了链接，就可无限地维持所述链接。这些链接的视在持久性使得在随后的数据版本之间整合第三方数据更加容易。
第三方数据的识别
第三方数据对象含有导出第三方数据与数字地图提供商数据之间或两个或两个以上第三方数据源之间的关系所需要的信息。虽然以概括化方式来处理这些对象的内容的大部分，但无论哪个实体操纵虚拟数据库，其都应熟悉创建并维持所述关系特别需要的信息。最重要的关系种类是在第三方数据对象的例子与地图特征的例子之间，在本文被称为“链接”。可使用链接来相对于输送元素而定位第三方地图特征；将第三方数据栓系到输送元素的片段；将第三方数据整体栓系到地图特征；且描述地图特征之间的关系。
识别用于链接的第三方数据的内容
根据一个实施例，第三方数据源必须提供足够的信息，以使得VDB管理员能够创建到达其数据的必要链接。接着，以一种形式或另一种形式将此信息编码到数据库表中。可提供的一些所述类型的信息包含：(1)用于相对于参考文件输送网络而定位第三方数据对象的链接；(2)涉及输送网络的片段的链接，且其指定输送元素的待链接到动态第三方属性或其它描述性信息的片段；(3)将第三方数据对象连接到地图特征的链接。此链接与先前种类不同，因为其是整个特征的参考，而不是一条特征的参考；以及(4)地图特征之间的链接。此允许VDB管理员整合来自第三方数据源的地图特征之间的关系。
VDB第三方链接过程
如上文所述，根据一实施例，可实时链接参考文件中的信息与第三方数据，以形成虚拟数据库。图11到图18展示创建和使用根据木发明一实施例的虚拟数据库的方法中的各个步骤。明确地说，在图11中，首先将永久识别符指配给数字地图数据提供商的参考文件中的特征。
在图12中，位置信息(例如地址或坐标)被复制且与任何第三方对象描述符、Id或链接类型(在可适用的情况下)一起从第三方的数据库或数据源传输到参考文件中的或与参考文件相关联的临时表中。
在图13中，所述系统使用自动化工具(地理编码、数据库查询)的组合且在必要时使用手动介入来创建到达参考文件的链接。
在图14中，在先前步骤中创建的链接被传递或传送给第三方。此时，可建立第三方软件产品或用户界面，以便以多种不同方式来利用所述链接，例如向最终用户提供虚拟地图。
上述步骤可动态地发生，即依据来自用户或来自另一系统的对访问虚拟地图或地图信息的请求而实时地发生。在一些实施例中，数字地图提供商可自己创建虚拟地图。由于可将链接传递给第三方，所以这允许第三方也创建虚拟地图。如上文所述，虚拟地图的创建可以是逐步完成的过程，其中响应于初始请求而返回一些初步信息，且响应于更具体的请求而返回随后的信息。
在图15中，系统现处于稳定状态，其允许由其相应数据组的各方来维护。数字地图数据提供商负责标注链接中由于其自身的数据组(即，参考文件)中的地图特征的任何修改、删除和创建而导致的变化。第三方类似地负责标注链接中由于其数据组(即，第三方数据文件)内的数据对象删除或重新定位而导致的变化。
在图16中，系统允许再同步，例如如果信息已在第三方文件中改变，且第三方将位置和断开的链接的经更新列表传递给数字地图数据提供商。
在图17中，系统允许修复。从参考文件移除不需要的链接。重新产生新的链接以及数据库的任一者中由于某一变化而断开的链接。
在图18中，系统将任何经更新的链接和其它信息重新传递给第三方。这确保了当响应于用户请求而填充虚拟数据库时，来自多个数据源的地图数据将一致。同样，此时可建立软件产品、用户接口或功能性API，其利用新的链接。具体来说，由于第三方也接收到经更新的信息，所以第三方在能够在其自身的软件产品中使用此经更新的信息中受益。
图19到图26展示创建和使用根据本发明另一实施例的使用ULRO的虚拟数据库的方法中的各个步骤。图19到图26较大程度上分别复制了图11到图18的操作。此处的差异在于代替标准的地图格式、指针映射或某一其它形式的映射，替代地使用ULRO来形成用于创建链接的基础。另外，ULRO存储在ULRO库中，其在图19到图26中与数字地图提供商一起展示，但可位于系统中的任何地方，包含独立于地图提供商或第三方。ULRO库维持ULRO内的链接，在必要时自动更新所述链接。在大多数其它方面，所述步骤是相同的，即图19展示系统将永久识别符指配给数字地图数据提供商地图(参考文件)中的特征并维持所述永久识别符，此时是以ULRO的形式。在图20中，系统将来自第三方的数据库的位置信息(例如地址或坐标)与第三方对象描述符、ID和链接类型(在可适用的情况下)一起复制到ULRO中对应的ULRO字段中。在图21中，系统使用自动化工具(地理编码、数据库查询)的组合且在必要时使用手动介入来创建到达参考文件的链接。此时，在必要的情况下将ULRO指配给第三方地图对象，给予所述对象与参考文件中的相同对象类似的识别符(其在ULRO实施方案中可以是ULRC)。在2005年11月10日申请的发明人为吉欧·福切斯的申请号为11/271,436的题为“用于创建通用位置参考对象的方法和系统(A METHOD AMD SYSTEM FOR CREATING UNIVERSALLOCATION REFERENCING OBJECTS)”的待决美国专利申请案中进一步详细描述ULRO，且所述美国专利申请案以引用的方式并入本文中。在图22中，在先前步骤中创建或被复制到ULRO指针字段的链接被传递给第三方。此时，可建立软件产品或用户接口以便以多种不同方式来利用所述链接。如同上文所述的实施例一样，上述步骤也可动态地发生，即依据来自用户或来自另一系统的对访问虚拟地图或地图信息的请求而实时地发生。在一些实施例中，数字地图提供商可自身创建虚拟地图，或由于可将链接传递给第三方，所以第三方也可创建虚拟地图。在图23中，系统允许不同数据组由负责所述特定数据组的一方来维护。数字地图数据提供商负责标注链接中由于地图特征的任何修改、删除和创建而导致的变化。第三方负责标注链接中由于其(第三方)数据内的数据对象删除或重新定位而导致的变化。第三方数据内的简单变化，例如修改地图内的特征的属性，可能不要求链接本身作任何改变，因为当产生虚拟数据库时，将使用同一链接横越到达新的属性。在图24中，系统允许再同步，其中第三方将位置和断开的链接的经更新列表传递给数字地图数据提供商。在图25中，系统允许修复，其中从参考文件移除不需要的链接。在图26中，系统将经更新的链接重新传递给第三方。然而，由于ULRO是动态特征，且可独立于地图提供商或第三方而存在；且此外由于ULRO库维持ULRO内的链接，从而在必要时自动更新所述链接，所以根据大多数实施例，图24到图26中所示的后面几个步骤是不必要的。最后，也如上文描述，由于第三方也接收到经更新的信息，所以第三方在能够在其自身的软件产品中使用此经更新的信息中受益。此时，可建立软件产品或用户接口以利用所述新的链接。
在上文所说明的所有实例中，在参考文件与单个第三方文件之间展示链接更新过程。然而，将明白，在其它实施例中，链接更新可在相反方向上进行，即以第三方文件处的更新开始且接着更新参考文件。另外，虽然上文所说明的实例展示参考文件与单个第三方文件之间的链接更新过程，但将明白，链接更新可发生在参考文件与许多第三方文件之间，或一个第三方文件与另一第三方文件之间。如上文所论述，这些标题意在作为描述性标签而不是任何其它东西，因为在其它实施例中，数据文件或数据源中的任何一者都可充当第三方文件，从而将其它数据文件视为参考文件。
VDB用途实例
图27到图28展示VDB系统可在实际生活情形下用于向最终用户提供地图信息时的一个实施例的说明。如图27中所示，地图提供商(例如泰利阿特拉斯)提供参考文件，或一组等效的数字地图数据。第三方数据供应商(此处只展示一个第三方数据供应商)提供关于一组兴趣点(POI)的信息。本文所使用的术语“兴趣点”还可用于指代线、面积、复合体和其它地图特征，不一定只是点。可将新的POI传送给地图提供商，且最终并入参考文件中。响应于来自最终用户的请求，来自地图提供商(参考文件)的信息与来自第三方的信息整合，且经由应用程序卖主的应用程序传递给最终用户。
如图28中所示，虚拟数据库环境允许参考文件地图独立于第三方兴趣点(POI)而更新。第三方数据提供商根据其自身的需要而更新其数据库，且针对每个新的或经更新的POI而从地图提供商获得标记。POI服务器照顾到将POI更新传送到应用服务器，应用服务器在此情况下充当整合服务器和针对最终用户的传递媒介两者。响应于用户请求，应用服务器提供经适当更新和整合的信息。视特定实施例而定，所述更新可被推送到最终用户或从最终用户拉动474。通过使用此更新技术，可在响应于特定用户请求进行选择之前，智能地搜索和检查POI和相关联的内容。在创建应用程序时，可用含有可从POI来源获得的最新POI数据的媒体来运载第三方应用程序。
已出于说明和描述的目的提供了本发明的前述描述内容。不希望所述描述内容是详尽的或使本发明限于所揭示的精确形式。所属领域的技术人员将明白许多修改和改变。
如计算机领域的技术人员将明白，可使用根据本揭示内容的技术而编码的常规通用或专用数字计算机或微处理器来便利地实施本发明。如软件领域的技术人员将明白，熟练的程序员可基于本揭示内容的教示容易地准备适当的软件编码。如所属领域的技术人员将容易明白，还可通过准备专用集成电路或通过互连常规组件电路的适当网络来实施本发明。
木发明包含计算机程序产品，其为上面/其中存储有指令的存储媒体，所述指令可用于对计算机进行编程以执行本发明的过程中的任何一者。所述存储媒体可包含(但不限于)任何类型的盘，包含软盘、光盘、DVD、CD-ROM、微型驱动器和磁光盘、ROM、RAM、EPROM、EEPROM、DRAM、VRAM、快闪存储器装置、磁性或光学卡、纳米系统(包含分子存储器IC)或适合存储指令和/或数据的任何类型的媒体或装置。
存储在计算机可读媒体的任何一者上，本发明包含用于控制通用/专用计算机或微处理器两者，且用于使得计算机或微处理器能够利用本发明的结果而与人类用户或其它机构交互的软件。此软件可包含(但不限于)装置驱动器、操作系统和用户应用程序。最后，此计算机可读媒体进一步包含用于执行本发明的软件，如上文所述。
包含在通用/专用计算机或微处理器的编程(软件)中的是用于实施木发明的教示的软件模块，包含(但不限于)捕获和注解媒体流、产生有效笔记事件的时间线、将静止帧链接到媒体流的片段中的点或媒体流的片段、辨识描述媒体流的至少一部分的媒体数据的任何滑动改变、产生和分布，且根据本发明的过程而传送结果。
已出于说明和描述的目的而提供了本发明的前述描述内容。选择和描述所述实施例是为了最好地阐释本发明的原理及其实际应用，从而使所属领域的技术人员能够理解本发明的各种实施例，且作出适合于所涵盖的特定使用的各种修改。希望本发明的范围由所附权利要求书及其均等物界定。

Claims (18)

1.一种用于以虚拟数据库格式提供数字地图数据的系统，其包括：
电子地图数据，其涵盖地图区域且包含所述地图内的特征的位置代码；
接口，其允许将第三方数据接收到所述系统中，其中所述第三方数据定义地理上位于所述地图区域内的一些或所有所述特征的额外特征信息；
整合数据库，其链接所述电子地图数据中的位置代码与所述第三方数据中的对应特征信息，且提供所述经链接的信息以作为虚拟数据库，其中所述虚拟数据库是在运行时或动态的响应用户请求而创建。
2.根据权利要求1所述的系统，其中所述虚拟数据库也是电子地图数据，且用于产生地图显示，由所述第三方数据提供的所述特征信息包含在所述地图显示内。
3.根据权利要求1所述的系统，其中位置参考是唯一地指配给每个特定地图位置的通用位置参考。
4.根据权利要求1所述的系统，其中所述第三方数据可由第三方独立地维护。
5.根据权利要求1所述的系统，其中所述系统包括所述第三方数据。
6.根据权利要求1所述的系统，其中所述系统经由网络或其它连接来接收来自外部第三方来源的所述第三方数据。
7.根据权利要求6所述的系统，其中所述网络或其它连接是因特网。
8.根据权利要求1所述的系统，其中所述系统同时接收来自多个第三方的信息。
9.根据权利要求1所述的系统，其中通过对所述电子地图数据或所述第三方数据的一部分或所有的更新而独立于其它数据源自动更新所述虚拟数据库。
10.一种用于以虚拟数据库格式提供数字地图数据的方法，其包括以下步骤：
提供电子地图数据，所述电子地图数据涵盖地图区域且包含所述地图内的特征的位置代码；
接收第三方数据，其中所述第三方数据定义地理上位于所述地图区域内的一些或所有所述特征的额外特征信息；以及
使用链接所述电子地图数据中的位置代码与所述第三方数据中的对应特征信息的整合数据库来将所述经链接的信息呈现为虚拟数据库，其中所述虚拟数据库是在运行时或动态的响应用户请求而创建。
11.根据权利要求10所述的方法，其中所述虚拟数据库也是电子地图数据，且用于产生地图显示，由所述第三方数据提供的所述特征信息包含在所述地图显示内。
12.根据权利要求10所述的方法，其中位置参考是唯一地指配给每个特定地图位置的通用位置参考。
13.根据权利要求10所述的方法，其中所述第三方数据可由第三方独立地维护。
14.根据权利要求10所述的方法，其中所述系统包括所述第三方数据。
15.根据权利要求10所述的方法，其中所述系统经由网络或其它连接来接收来自外部第三方来源的所述第三方数据。
16.根据权利要求15所述的方法，其中所述网络或其它连接是因特网。
17.根据权利要求10所述的方法，其中所述系统同时接收来自多个第三方的信息。
18.根据权利要求10所述的方法，其中通过对所述电子地图数据或所述第三方数据的一部分或所有的更新而独立于其它数据源自动更新所述虚拟数据库。
CN2007800157294A 2006-05-02 2007-05-02 用于提供虚拟数据库环境并产生数字地图信息的系统和方法 Expired - Fee Related CN101438231B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US79713006P 2006-05-02 2006-05-02
US60/797,130 2006-05-02
US11/742,937 US20070260628A1 (en) 2006-05-02 2007-05-01 System and method for providing a virtual database environment and generating digital map information
US11/742,937 2007-05-01
PCT/US2007/068049 WO2007131044A2 (en) 2006-05-02 2007-05-02 System and method for providing a virtual database environment and generating digital map information

Publications (2)

Publication Number Publication Date
CN101438231A CN101438231A (zh) 2009-05-20
CN101438231B true CN101438231B (zh) 2011-12-28

Family

ID=38662320

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800157294A Expired - Fee Related CN101438231B (zh) 2006-05-02 2007-05-02 用于提供虚拟数据库环境并产生数字地图信息的系统和方法

Country Status (10)

Country Link
US (4) US20070260628A1 (zh)
EP (1) EP2013702A4 (zh)
JP (1) JP2009536372A (zh)
KR (1) KR20090018038A (zh)
CN (1) CN101438231B (zh)
AU (1) AU2007248062A1 (zh)
BR (1) BRPI0709715A2 (zh)
CA (1) CA2650487A1 (zh)
RU (1) RU2008147401A (zh)
WO (1) WO2007131044A2 (zh)

Families Citing this family (123)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7676192B1 (en) * 2005-12-21 2010-03-09 Radio Shack, Corp. Radio scanner programmed from frequency database and method
US20070198951A1 (en) 2006-02-10 2007-08-23 Metacarta, Inc. Systems and methods for spatial thumbnails and companion maps for media objects
US7849114B2 (en) * 2006-06-19 2010-12-07 International Business Machines Corporation Method, system, and program product for generating a virtual database
US9721157B2 (en) 2006-08-04 2017-08-01 Nokia Technologies Oy Systems and methods for obtaining and using information from map images
PL2092275T3 (pl) * 2006-12-20 2013-03-29 Johnson Controls Tech Co System i sposób wyznaczania trasy i dostarczania informacji do pojazdu
WO2009075689A2 (en) * 2006-12-21 2009-06-18 Metacarta, Inc. Methods of systems of using geographic meta-metadata in information retrieval and document displays
WO2008091727A1 (en) 2007-01-23 2008-07-31 Johnson Controls Technology Company Mobile device gateway systems and methods
US8626788B2 (en) * 2007-06-13 2014-01-07 Continuum Loop Inc. Method for determining relative ranking data in a broker mediated geospatial information service environment
US20090132505A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. Transformation in a system and method for conducting a search
US20090132953A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in local search system with vertical search results and an interactive map
US7809721B2 (en) * 2007-11-16 2010-10-05 Iac Search & Media, Inc. Ranking of objects using semantic and nonsemantic features in a system and method for conducting a search
US20090132484A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in a local search system having vertical context
US20090132485A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in a local search system that calculates driving directions without losing search results
US20090132643A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. Persistent local search interface and method
US7921108B2 (en) * 2007-11-16 2011-04-05 Iac Search & Media, Inc. User interface and method in a local search system with automatic expansion
US8145703B2 (en) * 2007-11-16 2012-03-27 Iac Search & Media, Inc. User interface and method in a local search system with related search results
US20090132512A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. Search system and method for conducting a local search
US20090132514A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. method and system for building text descriptions in a search database
US20090132513A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. Correlation of data in a system and method for conducting a search
US8090714B2 (en) * 2007-11-16 2012-01-03 Iac Search & Media, Inc. User interface and method in a local search system with location identification in a request
US8732155B2 (en) 2007-11-16 2014-05-20 Iac Search & Media, Inc. Categorization in a system and method for conducting a search
US20090132572A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in a local search system with profile page
US20090132927A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method for making additions to a map
US20090132486A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in local search system with results that can be reproduced
US20090132646A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in a local search system with static location markers
US20090132573A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method in a local search system with search results restricted by drawn figure elements
US20090132929A1 (en) * 2007-11-16 2009-05-21 Iac Search & Media, Inc. User interface and method for a boundary display on a map
US8051077B2 (en) * 2008-02-21 2011-11-01 Maphook, Inc. Geo-trip notes
US7987218B2 (en) * 2008-05-05 2011-07-26 West Corporation Method and system for establishing a spatial street address data set
US8073840B2 (en) * 2008-06-17 2011-12-06 Attivio, Inc. Querying joined data within a search engine index
US8306971B2 (en) * 2008-06-20 2012-11-06 Tableau Software, Inc. Methods and systems of automatically geocoding a dataset for visual analysis
TWI458286B (zh) * 2008-07-18 2014-10-21 Wistron Corp 行動媒體播放裝置及其方法
US9477727B2 (en) 2008-08-01 2016-10-25 Sybase, Inc. Abstracting data for use by a mobile device having occasional connectivity
US20100088631A1 (en) * 2008-10-08 2010-04-08 Lonnie Schiller Interactive metro guide map and portal system, methods of operation, and storage medium
US20100198503A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Assessing Quality of Location Content
US8271195B2 (en) 2009-01-30 2012-09-18 Navteq B.V. Method for representing linear features in a location content management system
US20100198504A1 (en) * 2009-01-30 2010-08-05 Navteq North America, Llc Method and System for Managing Relationships Between Location Identifiers
US8554871B2 (en) * 2009-01-30 2013-10-08 Navteq B.V. Method and system for exchanging location content data in different data formats
US8775074B2 (en) * 2009-01-30 2014-07-08 Navteq B.V. Method and system for refreshing location code data
CN101814075A (zh) * 2009-02-24 2010-08-25 上海众恒信息产业股份有限公司 一种信息资源目录系统及其查询方法
US8639654B2 (en) * 2009-03-16 2014-01-28 Tomtom Global Content B.V. Method for updating digital maps
US8433296B2 (en) 2009-05-01 2013-04-30 Ryan Hardin Exclusive delivery of content within geographic areas
US20130218879A1 (en) * 2009-05-15 2013-08-22 Hyundai Motor Company Update systems of space of interest data and methods thereof
US9104695B1 (en) * 2009-07-27 2015-08-11 Palantir Technologies, Inc. Geotagging structured data
US20110055291A1 (en) * 2009-08-31 2011-03-03 Bryn Henderson Database Integration Tool
EP2306338A1 (en) * 2009-09-28 2011-04-06 E-Technology Masters' srl Procedure "GIS Postman" for geographic information system with co-update of the geodatebase
EP2306337A1 (en) * 2009-09-28 2011-04-06 E-Technology Masters' srl Procedure for collecting street numbers for geographic information system (GIS)
EP2306336A1 (en) * 2009-09-28 2011-04-06 E-Technology Masters' srl Procedure for automatic co-update of street data for geographic information system (GIS)
US8161077B2 (en) 2009-10-21 2012-04-17 Delphix Corp. Datacenter workflow automation scenarios using virtual databases
US8150808B2 (en) 2009-10-21 2012-04-03 Delphix Corp. Virtual database system
US20110099525A1 (en) * 2009-10-28 2011-04-28 Marek Krysiuk Method and apparatus for generating a data enriched visual component
US20120277985A1 (en) * 2009-10-29 2012-11-01 James Alan Witmer Method of analyzing points of interest with probe data
US8306985B2 (en) * 2009-11-13 2012-11-06 Roblox Corporation System and method for increasing search ranking of a community website
EP2534445B1 (en) * 2009-12-14 2015-07-29 Tomtom Polska SP.Z.O.O. Method and apparatus for evaluating an attribute of a point of interest
US8532962B2 (en) * 2009-12-23 2013-09-10 Honeywell International Inc. Approach for planning, designing and observing building systems
US9106591B2 (en) * 2009-12-24 2015-08-11 Delphix Corporation Adaptive resource management using survival minimum resources for low priority consumers
US8788458B2 (en) 2009-12-30 2014-07-22 Sybase, Inc. Data caching for mobile applications
US9336291B2 (en) 2009-12-30 2016-05-10 Sybase, Inc. Message based synchronization for mobile business objects
US8909662B2 (en) * 2009-12-30 2014-12-09 Sybase, Inc. Message based mobile object with native PIM integration
US8990049B2 (en) 2010-05-03 2015-03-24 Honeywell International Inc. Building structure discovery and display from various data artifacts at scene
US8538687B2 (en) 2010-05-04 2013-09-17 Honeywell International Inc. System for guidance and navigation in a building
WO2011155929A1 (en) * 2010-06-09 2011-12-15 Tele Atlas North America Inc. Systems and methods for processing information related to a geographic region
US8548944B2 (en) 2010-07-15 2013-10-01 Delphix Corp. De-duplication based backup of file systems
CA2712028C (en) 2010-08-25 2011-12-20 Ibm Canada Limited - Ibm Canada Limitee Geospatial database integration using business models
US9008693B2 (en) * 2010-09-24 2015-04-14 Nokia Corporation Method and apparatus for information aggregation around locations
US10267892B2 (en) 2010-10-04 2019-04-23 Qualcomm Incorporated Locating a device using a reference point to align location information
US20120117093A1 (en) * 2010-11-08 2012-05-10 Shilovitsky Oleg Method and system for fusing data
US8468174B1 (en) 2010-11-30 2013-06-18 Jedidiah Yueh Interfacing with a virtual database system
US9069448B2 (en) * 2010-12-03 2015-06-30 Salesforce.Com, Inc. Filtering objects in a multi-tenant environment
US10102242B2 (en) * 2010-12-21 2018-10-16 Sybase, Inc. Bulk initial download of mobile databases
US8892569B2 (en) 2010-12-23 2014-11-18 Ianywhere Solutions, Inc. Indexing spatial data with a quadtree index having cost-based query decomposition
US8773946B2 (en) 2010-12-30 2014-07-08 Honeywell International Inc. Portable housings for generation of building maps
CN102136039B (zh) * 2011-03-30 2013-11-06 保定市大为计算机软件开发有限公司 一种建立地图模型的方法和设备
US9342928B2 (en) 2011-06-29 2016-05-17 Honeywell International Inc. Systems and methods for presenting building information
US8907785B2 (en) 2011-08-10 2014-12-09 Honeywell International Inc. Locator system using disparate locator signals
US9031920B2 (en) * 2011-11-07 2015-05-12 Sap Se Objects in a storage environment for connected applications
US8977295B2 (en) * 2011-12-08 2015-03-10 Here Global B.V. Method and apparatus for generating real-time map and location-based data
US20130159351A1 (en) * 2011-12-14 2013-06-20 International Business Machines Corporation Asset Identity Resolution Via Automatic Model Mapping Between Systems With Spatial Data
US8886655B1 (en) * 2012-02-10 2014-11-11 Google Inc. Visual display of topics and content in a map-like interface
JP2013170877A (ja) * 2012-02-20 2013-09-02 Denso Corp センター装置及びナビゲーションシステム
US9747363B1 (en) 2012-03-01 2017-08-29 Attivio, Inc. Efficient storage and retrieval of sparse arrays of identifier-value pairs
GB201204239D0 (en) * 2012-03-09 2012-04-25 Tomtom Global Content Bv System to update a map from two different centres
WO2013153062A2 (en) * 2012-04-13 2013-10-17 Tomtom Germany Gmbh & Co. Kg Methods and systems for updating a digital map
JP5843104B2 (ja) * 2012-05-11 2016-01-13 ソニー株式会社 情報処理装置、情報処理方法、及び、プログラム
US9110807B2 (en) 2012-05-23 2015-08-18 Sybase, Inc. Cache conflict detection
US8874682B2 (en) 2012-05-23 2014-10-28 Sybase, Inc. Composite graph cache management
CN103457975B (zh) * 2012-06-01 2016-08-31 腾讯科技（深圳）有限公司 获取地图兴趣点评价数据的方法和装置
US9619484B2 (en) * 2013-02-18 2017-04-11 Here Global B.V. Method and system for determining geographic data to display
US20140365709A1 (en) * 2013-06-10 2014-12-11 Jason Matthew Strauss Electronic computer program product and an electronic computer system for producing a location report
KR101473975B1 (ko) * 2013-08-27 2014-12-24 대영유비텍 주식회사 클라우드 서버를 사용한 교통 시설물 위치 설계시스템 및 그 방법
CN103744788B (zh) * 2014-01-22 2016-08-31 扬州大学 基于多源软件数据分析的特征定位方法
US20150227288A1 (en) * 2014-02-11 2015-08-13 Google Inc. Selection of Third-Party Content Layers for a Digital Map
EP3001336A1 (en) * 2014-09-29 2016-03-30 Services Petroliers Schlumberger Presenting publisher data sets in context
US10511608B2 (en) 2014-10-30 2019-12-17 Lenovo (Singapore) Pte. Ltd. Aggregate service with file sharing
US11113320B2 (en) * 2014-12-19 2021-09-07 Here Global B.V. Versioned change propagation
US9275155B1 (en) 2015-01-23 2016-03-01 Attivio Inc. Querying across a composite join of multiple database tables using a search engine index
US10437824B2 (en) 2015-01-23 2019-10-08 Attivio, Inc. Querying across a composite join of multiple database tables using a search engine index
US9654549B2 (en) * 2015-05-18 2017-05-16 Somchai Akkarawittayapoom Systems and methods for creating user-managed online pages (MAPpages) linked to locations on an interactive digital map
US20170249531A1 (en) * 2015-05-25 2017-08-31 Yandex Erope AG Method of and system for storing two-dimensional objects
RU2605035C1 (ru) * 2015-05-25 2016-12-20 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для восстановления логической иерархии по меньшей мере двух двухмерных объектов
US9976859B2 (en) * 2015-08-25 2018-05-22 Here Global B.V. Navigation API based on virtual tables
WO2017087727A1 (en) * 2015-11-17 2017-05-26 Alan Freeman System and method for providing disparate networked, off-road guidance in rural areas
US10503820B2 (en) 2016-03-28 2019-12-10 Microsoft Technology Licensing, Llc Map notes
RU2635900C1 (ru) * 2016-07-07 2017-11-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для кластеризации областей карты цифрового изображения
US11138222B2 (en) * 2016-07-22 2021-10-05 Salesforce.Com, Inc. Enabling multiple third-party data services to update custom data objects
US11138176B2 (en) * 2016-07-21 2021-10-05 salfesforce.com, inc. Enabling a third-party data service to update custom data objects
US11222010B2 (en) * 2016-07-21 2022-01-11 Salesforce.Com, Inc. Value transformations that enable data services to update data objects
US10769595B2 (en) * 2016-12-12 2020-09-08 Yext, Inc. Verifying publisher suggestions
US10620817B2 (en) * 2017-01-13 2020-04-14 International Business Machines Corporation Providing augmented reality links to stored files
KR101977219B1 (ko) 2017-06-12 2019-08-28 한국국토정보공사 GIS(Geographic Information System) 기반의 가상화 데이터 서비스 제공 장치 및 방법
CN107506390A (zh) * 2017-07-27 2017-12-22 公安部交通管理科学研究所 城市交通管理业务数据与gis路网信息关联处理工具及方法
US10929443B2 (en) * 2018-02-23 2021-02-23 Microsoft Technology Licensing, Llc Location and context for computer file system
RU2681361C1 (ru) * 2018-04-18 2019-03-06 Федеральное государственное казенное военное образовательное учреждение высшего образования Академия Федеральной службы охраны Российской Федерации Система формирования пользовательского интерфейса для ввода, отображения и модификации векторных пространственных данных
US11580080B2 (en) 2019-01-04 2023-02-14 Here Global B.V. Methods and apparatus for cross-checking the reliability of data
US11200285B2 (en) * 2019-04-11 2021-12-14 Sap Se Geocoding administrative areas with user-defined content
CN110363539A (zh) * 2019-06-26 2019-10-22 北京三快在线科技有限公司 数据处理方法、装置及存储介质
CN110597944A (zh) * 2019-09-23 2019-12-20 钟栎娜 一种消费数据地图呈现方法
JP7532539B2 (ja) 2020-03-02 2024-08-13 グーグル エルエルシー 改善された合成および安定した特徴識別情報をサポートする位相的ベースモデル
DK3875909T3 (en) * 2020-03-05 2022-05-02 Sick Ag Fremstilling af et nyt hybridkort til navigation
US11960616B2 (en) 2020-05-26 2024-04-16 Molecula Corp. Virtual data sources of data virtualization-based architecture
US11687513B2 (en) * 2020-05-26 2023-06-27 Molecula Corp. Virtual data source manager of data virtualization-based architecture
US20220398232A1 (en) * 2021-06-14 2022-12-15 Microsoft Technology Licensing, Llc Versioned metadata using virtual databases
CN115114359B (zh) * 2022-05-27 2023-11-14 马上消费金融股份有限公司 用户数据处理方法及装置

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2278196A (en) * 1993-05-18 1994-11-23 William Michael Frederi Taylor Information system using GPS
US7049981B2 (en) * 1994-06-24 2006-05-23 Navteq North America, Llc Electronic navigation system and method
US5648768A (en) * 1994-12-30 1997-07-15 Mapsys, Inc. System and method for identifying, tabulating and presenting information of interest along a travel route
US5682525A (en) * 1995-01-11 1997-10-28 Civix Corporation System and methods for remotely accessing a selected group of items of interest from a database
US5956489A (en) * 1995-06-07 1999-09-21 Microsoft Corporation Transaction replication system and method for supporting replicated transaction-based services
US20070001875A1 (en) * 1995-11-14 2007-01-04 Taylor William M F GPS explorer
US5764745A (en) * 1995-12-15 1998-06-09 Gte Laboratories Incorporated Apparatus and method for local number portability using nongeographic subscriber numbers
US6609062B2 (en) * 1996-08-22 2003-08-19 Wgrs Licensing Company, Llc Nesting grid structure for a geographic referencing system and method of creating and using the same
US6202023B1 (en) * 1996-08-22 2001-03-13 Go2 Systems, Inc. Internet based geographic location referencing system and method
US20040139049A1 (en) * 1996-08-22 2004-07-15 Wgrs Licensing Company, Llc Unified geographic database and method of creating, maintaining and using the same
US5839088A (en) * 1996-08-22 1998-11-17 Go2 Software, Inc. Geographic location referencing system and method
US6597983B2 (en) * 1996-08-22 2003-07-22 Wgrs Licensing Company, Llc Geographic location multiple listing service identifier and method of assigning and using the same
US6073140A (en) * 1997-07-29 2000-06-06 Acxiom Corporation Method and system for the creation, enhancement and update of remote data using persistent keys
US6154738A (en) * 1998-03-27 2000-11-28 Call; Charles Gainor Methods and apparatus for disseminating product information via the internet using universal product codes
US6934906B1 (en) * 1999-07-08 2005-08-23 At&T Corp. Methods and apparatus for integrating external applications into an MPEG-4 scene
US6307573B1 (en) * 1999-07-22 2001-10-23 Barbara L. Barros Graphic-information flow method and system for visually analyzing patterns and relationships
US6674445B1 (en) * 1999-10-12 2004-01-06 Autodesk, Inc. Generalized, differentially encoded, indexed raster vector data and schema for maps on a personal digital assistant
US6687698B1 (en) * 1999-10-18 2004-02-03 Fisher Rosemount Systems, Inc. Accessing and updating a configuration database from distributed physical locations within a process control system
WO2001048624A1 (en) * 1999-12-29 2001-07-05 Glorikian Harry A An internet system for connecting client-travelers with geographically-associated data
US6343317B1 (en) * 1999-12-29 2002-01-29 Harry A. Glorikian Internet system for connecting client-travelers with geographically-associated data
US7240296B1 (en) * 2000-02-11 2007-07-03 Microsoft Corporation Unified navigation shell user interface
US7167796B2 (en) * 2000-03-09 2007-01-23 Donnelly Corporation Vehicle navigation system for use with a telematics system
US7069518B2 (en) * 2000-12-21 2006-06-27 Xerox Corporation Indexing methods, systems, and computer program products for virtual three-dimensional books
US6611751B2 (en) * 2001-03-23 2003-08-26 981455 Alberta Ltd. Method and apparatus for providing location based data services
US7389181B2 (en) * 2004-08-31 2008-06-17 Visre, Inc. Apparatus and method for producing video drive-by data corresponding to a geographic location
AU2003224396A1 (en) * 2002-04-30 2003-11-17 Telmap Ltd. Navigation system using corridor maps
US20030212569A1 (en) * 2002-05-10 2003-11-13 Fabio Casati System for reporting user context information
US7103854B2 (en) * 2002-06-27 2006-09-05 Tele Atlas North America, Inc. System and method for associating text and graphical views of map information
US20040249686A1 (en) * 2003-06-03 2004-12-09 Murphy Steven Linn Method and computer program for generating interactive map-based presentation facilitating selection of lodging property
JP3818654B2 (ja) * 2003-06-26 2006-09-06 トヨタ自動車株式会社 車両用走行支援装置
US7177623B2 (en) * 2003-07-02 2007-02-13 The United States Of America As Represented By The Secretary Of The Army Localized cellular awareness and tracking of emergencies
WO2005104039A2 (en) * 2004-03-23 2005-11-03 Google, Inc. A digital mapping system
US20050278371A1 (en) * 2004-06-15 2005-12-15 Karsten Funk Method and system for georeferential blogging, bookmarking a location, and advanced off-board data processing for mobile systems
US20050282556A1 (en) * 2004-06-16 2005-12-22 Morris Robert P Method and system for distributing and collecting location sensitive information over a wireless local area network
US7411551B2 (en) * 2004-06-21 2008-08-12 Korea Electrotechnology Research Institute System and method for asynchronous wireless positioning by ordered transmission
AU2005275239A1 (en) * 2004-07-14 2006-02-23 Click And Park Llc Web-based parking and traffic management system and method
US20060026032A1 (en) * 2004-07-30 2006-02-02 Savingsstreet, Llc Real estate transaction system
US7739038B2 (en) * 2004-12-17 2010-06-15 Information Patterns Llc Methods and apparatus for geo-collaboration
US7532979B2 (en) * 2005-11-10 2009-05-12 Tele Atlas North America, Inc. Method and system for creating universal location referencing objects

Also Published As

Publication number Publication date
US20080167794A1 (en) 2008-07-10
CA2650487A1 (en) 2007-11-15
US20080215524A1 (en) 2008-09-04
US20070260628A1 (en) 2007-11-08
CN101438231A (zh) 2009-05-20
EP2013702A4 (en) 2010-05-05
US20080177464A1 (en) 2008-07-24
EP2013702A2 (en) 2009-01-14
AU2007248062A1 (en) 2007-11-15
KR20090018038A (ko) 2009-02-19
JP2009536372A (ja) 2009-10-08
WO2007131044A2 (en) 2007-11-15
BRPI0709715A2 (pt) 2011-07-26
WO2007131044A3 (en) 2008-04-24
RU2008147401A (ru) 2010-06-10

Similar Documents

Publication Publication Date Title
CN101438231B (zh) 用于提供虚拟数据库环境并产生数字地图信息的系统和方法
US7672779B2 (en) System and method for using universal location referencing objects to provide geographic item information
MacDonald Building a geodatabase
CN101093481B (zh) 离散跟踪地理信息系统
Kresse et al. Standardization
Koshak et al. Object-oriented data modeling and warehousing to support urban design
van Oosterom et al. Geo-ICT technology push vs. Cadastral market pull
Njumwa Development of an Xml Standard for Survey Data Interchange in Kenya
Zhao Semantic Representation of Road Infrastructure Information
Slavin The role of GIS in land use and transport planning
Aalders Data searching by metadata
Jebur et al. A review of recent developments in national spatial data infrastructures (NSDI)
Jakobsson et al. Definition of a Basic Topographic Framework for National GI Policy–One Database for All Basic Topographic Data
Čada et al. Datasets of Basic Spatial Data in Chosen Countries of the European Union
Song et al. Design of information management system for underground pipelines
Hobson Digital plan lodgement and dissemination
Narasimhan Implementation of geodatabase to build an addressing application
West et al. Cadastral reform in the Northern Territory 2001 update
Han et al. Techniques for building multijurisdictional geographic information system platforms for transportation analysis
Muzakidis Photogrammetric Mapping for Cadastral Land and Information Systems
Burrage The Digital Cadastral Database for Papua New Guinea: Designing a sustainable DCDB in a developing country
Adam From CAD to GIS to the Geoweb: A Natural Evolution
Formosa STATAMAP: spatialisation and dissemination of statistics: GIS training
Session-SS13 EUROSDR ROLE IN EUROSPEC DEVELOPMENT
WILDALI et al. MANAGEMENT OF INTERMITTENT WATER DISTRIBUTION SYSTEMS USING GIS

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1127761

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1127761

Country of ref document: HK

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20111228

Termination date: 20160502