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

Method and system for solving SKQway-not problem by using AIR tree

A problem and tree index technology, applied in the field of spatial keyword query, can solve unresolved, questionable query results and other problems

Active Publication Date: 2020-04-17
SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] After fetching query results, users may find that they want some objects that are not in the query result set, so they will question the entire query result
However, there is currently no related technology to solve the why-not problem in the enhanced spatial keyword top-k query

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
  • Method and system for solving SKQway-not problem by using AIR tree
  • Method and system for solving SKQway-not problem by using AIR tree
  • Method and system for solving SKQway-not problem by using AIR tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0088] Embodiments of the present invention provide a method for solving the SKQwhy-not problem with an AIR tree, comprising the following steps:

[0089] Get all objects o and build an AIR tree index;

[0090] get initial query q = (q.loc,q.doc 0 ,q.B,k,α) and the missing object set M, q.loc indicates the location of the query q, q.doc 0 Indicates the query q keyword set, q.B is a Boolean expression used to represent attribute value pairs, k represents the top k positions in the query result ranking, a is a variable between 0 and 1, used to define the distance proximity and text The relative importance between correlations; construct the candidate keyword list CKS according to the descending order of the frequency of the missing object's keywords, and construct the candidate attribute-value pair list CAS according to the descending order of the similarity score of the missing object; refine the query q' The keyword set q'.doc and the attribute value pair q'.B' are respectiv...

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 method and a system for solving an SKQway-not problem by using an AIR tree, relates to the technical field of space keyword query, and is closer to a real application scene by expressing digital attributes of an object in the form of a Boolean expression. According to the method and the system, an AIR tree is designed to skillfully organize object information, and meanwhile, a corresponding query strategy is designed, so that the condition that all missing objects appear in a query result is met by modifying a query q 'at the minimum modification cost, and furthermore, the why-not problem in space keyword query is solved.

Description

technical field [0001] The invention relates to the technical field of spatial keyword query, in particular to a method and system for solving the SKQwhy-not problem by using an AIR tree. Background technique [0002] As more and more objects are associated with geographic locations and textual descriptions, Spatial Keyword Query (SKQ) has been proposed and widely studied. In real life, objects generally have other numerical attributes, such as average price, ratio, popularity, etc. If these restrictive conditions are not considered in the query, it is usually impossible or difficult to obtain the results desired by the user. Therefore, in order to satisfy the query user's constraints on these attributes and to refine the query process, spatial keyword queries need to take numerical attributes into account. [0003] This paper mainly focuses on the top-k enhanced spatial keyword query. When retrieving top-k objects, this type of query first retrieves objects satisfying th...

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/22G06F16/2453G06F16/2455G06F16/248
CPCG06F16/2246G06F16/2453G06F16/2455G06F16/24564G06F16/248Y02D10/00
Inventor 李艳红冯禹鹤张望
Owner SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
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