CN103092992B8 - 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 - Google Patents

基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 Download PDF

Info

Publication number
CN103092992B8
CN103092992B8 CN201310051629.4A CN201310051629A CN103092992B8 CN 103092992 B8 CN103092992 B8 CN 103092992B8 CN 201310051629 A CN201310051629 A CN 201310051629A CN 103092992 B8 CN103092992 B8 CN 103092992B8
Authority
CN
China
Prior art keywords
key
base sequence
elder generation
indexing means
vector data
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
CN201310051629.4A
Other languages
English (en)
Other versions
CN103092992B (zh
CN103092992A (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.)
Nanjing Normal University
Original Assignee
Nanjing Normal University
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 Nanjing Normal University filed Critical Nanjing Normal University
Priority to CN201310051629.4A priority Critical patent/CN103092992B8/zh
Publication of CN103092992A publication Critical patent/CN103092992A/zh
Publication of CN103092992B publication Critical patent/CN103092992B/zh
Application granted granted Critical
Publication of CN103092992B8 publication Critical patent/CN103092992B8/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

本发明涉及一种基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法，这种方法使数据物理存储次序与空间范围连续性一致、数据主键次序与物理存储次序一致，从而在空间查询时能减少 I/O操作，提高查询效率。这种方法包括如下步骤：步骤1：完全四叉树空间划分与先序四叉树结点编码；步骤2：矢量数据前缀编码和索引构建；步骤3：先序四叉树索引。
CN201310051629.4A 2013-02-17 2013-02-17 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 Expired - Fee Related CN103092992B8 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310051629.4A CN103092992B8 (zh) 2013-02-17 2013-02-17 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310051629.4A CN103092992B8 (zh) 2013-02-17 2013-02-17 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法

Publications (3)

Publication Number Publication Date
CN103092992A CN103092992A (zh) 2013-05-08
CN103092992B CN103092992B (zh) 2016-08-03
CN103092992B8 true CN103092992B8 (zh) 2016-09-14

Family

ID=48205557

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310051629.4A Expired - Fee Related CN103092992B8 (zh) 2013-02-17 2013-02-17 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法

Country Status (1)

Country Link
CN (1) CN103092992B8 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103714145B (zh) * 2013-12-25 2016-11-23 中国地质大学（武汉） 关系型和Key-Value型数据库空间数据索引方法
CN106126644A (zh) * 2016-06-22 2016-11-16 中国南方电网有限责任公司 基于NoSQL数据库的录波文件存储方法
CN108182242A (zh) * 2017-12-28 2018-06-19 湖南大学 一种用于海量多维数值数据范围查询的索引方法
CN111666361B (zh) * 2019-03-08 2023-03-21 中南大学 一种存储多边形包含关系的四叉树构建方法及索引方法
CN111831876A (zh) * 2019-04-15 2020-10-27 北京四维图新科技股份有限公司 查询方法、设备和存储介质
CN110780793B (zh) * 2019-10-31 2021-11-09 北京梆梆安全科技有限公司 一种树形菜单的构建方法、装置、电子设备及存储介质
CN113268557B (zh) * 2021-06-10 2023-08-04 中国人民解放军国防科技大学 一种适应显示导向型可视化分析的快速的空间索引方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102289464A (zh) * 2011-07-18 2011-12-21 南京师范大学 一种矢量数据空间特征的编码方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102289464A (zh) * 2011-07-18 2011-12-21 南京师范大学 一种矢量数据空间特征的编码方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Efficient Coding of Quadtree Nodes;Mariano Perez等;《Computational Science - ICCS 2006》;20061231;第13-16页 *
面向影像金字塔的线性四叉树编码及其特性;李建勋等;《计算机应用》;20110430;第31卷(第4期);第1148-1151页 *
面向移动GIS的动态四叉树空间索引算法;赵波等;《计算机工程》;20070831;第33卷(第15期);第86-87、93页 *

Also Published As

Publication number Publication date
CN103092992B (zh) 2016-08-03
CN103092992A (zh) 2013-05-08

Similar Documents

Publication Publication Date Title
CN103092992B8 (zh) 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法
WO2019118388A8 (en) Fast indexing with graphs and compact regression codes on online social networks
JP2018521553A5 (zh)
GB2546940A (en) Multiple erasure codes for distributed storage
WO2013178801A3 (en) High-capacity storage of digital information in dna
JP2016527784A5 (zh)
JP2017523683A5 (zh)
WO2014145884A3 (en) Syntactic tagging in a domain-specific context
JP2015149771A5 (zh)
IN2013MU03472A (zh)
JP2016528796A5 (zh)
MX343548B (es) Metodo y dispositivo para el establecimiento de una libreria de etiquetas, metodo y dispositivo para la busqueda de un usuario.
JP2018506912A5 (zh)
WO2010148751A8 (zh) 可扩展标记语言编码方法、解码方法和客户端
WO2014188290A3 (en) Fast and secure retrieval of dna sequences
JP2015197899A5 (zh)
MX2014015742A (es) Codificacion de audio basada en prediccion lineal que utiliza calculo de distribucion de probabilidades mejorado.
JP2014521159A5 (zh)
MX360747B (es) Método, dispositivo y terminal para búsqueda de datos.
WO2011142559A3 (en) Enhanced block coding method based on small size block code
WO2016209968A3 (en) Updating a bit vector search index
RU2012102554A (ru) Способ получения базы данных
JP2016051235A5 (zh)
MX350602B (es) Codificador de revisión de paridad de baja densidad que tiene una longitud de 64800 y un índice de código de 7/15 y método de codificación de revisión de paridad de baja densidad que utiliza el mismo.
Cho et al. A study on the impact factors of open innovation performance according to the first-mover companies and the follower companies

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information

Inventor after: Zhao Gang

Inventor after: Hu Bin

Inventor after: Liu Yi

Inventor after: Hu Qiuxiang

Inventor after: Luo Qing

Inventor after: Shao Hua

Inventor before: Hu Bin

Inventor before: Liu Yi

Inventor before: Hu Qiuxiang

Inventor before: Luo Qing

Inventor before: Shao Hua

COR Change of bibliographic data
C14 Grant of patent or utility model
GR01 Patent grant
CI01 Correction of invention patent gazette

Correction item: Inventor

Correct: Hu Bin|Zhao Gang|Liu Yi|Hu Qiuxiang|Luo Qing|Shao Hua

False: Zhao Gang|Hu Bin|Liu Yi|Hu Qiuxiang|Luo Qing|Shao Hua

Number: 25

Volume: 32

ERR Gazette correction
C53 Correction of patent for invention or patent application
CI01 Correction of invention patent gazette

Correction item: Inventor

Correct: Hu Bin|Zhao Gang|Liu Yi|Hu Qiuxiang|Luo Qing|Shao Hua

False: Zhao Gang|Hu Bin|Liu Yi|Hu Qiuxiang|Luo Qing|Shao Hua

Number: 31

Volume: 32

CI03 Correction of invention patent

Correction item: Inventor

Correct: Hu Bin|Zhao Gang|Liu Yi|Hu Qiuxiang|Luo Qing|Shao Hua

False: Zhao Gang|Hu Bin|Liu Yi|Hu Qiuxiang|Luo Qing|Shao Hua

Number: 31

Page: The title page

Volume: 32

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

Granted publication date: 20160803

Termination date: 20200217

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