Vector data preorder quadtree coding and indexing method based on Key / Value type NoSQL (Not only SQL)

A vector data and quadtree technology, applied in the field of spatial database, can solve problems such as affecting query efficiency, unable to effectively utilize the advantages of sequential storage of Key/Value type NoSQL databases, etc., to improve query efficiency, consistent physical storage order, reduce Effects of I/O Operations

Inactive Publication Date: 2013-05-08
NANJING NORMAL UNIVERSITY
View PDF1 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The quadtree index adopts the recursive query method to perform hierarchical traversal from the root node. For relational spatial databases, since the continuity of the spatial range does not mean the continuity of the physical storage of the data, the final spatial query results often require many times I / O operations affect query efficiency
The classic quadtree index either does not have any requirements for data object encoding, or adopts hierarchical quadtree encoding, which cannot effectively take advantage of the sequential storage of Key / Value type NoSQL databases

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vector data preorder quadtree coding and indexing method based on Key / Value type NoSQL (Not only SQL)
  • Vector data preorder quadtree coding and indexing method based on Key / Value type NoSQL (Not only SQL)
  • Vector data preorder quadtree coding and indexing method based on Key / Value type NoSQL (Not only SQL)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0025] Such as figure 1 , 2 , 3 and 4, in the present embodiment, this vector data pre-order quadtree encoding and indexing method based on the Key / Value type NoSQL database of the present invention:

[0026] Step 1: Complete quadtree space division and preorder quadtree node encoding;

[0027] (a) Complete quadtree space division;

[0028] Set the quadtree height maxLevel = 4. Divide the root node into four to obtain four sub-nodes of equal size, and then recursively divide the four sub-nodes until the maximum level is equal to the height of the quadtree, and obtain a complete quadtree with a height of maxLevel;

[0029] (b) Quadtree pre-order coding;

[0030] Perform pre-order encoding on the quadtree, the root node is encoded as 1, and the quadtree pre-order encoding with height = 4 is obtained;

[0031] Step 2: Vector data prefix encoding and index construction;

[0032] (a) Prefix encoding: For each vector object 1 (0001), 2 (0002), 3 (0003), 4 (0004), 5 (0005), 6 (...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a vector data preorder quadtree coding and indexing method based on the Key / Value type NoSQL (Not only SQL). According to the method, the data physical storage order and the spatial scale are consistent in continuity, the data major key order and the data physical storage order are consistent, and therefore input / output (I/O) operation is reduced during spatial query, and query efficiency is improved. The method comprises the steps of complete quadtree space division and preorder quadtree node coding, vector data prefix coding and index establishment, and preorder quadtree indexing.

Description

technical field [0001] The invention relates to the field of spatial databases, in particular to a vector data preorder quadtree encoding and indexing method based on a Key / Value type NoSQL database. Background technique [0002] Since Dr. E.F. Codd put forward the relational model theory, the relational database has developed rapidly and has become the mainstream of the database. The spatial database has also developed from the file type to the relational database type. However, with the rapid development of the Internet, many large-scale and highly concurrent spatial data online applications have emerged. These applications require spatial databases to support high data concurrency, high efficiency of storage access, and online scalability. Relational databases are in front of these applications. However, the NoSQL database has excellent characteristics such as high availability, high reliability and high performance, which undoubtedly provides a promising solution to meet...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 胡斌刘熠胡秋翔罗青邵华
Owner NANJING NORMAL UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap