Unlock instant, AI-driven research and patent intelligence for your innovation.

Vector data preorder quadtree encoding and indexing method based on key/value nosql database

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

Inactive Publication Date: 2016-08-03
NANJING NORMAL UNIVERSITY
View PDF1 Cites 0 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 encoding and indexing method based on key/value nosql database
  • Vector data preorder quadtree encoding and indexing method based on key/value nosql database
  • Vector data preorder quadtree encoding and indexing method based on key/value nosql database

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] 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:

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

[0026] (a) Complete quadtree space division;

[0027] 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;

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

[0029] 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;

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

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

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 theory of relational model, relational database has developed rapidly and has become the mainstream of database. Spatial database has also developed from file type to 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 the above applic...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 赵钢胡斌刘熠胡秋翔罗青邵华
Owner NANJING NORMAL UNIVERSITY