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

Method and device for querying trajectory data

A trajectory data and trajectory technology, applied in the database field, can solve problems such as consuming a long time

Active Publication Date: 2020-01-21
HUAWEI TECH CO LTD
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the above method needs to scan the space-time area corresponding to the track data that the user wants to query to obtain the results required by the user. When the amount of track data that the user wants to query is huge, the corresponding space-time area is also very large. A huge area of ​​time and space takes a long time

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 device for querying trajectory data
  • Method and device for querying trajectory data
  • Method and device for querying trajectory data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 2

[0148] In order for those skilled in the art to better understand the technical solution of the track data query method provided by the embodiment of the present invention, the following uses a specific embodiment to illustrate in detail the query of the track data provided by the present invention is the number of tracks as an example.

[0149] When the trajectory data query issued by the user is "query the number of passenger trajectories of all taxis in Chaoyang District, Beijing in 2013", the "number of passenger trajectories in taxis" is the query purpose, and "the number of passenger trajectories in Chaoyang District, Beijing in 2013 " is the query range, which corresponds to a specific spatio-temporal region in the spatio-temporal database. like image 3 As shown, the specific steps are as follows:

[0150] 1000. A pre-established spatio-temporal index and an inverted index for a database storing taxi trajectory data;

[0151] Wherein, a spatial index is established t...

Embodiment 3

[0166] Correspondingly, Embodiment 3 of the present invention also provides a device 40 for trajectory data query, such as Figure 4 As shown, the device 40 includes:

[0167] The establishment unit 401 is configured to establish a spatio-temporal index and an inverted index for the trajectory data in the database, wherein the inverted index is used to form a first relationship including a corresponding relationship between each trajectory and its associated index leaf node Correspondence table, where the association form of each track and its associated index leaf node includes: the middle part of the track passes through an index leaf node, the beginning or end of the track is in an index leaf node, and the track is completely in an index leaf node ;

[0168] The receiving unit 402 is configured to receive a user's trajectory data query, wherein the user's trajectory data query includes that the user specifies a spatial region in the spatio-temporal database, so as to count d...

Embodiment 4

[0191] Correspondingly, Embodiment 4 of the present invention also provides a device 60 for trajectory data query, such as Figure 6 As shown, the device 60 includes:

[0192] The processor 601 is configured to establish a spatio-temporal index and an inverted index for track data in the spatio-temporal database, wherein the inverted index is used to form a first The relationship correspondence table, wherein the association form of each track and its associated index leaf node includes: the middle part of the track passes through an index leaf node, the start or end of the track is in an index leaf node, and the track is completely in an index leaf node In the leaf node;

[0193] The receiver 602 is configured to receive a user's trajectory data query, wherein the user's trajectory data query includes specifying a spatial area in the spatio-temporal database by the user, and counting data results in the spatial area;

[0194] The processor 601 is further configured to sampl...

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 device for querying track data, relates to the technical field of databases, and can shorten the time for querying track data. Including: establishing a spatio-temporal index and an inverted index for the track data in the spatio-temporal database, and the inverted index is used to form a first relationship correspondence table containing the corresponding relationship between each track and its associated index leaf node; The index leaf nodes included in the spatial area are sampled, wherein the number of index leaf nodes in the spatial area and the number of sampled index leaf nodes are determined; according to the sampled index leaf nodes and the first relationship corresponding table, the sampled index leaf nodes are determined. The corresponding relationship between each trajectory contained in the leaf node and the index leaf node associated with the trajectory forms a second relationship correspondence table; according to the number of index leaf nodes obtained by sampling in the space area and the number of index leaf nodes in the second relationship correspondence table The data, determine the unbiased estimation operator, calculate and determine the query result.

Description

technical field [0001] The invention relates to the technical field of databases, in particular to a method and device for querying trajectory data. Background technique [0002] It is well known that a trajectory contains a sequence of geographic locations. However, with the development of technology, in addition to the geographical location, the trajectory can also include time tags. That is to say, a trajectory can be composed of a series of geographical locations with time tags, which can be understood theoretically as "in three-dimensional space, a trajectory is composed of multiple data including time and geographic location". And the data of these trajectories can be stored in the spatio-temporal database for user query. [0003] At present, users can query trajectory data through spatio-temporal indexing technology. First, create a spatio-temporal index. Such as figure 1 As shown, all trajectory data in the database are divided into small spatio-temporal regions...

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/29
CPCG06F16/00G06F16/29G06F16/2264G06F16/245G06F16/2246
Inventor 李彦华周志贤袁明轩杨强
Owner HUAWEI TECH CO LTD
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