Spatial text query method and device based on text-domain inversion
A technology of spatial text and query methods, which is applied in the fields of instrumentation, computing, and electrical digital data processing, and can solve problems such as the limitation of R-tree multi-path query problems.
Active Publication Date: 2018-10-09
KUNMING UNIV OF SCI & TECH
View PDF11 Cites 2 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] Embodiment 1: as Figure 1-Figure 9 As shown, a spatial text query method based on text-domain inversion, including:
[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 an ID number. Each row of data is called a record r, the data set consisting of one or more rows of records r is called a record set R;
[0045] The spatial text index building step is to build an inverted index for the text in the record set R, and the list elements of the inverted index are id lists corresponding to character strings, so as to obtain the text-domain inverted index structure;
[0046] The Boolean range query step is to retrieve the text-domain inverted index structure, obtain the ids that meet the query conditions, obtain the id candidate set after filtering, and verify the candidate set and return all the ...
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 spatial text query method and device based on text-domain inversion. The method comprises the steps of data preprocessing, wherein all position points in a data set D are encoded into a character string with the length of n, with the character string as a sorting object, records in the data set are sorted according to a lexicographic order to generate number ids, each row of data is called as a record r, and the data set composed of one or more rows of records r is called as a record set R; establishment of a spatial text index, wherein the inverted index is established for text in the record set R, a list element of the inverted index is an id list corresponding to the character string, and a text-domain inverted index structure is obtained; Boolean range query,wherein the text-domain inverted index structure is retrieved, the ids meeting a query condition are obtained, an id candidate set is obtained through filtering, the candidate set is verified, and all the position points within a query range are returned. According to the spatial text query method and device based on the text-domain inversion, by adopting the text-domain inverted index structure,the text query within any spatial range can be efficiently supported.
Description
technical field [0001] The invention relates to a spatial text query method and device based on text-domain inversion, and belongs to the field of spatial text query (Spatial Keyword query), location-based service (Location-Based Service, LBS) and other fields. 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 increased sharply, such as points of interest (POIs) with text descriptions, microblogs (Twitter) with location identifiers, etc. , image information (Flickr) with location and text identification, check-in information based on FourSquare, web pages with location attributes, etc. Text data with location attributes is called spatial text, and spatial data and text data give each other more detailed expressions. Faced with such a development trend, efficient index structures are urgently needed to efficiently ...
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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 沈兵林贾连印丁家满游进国李晓武左喻灏胡俊涛雷妍
Owner KUNMING UNIV OF SCI & TECH