A Hybrid Spatial Index Method for Processing Geographical Text Skyline Query
A technology of spatial indexing and text, applied in the field of query indexing in computer science
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment Construction
[0076] The technical solution of the present invention will be described in further detail below in conjunction with accompanying drawings and examples of implementation:
[0077] 1. The initial state of the R* tree is an empty root node, and the node threshold of the current R* tree is set to 3 (the maximum number of child nodes or data points contained in the index tree does not exceed 3);
[0078] 2. Traverse the data collection {p 1 ,p 2 ,p 3 ,p 4 ,p 5 ,p 6}, first call the Choose Path strategy, respectively p 1 ,p 2 ,p 3 Insert into the IMR*-T tree structure, the number of data points in the current node reaches the upper limit critical value, then insert p 4 After that, the node overflows at this time (since there is only one leaf node in the IMR*-T tree at this time, all 4 nodes will be inserted into the same leaf node);
[0079] 3. Use the Pick Irrelevant strategy to select some data points for reinsertion. First, sort the 4 data points into {p 1 ,p 3 ,p 4 ...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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