Supercharge Your Innovation With Domain-Expert AI Agents!

Fast retrieval method for spatial single-point data under big data

A big data and spatial technology, applied in the field of spatial information, can solve the problems of time-consuming and low efficiency, and achieve the effect of saving computing time and improving the retrieval speed

Active Publication Date: 2019-08-23
CHINA AGRI UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method does not need to traverse to solve the distance between the point and all points, and only needs to calculate the distance between a relatively small amount of data to find the point that meets the requirements accurately and quickly, solving the problem of single point in the existing space The data traversal method consumes time and computing resources, and the problem of low efficiency

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
  • Fast retrieval method for spatial single-point data under big data
  • Fast retrieval method for spatial single-point data under big data
  • Fast retrieval method for spatial single-point data under big data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The embodiments will be described in detail below in conjunction with the accompanying drawings.

[0032] In the process of spatial data retrieval, in order to achieve fast and accurate goals, the following principles should be followed in data retrieval technology: 1) The number of data objects to be retrieved should be as small as possible, and the exhaustive method of searching one by one from the beginning to the end is not advisable. It must be quite high for computer resource consumption, and in fact it is completely unnecessary. 2) The data structure should be designed reasonably. Unorganized and disorganized data will consume computing resources and increase time costs when retrieved. The data structure should be designed to facilitate rapid retrieval. 3) Sufficient preparation must be made before data retrieval, the more adequate the preparation, the faster the retrieval. Of course, the preparation here requires cost, and the cost and benefit must be weighed. ...

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 rapid retrieval method of space single-point data under big data. The method comprises the steps that original point locations are subjected to rounding and arrangement; a storage list is built, and all the arranged original point locations are stored in the storage list; a retrieval interval of the storage list is determined; carefully selected original point locations are sought; primary nearest original point locations are sought; comparative distances of the upper retrieval interval and the lower retrieval interval of a transverse stripe are calculated; whether the primary nearest original point locations are the final nearest original point locations or not is judged; the ranges of the retrieval intervals of the transverse stripe are extended; the final nearest original point locations are determined. According to the rapid retrieval method of the space single-point data under the big data, distances between the specified point location and all the original point locations do not need to be solved in a traversal mode, distance calculation only needs to be conducted between quite a few data, and the point location meeting the requirement can be found accurately and rapidly; the operation time is saved.

Description

technical field [0001] The invention belongs to the technical field of spatial information, in particular to a fast retrieval method for spatial single-point data under big data. Background technique [0002] Data retrieval is the basis of various data processing under big data, because to process data, the data processing object must be obtained from the huge data cluster, so that various processing measures can be implemented. Spatial data is the framed basic data in big data, and a large amount of attribute data needs to be attached to spatial data to express its characteristics. Therefore, fast and accurate retrieval of spatial data is especially important for data processing technology of big data. [0003] In terms of retrieval of spatial single-point data, there is no good method to perform efficient retrieval. At present, the mainstream method used by people is the data traversal method, that is, to compare all the data one by one from the beginning to the end until...

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/90
CPCG06F16/90
Inventor 张晓东范斌刘帝佑熊全杜振博刘哲朱德海
Owner CHINA AGRI UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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