Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Spatial data indexing methods for relational and key-value databases

A database and relational technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as high cost

Active Publication Date: 2016-11-23
CHINA UNIV OF GEOSCIENCES (WUHAN)
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For the case of massive spatial data, the cost of rebuilding the index encoding is quite large

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
  • Spatial data indexing methods for relational and key-value databases
  • Spatial data indexing methods for relational and key-value databases
  • Spatial data indexing methods for relational and key-value databases

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] Embodiment 1: the present invention provides a kind of unified relational type and Key-Value type database spatial data indexing method, and operation steps are as follows:

[0040] Step 1: Organize the space vector data into layers, divide the index layer and index grid according to the coordinate range of the layer data, and the grid of the next index layer is quartered on each grid of the previous index layer As a result, each grid has a unique one-dimensional code and two-dimensional row-column code, specifically:

[0041] 1) The space vector data is organized into layers according to classification, and the index layer is divided according to the coordinate range of the layer or the coordinate range of the reference system where the layer is located. The index layer is 24 layers, and the top index layer is No. 0 index layer. Grid, indicating the entire coordinate range MBR (Xmin, Ymin, Xmax, Ymax), there are 4 grids in the index layer 1, which are obtained by quart...

Embodiment 2

[0068] Embodiment 2: the method for querying the unified relational and Key-Value type database space data that adopts the method of the present invention to set up, the step of concrete query is:

[0069] (1) according to the data storage based on relational database of the present invention and the spatial index establishment method, the step that a layer is carried out spatial rectangle range MBR (Xmin, Ymin, Xmax, Ymax) query is:

[0070] a) Obtain the effective index layer number range of the layer from the layer metadata table: (MinLevel, MaxLevel).

[0071] b) Traverse each index layer i within the range of (MinLevel, MaxLevel), calculate the grid coordinate range GBR (X1, Y1, X2, Y2) of MBR on Level i, and then store the index layer number i in the first byte In the middle (left shift 24 bits), the grid coordinates (X1, Y1, X2, Y2) are stored in the remaining 3 bytes respectively, and the two-dimensional index code representation of GBR is obtained: (MinXI, MinYI, MaxX...

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 relational and Key-Value type database spatial vector data index method. Spatial data form layers according to classifications, index layers and index grids are divided according to coordinate ranges of layer data, and each grid is given a unique two-dimensional array code and a one-dimensional code; each element of each layer is traversed, the coverage relation between each element and the corresponding index grid is calculated according to the graph of the element, and accordingly the index layer which the element belongs to and the grid covered with the element are obtained; the array code of the grid which the element belongs to serves as a spatial index code of the element and is stored in a layer index table of a relational database, and the one-dimensional codes of the grids serve as line keys of the layer index table in a Key-Value type database after composite design. The method unifies the index mode of spatial vector data in the relational database and the index mode of spatial vector data in the Key-Value type database, and a spatial index does not need to be built again when the spatial data migrate between the relational database and the Key-Value type database.

Description

technical field [0001] The invention relates to the fields of spatial data management and spatial information processing, in particular to a method for establishing a consistent spatial index for spatial vector data stored in relational databases and Key-Value databases. Background technique [0002] Spatial data focuses on the geometric shape of spatial features, and expresses the real world in the form of points, lines, and polygons. With the improvement of spatial data collection capabilities and the development of geographic information systems, spatial data has grown rapidly, and there are more and more network applications based on GIS-based large-scale data and high traffic loads. When a relational database is used to store these massive spatial data, it is difficult to provide users with high-concurrency and low-latency services with the data storage capacity of a single node. In order to improve access efficiency, clusters can be used to solve such problems, but th...

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
CPCG06F16/2264
Inventor 王勇张亮薛思清廖洪艳刘珍伶
Owner CHINA UNIV OF GEOSCIENCES (WUHAN)
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com