A spatial keyword query method and device based on geohash and patricia trie
A query method and keyword technology, applied in instrumentation, unstructured text data retrieval, computing, etc., can solve problems such as retrieval efficiency constraints, and achieve the effect of avoiding multi-path query problems and low storage space overhead
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0041] Embodiment 1: as Figure 1-Figure 6 As shown, a spatial keyword query method based on geohash and Patricia Trie, including:
[0042] In the data preprocessing step, all the position points in the data set D are encoded into a string geoStr of length n by the geohash spatial encoding method, and geoStr is used as the sorting object to sort each row of data in the data set D in lexicographical order and generate a serial number id , each row of data is called a record r, and a data set composed of one or more rows of records r is called a record set R;
[0043] The step of building a spatial keyword index is to construct a Patricia Trie for geoStr, and the leaf nodes of the Patricia Trie point to the inverted index constructed according to the keywords in the field. The list elements of the inverted index are keywords and their corresponding id lists, and the spatial key is obtained Word index structure; wherein, the field refers to the character string formed from the r...
Embodiment 2
[0103] Embodiment 2: a kind of spatial keyword query method based on geohash and Patricia Trie, comprising:
[0104]In the data preprocessing step, all the position points in the data set D are encoded into a string geoStr of length n by the geohash spatial encoding method, and geoStr is used as the sorting object to sort each row of data in the data set D in lexicographical order and generate a serial number id , each row of data is called a record r, and a data set composed of one or more rows of records r is called a record set R;
[0105] The step of building a spatial keyword index is to construct a Patricia Trie for geoStr, and the leaf nodes of the Patricia Trie point to the inverted index constructed according to the keywords in the field. The list elements of the inverted index are keywords and their corresponding id lists, and the spatial key is obtained Word index structure; wherein, the field refers to the character string formed from the root node to the leaf node...
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