Spatial index structure tree based method and device for providing results of searching spatial objects

A spatial object and spatial index technology, applied in the field of network search, can solve the problems of complex algorithm structure, weakened query efficiency, affecting users' spatial object search experience, etc., and achieve the effect of improving search experience and query efficiency.

Active Publication Date: 2014-04-09
BEIJING BAIDU NETCOM SCI & TECH CO LTD
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the existing R-tree that implements the spatial index structure, the spatial regions corresponding to its sibling nodes may overlap, and the spatial index may need to search multiple paths before obtaining the final spatial object search result. For example, when searching and giving When all spatial objects intersected by a given query area, the space search algorithm of the R tree starts from the root node and searches down the corresponding subtree. The algorithm recursively traverses all subtrees intersected by the constraint area and

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 index structure tree based method and device for providing results of searching spatial objects
  • Spatial index structure tree based method and device for providing results of searching spatial objects
  • Spatial index structure tree based method and device for providing results of searching spatial objects

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0030] figure 1 Shown is a result providing device 1 for providing spatial object search results based on a spatial index structure tree according to one aspect of the present invention. Wherein, the result providing device 1 includes candidate obtaining means 11 , node decomposition means 12 , request obtaining means 13 , matching query means 14 , result obtaining means 15 and providing means 16 . Specifically, the candidate obtaining means 11 obtains at least one candidate spatial index structure tree, wherein the nodes in the candidate spatial index structure tree include a node area corresponding to the node and one or more spatial objects located in the node area The node decomposition device 12 performs node decomposition processing on the leaf nodes in the candidate spatial index structure tree according to the predetermined unit area threshold until ...

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 aims to provide a spatial index structure tree based method and device for providing results of searching spatial objects. The method includes: acquiring a candidate spatial index structure tree; according to a predetermined unit area threshold, subjecting leaf nodes of the candidate spatial index structure tree to node decomposition until a spatial index structure tree is obtained; acquiring a spatial object query request from a user; according to a query area, performing area matching querying on the spatial index structure tree to obtain matching nodes; according to the query request, performing object matching querying on the spatial objects of the matching nodes to obtain spatial object searching results; providing the user with the spatial object searching results. Compared to the prior art, the method and device has the advantages that area matching querying is performed on the spatial index structure tree to obtain the matching nodes according to the spatial object query object from the user, object matching querying is performed on the spatial objects of the matching nodes to obtain the spatial object searching results according to the query request, and the spatial objects can be searched more efficiently.

Description

technical field [0001] The invention relates to the technical field of network search, in particular to a technology for providing spatial object search results based on a spatial index structure tree. Background technique [0002] With the development of Internet applications, the application of location-based services (Location Based Services, LBS) has brought many conveniences to people's lives. For example, people can query spatial objects such as restaurants, tourist places, libraries, etc. through the LBS platform anytime and anywhere. Geographical location and traffic routes and other information. However, in the existing R-tree that implements the spatial index structure, the spatial regions corresponding to its sibling nodes may overlap, and the spatial index may need to search multiple paths before obtaining the final spatial object search result. For example, when searching and giving When all spatial objects intersected by a given query area, the spatial search ...

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
IPC IPC(8): G06F17/30
CPCG06F16/9537
Inventor 田辉
Owner BEIJING BAIDU NETCOM SCI & TECH CO LTD
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