CN102622349B - 空间位置信息数据库的处理方法及装置 - Google Patents
空间位置信息数据库的处理方法及装置 Download PDFInfo
- Publication number
- CN102622349B CN102622349B CN201110028871.0A CN201110028871A CN102622349B CN 102622349 B CN102622349 B CN 102622349B CN 201110028871 A CN201110028871 A CN 201110028871A CN 102622349 B CN102622349 B CN 102622349B
- Authority
- CN
- China
- Prior art keywords
- positional information
- spatial positional
- locus
- coding
- database
- 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.)
- Active
Links
Landscapes
- Instructional Devices (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种空间位置信息数据库的处理方法及装置,属于地理信息领域。其中,该空间位置信息数据库的处理方法包括:获取一空间位置的坐标数据;根据所述坐标数据生成与所述空间位置对应的空间位置信息编码;在空间位置信息数据库中存储所述空间位置信息编码,将所述空间位置信息编码作为所述空间位置在所述数据库中的索引和位置信息。本发明实施例能够简化空间数据库字段结构,从而节省占用的存储空间;使用更为简单的索引,方便和加速拓扑查询。本发明的技术方案适用于空间信息数据库中。
Description
技术领域
本发明涉及地理信息领域,特别是指一种空间位置信息数据库的处理方法及装置。
背景技术
近年来,我国GPS定位技术和车辆导航技术得到了飞速发展,人们越来越感觉到导航给生活、工作等带来很大的便利。导航产业中最最核心的电子地图也得到了人们的了解、学习和掌握。目前众多的空间数据库标识空间信息都是采用存储坐标信息来支持空间信息,加上使用一个自增长ID(Identity,序列号)来提供索引,在搜索上需要依靠空间结构算法来实现。
发明人在实现本发明的过程中发现,现有的空间位置信息数据库至少存在以下缺点:需要花费多个字段来分别存储空间位置信息的名称、坐标和ID,占用了大量的存储空间,并且查询起来速度慢,拓扑查询计算复杂。
发明内容
本发明要解决的技术问题是提供一种空间位置信息数据库的处理方法及装置,能够简化空间数据库字段结构,从而节省占用的存储空间;使用更加简单的空间索引技术,方便和加速空间拓扑查询。
为解决上述技术问题,本发明的实施例提供技术方案如下:
一方面,提供一种空间位置信息数据库的处理方法,包括:
获取一空间位置的坐标数据;
根据所述坐标数据生成与所述空间位置对应的空间位置信息编码;
在空间位置信息数据库中存储所述空间位置信息编码,将所述空间位置信息编码作为所述空间位置在所述数据库中的索引和位置信息。
其中,所述根据所述坐标数据生成与所述空间位置对应的空间位置信息编码包括:
确定所述坐标数据所属的地理子区域;
获取所述地理子区域对应的空间位置信息编码,并将所述地理子区域对应的空间位置信息编码作为所述空间位置对应的空间位置信息编码。
其中,所述获取所述地理子区域对应的空间位置信息编码包括:
将地理区域按预设的行列数进行分割,得到多个地理子区域;
对每一地理子区域按行列号进行编码,得到的编码即为地理子区域对应的空间位置信息编码。
本发明实施例还提供了一种空间位置信息数据库的处理装置,包括:
输入模块,用于获取一空间位置的坐标数据;
生成模块,用于根据所述坐标数据生成与所述空间位置对应的空间位置信息编码;
存储模块,用于在空间位置信息数据库中存储所述空间位置信息编码,将所述空间位置信息编码作为所述空间位置在所述数据库中的索引和位置信息。
其中,所述生成模块包括:
确定子模块,用于确定所述坐标数据所属的地理子区域;
生成子模块,用于获取所述地理子区域对应的空间位置信息编码,并将所述地理子区域对应的空间位置信息编码作为所述空间位置对应的空间位置信息编码。
其中,所述生成子模块包括:
分割单元,用于将地理区域按预设的行列数进行分割,得到多个地理子区域;
编码单元,用于对每一地理子区域按行列号进行编码,得到的编码即为地理子区域对应的空间位置信息编码。
本发明实施例还提供了一种空间位置信息数据库的处理方法,包括:
分别获取两个以上空间位置在空间位置信息数据库中对应的空间位置信息编码,所述空间位置信息编码代表空间位置在所述数据库中的索引和位置信息;
根据所述空间位置信息编码确定所述两个以上空间位置之间的位置关系。
其中,所述根据所述空间位置信息编码确定所述两个以上空间位置之间的位置关系包括:
若两个空间位置对应的空间位置信息编码在所述数据库中的位置相邻,则确定所述两个空间位置之间是相邻的。
本发明实施例还提供了一种空间位置信息数据库的处理装置,包括:
输入模块,用于分别获取两个以上空间位置在空间位置信息数据库中对应的空间位置信息编码,所述空间位置信息编码代表空间位置在所述数据库中的索引和位置信息;
确定模块,用于根据所述空间位置信息编码确定所述两个以上空间位置之间的位置关系。
其中,所述确定模块具体用于若两个空间位置对应的空间位置信息编码在所述数据库中的位置相邻,则确定所述两个空间位置之间是相邻的。
本发明的实施例具有以下有益效果:
上述方案中,使用空间位置信息编码替代目前广泛使用的数据库索引、位置信息、和永久ID等多种数据信息,不但可以方便地管理和检索数以千万计的空间位置信息数据库,又因为在空间位置信息编码中已经包含了空间位置信息,就不再另需要空间存储GPS经纬度等类似位置坐标信息,从而节省了数据库空间。
附图说明
图1为本发明实施例的空间位置信息数据库的处理方法流程示意图;
图2为本发明实施例的空间位置信息数据库的处理装置结构示意图;
图3为本发明实施例的空间位置信息数据库的处理方法另一流程示意图;
图4为本发明实施例的空间位置信息数据库的处理装置另一结构示意图。
具体实施方式
为使本发明的实施例要解决的技术问题、技术方案和优点更加清楚,下面将结合附图及具体实施例进行详细描述。
本发明的实施例针对现有技术中需要花费多个字段来分别存储空间位置信息的名称、坐标和ID,占用了大量的存储空间的问题,提供一种空间位置信息数据库的处理方法及装置,能够简化空间数据库字段结构,从而节省占用的存储空间。
图1为本发明实施例的空间位置信息数据库的处理方法流程示意图,如图1所示,本实施例包括:
步骤101:获取一空间位置的坐标数据;
步骤102:根据坐标数据生成与空间位置对应的空间位置信息编码;
步骤103:在空间位置信息数据库中存储空间位置信息编码,将空间位置信息编码作为空间位置在数据库中的索引和位置信息。
本实施例的空间位置信息数据库的处理方法,使用空间位置信息编码替代目前广泛使用的数据库索引、位置信息、和永久ID等多种数据信息,不但可以方便地管理和检索数以千万计的空间位置信息数据库,又因为在空间位置信息编码中已经包含了空间位置信息,就不再另需要空间存储GPS经纬度等类似位置坐标信息,从而节省了数据库空间。
图2为本发明实施例的空间位置信息数据库的处理装置结构示意图,如图2所示,本实施例包括:
输入模块20,用于获取一空间位置的坐标数据;
生成模块21,用于根据坐标数据生成与空间位置对应的空间位置信息编码;
存储模块22,用于在空间位置信息数据库中存储空间位置信息编码,将空间位置信息编码作为空间位置在数据库中的索引和位置信息。
其中,生成模块21包括:
确定子模块,用于确定坐标数据所属的地理子区域;
生成子模块,用于获取地理子区域对应的空间位置信息编码,并将地理子区域对应的空间位置信息编码作为空间位置对应的空间位置信息编码。
其中,生成子模块包括:
分割单元,用于将地理区域按预设的行列数进行分割,得到多个地理子区域;
编码单元,用于对每一地理子区域按行列号进行编码,得到的编码即为地理子区域对应的空间位置信息编码。
本实施例的空间位置信息数据库的处理装置,使用空间位置信息编码替代目前广泛使用的数据库索引、位置信息、和永久ID等多种数据信息,不但可以方便地管理和检索数以千万计的空间位置信息数据库,又因为在空间位置信息编码中已经包含了空间位置信息,就不再另需要空间存储GPS经纬度等类似位置坐标信息,从而节省了数据库空间。
图3为本发明实施例的空间位置信息数据库的处理方法流程示意图,如图3所示,本实施例包括:
步骤301:分别获取两个以上空间位置在空间位置信息数据库中对应的空间位置信息编码,空间位置信息编码代表空间位置在数据库中的索引和位置信息;
步骤302:根据空间位置信息编码确定两个以上空间位置之间的位置关系。
本实施例的空间位置信息数据库的处理方法,使用空间位置信息编码替代目前广泛使用的数据库索引、位置信息、和永久ID等多种数据信息,由于空间位置信息编码中已经包含了空间位置信息,因此根据空间位置信息编码就可以方便地确定空间位置之间的位置关系。
图4为本发明实施例的空间位置信息数据库的处理装置结构示意图,如图4所示,本实施例包括:
输入模块40,用于分别获取两个以上空间位置在空间位置信息数据库中对应的空间位置信息编码,空间位置信息编码代表空间位置在数据库中的索引和位置信息;
确定模块41,用于根据空间位置信息编码确定两个以上空间位置之间的位置关系。
确定模块41具体用于若两个空间位置对应的空间位置信息编码在数据库中的位置相邻,则确定两个空间位置之间是相邻的。
本实施例的空间位置信息数据库的处理装置,使用空间位置信息编码替代目前广泛使用的数据库索引、位置信息、和永久ID等多种数据信息,不但在空间位置信息编码中已经包含了空间位置信息,而且使数据库具有了相邻的空间位置在数据库中存放的位置也相邻的独特特征,因此根据空间位置信息编码就可以方便地确定空间位置之间的位置关系。
下面对本发明的空间位置信息数据库的处理方法做进一步地介绍,本发明主要是使用空间位置信息编码对每一个空间位置对象进行编码,替代目前使用的数据库索引、位置信息、和永久ID等多种数据信息。
下面以将中国范围内的一空间位置的坐标数据转换为空间位置信息编码为例详细说明转换过程:
首先获取包括全国范围的一个区域,(N72.75°,E-13.25°),(N140.5°,E54.5°),定义在中国范围内实施的编码分为五节代码,国家码-区域码:子码1:子码2-附加码,国家码与区域码间及子码2与附加码间用“-”连接,区域码与子码1及子码1与子码2之间用“:”连接。
1、国家码(CNRY CODE)代表着一个可以包含全中国国土领域的区域。用两位英文字母标识,可以与因特网标准的国家代码相同。中国的国家码是CN,在仅在国内应用时可以省略。如:天安门城楼的空间位置信息编码是CN-2143:3147:8439,简化码为:2143:3147:8439。
2、区域码(CITY CODE):将全中国版图划分成99×99块,其中的一块区域代表着大约3千平方公里的区域;
3、子码1(BLOCK CODE):将CITY CODE细分为99×99块,其中的一个区域代表着大约24.5平方公里的第一子区域;
4、子码2(UNIT CODE):将BLOCK CODE细分为99×99块,其中的一个区域代表着大约5×5平方米大小的第二子区域;
5、附加码(SUB CODE):是可以自定义的一个编码。当空间位置信息编码三节码定位到一座大厦、大学等内部含有很多子设施情况时,如果需要对子设施细化分时使用。例如可以按楼层、门牌号或按序号排序,逐一为所有子设施分配唯一的空间位置信息编码附加码。
空间位置信息编码每节代码的编码方法原则可以为:自上而下、自左向右进行编号,编号代码使用阿拉伯数字表示,每一节最小编号是1,最大编号是9801。对整个中国的区域进行按行99,列99进行切割,然后对切割后的9801割子区域按上述原则进行编码,可以得到区域码(A);对上一步骤的每个子区域再进行按行99,列99进行切割、编码,得到子码1(B);对子码1所代表的区域再进行按行99,列99进行切割、编码,得到子码2(C);对子码2进行上述方法,既可以得到附加码(D),最后得到CN-A:B:C-D,即代表着某一具体的空间位置。
在实际应用中,还可以调整每次分割的行列数以及对区域进行分割的次数,直到达到要求的精度为止。
在将坐标数据转换成空间位置信息编码时,先根据坐标数据判断空间位置落于哪个子区域,利用该子区域对应的子码以及自定义的附加码就可以得到该空间位置对应的空间位置信息编码,比如天安门城楼所在子区域的空间位置信息编码是CN-2143:3147:8439,则天安门城楼对应的空间位置信息编码也为CN-2143:3147:8439。
由于空间位置信息编码本身已经具有位置信息,并且在空间位置内的编码是唯一的,在空间位置信息数据库中可以对每一个空间位置对象进行空间位置信息编码,并使其取代空间位置的一般索引和空间位置坐标信息。
空间位置信息编码中包含有空间位置信息概念,使数据库具有了相邻的空间位置在数据库中存放的位置也相邻的独特特征,可以提高拓扑查询速度。例如在进行空间拓扑查询,想获得两个空间位置在空间上的上下左右关系时,若获取到两个空间位置的空间位置信息编码分别为1234:5678和1234:5679,就可以判断出前者在后者的左边,非常方便地判别空间位置的拓扑关系。
本发明的空间位置信息数据库的处理方法,利用空间位置信息编码代替目前使用的数据库索引、位置信息、和永久ID等多种数据信息,由于该空间位置信息编码中已经包含了空间位置信息,就不再另需要空间存储GPS经纬度等类似位置坐标信息,因而可以降低存储空间,另外由于数据库具有了相邻的空间位置在数据库中存放的位置也相邻的独特特征,使得使用空间位置信息编码可以提高拓扑查询速度。
所述方法实施例是与所述装置实施例相对应的,在方法实施例中未详细描述的部分参照装置实施例中相关部分的描述即可,在装置实施例中未详细描述的部分参照方法实施例中相关部分的描述即可。
本领域普通技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,包括如上述方法实施例的步骤,所述的存储介质,如:磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random Access Memory,RAM)等。
在本发明各方法实施例中,所述各步骤的序号并不能用于限定各步骤的先后顺序,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,对各步骤的先后变化也在本发明的保护范围之内。
以上所述是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明所述原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (10)
1.一种空间位置信息数据库的处理方法,其特征在于,包括:
获取一空间位置的坐标数据;
根据所述坐标数据生成与所述空间位置对应的空间位置信息编码,包括:定义在中国范围内实施的空间位置信息编码分为五节代码,国家码-区域码:子码1:子码2-附加码,每节代码的编码方法原则为自上而下、自左向右进行编号;
在空间位置信息数据库中存储所述空间位置信息编码,将所述空间位置信息编码作为所述空间位置在所述数据库中的索引和位置信息。
2.根据权利要求1所述的空间位置信息数据库的处理方法,其特征在于,所述根据所述坐标数据生成与所述空间位置对应的空间位置信息编码包括:
确定所述坐标数据所属的地理子区域;
获取所述地理子区域对应的空间位置信息编码,并将所述地理子区域对应的空间位置信息编码作为所述空间位置对应的空间位置信息编码。
3.根据权利要求2所述的空间位置信息数据库的处理方法,其特征在于,所述获取所述地理子区域对应的空间位置信息编码包括:
将地理区域按预设的行列数进行分割,得到多个地理子区域;
对每一地理子区域按行列号进行编码,得到的编码即为地理子区域对应的空间位置信息编码。
4.一种空间位置信息数据库的处理装置,其特征在于,包括:
输入模块,用于获取一空间位置的坐标数据;
生成模块,用于根据所述坐标数据生成与所述空间位置对应的空间位置信息编码,包括:定义在中国范围内实施的空间位置信息编码分为五节代码,国家码-区域码:子码1:子码2-附加码,每节代码的编码方法原则为自上而下、自左向右进行编号;
存储模块,用于在空间位置信息数据库中存储所述空间位置信息编码,将所述空间位置信息编码作为所述空间位置在所述数据库中的索引和位置信息。
5.根据权利要求4所述的空间位置信息数据库的处理装置,其特征在于,所述生成模块包括:
确定子模块,用于确定所述坐标数据所属的地理子区域;
生成子模块,用于获取所述地理子区域对应的空间位置信息编码,并将所述地理子区域对应的空间位置信息编码作为所述空间位置对应的空间位置信息编码。
6.根据权利要求5所述的空间位置信息数据库的处理装置,其特征在于,所述生成子模块包括:
分割单元,用于将地理区域按预设的行列数进行分割,得到多个地理子区域;
编码单元,用于对每一地理子区域按行列号进行编码,得到的编码即为地理子区域对应的空间位置信息编码。
7.一种空间位置信息数据库的处理方法,其特征在于,包括:
分别获取两个以上空间位置在空间位置信息数据库中对应的空间位置信息编码,所述空间位置信息编码代表空间位置在所述数据库中的索引和位置信息,其中,定义在中国范围内实施的空间位置信息编码分为五节代码,国家码-区域码:子码1:子码2-附加码,每节代码的编码方法原则为自上而下、自左向右进行编号;
根据所述空间位置信息编码确定所述两个以上空间位置之间的位置关系。
8.根据权利要求7所述的空间位置信息数据库的处理方法,其特征在于,所述根据所述空间位置信息编码确定所述两个以上空间位置之间的位置关系包括:
若两个空间位置对应的空间位置信息编码在所述数据库中的位置相邻,则确定所述两个空间位置之间是相邻的。
9.一种空间位置信息数据库的处理装置,其特征在于,包括:
输入模块,用于分别获取两个以上空间位置在空间位置信息数据库中对应的空间位置信息编码,所述空间位置信息编码代表空间位置在所述数据库中的索引和位置信息,其中,定义在中国范围内实施的空间位置信息编码分为五节代码,国家码-区域码:子码1:子码2-附加码,每节代码的编码方法原则为自上而下、自左向右进行编号;
确定模块,用于根据所述空间位置信息编码确定所述两个以上空间位置之间的位置关系。
10.根据权利要求9所述的空间位置信息数据库的处理装置,其特征在于,
所述确定模块具体用于若两个空间位置对应的空间位置信息编码在所述数据库中的位置相邻,则确定所述两个空间位置之间是相邻的。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110028871.0A CN102622349B (zh) | 2011-01-26 | 2011-01-26 | 空间位置信息数据库的处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110028871.0A CN102622349B (zh) | 2011-01-26 | 2011-01-26 | 空间位置信息数据库的处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102622349A CN102622349A (zh) | 2012-08-01 |
CN102622349B true CN102622349B (zh) | 2014-10-22 |
Family
ID=46562272
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110028871.0A Active CN102622349B (zh) | 2011-01-26 | 2011-01-26 | 空间位置信息数据库的处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102622349B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893415A (zh) * | 2015-11-30 | 2016-08-24 | 乐视网信息技术(北京)股份有限公司 | 敏感词验证设备及方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102868761B (zh) * | 2012-09-28 | 2014-10-22 | 无锡江南计算技术研究所 | 一种基于空间坐标的集群网络自动配置及管理方法 |
CN104572755B (zh) * | 2013-10-24 | 2018-01-30 | 高德软件有限公司 | 一种建立数据索引的方法、数据查询方法及相关装置 |
CN103870602B (zh) * | 2014-04-03 | 2017-05-31 | 中国科学院地理科学与资源研究所 | 数据库空间分片复制方法及系统 |
CN105975626B (zh) * | 2016-05-27 | 2019-12-27 | 海尔优家智能科技(北京)有限公司 | 一种设备地理位置信息的编码方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1873376A (zh) * | 2005-06-03 | 2006-12-06 | 北京瑞科兴智科技有限公司 | 一种对地球表面分块并进行编码的方法—全球位置标识 |
CN101313300A (zh) * | 2005-08-30 | 2008-11-26 | 谷歌公司 | 本地搜索 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2932882B1 (fr) * | 2008-06-24 | 2010-09-03 | Inergy Automotive Systems Res | Procede de simulation du jaugeage d'un reservoir a liquide. |
-
2011
- 2011-01-26 CN CN201110028871.0A patent/CN102622349B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1873376A (zh) * | 2005-06-03 | 2006-12-06 | 北京瑞科兴智科技有限公司 | 一种对地球表面分块并进行编码的方法—全球位置标识 |
CN101313300A (zh) * | 2005-08-30 | 2008-11-26 | 谷歌公司 | 本地搜索 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105893415A (zh) * | 2015-11-30 | 2016-08-24 | 乐视网信息技术(北京)股份有限公司 | 敏感词验证设备及方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102622349A (zh) | 2012-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102622349B (zh) | 空间位置信息数据库的处理方法及装置 | |
CN101493329B (zh) | 一种多目标点路径规划方法和装置 | |
CN107153711A (zh) | 地理信息数据处理方法及装置 | |
CN100523735C (zh) | 一种基于小网格路网组织结构的快速地图匹配方法 | |
US6556919B2 (en) | Map data storage medium | |
CN1573297A (zh) | 地图信息检索 | |
CN111177572B (zh) | 一种基于用户动态兴趣的个性化旅游路线推荐方法 | |
CN104008212A (zh) | 一种地理位置信息相关联的物联网时间序列数据存取方法 | |
CN106033460A (zh) | 地址数据处理方法及装置 | |
CN106708837B (zh) | 兴趣点搜索方法、装置 | |
CN107784012A (zh) | 一种数字地图兴趣点的更新方法及装置 | |
CN109034187B (zh) | 一种用户家庭工作地址挖掘流程 | |
CN108846013A (zh) | 一种基于geohash与Patricia Trie的空间关键词查询方法及装置 | |
CN102147979A (zh) | 一种快速定位车辆所属区域的方法 | |
CN104572873A (zh) | 信息处理方法及装置 | |
CN104881472A (zh) | 一种基于网络数据收集的旅游线路景点组合推荐方法 | |
CN106874287A (zh) | 一种兴趣点poi地址编码的处理方法及装置 | |
CN107025478A (zh) | 图书馆图书定位系统及方法 | |
CN106980129A (zh) | 一种基于位置编码地图的运动轨迹比对方法 | |
CN108776667B (zh) | 一种基于geohash与B-Tree的空间关键词查询方法及装置 | |
CN201207250Y (zh) | 一种多功能电子导游设备 | |
CN111447303B (zh) | 一种基于gps的物联平台设备动态编码方法 | |
CN110515942A (zh) | 一种序列化车道线地图的存储及检索方法 | |
CN104156475B (zh) | 地理信息读取方法及装置 | |
CN102955783A (zh) | 地图数据检索道路的方法及装置,车载系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |