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

Spatial range query method based on extensible learning index

A space range and query method technology, applied in the field of range query, can solve problems such as low query efficiency and frequent disk I/O operations, and achieve the effects of improving index efficiency, reducing data size, and reducing space overhead

Inactive Publication Date: 2020-12-04
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the data set is large and the depth of the tree is too large, disk I / O operations will be too frequent, resulting in low query 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
  • Spatial range query method based on extensible learning index
  • Spatial range query method based on extensible learning index
  • Spatial range query method based on extensible learning index

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0019] Embodiment: This embodiment is used to realize the scalable multi-layer learning index and range query method of two-dimensional spatial objects. The flow chart of the method implementation is as follows figure 1 shown.

[0020] 1. Data preprocessing

[0021] The Hilbert space-filling curve can traverse all the points in the unit space to obtain a space-filling curve and map the space object to a one-dimensional space. The generation process of the Hilbert curve is as follows: first divide the plane space into four quadrants, connect the adjacent quadrants with U-shaped curves; then divide each quadrant into four sub-quadrants, and connect the sub-quadrants with curves, and repeat this process. When the order is infinite, a curve that fills the entire plane is produced.

[0022] Data preprocessing such as figure 2 shown. The Hilbert space filling curve is used to map the two-dimensional spatial data to the one-dimensional data space. Calculate the Hilbert encoding...

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 spatial range query method based on an extensible learning index, and the method comprises the following steps: 1) performing data preprocessing: sorting spatial objects according to Hilbert coded values of coordinates, and extracting the Hilbert coded value of each piece of data and the position of the data as training data; 2) constructing an extensible multi-layer space learning index, training a multi-layer model, learning data distribution of a space object, and adding a cache region for data insertion and update operation; 3) performing a spatial range query operation based on the extensible multilayer learning index; after the data is sorted according to the Hilbert coding values, dividing the query range into a plurality of subareas according to the characteristics of the Hilbert curve; for each subarea, predicting the position of the data through the multi-layer learning index, traversing the corresponding cache region, and searching the data fallingin the query range. According to the method, machine learning and a space filling curve are fused into a space index, and an effective space range query method is designed according to a data distribution rule.

Description

technical field [0001] The invention belongs to the field of computer software development, and in particular relates to a method for range query through an expandable spatial learning index. Background technique [0002] With the popularization of location-based services, the construction of spatial information infrastructure and the rapid development of spatial data acquisition technology, the search and query requirements for spatial objects are getting higher and higher. Since the performance of spatial index directly affects the overall performance of spatial database and geographic information system, improving the efficiency of spatial index while relying on hardware to improve the performance of database system has always been a research hotspot. Various index structures have been designed and have different applications. [0003] In recent years, technologies such as big data, machine learning, and artificial intelligence have developed rapidly, and data technology...

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 Applications(China)
IPC IPC(8): G06F16/29G06N3/04G06N3/08G06N20/00
CPCG06F16/29G06N3/08G06N20/00G06N3/045
Inventor 许建秋王宁
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
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