CN102306202B - 一种基于街区距离的高维向量快速检索算法 - Google Patents
一种基于街区距离的高维向量快速检索算法 Download PDFInfo
- Publication number
- CN102306202B CN102306202B CN201110291515.8A CN201110291515A CN102306202B CN 102306202 B CN102306202 B CN 102306202B CN 201110291515 A CN201110291515 A CN 201110291515A CN 102306202 B CN102306202 B CN 102306202B
- Authority
- CN
- China
- Prior art keywords
- key
- key value
- vector
- query
- inquiry
- 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
Links
- 239000013598 vector Substances 0.000 title claims abstract description 102
- 238000004422 calculation algorithm Methods 0.000 title abstract description 7
- 238000000034 method Methods 0.000 claims abstract description 26
- 238000012545 processing Methods 0.000 claims abstract description 6
- 230000008569 process Effects 0.000 claims description 6
- 230000004992 fission Effects 0.000 claims description 2
- 238000003780 insertion Methods 0.000 claims description 2
- 230000037431 insertion Effects 0.000 claims description 2
- 238000007418 data mining Methods 0.000 abstract description 2
- 230000010365 information processing Effects 0.000 abstract description 2
- 238000005259 measurement Methods 0.000 abstract 3
- 238000013507 mapping Methods 0.000 abstract 2
- 238000004364 calculation method Methods 0.000 abstract 1
- 238000006243 chemical reaction Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000009430 construction management Methods 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 239000002360 explosive Substances 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明是一种基于街区距离的高维向量快速检索算法,属于多媒体信息检索、智能信息处理、数据挖掘等数据处理领域。在本发明中,提出了一种基于街区距离的高维到一维转换的索引结构BlockB-tree,它采用高维向量对参考点间的街区距离将该高维向量映射为一维key值,用B+-tree索引结构来管理这些key值,同时叶子节点层的每个key值都绑定一个指向对应高维向量的指针。进行检索时,使用相同的映射方法将查询向量映射为一维的查询key值,然后只需对key值与查询key值相近的那些高维特征进行相似度计算,减少计算量,大大加快检索速度。在高维向量的相似度匹配算法中,街区距离是最常用的度量方式之一,其运算简单,且具有较高的检索效率,但当前大多数索引结构都是基于欧式距离匹配度量提出的。本发明提出的索引结构不但支持基于欧式距离度量方式的检索,而且直接支持基于街区距离度量方式的检索。
Description
技术领域
本发明属于多媒体信息检索、智能信息处理、数据挖掘等数据处理领域,具体涉及的是一种基于街区距离的高维向量快速检索算法。
背景技术
随着计算机和信息技术的发展,产生了海量的多媒体数据,如何在海量的多媒体数据库中快速找到所需的信息是当前多媒体数据库领域研究的一个重点问题。传统的方法是由人工对多媒体数据进行标注,然后通过文本检索来实现多媒体信息检索。然而人工标注存在工作量大和主观性强的缺陷,对于爆炸式增长的多媒体数据来说,完全人工标注是不可实现的,因此需要研究基于内容的多媒体信息检索技术。
实现基于内容的多媒体信息检索的技术路线是:通过特征变换,将多媒体数据映射到高维空间中的点——特征向量,用该特征向量来描述多媒体对象,得到特征库;然后用同样的特征变换方法来提取查询对象的特征向量,最后通过特征向量间的相似度匹配来实现多媒体信息的相似检索。因此多媒体信息的相似检索转变为在高维特征空间中寻找与给定查询点最近的点集的过程。
要在高维空间中寻找与给定查询点最相近的点集,最简单直观的方法就是顺序扫描,即依次将特征库中的每个特征(高维向量)与查询点进行相似度匹配,返回最匹配的那些特征点集,得到检索结果。顺序扫描随着特征库中特征数目和特征维度的增加,计算消耗时间线性增大,当特征库中的特征数目很大时,顺序扫描将不能满足实时性需求。为了加快检索速度,最常用的方法就是借助于高维索引技术。
为了实现对海量高维向量的管理,研究者们提出了大量的索引结构,其中最为经典的是以R-tree为代表的R-tree家族系列索引结构。R-tree是20世纪80年代由Guttman提出的,用于管理多维矩形块数据而设计的一种索引结构,它是一种利用树结构管理数据的高度平衡树,每个节点用该节点中所有数据的最小外接矩形(MBR:Minimal Bounding Rectangle)来表示,实际数据仅出现在叶子节点中。该索引结构通过扩展也可用于高维空间中点数据的管理。在查询过程中,从根节点层到叶子节点层进行向下搜索,通过计算查询向量和各节点MBR之间的最小距离来判断查询范围是否与某节点相交来实现剪枝过滤,仅搜索可能包含结果的子树,从而加快检索速度。该索引结构允许节点之间的空间重叠,影响了其查询效率。为了提高R-tree的性能,研究者们相续提出了R+-tree、R*-tree、SS-tree、SR-tree、X-tree、A-tree等索引结构。但这些树型索引结构随着特征维度的增加,查询效率急剧下降,甚至不如顺序扫描,这就是所谓的“维数灾难”。
除了树型结构之外,还存在高维到一维转换的索引结构,例如:金字塔技术、NB-tree、iDistance、iMinMax等等。高维到一维转换的索引结构通过某种规则,将高维向量映射为一维数据(称为key值),然后采用一维的B+-tree来管理这些key值,key值在B+-tree的叶子节点层有序排列。进行查询时,首先通过相同的高维到一维转换规则计算查询向量的查询key值,最后根据查询范围,确定搜索的key值起始位置和结束位置,并依次扫描这些key值对应的高维向量,计算查询向量与这些高维向量间的相似性,返回那些最相似的高维向量集,得到检索结果。由查询过程可知,高维到一维转换的索引结构在任何情况下性能均优于或等效于顺序扫描,且基于前人的大量实验表明,这类索引结构随维数和数据量的增加,性能降低缓慢。
街区距离是高维向量相似度匹配算法中最常用的度量方式之一,其运算简单,且具有较高的检索效率,但先前提出的高维到一维转换的索引结构大都是基于欧式距离匹配度量提出的,没有哪一种能直接支持街区距离这一度量方式的。
发明内容
本发明的目的在于提出了一种基于街区距离的高维到一维转换的索引结构BlockB-tree,通过高维到一维转换后key值的过滤,能够加快高维向量的相似检索速度。该索引结构既能有效支持基于街区距离的查询度量方式,同时也能支持欧式距离的查询度量方式。
本发明的总体思想如下:选取高维空间中的某个点作为参考点,将高维向量集(特征库)中的所有高维向量采用这些向量对所选参考点间的街区距离映射为一维的key值,然后用B+-tree来管理这些key值,得到BlockB-tree。进行查询时,计算查询向量和参考点间的街区距离,得到查询key值,然后根据查询范围,确定搜索的key值起始位置和结束位置,并扫描这些key值对应的特征向量,计算查询向量与这些特征向量间的相似性,返回那些最相似的向量集,得到检索结果。
具体创新点:采用高维向量与选定参考点间的街区距离作为高维到一维转换的规则,使得本发明提出的高维到一维转换的索引结构BlockB-tree能够直接支持基于街区距离的度量方式进行检索,且也能支持基于欧式距离的度量方式进行检索。
本发明的具体方法步骤为:(1)在高维空间中选取一个参考点,将所有的高维向量采用这些高维向量对所选参考点间的街区距离映射为一维的key值;(2)然后逐一将这些高维向量和对应的key值插入到BlockB-tree中;(3)进行检索时,首先计算查询向量与所选参考点间的街区距离得到一维的查询key值;(4)根据查询范围和查询key值,得到需要进行搜索的key值的起始位置和结束位置,扫描计算这些key值对应的高维向量与查询向量间的距离,得到检索结果。
更进一步,步骤1中所述的参考点的选取,既可选取原点或数据分布的质心为参考点,也可选取高维空间中的任意一个高维向量为参考点。
更进一步,步骤2中所述的BlockB-tree采用B+-tree索引结构来管理上层的key值,同时叶子节点层的每个key值都绑定一个指向对应高维向量的指针,当插入一个高维向量和对应的key值时,根据该key值的大小定位其应插入到的叶子节点,如果该叶子节点未满,则直接将key值插入到该叶子节点中,并产生指向对应高维向量的指针,更新其父节点对应的key值;如果该叶子节点已满,处理的方法包括以下两种:
1)结合待插入的高维向量和key值,直接对该叶子节点进行分裂,并将分裂后新产生的叶子节点插入到其父节点中,同时更新其父节点对应的key值,如果父节点也已满,分裂过程继续向上传递,并更新对应的key值;
2)如果该叶子的左右兄弟节点存在未满的情况,则结合其左右兄弟节点,进行待插入高维向量和key值的插入,并更新其父节点对应的key值,如果其左右兄弟节点均满,再采用方法1的处理方式进行处理。
更进一步,步骤3中所述的检索方式,既包括范围查询也包括k近邻查询。
更进一步,步骤4中所述的查询范围,对于范围查询来说,是由查询半径来确定的,对于k近邻查询来说是由按某一步长递增的查询半径来确定的,直到第k个近邻到查询向量的距离值小于查询半径为止。
再进一步,如上所述的查询半径确定查询范围的方法,对于采用街区距离作为查询度量的方式,查询范围为(查询key值-查询半径)到(查询key值+查询半径)。
再进一步,如上所述的查询半径确定查询范围的方法,对于采用欧式距离作为查询度量的方式,查询范围是由高维空间中点到超平面的距离公式来确定搜索的key值起始位置和结束位置的,设高维向量的维度为d,选取的参考点为O(o1,o2,...,od),查询向量为q(q1,q2,...,qd),对应的查询key值为keyq,q以r为半径的查询范围对应的key值起始位置为key1,结束位置为key2:
1)首先keyq的计算可以表示为根据查询向量q与参考点O之间的位置关系,可将该式表示为A(q-O)=keyq,得到系数矩阵A;
3)高维空间中点α到Ax=β所确定的超平面的距离公式d=||AT(AAT)-1(Aα-β)||,则根据点q到A(x-O)=key2所确定的超平面的距离r,代入到该距离公式中,可以求出key2,根据查询范围上下界key值的对称性,可以求出key1:
由对称性得:key1=keyq-r/||AT(AAT)-1||
再进一步,步骤4中所述的扫描计算起始位置和结束位置区间所有key值对应的高维向量与查询向量间的距离,其扫描方法可以是从起始位置开始到结束位置的顺序扫描,也可以是通过查询key值定位到叶子节点应该进行插入的位置,从此位置开始,分别向前扫描到起始位置再向后扫描到结束位置或先向后扫描到结束位置再向前扫描到起始位置。
附图说明
图1(a)本发明所述方法的流程图
图1(b)BlockB-tree的示例图
图2在BlockB-tree上进行范围查询的框图
图3在BlockB-tree上进行k近邻查询的框图
具体实施方式
下面结合附图对本发明的具体实施方式做进一步说明:
本实施例的技术方案如图1(a)所示:
首先,从高维向量集中选取一个参考点;然后逐一计算高维向量集中每个高维向量与参考点间的街区距离,得到每个高维向量对应的key值;再将各高维向量及其对应的key值进行插入,得到BlockB-tree(如图1(b)所示,上层为B+-tree,叶子节点层的每个key值都绑定一个指向对应高维向量的指针)。在进行检索时,计算查询向量与参考点间的街区距离,得到查询key值,并定位查询key值在BlockB-tree叶子节点层应该进行插入的位置,通过查询范围和查询key值,得到需要进行搜索的key值起始位置和结束位置,然后扫描计算这些key值对应的高维向量与查询向量间的距离,得到检索结果。本发明范围查询的流程图如图2所示,k近邻查询的流程图如图3所示。由图3可知,k近邻查询是通过范围查询来实现,因此下面我们只对范围查询作进一步的分析。由于本发明所提出的索引结构BlockB-tree既能支持基于街区距离的查询度量方式,又能支持基于欧式距离的查询度量方式,由此,我们根据两种查询度量方式分别做详细说明。已知高维向量的维度d及参考点为O(o1,o2,…,od),给定查询向量q和查询半径r:
1)街区距离的查询度量方式:首先计算查询向量的key值keyq(如公式1),并定位keyq在叶子节点层所在的位置。然后由查询半径为r,可知对应的搜索key值的起始位置为keyq-r,结束位置为keyq+r。最后由keyq所在的位置向前扫描到keyq-r止(包含keyq-r),逐一计算每个key值对应的高维向量vj(j的取值范围由keyq-r到keyq间的key值数目确定)与查询向量q间的街区距离(如公式2),将所有街区距离小于等于r的高维向量插入到检索结果向量集中;再由keyq所在的位置向后扫描到keyq+r止(包含keyq+r),逐一计算每个key值对应的高维向量vk(k的取值范围由keyq到keyq+r间的key值数目确定)与查询向量q间的街区距离,将所有街区距离小于等于r的高维向量插入到检索结果向量集中,得到检索结果。
2)欧式距离的查询度量方式:首先计算查询向量的key值keyq(如公式1),
根据查询向量q与参考点O之间的位置关系,可将(1)式表示为A(q-O)=keyq,得到系数矩阵A。再假设key值搜索的起始位置为key1,结束位置为key2。对于key2所对应的各超平面以参考点为原点,选取位于与查询向量同一象限的超平面,可表示为A(x-O)=key2;然后根据高维空间中点α到Ax=β所确定的超平面的距离公式d=||AT(AAT)-1(Aα-β)||,及点q到A(x-O)=key2所确定的超平面的距离为r,可以求出key2(如公式3):
根据查询范围上下界key值的对称性,可以求出key1(如公式4)为:
key1=keyq-r/||AT(AAT)-1|| (4)
最后,定位keyq在叶子节点层所在的位置,由keyq所在的位置向前扫描到key1止(包含key1),逐一计算每个key值对应的高维向量vj(j的取值范围由key1到keyq间的key值数目确定)与查询向量q间的欧式距离(如公式5),将所有欧式距离小于等于r的高维向量插入到检索结果向量集中;再由keyq所在的位置向后扫描到key2止(包含key2),逐一计算每个key值对应的高维向量vk(k的取值范围由keyq到key2间的key值数目确定)与查询向量q间的欧式距离,将所有欧式距离小于等于r的高维向量插入到检索结果向量集中,得到检索结果。
应当理解的是,上述针对实施实例的描述较为具体,并不能因此而认为是对本发明专利保护范围的限制,本发明的专利保护范围应以所附权利要求为准。
Claims (7)
1.一种适用于多媒体信息检索的基于街区距离的高维向量快速检索方法,其特征在于具体步骤如下:
1)在高维空间中选取一个参考点,将所有的高维向量采用该高维向量对所选参考点间的街区距离映射为一维的key值;
2)然后逐一将这些高维向量和对应的key值插入到BlockB-tree中,该BlockB-tree采用B+-tree索引结构来管理上层的key值,同时叶子节点层的每个key值都绑定一个指向对应高维向量的指针,当插入一个高维向量和对应的key值时,根据该key值的大小定位其应插入到BlockB-tree中的某一叶子节点,如果该叶子节点未满,则直接将key值插入到该叶子节点中,并产生指向对应高维向量的指针,更新其父节点对应的key值;如果该叶子节点己满,处理的方式有两种:
21)结合待插入的高维向量和key值,直接对该叶子节点进行分裂,并将分裂后新产生的叶子节点插入到其父节点中,同时更新其父节点对应的key值,如果父节点也己满,分裂过程继续向上传递,并更新对应的key值;
22)如果该叶子节点的左右兄弟节点存在未满的情况,则结合其左右兄弟节点,进行待插入高维向量和key值的插入,并更新其父节点对应的key值,如果其左右兄弟节点均满,再采用方法1的处理方式进行处理;
3)进行检索时,首先计算查询向量与所选参考点间的街区距离得到一维的查询key值;
4)根据查询范围和查询key值,得到需要进行搜索的key值的起始位置和结束位置,扫描计算这些key值对应的高维向量与查询向量间的距离,得到检索结果。
2.如权利要求1所述的方法,其特征在于:步骤1中所述的参考点的选取,包括选取原点或数据分布的质心为参考点。
3.如权利要求1所述的方法,其特征在于:步骤3中所述的进行检索时,采用范围查询或k近邻查询。
4.如权利要求1所述的方法,其特征在于:步骤4中所述的查询范围,对于范围查询来说,是由查询半径来确定的,对于k近邻查询来说是由按某一步长递增的查询半径来确定的,直到第k个近邻到查询向量的距离值小于查询半径为止。
5.如权利要求4所述的方法,其特征在于:对于采用街区距离作为查询度量的方式,查询范围为(查询key值-查询半径)到(查询key值+查询半径)。
6.如权利要求4所述的方法,其特征在于:对于采用欧式距离作为查询度量的方式,查询范围是由高维空间中点到超平面的距离公式来确定搜索的key值起始位置和结束位置的,设高维向量的维度为d,选取的参考点为O(o1,o2,…,od),查询向量为q(q1,q2,…,qd),对应的查询key值为keyq,q以r为半径的查询范围对应的key值起始位置为key1,结束位置为key2:
3)高维空间中点α到Ax=β所确定的超平面的距离公式d=‖AT(AAT)-1(Aα-β)||,则根据点q到A(x-O)=key2所确定的超平面的距离r,代入到该距离公式中,可以求出key2,根据查询范围上下界key值的对称性,可以求出key1:
由对称性得:key1=keyq-r/||AT(AAT)-1‖。
7.如权利要求1所述的方法,其特征在于:步骤4中所述的扫描计算起始位置和结束位置区间所有key值对应的高维向量与查询向量间的距离,其扫描方法可以是从起始位置开始到结束位置的顺序扫描,也可以是通过查询key值定位到叶子节点应该进行插入的位置,从此位置开始,分别向前扫描到起始位置再向后扫描到结束位置或先向后扫描到结束位置再向前扫描到起始位置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110291515.8A CN102306202B (zh) | 2011-09-30 | 2011-09-30 | 一种基于街区距离的高维向量快速检索算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110291515.8A CN102306202B (zh) | 2011-09-30 | 2011-09-30 | 一种基于街区距离的高维向量快速检索算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102306202A CN102306202A (zh) | 2012-01-04 |
CN102306202B true CN102306202B (zh) | 2013-09-04 |
Family
ID=45380064
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110291515.8A Expired - Fee Related CN102306202B (zh) | 2011-09-30 | 2011-09-30 | 一种基于街区距离的高维向量快速检索算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102306202B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013159356A1 (zh) * | 2012-04-28 | 2013-10-31 | 中国科学院自动化研究所 | 基于判别相关分析的跨媒体检索方法 |
CN103514264A (zh) * | 2013-08-21 | 2014-01-15 | 新华通讯社 | 结合聚类和街区距离的高维向量搜索方法 |
CN103514263B (zh) * | 2013-08-21 | 2016-12-28 | 中国传媒大学 | 一种采用双key值的高维索引结构构建方法和检索方法 |
CN105574214B (zh) * | 2016-03-04 | 2019-04-09 | 湖南工业大学 | 一种基于IDistance的细粒度位码过滤的相似性检索方法 |
CN106096065B (zh) * | 2016-07-29 | 2019-10-29 | 贵州大学 | 一种多媒体对象的相似检索方法及装置 |
CN108629240B (zh) * | 2017-03-22 | 2023-01-10 | 腾讯科技(深圳)有限公司 | 一种区域划分方法及装置 |
CN113378995B (zh) * | 2021-07-09 | 2024-03-12 | 中山大学 | 基于iDistance算法的不确定数据序列K近邻方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6122628A (en) * | 1997-10-31 | 2000-09-19 | International Business Machines Corporation | Multidimensional data clustering and dimension reduction for indexing and searching |
US20030097356A1 (en) * | 2001-10-17 | 2003-05-22 | Seok-Lyong Lee | Apparatus and method for similarity searches using hyper-rectangle based multidimensional data segmentation |
CN1477563A (zh) * | 2003-07-03 | 2004-02-25 | 复旦大学 | 一种高维矢量数据快速相似检索方法 |
CN101339553A (zh) * | 2008-01-14 | 2009-01-07 | 浙江大学 | 面向海量数据近似快速聚类和索引方法 |
CN102200999A (zh) * | 2011-04-27 | 2011-09-28 | 华中科技大学 | 一种检索相似性形状的方法 |
-
2011
- 2011-09-30 CN CN201110291515.8A patent/CN102306202B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6122628A (en) * | 1997-10-31 | 2000-09-19 | International Business Machines Corporation | Multidimensional data clustering and dimension reduction for indexing and searching |
US20030097356A1 (en) * | 2001-10-17 | 2003-05-22 | Seok-Lyong Lee | Apparatus and method for similarity searches using hyper-rectangle based multidimensional data segmentation |
CN1477563A (zh) * | 2003-07-03 | 2004-02-25 | 复旦大学 | 一种高维矢量数据快速相似检索方法 |
CN101339553A (zh) * | 2008-01-14 | 2009-01-07 | 浙江大学 | 面向海量数据近似快速聚类和索引方法 |
CN102200999A (zh) * | 2011-04-27 | 2011-09-28 | 华中科技大学 | 一种检索相似性形状的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102306202A (zh) | 2012-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102306202B (zh) | 一种基于街区距离的高维向量快速检索算法 | |
Tzouramanis et al. | Overlapping linear quadtrees: a spatio-temporal access method | |
Zou et al. | Pareto-based dominant graph: An efficient indexing structure to answer top-k queries | |
CN101241511A (zh) | 一种基于时空数据的快速索引方法 | |
CN101329680B (zh) | 句子层面的大规模快速匹配方法 | |
CN104391908B (zh) | 一种图上基于局部敏感哈希的多关键字索引方法 | |
CN109885640A (zh) | 一种基于α叉索引树的多关键词密文排序检索方法 | |
CN102298631B (zh) | 一种新型元数据管理系统和一种元数据属性混合索引方法 | |
CN104239320A (zh) | 一种数据合并方法及系统 | |
CN103500165A (zh) | 一种结合聚类和双key值的高维向量检索方法 | |
CN111813778B (zh) | 一种面向大规模路网数据的近似关键字存储和查询方法 | |
CN109446293A (zh) | 一种并行的高维近邻查询方法 | |
CN105447142A (zh) | 一种双模式农业科技成果分类方法及系统 | |
Zhang et al. | An optimized query index method based on R-tree | |
CN104537047A (zh) | 一种基于Lucene的服装基样板检索系统 | |
CN103514264A (zh) | 结合聚类和街区距离的高维向量搜索方法 | |
CN103514263A (zh) | 一种采用双key值的高维索引结构构建方法和检索方法 | |
Belhassena et al. | Distributed skyline trajectory query processing | |
CN105955998A (zh) | 基于缓冲技术的无线电监测数据查询方法 | |
Zhu et al. | A real-time trajectory indexing method based on MongoDB | |
Jae et al. | Indexing for efficient managing current and past trajectory of moving object | |
CN102609439A (zh) | 一种高维环境中模糊数据的概率窗口查询方法 | |
Sasi Kumar et al. | Incremental quality based reverse ranking for spatial data | |
Xiang et al. | Providing R-Tree Support for MongoDB | |
CN112463837B (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 | ||
DD01 | Delivery of document by public notice |
Addressee: Yang Lifang Document name: Notification of Patent Invention Entering into Substantive Examination Stage |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130904 Termination date: 20160930 |
|
CF01 | Termination of patent right due to non-payment of annual fee |