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.