Distributed scalable quadtree index method for cassandra

Abstract

The invention discloses a distributed expandable quadtree indexing mechanism oriented to Cassandra and a query method based on the mechanism, and belongs to the technical field of data space storage and management. The method for establishing indexes and achieving space query when space data is stored through Cassandra is put forward, and an expandable quadtree indexing and coding method from the aspects of combined quadrants, index domains and a quadtree, a storage method based on the space object and index code mapping relation of Cassandra and a method for executing space query under indexes are put forward. Multilayer space indexes are established by fully using a Cassandra data model and reading characteristics, indexing can be conducted at different levels for the sizes of space entities, the mechanism and the query method are suitable for the achievement of spatial indexes under the distributed storage environment, parallel execution of space query is facilitated, and the problem that space indexing and space query are not supported when space data is stored through Cassandra is solved.

Description

technical field [0001] The invention relates to a method for establishing a spatial index and executing a spatial query when using Cassandra to store spatial data, and belongs to the technical field of spatial data storage and management. More specifically, the present invention relates to mapping spatial positions of vector, raster and other types of spatial data to one-dimensional character string spatial index coding, so that Cassandra can support spatial index and spatial query. Background technique [0002] With the rapid development of earth observation technology, intelligent mobile terminal and sensor technology, the means of spatial data acquisition are increasingly abundant, and the data volume of spatial data is increasing geometrically. For spatial data that is both data-intensive and computationally intensive, the storage of explosively growing spatial data has become a very challenging topic. [0003] Using non-relational databases to solve the problem of spat...

AI Technical Summary

Problems solved by technology

[0007] Aiming at the problems existing in the prior art, the present invention combines Cassandra's data model and reading and writing characteristics, and proposes a Cassandra-oriented distributed and scalable quadtree indexing method and a spatial query method, aiming at solving the problem that Cassandra does not support spatial data storage. Problems with spatial indexes and spatial queries

Images