A top-k combined spatial keyword query method and system

A technology combining space and query methods, applied in the field of data query, can solve the problems of high time cost of index structure, poor applicability and popularity, and poor user experience effect.

Active Publication Date: 2020-10-27
HUNAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] For the above defects or improvement needs of the prior art, the present invention provides a Top-k combined space keyword query method and system, the purpose of which is to select the k-group object collections with the least cost (i.e. query results) by covering keywords one by one. ), so as to solve the technical problems of poor user experience, poor applicability and popularization of the existing spatial keyword query method due to only returning a single query result, and the index caused by using the index structure for object storage Time-consuming technical issues of structural updates

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
  • A top-k combined spatial keyword query method and system
  • A top-k combined spatial keyword query method and system
  • A top-k combined spatial keyword query method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0038] Such as figure 1 Shown, the present invention provides a kind of Top-k combined spatial keyword query (Top-k collectivespatial keyword query, be called for short TkCoSKQ) method, it comprises the following steps:

[0039] (1) Get the object set O, and receive its corresponding query point q from the user, where the object set O={o 1 , o 2 ,...,o N}, the user's query point q includes t...

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 Top-k combined space keyword query method. The target of the method is to find k query results with the minimum cost. According to the method, the scale-controllable query result can be finally returned, and more choices are provided for the user; in addition, by introducing the parameter k, k groups of result sets which meet the requirements of covering all the keywordsand realize the minimum cost are obtained. The technical problems that an existing space keyword query method is poor in user experience effect and poor in applicability and universality due to the fact that only a single query result is returned, and the index structure updating time cost is large due to the fact that an index structure is used for object storage can be solved.

Description

technical field [0001] The invention belongs to the technical field of data query, and more specifically relates to a method and system for querying a Top-k combination space keyword. Background technique [0002] Spatial keyword query is an important research problem in the field of spatial databases. Combined spatial keyword query is an important spatial keyword query, which comprehensively utilizes spatial proximity and text correlation to query spatial objects with location and keyword information. With the development of the mobile Internet, many location-based application services, such as finding nearby food and booking hotels, are emerging. In real-world scenarios, the needs of providing users with product rankings that match their interests and providing users with restaurants or hotels they are interested in can be solved by using collective spatial keyword query (CSK for short). Spatial keyword query technology It has important research value in search-based ser...

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 Patents(China)
IPC IPC(8): G06F16/29G06F16/22G06F16/242G06F16/248
CPCG06F16/22G06F16/2425G06F16/248G06F16/29
Inventor 周旭苏丹妮肖国庆曾一夫肖正李肯立李克勤
Owner HUNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap