Distributed scalable quadtree index method for cassandra

A quad-tree index and distributed technology, applied in the field of string-type spatial index coding, can solve the problem of not supporting spatial index and spatial query, and achieve the effect of easy implementation, expansion and efficiency improvement.

Active Publication Date: 2019-07-09
HUAZHONG NORMAL UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Distributed scalable quadtree index method for cassandra
  • Distributed scalable quadtree index method for cassandra
  • Distributed scalable quadtree index method for cassandra

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The present invention will be described in detail below in conjunction with specific embodiments. It should be noted that the embodiments described here are for illustration only, and are not intended to limit the present invention:

[0061] The idea of ​​the present invention is to establish a spatial index for the non-relational database Cassandra, thereby realizing the distributed management of spatial data in formats such as vector and raster, such as figure 1 shown. In this embodiment, the distributed and scalable quadtree index of the present invention is used to construct the spatial index of vector data of point, line and surface type, and then perform region query in spatial query.

[0062] The embodiment of the present invention is implemented based on the data model of Cassandra 1.15.

[0063] According to an embodiment of the present invention, the step of establishing a spatial index of vector data includes:

[0064] S1: Create an index column family wit...

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 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...

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): G06F16/29G06F16/22
CPCG06F16/2246G06F16/29
Inventor 涂振发
Owner HUAZHONG NORMAL UNIV
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