Keyword Skyline fuzzy query method and system based on road network

Abstract

The invention discloses a keyword Skyline fuzzy query method and system based on a road network. The method comprises the following steps of: constructing a KR-Tree index, converting keywords input by a user into triple forms (L, R and T) which can be identified by a computer, calling the KR-Tree index, quickly retrieving a database according to user query conditions, and finally returning a retrieval result to the user. The system comprises an index construction module for constructing a KR-Tree index, an input module for inputting keywords, a conversion module for converting the keywords into a triple form, a retrieval module for retrieving a database and an output module for displaying retrieval results. According to the method, the preference requirement of a query user is fully met, the error-tolerant rate of query is increased, and the query efficiency is improved by improving the pruning efficiency of irrelevant nodes in the query processThe invention discloses a keyword Skyline fuzzy query method and a keyword Skyline fuzzy query system based on a road network. The keyword Skyline fuzzy query method comprises the following steps: firstly constructing a KR-; tree index is carried out, then the keyword input by the user is converted into a triple form (L, R, T) which can be identified by a computer, and then KR-is called; the Tree index is used for quickly retrieving the database according to the query condition of the user, and finally, the retrieval result is returned to the user; the system comprises the following steps: constructing KR-; the system comprises an input module for inputting keywords, a Tree index construction module, an input module for inputting keywords, a conversion module for converting the keywords into a triple form, a retrieval module for retrieving a database and an output module for displaying retrieval results. The preference requirements of the query user are fully met, the query fault-tolerant rate is increased, and the query efficiency is improved by improving the pruning efficiency of irrelevant nodes in the query process.

Description

technical field [0001] The invention belongs to the technical field of spatial database query, in particular to a road network-based keyword Skyline fuzzy query method and system. Background technique [0002] With the rapid development of GPS positioning technology and the popularization of wireless terminal equipment, location-based services and applications have generated a large amount of spatial text data, such as: Ele.me mobile application merchant information (including merchant spatial location information, merchant descriptive tag information), and the news posted by the user on Sina Weibo (including the spatial and geographical location information and the text keyword information when the user posted the news). Facing massive spatial text data, how to select a group of relatively better results from multiple dimensions simultaneously for the multi-preference query proposed by users has become a hot research topic at present. [0003] Skyline queries are mostly us...

AI Technical Summary

Problems solved by technology

[0009] Purpose of the invention: In order to solve the problem that the efficiency of fuzzy matching will be reduced due to keyword input errors and input keywords of different lengths in the above-mentioned prior art, the present invention provides a method and system for keyword Skyline fuzzy query based on road network

Images