Unlock instant, AI-driven research and patent intelligence for your innovation.

Approximate spatial keyword query method and system with numerical attributes in traffic network

A technology of transportation network and digital attributes, applied in the field of approximate spatial keyword query, to achieve the effect of improving query efficiency and reducing subgraphs and spatial text objects

Active Publication Date: 2021-06-29
SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the defects existing in the prior art, the object of the present invention is to provide a method and system for querying approximate spatial keywords with digital attributes in a traffic network, so as to solve the problem of querying approximate spatial keywords with digital attributes in a large-scale traffic 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
  • Approximate spatial keyword query method and system with numerical attributes in traffic network
  • Approximate spatial keyword query method and system with numerical attributes in traffic network
  • Approximate spatial keyword query method and system with numerical attributes in traffic network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0106] Embodiments of the present invention will be described in further detail below in conjunction with the accompanying drawings.

[0107] An embodiment of the present invention provides a method for querying approximate spatial keywords with numerical attributes in a traffic network, comprising the following steps:

[0108] Build a traffic network model;

[0109] Input several spatial keyword objects o with numeric attributes;

[0110] Enter an approximate spatial keyword query q with numeric attributes;

[0111] Calculate the text-digit-space distance between the approximate spatial keyword query q and each spatial keyword object o, and output the top k spatial keyword objects o with the shortest text-digit-space distance.

[0112] As a preferred implementation, a traffic network is usually modeled as an undirected weighted graph G=(V, E), where V is a set of vertices, and E is a set of edges. A vertex v ∈ V represents an intersection or end point of the traffic networ...

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 an approximate spatial keyword query method and system with digital attributes in a traffic network, and relates to the technical field of spatial keyword query. The query method provided by the invention comprehensively considers the position, text description, and digital attributes of spatial text objects. Solving the Approximate Spatial Keyword Query Problem with Numeric Attributes in Large Traffic Networks (A 2 SKT). At the same time, a hybrid index STAG-tree including signature files, text components, digital components and G-trees is used to effectively improve the query efficiency of approximate spatial keywords with digital attributes in the transportation network. It also provides a pruning strategy based on the hybrid index STAG-tree of signature files, text components, digital components and G-trees, which can effectively reduce irrelevant subgraphs and spatial text objects, and improve query efficiency.

Description

technical field [0001] The invention relates to the technical field of spatial keyword query, in particular to an approximate spatial keyword query method and system with digital attributes in a traffic network. Background technique [0002] Spatial keyword query (Spatial keyword query, SKQ) is a classic problem of using a set of keywords and a spatial constraint to represent user's interests to mine useful information, which has been studied for many years. Some previous works focus on exact match SKQ, which requires exact keyword matching. Due to the variety of text expressions, queries often return too few results. In recent years, Approximate Spatial Keyword Query (ASKQ) that can handle spelling mistakes and traditional spelling differences (eg, color vs. colour) has emerged. Because spelling mistakes and traditional spelling differences often occur in practical applications, ASKQ queries are more realistic than SKQ queries. [0003] The existing work related to SKQ q...

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/245G06F16/29
Inventor 李艳红冯禹鹤朱容波
Owner SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES