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

Construction method and system of linear element spatial index and retrieval method and system thereof

A spatial index and element technology, applied in the field of spatial information systems, to achieve the effects of improving query efficiency, reducing invalid operations, and reducing data volume

Active Publication Date: 2016-12-28
北京恒达时讯科技股份有限公司
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: how to provide a linear element spatial index construction method, system and its retrieval method and system, so as to reduce the low accuracy of the query results caused by the excessively large area of ​​the circumscribed rectangle of the query in the prior art. technical problem

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
  • Construction method and system of linear element spatial index and retrieval method and system thereof
  • Construction method and system of linear element spatial index and retrieval method and system thereof
  • Construction method and system of linear element spatial index and retrieval method and system thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The specific implementation manners of the present invention will be described in further detail below in conjunction with the accompanying drawings and embodiments. The following examples are only used to illustrate the present invention, but not to limit the scope of the present invention.

[0052] R-tree is an efficient spatial index, but because the basis of indexing is the circumscribed polygon of the geometric object, it is suitable to use area elements.

[0053] For the long-length linear element spatial index, the embodiment of the present invention first proposes an R-tree-based linear element spatial index construction method, such as figure 1 As shown, the method includes:

[0054] Step 100: Calculate each end point B according to the coordinate length of the linear element n The distance to the starting point A, the coordinates of the starting point A is (x 0 ,y 0 ), endpoint (x n+1 ,y n+1 );

[0055] Calculate according to the following formula:

[...

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 linear element spatial index construction method, system and retrieval method and system thereof, and relates to the technical field of spatial information systems. The construction method includes: calculating each endpoint B according to the coordinate length of the linear element n The distance to the starting point A, judge whether the calculated distance from each end point to the starting point is less than or equal to the standard length, if so, construct a rectangle with the line connecting the starting point to the end point as the diagonal line, and construct R using each constructed rectangle tree space index. The invention also discloses an R-tree-based linear element space index construction system, a retrieval method and a retrieval system. The technical scheme disclosed by the invention realizes that for long linear elements, the area of ​​the circumscribed rectangle is reduced, the amount of returned data and invalid operations are reduced, and the query efficiency and accuracy are improved.

Description

technical field [0001] The present invention relates to the technical field of spatial information systems, in particular to a linear element spatial index construction method, system and retrieval method and system. Background technique [0002] The R-tree is a height-balanced tree, which is a natural extension of the B-tree in the k-dimension. The MBR of the spatial object is used to approximate the expression of the spatial object. The R-tree is established according to the MBR of the ground object, and the spatial object occupying a certain range in the space can be directly calculated. to index. Each node of the R tree corresponds to disk page D and area I. If the node is not a leaf node, the areas of all child nodes of the node are within the range of area I and stored in the disk page D. If the node is a leaf node, then what is stored in the disk page D will be a series of sub-areas within the range of area I, and the sub-areas tightly surround the spatial object, g...

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): G06F17/30
Inventor 蔡越王翔王玫
Owner 北京恒达时讯科技股份有限公司
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

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

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