Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Keyword Skyline fuzzy query method and system based on road network

A fuzzy query and keyword technology, applied in the field of spatial database query, can solve problems such as keyword input errors and efficiency reduction, and achieve the effect of increasing fault tolerance and improving query efficiency

Active Publication Date: 2019-09-20
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF7 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Keyword Skyline fuzzy query method and system based on road network
  • Keyword Skyline fuzzy query method and system based on road network
  • Keyword Skyline fuzzy query method and system based on road network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The drawings constituting a part of the present invention are used to provide a further understanding of the present invention, and the schematic embodiments and descriptions of the present invention are used to explain the present invention, and do not constitute an improper limitation of the present invention.

[0062] In order to solve the multi-preference demand problem of user query, the present invention provides a keyword Skyline fuzzy query method based on road network, the specific flow of the method is as follows figure 1 Shown:

[0063] Step 1, for the database stored in the disk, construct the corresponding KR-Tree index in the memory;

[0064] Step 2, convert the keyword entered by the user into a triplet form that can be recognized by the computer, where L is the spatial position of the user, R is the radius of the user's query area, and T is the keyword entered by the user gather;

[0065] Step 3, call the KR-Tree index, and use the KR-Tree index to re...

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

No PUM Login to View More

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...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/29G06F16/33G06F16/31
CPCG06F16/29G06F16/334G06F16/325Y02D10/00
Inventor 秦小麟李星罗王宁鲍斌国张彤陈骏岭
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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