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

Reachability query method and device based on Top-k space keyword

A query method and accessibility technology, applied in the field of accessibility query methods and devices based on Top-k space keywords, can solve problems such as not considering reaching points of interest, and achieve the effect of good path accuracy

Pending Publication Date: 2022-04-15
SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

SKQ's consideration of spatial dimension is extended from Euclidean space to road network, but the existing literature only considers the static distance between the query point and the point of interest (spatial-text object) to determine the spatial proximity, without considering the real life The possibility that a user starts from a certain start time and arrives at a point of interest from a query point within a specific time period, that is, the accessibility problem

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
  • Reachability query method and device based on Top-k space keyword
  • Reachability query method and device based on Top-k space keyword
  • Reachability query method and device based on Top-k space keyword

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0042] Embodiments of the present invention provide a method and device for querying accessibility based on Top-k spatial keywords, which can take into account accessibility by adding the influencing factor of time-based accessibility to traditional spatial keyword queries , the query algorithm of spatial proximity and text similarity is implemented by designing a space-time index (R tree) and a space-text object index. Reachability pruning, spatial proximity pruning and text similarity pruning are respectively performed during the query process to speed up the query.

[0043] In order to achieve the above-mentioned technical effects, the general idea of ​​the application is as follows:

[0044] Calculate the point of the road e as v, where v includes the intersection point and the end point, calculate the road between two adjacent v as the ro...

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 accessibility query method and device based on Top-k space keywords, and relates to the field of space-time databases, the method comprises the following steps: counting points v of a road e, wherein v comprises intersection points and end points, counting a road between two adjacent v as a road section r, and establishing a road network G; recording historical tracks according to the road network G to obtain a track set; in the road network G, enabling a positioning position o for initiating spatial text object query to correspond to a road section r0 in the road e, and enabling a spatial position of a spatial text object to correspond to a target road section ri; and retrieving the reachability of the trajectory from the road section r0 to the target road section ri in the query time period in the trajectory set. The method can give consideration to a query algorithm of accessibility, spatial proximity and text similarity, and is realized by designing a spatio-temporal index and a space-text object index (such as an STOI structure). Reachability pruning, spatial proximity pruning and text similarity pruning are carried out in the query process, so that the query speed is increased.

Description

technical field [0001] The invention relates to the field of spatio-temporal databases, in particular to an accessibility query method and device based on Top-k spatial keywords. Background technique [0002] With the rapid development of mobile network and geolocation technology, location-based services are widely used in daily life, and the data volume of network data objects with spatial-text information is also showing explosive growth. The traditional spatial keyword query (SKQ) takes a geographic location and several keywords as parameters, and returns several results satisfying space and text constraints, and these results are often arranged according to specified formulas. SKQ's consideration of spatial dimension is extended from Euclidean space to road network, but the existing literature only considers the static distance between the query point and the point of interest (spatial-text object) to determine the spatial proximity, without considering the real life 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
IPC IPC(8): G06F16/9537
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