CN1551020A - 使用网格索引用于位置与精度编码的系统和方法 - Google Patents

使用网格索引用于位置与精度编码的系统和方法 Download PDF

Info

Publication number
CN1551020A
CN1551020A CNA2004100456010A CN200410045601A CN1551020A CN 1551020 A CN1551020 A CN 1551020A CN A2004100456010 A CNA2004100456010 A CN A2004100456010A CN 200410045601 A CN200410045601 A CN 200410045601A CN 1551020 A CN1551020 A CN 1551020A
Authority
CN
China
Prior art keywords
grid
index
computer implemented
implemented process
latitude
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.)
Pending
Application number
CNA2004100456010A
Other languages
English (en)
Inventor
K
K·陶牙马
R·罗杆
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN1551020A publication Critical patent/CN1551020A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72454—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to context-related or environment-related conditions
    • 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/24—Querying
    • G06F16/245—Query processing
    • G06F16/2453—Query optimisation
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/80—Information retrieval; Database structures therefor; File system structures therefor of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML
    • G06F16/84—Mapping; Conversion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/26—Devices for calling a subscriber
    • H04M1/27—Devices whereby a plurality of signals may be stored simultaneously
    • H04M1/274—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc
    • H04M1/2745—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips
    • H04M1/275—Devices whereby a plurality of signals may be stored simultaneously with provision for storing more than one subscriber number at a time, e.g. using toothed disc using static electronic memories, e.g. chips implemented by means of portable electronic directories
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2201/00—Electronic components, circuits, software, systems or apparatus used in telephone systems
    • H04M2201/34—Microprocessors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2250/00—Details of telephonic subscriber devices
    • H04M2250/12—Details of telephonic subscriber devices including a sensor for measuring a physical value, e.g. temperature or motion

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Remote Sensing (AREA)
  • Computational Linguistics (AREA)
  • Environmental & Geological Engineering (AREA)
  • Human Computer Interaction (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Instructional Devices (AREA)

Abstract

一个系统和方法，用于组合数据库条目的坐标值的精度估计，使得包括精度信息作为一维索引的部分。这是通过构造分层索引来完成的，其中网格的尺寸与坐标值的精度有关。网格索引是n－维空间网格化成网格空间的规则划分至网格单元，对于在空间中一个点x，存在一个索引函数index(x)，它为包含点x的网格检索一个唯一的整数值，以及一个函数坐标(y，s)，它以比例s返回与索引y相关联的点。分层的网格索引实际上是重叠在同一空间上许多具有不同尺寸网格单元的网格索引。在此情况下，每个函数使用一个附加的变元来指定要使用的网格单元的尺寸。因此，假定网格尺寸s是从一组网格尺寸S中提取的，Index(x，s)返回一个唯一的整数值用于包含点x的尺寸为s的网格。分层索引可用于增强数据库查询的性能。按小网格尺寸ssmal1查找结果的查询，不查找在大网格尺寸slarge上的匹配。能为有限区域A执行相似的计算。

Description

使用网格索引用于位置与精度编码的系统和方法
本申请要求在2003年五月9日申请的临时申请号60/469,314的35 U.S.C.章节119(e)(1)下的优先权。
技术领域
本发明目标是用于位置与精度编码的系统和方法。更具体地说，本发明目标是一个系统和方法，用于组合数据库条目的坐标值的精度估计，使得包括精度信息作为一维索引的部分。
背景技术
地理信息系统(Geographic Information System)(GIS)是组织良好的信息数据库，其中部分地按信息与地理的关系进行编目信息。这些数据库常常包含大约百万数量级或十亿万数量级(或更多)的数据元素，每个数据元素与特定的地理位置相关联。作为一个例子，考虑世界范围的照片数据库，其中每个照片与拍摄它的位置相关联。
尽管现代关系数据库执行多种多样算法最优化以加速检索包含在数据库中的数据，它们在特定任务上仍然效率不高。例如，数据库当在多于单维上执行范围查询时相对不足。这些是具有如下形式的查询，″检索所有的数据，其中值X在x1与x2之间，值Y在y1与y2之间，以及值z在z1与z2之间(此外，现代数据库甚至能良好地处理这些类型的查询，如果数据元素的数量比较小；但是因为它们事先不知道数据的形式，不可避免地为一般性而在损害效率的情况下设计它们，并且对于大量数据仍然效率不高。)
此外，在有些GIS应用中，元素与不同比例的地理范围相关联，以及可在一定比例范围内执行查询。例如，在照片数据库中，数据项可能在整体上与纽约(New York)市相关联，或者更具体地与代表纽约帝国摩天大厦的城市大楼相关联。在某些类型的查询中，当查询在纽约市拍摄的所有照片时，检索在纽约帝国摩天大厦拍摄的所有数据项可能是有用的，但反之可能是不希望的一不是所有在纽约市拍摄的照片将与关于纽约帝国摩天大厦的查询相关。
因此，所需要的是一个系统和方法，它能创建位置标记的数据，以特定比例或更细的比例为基于位置的对标记的数据的查询优化检索性能，不管数据库的巨大。
概述
本发明目标是一个系统和方法，用于组合数据库条目的坐标值的精度估计，使得包括精度信息作为一维索引的部分，通过构造分层索引，其中网格的尺寸与坐标值的精度有关。
网格索引是n-维空间网格化成形成网格单元的网格空间的规则划分，对于在空间中一个点x，存在一个索引函数，它为包含点x的网格取回一个唯一的整数值。分层的网格索引实际上是重叠在同一空间上许多具有不同尺寸网格单元的网格索引。在此情况下，每个函数要求一个附加的变元来指定要使用的网格单元的尺寸。因此，假定网格尺寸s是从一组网格尺寸S中提取的，Index(x，s)返回一个唯一的整数值用于包含点x的尺寸为s的网格。分层索引用于增强数据库查询的性能。按小网格尺寸ssmall查找结果的查询，不查找在大网格尺寸slarge的匹配。
能为有限区域A执行相似的计算。即，网格索引能用于，对于在空间中的一个有限区域A，存在函数index(A)，它检索一个唯一的整数值用于完全包含区域A的网格。
通常，要获得一个数据库，其中，组合数据库条目的坐标值的精度估计，使得包括信息作为一维索引的部分，将一个或多个位置实体输入到按照本发明的系统和方法。然后计算网格索引系列，其中，每个网格被表示为一系列结合每个位置实体的位置的网格。然后能将这个网格索引素列输出至数据库。
更具体地说，按照本发明的系统和方法的一个实施例，使用等矩形投影(也被称为″非投影的纬度/经度″)，其中位置实体的纬度/经度(纬/经)值被取为欧几里德坐标系统上的垂直x-y对，输入至系统中。然后以二十个不同分辨率用″正方形″单元网格化地球，所述″正文形″单元的边相应于20×()r，对于0≤r＜20。在赤道，这些值相应于从～240km至～0.5m范围的比例。接着，以光栅扫描顺序索引每个网格。因此，给定的纬度/经度坐标(long，lat)，期望其测量误差是以具有标准偏差σ米正态分布的，将按下述被索引。首先，确定3σ米对应的、以度为单位的经度范围：d＝[180(3σ)cos(lat)]/kπ，其中k是以米为单位的地球圆周(4×108m)。接着确定精度的度-比例r为正好大于d的分辨率的离散单位： r = | - log 2 d / 20 | . 最后，将坐标(long，lat)映射到索引，
Figure A20041004560100072
然后能将映射到索引的坐标输出至数据库。要恢复纬/经值，这个操作是相反的：
lat = lr 2 360 - 90 + r 2 ,
long = l % r 2 360 - 180 + r 2 ,
其中′％′是模运算符，以及r/2项集中返回值在其网格中心。
上述表示法便利地将2D纬/经坐标与精度打包在一起，并且使用它在具有8-字节索引的数据库中索引数据项。如果对一个特定网格中所有数据项发出一个查询，将必需进行多个查询以用比给定网格更精确的位置标记检索数据项。对在大区域上取得的所有数据项的查询在计算上将是昂贵和耗时的。要避免这个，使用二十个字段(每网格分辨率一个)，每个字段代表在特定精度的数据项位置。对于具有(long，lat)和精度r*的给定数据项，对于所有r≥r*，计算lr；以及，对于r＜r*，赋空值。这个方案允许对已知在特定网格内以精度r出现的所有数据项进行查询，用在代表位置的字段上以精度r进行的单个精确匹配的查询。注意，将不返回其位置标记精度比所查询的粗的数据项，即使网格相交(这与分层网格索引的标准用法相反)。
按照本发明的系统和方法是有利的，在于它能在它将为产生多维查询所需的、如在传统数据库方案中是典型的时间的一小部分内，查询非常大的数据库。
除刚才所述的好处之外，本发明的其它优点从按照在下文中结合附图所作的详细说明，将变得显而易见。
注意，在本说明书的剩余部分，说明引用由包含在一对括号内的数字标志符标识的各种单独的出版物。例如，这样的引用可由所述的″引用[1]″或仅仅″[1]″标识。相应于每个标志符的出版物列表可在详细说明章节的结尾处找到。
附图说明
参考下述说明、所附的权利要求书及下列附图，将变得更好地理解本发明的特定特征、方面和优点：
图1是示出组成用于本发明的示例性系统的通用计算设备的图。
图2是按照本发明产生数据库的整个过程的简化流程图，所述数据库计算网格索引系列，其中将每个点表示为一系列网格。
图3A是本发明的一个实施例的简化流程图，其中将纬度和经度表示为欧几里德坐标系统上的x-y对，并且其中在20个不同分辨率上网格化地球。
图3B是以光栅扫描顺序索引在图3A中的每个网格的过程动作简化流程图。
图4示出在本发明的一个实施例中使用的用于坐标和精度索引的网格化。在图4(a)中以粗体描画轮廓的似矩形地区在地球上示出20度乘20度的″正方形″。在图4(b)中，使用等矩形投影投影同一网格；黑线进一步细分成10度正方形网格；灰线细分成5度网格。在图4(c)中示出在给定精度处用于更大的点准确性的重叠的网格。每个更大的正方形代表在相同精度上的单个网格，但从重叠的网格单元提取的。如果圆点代表数据项在所代表的精度上的纬/经坐标，那么只有以粗体示出的圆点将属于在左上的网格。
图5示出在按照本发明的系统和方法中使用的数据库查询的流程图。
图6示出在按照本发明的系统和方法的一个实施例中使用的示例性数据库结构。
详细说明
在本发明的较佳实施例的下列描述中，对形成本文一部分的附图进行参考，并且在其中作为可实施本发明的例示特定实施例而示出的。要理解可利用其它实施例并且在不脱离本发明的范围的情况下可进行结构性修改。
1.0示例性操作环境
图1例示适合于在其上实现本发明的计算系统环境100的例子。计算系统环境100只是适合的计算环境的一个例子，并且不是想要建议关于本发明的用途或功能范围的任何限制。不应该将计算环境100解释为与在示例性操作环境100中例示的组件的任何一个或组合有关的依赖性或要求。
本发明可与众多的其它通用或专用计算系统环境或配置一起运行。众所周知的计算系统、环境和/或配置的例子包括，但不限于，个人计算机、服务器计算机、手持或膝上型/便携式设备、多处理器系统、基于微处理器的系统、机顶盒、可编程消费电子产品、网络PC、小型计、大型计算机、包括任何上述系统或设备的分布式计算环境等等。
可在由计算机可执行指令诸如由计算机执行的程序模块完成的步骤与过程的组的一般环境中描述本发明。通常，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。本发明也可在分布式计算环境中实施，在所述分布式计算环境中由通过通信网络连接的远程处理设备执行任务。在分布式计算环境中，程序模块通常位于本地和远程两者包括存储器设备在内的计算机存储介质中。
参考图1，用于实现本发明的示例性系统包括计算机110形式的通用计算设备。计算机110的组件包括，但不限于，处理单元120，系统存储器130，以及将包括系统存储器在内的各种系统组件连接至处理单元120的系统总线121。系统总线121可能是任何几种类型总线结构包括存储器总线或存储控制器，外设总线，使用任何各种各样总线结构的局部总线。作为例子，但不限于，这样的结构包括工业标准结构(ISA)总线，微通道结构(MCA)，增强ISA(EISA)总线，视频电子标准协会(VESA)局部总线，以及外部部件互连(PCI)总线，也被称为夹层(Mezzanine)总线。
计算机110一般包括各种条样的计算机可读介质。计算机可读介质可以是能由计算机110访问的任何可用介质，并且包括易失性介质和非易失性介质两者，可移动和不可移动的介质。作为例子，但不限于，计算机可读介质可包括计算机存储介质和通信介质。计算机存储介质包括以用于信息存储的任何方法或技术实现的易失性和非易失性两者，可移动和不可移动的介质，诸如计算机可读指令、数据结构、程序模块或其它数据。计算机存储介质包括，但不限于，RAM，ROM，EEPROM，闪存或者其它存储技术，CD-ROM，数据通用盘(DVD)或其它光盘存储器，磁带盒，磁带，磁盘存储器或者其它磁存储设备，或者能用于存储想要的信息以及能由计算机110访问的任何其它介质。通信介质一般包括在调制的数据信号诸如载波或者其它传输机制中的计算机可读指令、数据结构、程序模块或其它数据，并且包括任何信息传递介质。术语″调制的数据信号″指以对信号中信息编码的方式设置或改变信号的一个或多个特征的信号。作为例子，不是限制，通信介质包括有线的介质诸如有线网络或者直接连线的连接，以及无线介质诸如声音、RF、红外线和其它无线介质。任何上述各项的组合也应该包括在计算机可读介质的范围内。
系统存储器130包括易失性/或非易失性存储器形式的计算机存储介质，诸如只读存储器(ROM)131和随机存取存储器(RAM)132。基本输入/输出系统133(BIOS)，包含帮助在计算机110内的部件之间传送信息，诸如在启动时，典型地存储在ROM 131中。RAM 132一般包括数据和/或程序模块，可由处理单元120立即访问和/或当即操作。作为例子，但不限于，图1例示操作系统134，应用程序135，其它程序模块136和程序数据137。
计算机110还可包括其它可移动的/不可移动的、易失性的/非易失性的计算机存储介质。只作为例子，图1例示了读写不可移动的、非易失性的磁介质的硬盘驱动器141，读写可移动的、非易失性磁盘152的磁盘驱动器151，以及读写可移动的、非易失性光盘156诸如CD ROM或者其它光介质的光盘驱动器155。能在示例性操作环境中使用的其它可移动的/不可移动的、易失性的/非易失性的计算机存储介质包括，但不限于，磁带盒、闪存卡、数字通用盘、数字视频带、固态RAM、固态ROM等等。硬盘驱动器141一般通过不可移动的存储器接口诸如接口140连接至系统总线121，以及磁盘驱动器151和光盘驱动器155一般通过可移动的存储器接口诸如接口150连接至系统总线121。
上面讨论的并且在图1中所示的驱动器及其相关的计算机存储介质，为计算机110提供计算机可读指令、数据结构、程序模块和其它数据的存储。在图1中，例如，硬盘驱动器141被例示为存储操作系统144、应用程序145、其它程序模块146以及程序数据147。注意，这些组件能够与操作系统134、应用程序135、其它程序模块136和程序数据137或者相同或者不同。在这里为操作系统144，应用程序145，其它程序模块146和程序数据147给出不同的数字用以说明，至少它们是不同的拷贝。用户可通过输入设备诸如键盘162和通常被称为鼠标的定位设备161、轨迹球或者触摸板，将命令和信息输入到计算机110中。其它输入设备(未示出)可包括话筒、操纵杆、游戏板、卫星天线、扫描仪等等。这些和其它输入设备常常通过连接到系统总线的用户输入接口160连接到处理单元120，但可通过其它接口和总线结构连接，诸如并行口、游戏口或者通用串行总线(USB)。监视器191或者其它类型的显示设备也可通过接口诸如视频接口190连接到系统总线121。除监视器外，计算机还可包括其它输出设备诸如扬声器197和打印机196，它们可通过输出外设接口195连接。与对于本发明的特定意义有关，能够捕捉一列图象164的摄像机163(诸如数字/电子静态或视频摄像机，或者胶卷/照片扫描仪)，也能被包括为个人计算机110的输入设备。而且，尽管只示出一个摄像机，可包括多个摄像机作为个人计算机110的输入设备。通过适当的摄像机接口165将来自一个或多个摄像机的图象164输入到计算机110中。也可将话筒168与摄像机关联起来，并用与一个或多个摄像机相关联的接口165输入到计算机110中。这个接口165连接到系统总线121，因此允许发送图象至RAM 132或者与计算机110相关联的其它数据存储设备之一并存储在其中。不过，注意，同样能将图象数据从前述计算机可读介质输入至计算机110，在不要求使用摄像机163的情况下。
计算机110可在使用逻辑连接至一个或多个远程计算机诸如远程计算机180的网络化环境中操作。远程计算机180可能是个人计算机、服务器、路由器、网络PC、对等设备或者其它公共网络节点，并且一般包括许多或者所有上面相对于计算机110所述的部件，尽管在图1中只示出了存储器设备181。在图1中所示的逻辑连接包括局域网(LAN)171和广域网(WAN)173，但还可包括其它网络。这样网络环境在办公室、企业级计算机网络、企业内部互联网和因特网中是很普通的。
当在LAN网络环境中使用时，计算机110通过网络接口或适配器170连接至LAN 171。当在WAN网络环境中使用时，计算机110一般包括调制解调器172或者用于在WAN 173诸如因特网上建立通信的其它装置。可能是内置或外置的调制解调器172，可通过用户输入接口160或者其它适当的机制连接至系统总线121。在网络化环境中，相对于计算机110所述的程序模块或者其部分，可存储在远程存储器设备中。作为例子，不是限制，图1例示远程应用程序185为驻留在存储器设备181上。将意识到，所示的网络连接是示例性的，并且可使用在计算机之间建立通信连接的其它方法。
现在已经讨论了示例性操作环境，这个说明章节的剩余部分将致力于具体化本发明的程序模块。
2.0使用网格索引用于位置与精度编码的系统和方法
2.1综述
本发明目标是一个系统和方法，用于组合数据库条目的坐标值的精度估计，使得包括精度信息作为一维索引的部分，通过构造分层索引，其中网格的尺寸与坐标值的精度有关。分层网格索引是由重叠在同一空间上的许多网格索引形成的。网格索引是n-维空间网格化成网格单元的网格空间的规则划分，对于在空间中一个点x，存在一个索引函数，它为包含点x的网格检索一个唯一的整数值。分层的网格索引实际上是重叠在同一空间上许多具有不同尺寸网格单元的网格索引。在此情况下，每个函数使用一个附加的变元来指定要使用的网格单元的尺寸。因此，假定网格尺寸s是从一组网格尺寸S中提取的，Index(x，s)返回一个唯一的整数值用于包含点x的尺寸为s的网格。分层索引用于增强数据库查询的性能。按小网格尺寸ssmall查找结果的查询，不查找在大网格尺寸slarge上的匹配。
能为有限区域A执行相似的计算。即，网格索引能用于，对于在空间中的一个有限区域A，存在函数index(A)，它检索一个唯一的整数值用于完全包含区域A的网格。
图2示出创建一数据库的过程动作的简化流程图，其中，组合数据库条目的坐标值的精度估计，使得包括信息作为一维索引的部分。这是通过构建分层索引来完成的，其中网格的尺寸与坐标值的精度有关。在大多数一般的项，输入位置实体，如在过程动作202中所示。位置实体可以是点或有限区域。然后计算网格索引系列，其中将每个网格表示为结合每个位置实体的位置的网格(过程动作204)。然后能将这个索引系列输出至数据库(过程动作206)。
下面的段落更具体地讨论按照本发明的系统和方法。
2.2位置表示法
需要除两维位置(和时间)之外的参数来唯一地定位真实世界的对象。这些包括高度，直至三度的方向指定(orientation specification)，以及有可能其它参数，取决对象是什么。在本讨论中，检查被限制于2D位置，因为它是可管理的第一步，朝着结合剩余参数的更宽泛理解。不过，应该注意，按照本发明的系统和方法能处理多维位置信息。
地理引用(georeferencing)，或者如何表示位置，是GIS中的基本问题。能以许多方法表示位置：创建地名(″旧金山(San Franciso)″)，与用户有关的地名(″祖母的房屋″)，街道地址，邮政编码，纬度/经度坐标，相对于与某个原点的欧几里德坐标等等。
大多数地理信息系统(GIS)投影使用纬度和经度坐标—此后纬/经-具有相对于用以指定地理点坐标的WGS84标准定义的坐标。按照这个方案作为在地球上指定点的方法，因为它提供一种简明的、确定的方法来代表点位置。
为了浏览和交互，人们需要两个附加类型的位置数据结构：(1)对于地图和查询，一种相应于如显示的地图的物理地区的概念(notion)；以及(2)对于元数据-标记(metadata-tagging)，既包括纬/经坐标，又包括精度或分辨率的测量。
最经常将地图显示2D显示器上的矩形。因此，要代表地图，使用被称为区域类型的结构，它是由中心纬/经和以千米为单元的宽度和高度定义的，宽度和高度是从中心点并且沿着纬度和经度的线测量的。这在地球上定义的唯一地区，这个地区是由在3D地球上的四个大圆弧在周围围住的″矩形″。当投影到2D上时，区域粗略地看来具有可轻微地偏离直线的边的矩形，取决于投影类型、比例和在地球上的位置。
对于数据项的位置标记，人们愿意表示纬/经和某些精度的指示，来区别纽约帝国摩天大厦相关联的数据项，和已知的只与较粗的标注纽约市相关联的数据项。需优先考虑的事是从数据库中在有可能巨大数量的这类数据项上的快速检索。在一个现成的关系数据库中，如果数据库条目能由单个数字索引，能优化查询。因此，按照本发明的系统和方法使用能减少将三个连续纬/经变量和精度减少至一个单个的离散化的索引的方案。满足这个准则的空间数据结构称为离散地球网络系统(discrete global grid system)(DGGS)，在表1中给出有些例子。
表1：用于网格化的候选空间数据结构
    DGGS       简述 坐标-索引映射 区域-索引映射 面积变化 形状变形
  纬/经网格化 未投影的(long，lat)作为笛卡尔x-y网格   简单   中等   同 在极点高
    O-QTM[1] 由等边三角形网格化的八面体面(octahedral facet)   中等   复杂   低   低
以最少结构提供最大强度(dymanxion)[1] 由等边三角形网格化的lcosahedral面   复杂   复杂   低   低
  ISEA3H[2] 由六角形和五角形网格化的等区(equal-area)   复杂   复杂   无   低
现在参考图3A，3B和4，按照本发明的系统和方法的一个实施例使用等矩形投影(equirectangular projection)(也称为″非投影的纬/经(unprojectedlat/long)″)，在其中取纬/经值为在欧几里德坐标系统上的垂直x-y对并且输入到系统中(图3A，过程动作302)。如在过程动作304中所示，在二十个不同分辨率上，用其边相应于20×()r度的″正方形″，对于0≤r＜20，来网格化地球。图4(b)示出在图4(a)中画轮廓线的地区的20-，10-和5-度网格化。在赤道，这些值相应于从-240km至-0.5m范围的比例。如果要求更高或更低的精度，能发生的网格化是更多或更少的分辨率。
接着，如在过程动作306中所示，以光栅扫描顺序索引每个网格。因此，给定经度/纬度坐标(long，lat)，期望其测量误差是以具有标准偏差σ米正态分布，将按下述被索引。首先，在图5中所示，过程动作305A，确定3σ米相应的、以度为单位的经度范围：d＝[180(3σ)cos(lat)]/kπ，其中k是以米为单位的地球圆周(4×108m)。接着确定精度的度-比例r为正好大于d的分辨率的离散单位： r = | - lo g 2 d / 20 | , 如在过程动作306B中所示。最后，如在过程动作308中所示，将坐标(long，lat)映射到索引，
Figure A20041004560100142
然后能将映射到索引的坐标输出至数据库(过程动作310)。要恢复纬/经值，这个操作是相反的：
lat = lt 2 360 - 90 + r 2 ,
long = l % r 2 360 - 180 + r 2 - - - ( 2 )
其中′％′是模运算符，以及r/2项集中返回值在其网格中心。当然，因为在方程(1)中的取整操作(floor operation)，人们只能将值恢复至±r/2，便利地它是数据项的位置估计的精度。随着r减少，精度渐近地接近零，如想要的一样。注意，这些网格一般不相应于物理区域对象，但发生在特殊区域中的网格单元，能通过列举与区域重叠的单元来容易地确定。如果需要更高的准确性，能使用以每个比例重叠的、具有映射到其中心是最近的正方形(见图3(c))的坐标的网格。
2.3网格类型
使用关于等矩形投影的正方形网格是直觉的并且保持数据库查询效率高。但是，这是粗糙的，即在同一索引比例上的网格单元的物理尺寸和形状是失真的，尤其在极点附近。不过，能使用其它网格化方案。在本发明的一个实施例中，使用一个网格化方案，它具有最小的面积变化和形状失真，并且该方案使用嵌入在理想实体(Platonic solid)内的等边多边形的分层系列。这个网格化方案的主要优点是在固定的比例上，单元具有相似尺寸和形状的。自然，用于确定给出坐标的网格索引和给出网格索引的坐标的方程，必须使它适合于这些替换的方案。
2.3位置数据库方案设计
上述表示法便利地将2D纬/经坐标与精度打包在一起，并且能使用它在具有单个8字节索引的数据库中索引数据项。
如果对在特定网格中的所有数据项发出查询，将必须进行多个查询，以用比给定网格更精确的位置标记检索数据项。对在大区域上取得的所有数据项的查询在计算上将是昂贵的和耗时的。
要避免这个，使用二十个字段(每网格分辨率一个)，每个字段在一个实施例中代表在特定精度上的数据项(例如位置实体)的位置。对于在(long，lat)和精度r*处的给定数据项，对于所有r≥r*，如在方程1中计算lr；以及，对于r＜r*，赋空值。这个方案允许对已知在特定网格内以精度r出现的所有数据项进行查询，用在代表位置的字段上以精度r进行的单个精确匹配的查询。注意，将不返回其位置标记精度比所查询的粗的数据项，即使网格相交(这与分层网格索引的标准用法相反)。即，如果正在搜索在某个曼哈顿(Manhatton)街区内取得所有数据项，对那个网格单元的查询将不返回已知只与纽约市某处相关联的的数据项。
在图5中示出由本发明的系统和方法配置的一个数据库中检索想要的数据的过程动作的流程图。用户查询数据库，以给定比例S返回给定单元y中的所有位置实体，如在过程动作502中所示。然后在相应于想要的比例的数据库列S中搜索单元y的值(过程动作504)，并且返回这些值(过程动作506)。注意，在数据库表中出现在由单元y所代表的网格内出现的所有实体，将包括在所检索的结果内，甚至包括比单元y本身更细的比例上出现的那些。
在图6中示出用于本发明的一个实施例的示例性数据格式。这个数据库包括一个位置实体ID 602用于数据库中的每个条目。可选地，纬度和经度坐标604，以及代表网格比例606的指标，也能被记录。在比例1上的比例索引以比例1提供网格的单精度整数，全部包括位置表示法或者如果不包括它则设置为空(如假如位置表示法是有限区域或地区代替有限点时的情况)。在比例2上的比例索引提供一单精度整数，代表在比比例1更细的分辨率上的网格单元。如此等等直到比例N。如果有限区域不是全部包括在给定的网格单元内，对于这个位置表示法将比例索引设置为空值。
尽管这个表示法要求数据库中的附加字段，但在性能上的收益胜过这个(对于＞1百万行，接近十倍)。
为了例示和说明已经提供了本发明的前述说明。不是想要穷举或将本发明限制于所揭示的精确形式。许多修改和变化按照上述教导是有可能的。不想要由这个详细的说明限制本发明的范围，而是由所附的权利要求书来限制本发明。
参考书目：
[1]Diomidis，D.S.，Position-annotated photographs：a geotemoralweb。IEEE Pervasive Computing。2(2)：72-79，2003。
[2]Sahr，K.和White，D.，Discrete Global Grid Systems。在Proc.13thSymp.Interface，Comp Sci.& Stat中。269-78，1998。

Claims (30)

1.一计算机实现的过程，用于将一数据库条目的坐标值的精度估计与坐标值组合成一个单个的索引，包括下列过程动作：
输入一个或多个位置实体；以及
计算一网格索引系列，其特征在于，将每个位置实体表示为结合每个位置实体的位置的一系列网格。
2.如权利要求1所述的计算机实现的过程，还包括输出所述网格索引系列至一数据库的过程动作。
3.如权利要求1所述的计算机实现的过程，其特征在于，位置实体是点。
4.如权利要求1所述的计算机实现的过程，其特征在于，位置实体是区域。
5.如权利要求4所述的计算机实现的过程，其特征在于，所述区是由中心的纬度和经度以及宽度和高度定义的，宽度和高度都是从中心的纬度和经度并且沿着纬度和经度的线测量的。
6.如权利要求1所述的计算机实现的过程，其特征在于，使用等矩形投影输入所述一个或多个位置实体的纬度和经度值作为欧几里德坐标系统上的x-y对。
7.如权利要求1所述的计算机实现的过程，其特征在于，所述计算网格索引系列的过程动作包括：
以分辨率的预定数量网格化地球；
以光栅扫描顺序索引每个网格；以及
将每个位置实体的纬度和经度坐标映射至索引。
8.如权利要求7所述的计算机实现的过程，其特征在于，所述分辨率的预定数量是20。
9.如权利要求7所述的计算机实现的过程，其特征在于，所述以光栅扫描顺序索引每个网格的过程动作包括：
对于每个网格，
确定以度数为单位、三个标准偏差相应的经度范围D，其中标准偏差σ是给定纬度、经度坐标的测量误差；以及
确定精度的度-比例为正好大于D的分辨率的离散单位。
10.如权利要求9所述的计算机实现的过程，其特征在于，确定以度数为单位、3σ米相应的经度范围是d＝[180(3σ)cos(经度)]k/π，其中k是以米为单位的地球的圆周。
11.如权利要求9所述的计算机实现的过程，其特征在于，所述确定精度的度-比例R为正好大于D的分辨率的离散单位的过程动作，包括设置
r = | - log 2 d / 20 | .
12.如权利要求7所述的计算机实现的过程，其特征在于，以每个比例用重叠的网格网格化地球，以便增加准确性。
13.如权利要求12所述的计算机实现的过程，其特征在于，将位置实体的坐标映射到其中心是最近的正方形。
14.如权利要求1所述的计算机实现的过程，其特征在于，所述位置实体是地理位置数据。
15.如权利要求1所述的计算机实现的过程，其特征在于，按照纬度和经度描述的位置实体。
16.如权利要求15所述的计算机实现的过程，其特征在于，所述纬度和经度值是作为欧几里德坐标系统上的垂直x-y对取得的。
17.如权利要求1所述的计算机实现的过程，其特征在于，按照纬度、经度和高度描述位置实体。
18.如权利要求17所述的计算机实现的过程，其特征在于，所述纬度、经度和高度值是作为欧几里德坐标系统上(x，y，z)对取得的。
19.如权利要求7所述的计算机实现的过程，其特征在于，将以纬度(纬)和经度(经)表示的位置实体的坐标映射成索引，通过
Figure A2004100456010003C2
其中r是精度的度-比例，以及1将坐标映射至位置实体。
20.如权利要求19所述的计算机实现的过程，其特征在于，要恢复纬度和经度值，按如下计算纬度(纬)和经度(经)：
lat = lr 2 360 - 90 + r 2 ,
long = l % r 2 360 - 180 + r 2 ,
其中r是精度的度-比例，1将坐标映射至位置实体，以及％是模运算符。
21.如权利要求2所述的计算机实现的过程，其特征在于，所述数据库包括位置实体标识符和用于一个或多个比例的比例索引，每个比例相应于一个不同的网格。
22.如权利要求2所述的计算机实现的过程，其特征在于，数据库的查询包括下列过程动作：
以给定的网格比例查询哪个位置实体在给定的网格单元中；
在给定网格比例的数据中搜索给定网格单元的值；以及
以给定网格比例返回所述给定网格单元的值。
23.一系统，用于用一维值索引多维空间，所述系统包括：
一通用计算设备；以及
一计算机程序，包括计算设备可执行的程序模块，其特征在于，所述计算设备由计算机程序的程序模块指引以，
从许多重叠在同一空间上、具有不同中尺寸的网格单元的网格索引，构造分层的网格索引，其特征在于，每个网格的尺寸与数据库条目的坐标值的精度有关。
24.如权利要求23所述的系统，其特征在于，所述数据库条目是地理位置。
25.如权利要求23所述的系统，其特征在于，所述数据库条目是时间。
26.一计算机可读介质，具有计算机可执行指令用于将数据库条目的坐标值的精度估计与坐标值组合成单个索引，所述计算机可执行的指令包括：
输入一个或多个位置实体；以及
计算网格索引系列，其特征在于，每个位置实体表示为结合每个位置实体的位置的一系列网格。
27.如权利要求26所述的计算机可读介质，其特征在于，所述计算网格索引系列的指令使用等矩形投影。
28.如权利要求26所述的计算机可读介质，其特征在于，所述网格的系列以二十个不同分辨率用″正方形″单元网格化地球，所述″正方形″单元的边相应于20×()r度，对于0≤r＜20。
29.如权利要求26的计算机可读介质，其特征在于，所述网格的系列是嵌入在理想实体内的等边多边形的分层系列。
30.如权利要求26的计算机可读介质，其特征在于，所述网格的系列是网格化地球的多边形的分层系列。
CNA2004100456010A 2003-05-09 2004-05-09 使用网格索引用于位置与精度编码的系统和方法 Pending CN1551020A (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US46931403P 2003-05-09 2003-05-09
US60/469,314 2003-05-09
US10/673,111 US7966301B2 (en) 2003-05-09 2003-09-26 System and method for employing a grid index for location and precision encoding
US10/673,111 2003-09-26

Publications (1)

Publication Number Publication Date
CN1551020A true CN1551020A (zh) 2004-12-01

Family

ID=32995089

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004100456010A Pending CN1551020A (zh) 2003-05-09 2004-05-09 使用网格索引用于位置与精度编码的系统和方法

Country Status (5)

Country Link
US (1) US7966301B2 (zh)
EP (1) EP1475725A3 (zh)
JP (1) JP2004334888A (zh)
KR (1) KR20040095751A (zh)
CN (1) CN1551020A (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100418092C (zh) * 2006-02-20 2008-09-10 南京联创科技股份有限公司 海量数据内存数据库中快速定位的网格+t树索引的方法
CN102156714A (zh) * 2011-03-22 2011-08-17 清华大学 实现自适应垂直划分的关系型数据库的方法及系统
CN101765831B (zh) * 2007-06-06 2012-10-17 雅典娜电信实验有限公司 数据库不一致的处理方法
CN103927933A (zh) * 2013-01-14 2014-07-16 北京中交兴路信息科技有限公司 一种海量移动目标渲染的方法及装置
CN105138711A (zh) * 2015-10-21 2015-12-09 北京中电普华信息技术有限公司 一种图元索引、检测方法及装置
CN109992640A (zh) * 2019-04-11 2019-07-09 北京百度网讯科技有限公司 位置网格的确定方法及装置、设备及存储介质
CN110119458A (zh) * 2018-01-23 2019-08-13 北京云游九州空间科技有限公司 一种网格检索方法及装置
CN110597804A (zh) * 2018-06-13 2019-12-20 国际商业机器公司 促进分布式键值存储库上的空间索引
CN110832886A (zh) * 2018-06-06 2020-02-21 北京嘀嘀无限科技发展有限公司 确定位置标识符的系统和方法
CN111433822A (zh) * 2017-09-29 2020-07-17 云游公司 增强现实内容的行星规模定位
CN111831772A (zh) * 2018-06-06 2020-10-27 北京嘀嘀无限科技发展有限公司 用于识别地图中地理区域的网格的系统和方法
CN112204340A (zh) * 2018-03-06 2021-01-08 南俄勒冈大学 使用离散全球网格系统进行位置表示的系统和方法
CN113535785A (zh) * 2021-09-15 2021-10-22 北京交研智慧科技有限公司 职住空间分析方法、装置、电子设备及可读存储介质

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7383275B2 (en) * 2002-05-10 2008-06-03 International Business Machines Corporation Methods to improve indexing of multidimensional databases
US7373353B2 (en) 2002-05-10 2008-05-13 International Business Machines Corporation Reducing index size for multi-level grid indexes
US7143098B2 (en) * 2002-05-10 2006-11-28 International Business Machines Corporation Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases
CA2436312C (en) 2003-08-01 2011-04-05 Perry Peterson Close-packed, uniformly adjacent, multiresolutional, overlapping spatial data ordering
US20050114812A1 (en) * 2003-11-21 2005-05-26 Jan Kok System for and method for storing an n-dimensional object in a data structure
WO2005071561A1 (en) * 2004-01-21 2005-08-04 State Of Oregon, Acting By And Through Its State Board Of Higher Education, On Behalf Of Southern Oregon University Icosahedral modified generalized balanced ternary and aperture 3 hexagon tree
US7389283B2 (en) * 2004-12-07 2008-06-17 International Business Machines Corporation Method for determining an optimal grid index specification for multidimensional data
US7574428B2 (en) * 2005-10-11 2009-08-11 Telmap Ltd Geometry-based search engine for navigation systems
US8195630B2 (en) * 2007-10-29 2012-06-05 Bae Systems Information Solutions Inc. Spatially enabled content management, discovery and distribution system for unstructured information management
US8584044B2 (en) * 2007-11-16 2013-11-12 Microsoft Corporation Localized thumbnail preview of related content during spatial browsing
WO2011053728A1 (en) * 2009-10-28 2011-05-05 State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Southern Oregon University Central place indexing systems
US8504393B2 (en) 2010-09-10 2013-08-06 State Farm Mutual Automobile Insurance Company Systems and methods for grid-based insurance rating
US20130054585A1 (en) * 2011-08-23 2013-02-28 Microsoft Corporation Geographic search with mixed-precision results
CN103514224B (zh) * 2012-06-29 2017-08-25 国际商业机器公司 数据库中的数据处理方法、数据查询方法和相应装置
US9094537B2 (en) * 2013-03-22 2015-07-28 Jdsu Uk Limited Method and apparatus for managing call data
US9197758B2 (en) * 2013-03-22 2015-11-24 Jdsu Uk Limited Method and apparatus for managing call data
US9282197B2 (en) * 2013-03-22 2016-03-08 Viavi Solutions Uk Limited Method and apparatus for managing call data
US9158809B2 (en) 2013-06-04 2015-10-13 Microsoft Technology Licensing, Llc Grid queries
US10262373B2 (en) 2013-06-07 2019-04-16 State Farm Mutual Automobile Insurance Company Systems and methods for grid-based insurance rating
US9189517B2 (en) 2013-10-02 2015-11-17 Microsoft Technology Licensing, Llc Integrating search with application analysis
US10372705B2 (en) * 2015-07-07 2019-08-06 International Business Machines Corporation Parallel querying of adjustable resolution geospatial database
CN105045860B (zh) * 2015-07-13 2018-05-18 刘常倪 一种用地址号码在地图上标识位置的方法
US10783173B2 (en) 2016-04-08 2020-09-22 Global Grid Systems Inc. Methods and systems for selecting and analyzing geospatial data on a discrete global grid system
KR101756946B1 (ko) * 2017-01-20 2017-07-11 장수진 경도선/위도선을 기반으로 교통로를 구성하고, 지도 검색을 수행하는 방법 및 장치
US10311088B1 (en) * 2017-02-03 2019-06-04 Marklogic Corporation Apparatus and method for resolving geospatial queries
US10503780B1 (en) * 2017-02-03 2019-12-10 Marklogic Corporation Apparatus and method for forming a grid-based geospatial primary index and secondary index
US11204896B2 (en) 2017-08-18 2021-12-21 International Business Machines Corporation Scalable space-time density data fusion
US10830871B2 (en) * 2018-03-21 2020-11-10 Zoox, Inc. Sensor calibration
US11360970B2 (en) 2018-11-13 2022-06-14 International Business Machines Corporation Efficient querying using overview layers of geospatial-temporal data in a data analytics platform
CN110765331B (zh) * 2019-07-08 2024-03-26 中国人民解放军战略支援部队信息工程大学 一种时空数据的检索方法及系统
CN111177298A (zh) * 2019-12-31 2020-05-19 湖南高速铁路职业技术学院 一种基于面积法的通信网络信息地理网格化方法
CN112612916B (zh) * 2020-12-29 2024-02-06 深圳航天宏图信息技术有限公司 一种海洋卫星数据的检验误差空间分布图生成方法及装置
CN112711590B (zh) * 2020-12-30 2024-06-18 百果园技术(新加坡)有限公司 国家代码存储、查询方法、装置、电子设备和存储介质
CN113779046B (zh) * 2021-11-15 2022-02-11 亿海蓝（北京）数据技术股份公司 不规则区域索引的生成方法、装置、介质和电子设备
CN114064286B (zh) * 2021-11-19 2022-08-05 北京太琦图形科技有限公司 用于处理非结构化网格数据的方法、装置、设备和介质
CN117008163B (zh) * 2023-06-07 2024-03-26 广东省国土资源测绘院 利用数字高程模型进行格网vrs生成精化的方法及相关设备
CN117435823B (zh) * 2023-12-19 2024-03-29 北京智网易联科技有限公司 基于网格编码的时空数据服务方法及工业互联网平台

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5647058A (en) * 1993-05-24 1997-07-08 International Business Machines Corporation Method for high-dimensionality indexing in a multi-media database
US6321158B1 (en) * 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
KR100219161B1 (ko) * 1996-10-23 1999-09-01 윤종용 지도데이타 인덱스구축/검색방법 및 이를 적용한 지도데이타베이스운용시스템
US5968109A (en) 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5822751A (en) 1996-12-16 1998-10-13 Microsoft Corporation Efficient multidimensional data aggregation operator implementation
CN1253678A (zh) * 1997-05-02 2000-05-17 尤斯克斯公司 高纬度对地静止卫星系统
US6370476B1 (en) * 1998-04-27 2002-04-09 Trimble Navigation Limited Interpolation of survey coordinate differences
US6603885B1 (en) * 1998-04-30 2003-08-05 Fuji Photo Film Co., Ltd. Image processing method and apparatus
JP2001005834A (ja) * 1999-06-24 2001-01-12 Asia Air Survey Co Ltd 位置情報変換方法及び位置情報変換のプログラムを記憶した記憶媒体
US6700574B1 (en) * 1999-10-29 2004-03-02 Siemens Transportation Systems, Inc. Spatial data object indexing engine
JP2002183149A (ja) * 2000-12-12 2002-06-28 Denso Corp 地点特定方法と地点特定装置、地図表示方法と地図表示装置、地点通知方法、印刷物、コンピュータ読み取り可能な記録媒体、および固有コード出力方法

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100418092C (zh) * 2006-02-20 2008-09-10 南京联创科技股份有限公司 海量数据内存数据库中快速定位的网格+t树索引的方法
CN101765831B (zh) * 2007-06-06 2012-10-17 雅典娜电信实验有限公司 数据库不一致的处理方法
CN102156714A (zh) * 2011-03-22 2011-08-17 清华大学 实现自适应垂直划分的关系型数据库的方法及系统
CN103927933A (zh) * 2013-01-14 2014-07-16 北京中交兴路信息科技有限公司 一种海量移动目标渲染的方法及装置
CN105138711A (zh) * 2015-10-21 2015-12-09 北京中电普华信息技术有限公司 一种图元索引、检测方法及装置
CN105138711B (zh) * 2015-10-21 2019-03-05 北京中电普华信息技术有限公司 一种图元索引、检测方法及装置
CN111433822A (zh) * 2017-09-29 2020-07-17 云游公司 增强现实内容的行星规模定位
CN111433822B (zh) * 2017-09-29 2023-11-10 云游公司 增强现实内容的行星规模定位
CN110119458A (zh) * 2018-01-23 2019-08-13 北京云游九州空间科技有限公司 一种网格检索方法及装置
CN112204340A (zh) * 2018-03-06 2021-01-08 南俄勒冈大学 使用离散全球网格系统进行位置表示的系统和方法
US11536853B2 (en) 2018-03-06 2022-12-27 Southern Oregon University Systems and methods for location representation using a discrete global grid system
US12019168B2 (en) 2018-03-06 2024-06-25 Southern Oregon University Systems and methods for location representation using a discrete global grid system
CN110832886A (zh) * 2018-06-06 2020-02-21 北京嘀嘀无限科技发展有限公司 确定位置标识符的系统和方法
CN111831772A (zh) * 2018-06-06 2020-10-27 北京嘀嘀无限科技发展有限公司 用于识别地图中地理区域的网格的系统和方法
CN111831772B (zh) * 2018-06-06 2022-04-08 北京嘀嘀无限科技发展有限公司 用于识别地图中地理区域的网格的系统和方法
CN110597804A (zh) * 2018-06-13 2019-12-20 国际商业机器公司 促进分布式键值存储库上的空间索引
CN109992640A (zh) * 2019-04-11 2019-07-09 北京百度网讯科技有限公司 位置网格的确定方法及装置、设备及存储介质
CN113535785A (zh) * 2021-09-15 2021-10-22 北京交研智慧科技有限公司 职住空间分析方法、装置、电子设备及可读存储介质

Also Published As

Publication number Publication date
US20040225665A1 (en) 2004-11-11
JP2004334888A (ja) 2004-11-25
KR20040095751A (ko) 2004-11-15
EP1475725A2 (en) 2004-11-10
EP1475725A3 (en) 2006-05-03
US7966301B2 (en) 2011-06-21

Similar Documents

Publication Publication Date Title
CN1551020A (zh) 使用网格索引用于位置与精度编码的系统和方法
Ehlers et al. Integration of remote sensing and GIS- Data and data access
US20120269432A1 (en) Image retrieval using spatial bag-of-features
CN109885632B (zh) 一种空间科学与应用数据检索方法、系统、介质及设备
AU2004262061A1 (en) Close-packed, uniformly adjacent, multiresolutional, overlapping spatial data ordering
US20130339411A1 (en) Storage of Arbitrary Points in N-Space and Retrieval of Subset Thereof Based on Criteria Including Maximum Distance to an Arbitrary Reference Point
CN114625820A (zh) 一种面向人工智能遥感影像解译的样本库系统及组织方法
US10331717B2 (en) Method and apparatus for determining similar document set to target document from a plurality of documents
Sirdeshmukh et al. Utilizing a discrete global grid system for handling point clouds with varying locations, times, and levels of detail
CN111221813B (zh) 数据库索引以及数据库查询的处理方法、装置及设备
US20210350189A1 (en) Bayesian Methodology for Geospatial Object/Characteristic Detection
CN111324683A (zh) 一种时空与要素统一编码的数据管理方法
CN113806601B (zh) 一种周边兴趣点检索方法及存储介质
CN112685616A (zh) 一种基于空间网格和建筑信息模型的精准化电力部件管理方法
US20150058390A1 (en) Storage of Arbitrary Points in N-Space and Retrieval of Subset Thereof Based on a Determinate Distance Interval from an Arbitrary Reference Point
Misev et al. Extending the SQL array concept to support scientific analytics
US11144523B2 (en) Methods and data structures for efficient cross-referencing of physical-asset spatial identifiers
Liu et al. HistSFC: Optimization for nD massive spatial points querying
Lee et al. Fast and Accurate Visual Place Recognition Using Street‐View Images
JP5409402B2 (ja) 地域情報検索サーバ及び処理方法
CN113360586B (zh) 地址聚集度查询方法、装置、设备及计算机可读存储介质
Vo et al. A 6-dimensional Hilbert approach to index full waveform LiDAR data in a distributed computing environment
Lee et al. An efficient location encoding method for moving objects using hierarchical administrative district and road network
KR101307340B1 (ko) 멀티미디어 정보와 공간 정보를 결합한 복합 컨텐츠의 관리 장치 및 방법
Chu et al. ST-trie: a novel indexing scheme for efficiently querying heterogeneous, spatiotemporal IoT data

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20041201