CN103092992A - 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 - Google Patents
基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 Download PDFInfo
- Publication number
- CN103092992A CN103092992A CN2013100516294A CN201310051629A CN103092992A CN 103092992 A CN103092992 A CN 103092992A CN 2013100516294 A CN2013100516294 A CN 2013100516294A CN 201310051629 A CN201310051629 A CN 201310051629A CN 103092992 A CN103092992 A CN 103092992A
- Authority
- CN
- China
- Prior art keywords
- node
- index
- key
- quaternary tree
- order
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 10
- 238000012946 outsourcing Methods 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 241001269238 Data Species 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (3)
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 true CN103092992A (zh) | 2013-05-08 |
CN103092992B CN103092992B (zh) | 2016-08-03 |
CN103092992B8 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) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106126644A (zh) * | 2016-06-22 | 2016-11-16 | 中国南方电网有限责任公司 | 基于NoSQL数据库的录波文件存储方法 |
CN103714145B (zh) * | 2013-12-25 | 2016-11-23 | 中国地质大学(武汉) | 关系型和Key-Value型数据库空间数据索引方法 |
CN108182242A (zh) * | 2017-12-28 | 2018-06-19 | 湖南大学 | 一种用于海量多维数值数据范围查询的索引方法 |
CN110780793A (zh) * | 2019-10-31 | 2020-02-11 | 北京梆梆安全科技有限公司 | 一种树形菜单的构建方法、装置、电子设备及存储介质 |
CN111666361A (zh) * | 2019-03-08 | 2020-09-15 | 中南大学 | 一种存储多边形包含关系的四叉树构建方法及索引方法 |
CN111831876A (zh) * | 2019-04-15 | 2020-10-27 | 北京四维图新科技股份有限公司 | 查询方法、设备和存储介质 |
CN113268557B (zh) * | 2021-06-10 | 2023-08-04 | 中国人民解放军国防科技大学 | 一种适应显示导向型可视化分析的快速的空间索引方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102289464A (zh) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | 一种矢量数据空间特征的编码方法 |
-
2013
- 2013-02-17 CN CN201310051629.4A patent/CN103092992B8/zh not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102289464A (zh) * | 2011-07-18 | 2011-12-21 | 南京师范大学 | 一种矢量数据空间特征的编码方法 |
Non-Patent Citations (3)
Title |
---|
MARIANO PEREZ等: "Efficient Coding of Quadtree Nodes", 《COMPUTATIONAL SCIENCE - ICCS 2006》, 31 December 2006 (2006-12-31), pages 13 - 16, XP019033079 * |
李建勋等: "面向影像金字塔的线性四叉树编码及其特性", 《计算机应用》, vol. 31, no. 4, 30 April 2011 (2011-04-30), pages 1148 - 1151 * |
赵波等: "面向移动GIS的动态四叉树空间索引算法", 《计算机工程》, vol. 33, no. 15, 31 August 2007 (2007-08-31) * |
Cited By (8)
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 | 湖南大学 | 一种用于海量多维数值数据范围查询的索引方法 |
CN111666361A (zh) * | 2019-03-08 | 2020-09-15 | 中南大学 | 一种存储多边形包含关系的四叉树构建方法及索引方法 |
CN111666361B (zh) * | 2019-03-08 | 2023-03-21 | 中南大学 | 一种存储多边形包含关系的四叉树构建方法及索引方法 |
CN111831876A (zh) * | 2019-04-15 | 2020-10-27 | 北京四维图新科技股份有限公司 | 查询方法、设备和存储介质 |
CN110780793A (zh) * | 2019-10-31 | 2020-02-11 | 北京梆梆安全科技有限公司 | 一种树形菜单的构建方法、装置、电子设备及存储介质 |
CN113268557B (zh) * | 2021-06-10 | 2023-08-04 | 中国人民解放军国防科技大学 | 一种适应显示导向型可视化分析的快速的空间索引方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103092992B (zh) | 2016-08-03 |
CN103092992B8 (zh) | 2016-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103092992A (zh) | 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 | |
CN103714145B (zh) | 关系型和Key-Value型数据库空间数据索引方法 | |
Xin et al. | Graphx: Unifying data-parallel and graph-parallel analytics | |
US9400815B2 (en) | Method of two pass processing for relational queries in a database system and corresponding database system | |
US9965821B2 (en) | Fully parallel in-place construction of 3D acceleration structures in a graphics processing unit | |
US11307049B2 (en) | Methods, apparatuses, systems, and storage media for storing and loading visual localization maps | |
CN103116625A (zh) | 一种基于Hadoop的海量RDF数据分布式查询处理方法 | |
CN107391502A (zh) | 时间间隔的数据查询方法、装置及索引构建方法、装置 | |
CN106874425B (zh) | 基于Storm的实时关键词近似搜索算法 | |
CN102662855B (zh) | 一种二叉树的存储方法、系统 | |
Wang et al. | Distributed storage and index of vector spatial data based on HBase | |
CN103955514A (zh) | 一种基于Lucene倒排索引的图像特征索引方法 | |
CN105589908A (zh) | 用于事务集合的关联规则计算方法 | |
CN104408067A (zh) | 一种多树结构的数据库设计方法及装置 | |
CN103902700A (zh) | 树形结构的数据处理方法 | |
CN106503092A (zh) | 一种使用多维化技术构建空间多维度搜索树的方法 | |
CN103324762A (zh) | 基于Hadoop的索引创建方法及其索引方法 | |
CN113220820B (zh) | 基于图的高效sparql查询应答方法、装置和设备 | |
Roumelis et al. | Bulk-loading and bulk-insertion algorithms for xBR^+-trees xBR+-trees in Solid State Drives | |
Sudhir et al. | Replicated layout for in-memory database systems | |
CN112148830A (zh) | 一种基于最大区域网格的语义数据存储与检索的方法及装置 | |
CN102831146A (zh) | 数据库子串过滤索引系统及其构建、查询方法 | |
Roumelis et al. | Bulk Insertions into xBR-trees | |
CN108108472B (zh) | 数据处理方法以及服务器 | |
Wang et al. | GLIN: A (G) eneric (L) earned (In) dexing Mechanism for Complex Geometries |
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 | Publication of corrected invention patent application |
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 of invention or patent application | ||
CI01 | Publication of corrected invention patent application |
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 |