Data retrieval method for grid space

Abstract

The invention discloses a data retrieval method for a grid space. The method comprises the steps of obtaining longitude and latitude of a to-be-retrieved point; carrying out oblique-axis equidistant azimuth projection on longitude and latitude to obtain space coordinate system coordinates of the to-be-retrieved point; according to a preset divided grid space with a coding rule and the space coordinate system coordinates of the to-be-retrieved point, obtaining space grids of all levels of the to-be-retrieved point in the grid space; from space grids of all levels of the to-be-retrieved point inthe grid space, extracting all space objects in the space grid; extracting the space object containing the to-be-retrieved point from all the space objects, and the space object containing the to-be-retrieved point serving as the retrieval result, so that index establishment of the three-dimensional space grid can be supported, the retrieval efficiency is greatly improved, and retrieval query canbe independently carried out conveniently.

Description

technical field [0001] The invention relates to the technical field of data processing, in particular to a grid space data retrieval method. Background technique [0002] "Digital twin city" refers to recreating a corresponding "virtual world" in cyberspace by digitizing all elements of the physical world, such as people, objects, and events, to form a physical world in the physical dimension and a digital world in the information dimension. A pattern of co-existence and blending of virtual and real. [0003] Watertek Fuxi has designed a big data organization method of "Earth Grid Coding + Time Discrete Coding" as a unified coding for the organization and application of spatio-temporal big data, so as to manage various existing spatio-temporal big data in a unified manner . [0004] In "GeoSOT Spatiotemporal Coding Mass Photo Organization Retrieval Method", a logo-based photo organization management method is proposed. According to the characteristics of spatio-temporal u...

AI Technical Summary

Problems solved by technology

[0006] (1) In the traditional data retrieval method based on latitude and longitude, the position data adopts a vector matrix composed of longitude and latitude strings, and complex floating-point calculations are required to judge the spatial relative position relationship

[0007] (2) Existing spatial-temporal data indexing and multi-source data fusion schemes are based on two-dimensional planar grids, which cannot be associated with three-dimensional spatial grids, and spatial objects and data on different floors or different heights in the room cannot be distinguished through indexes

For the index of real-time dynamic data, not only the description of the space is required, but also the time (for example: a person passing the park in the morning and passing the park at night is 2 pieces of data); most of the existing space-time codes combine space code and time code into Expressed by a string, this method not only takes up a large amount of storage, but also has lower indexing efficiency than integer numbers, and it is not convenient to search for time and space separately

Images