A method and device for spatial text query based on text-domain inversion
A technology of spatial text and query methods, which is applied in text database indexing, unstructured text data retrieval, instruments, etc., and can solve problems such as the limitation of R-tree multi-path query problem
Active Publication Date: 2022-07-19
KUNMING UNIV OF SCI & TECH
View PDF11 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Aiming at the multi-path query problem of R-tree, the R-tree variant has improved it. Although the retrieval performance has been improved to a certain extent, it is still limited by the multi-path query problem of R-tree
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment 1
[0043] Example 1: as Figure 1-Figure 9 As shown, a spatial text query method based on text-domain inversion includes:
[0044] The data preprocessing step is to encode all the position points in the data set D into a string of length n, and use the string as the sorting object to sort the records in the data set in lexicographical order and generate a serial number id, each row of data is called a record r, then a data set consisting of one or more rows of records r is called a record set R;
[0045] In the step of establishing a spatial text index, an inverted index is established for the text in the record set R, and the list element of the inverted index is the id list corresponding to the string, and the text-domain inverted index structure is obtained;
[0046] In the Boolean range query step, the text-domain inverted index structure is retrieved, the id that meets the query condition is obtained, the id candidate set is obtained after filtering, and all the position po...
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
Login to View More Abstract
The invention relates to a text-domain inversion-based spatial text query method and device. The method includes: a data preprocessing step, encoding all position points in a data set D into a character string with a length of n, and using the character string Sort the records in the dataset lexicographically for the sorting object and generate a serial number id. Each row of data is called a record r, and the dataset consisting of one or more rows of records r is called a record set R; The text in the record set R establishes an inverted index, and the list element of the inverted index is the id list corresponding to the string, and the text-domain inverted index structure is obtained; the Boolean range query step retrieves the text-domain inverted index structure, Obtain the id that satisfies the query conditions, obtain the id candidate set after filtering, and verify the candidate set and return all the position points within the query range. The present invention adopts the text-domain inverted index structure to efficiently support text queries in any spatial range.
Description
technical field [0001] The invention relates to a spatial text query method and device based on text-domain inversion, belonging to the field of spatial text query (Spatial Keyword query), location-based service (Location-Based Service, LBS) and the like. Background technique [0002] With the development of the Internet and the popularization of GPS mobile devices, a large amount of text data with location attributes has been generated, and the amount of data has grown rapidly, such as: points of interest (POIs) with text descriptions, microblogs (Twitter) with location identifiers. , Picture information with location and text identification (Flickr), FourSquare-based check-in information, web pages with location attributes, etc. Text data with location attributes is called spatial text, and spatial data and text data give each other a more detailed description. Facing such a development trend, efficient indexing structure is urgently needed to efficiently support spatial ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/9537G06F16/31
Inventor 沈兵林贾连印丁家满游进国李晓武左喻灏胡俊涛雷妍
Owner KUNMING UNIV OF SCI & TECH