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

Spatial data indexing method based on GeoSOT global subdivision grid coding

A grid coding and spatial data technology, applied in database indexing, structured data retrieval, database update, etc., can solve the problems of cross-departmental data sharing, difficult data fusion, low efficiency, and inconsistent data formats

Pending Publication Date: 2021-04-20
北京北斗伏羲科技有限公司
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] 1) Different companies have different standards for indexing spatial data: Google uses Bigtable to index, GAE uses Geocell to index, Hbase uses Geohash to index, and the data formats of each company are not uniform
[0009] 2) Cross-department data query, data sharing, and data fusion are extremely difficult
[0010] 3) The traditional spatial index method is not efficient for regular queries on spatial data when there is a large amount of data or very large-scale data; moreover, with the increasing number of users and visits, it is difficult for the database to expand horizontally, and it cannot be simply Improve its performance through the increase of hardware or the expansion of service nodes

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 method based on GeoSOT global subdivision grid coding
  • Spatial data indexing method based on GeoSOT global subdivision grid coding
  • Spatial data indexing method based on GeoSOT global subdivision grid coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] In order to enable those skilled in the art to better understand the solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0056] Such as figure 1 As shown, a spatial data index method based on GeoSOT global subdivision grid coding, including the following steps:

[0057] S1: Use the GeoSOT grid subdivision method to divide the whole world into 32 levels of grids. Among them, the larger the level of the grid, the higher the corresponding accuracy, and then select one of the grids according to the set accuracy requirements level, and record it as m level, and obtain the code of each grid under the mth level.

[0058] That is to say, the GeoSOT grid division scheme recursively divides the earth’s surface space according to the quadtree to form a uniform multi-level grid ranging from global t...

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 provides a spatial data indexing method based on GeoSOT global subdivision grid coding, and the method comprises the steps: firstly constructing a grid code based on geosot grid subdivision based on earth surface spatial data, and then obtaining the track of an interested target on a certain to-be-measured region of an interested region; the codes of the grids contained in the to-be-detected area are compared with the grid codes in the index table bit by bit, that is, the bit-by-bit operation technology is adopted for algebraic operation based on the codes, and therefore the operation efficiency is greatly improved.

Description

technical field [0001] The invention belongs to the field of electronic information / information technology, and in particular relates to a spatial data indexing method based on GeoSOT global subdivision grid coding. Background technique [0002] With the rapid growth of spatial data, a series of solutions have been proposed for the query of massive spatial data. Most of these methods use the index structure combining R-tree and inverted list to index the spatial information. The query efficiency of R-tree index is not high in the case of large amount of data. The inverted list adopts the index method based on the key word as the primary key. The present invention adopts the index method based on the grid code as the key word, supports massive space, and can be extended to the whole world. It is an index that realizes global spatial data unity, high efficiency, and scalability method. [0003] Existing index methods include Oracle Spatial+R tree index, ArcSDE+spatial index,...

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
IPC IPC(8): G06F16/22G06F16/23G06F16/29
Inventor 黄朔伍学民刘彬彬张建中刘富强任伏虎朱力军刘杰
Owner 北京北斗伏羲科技有限公司
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