Track query method and device, equipment, storage medium and computer program product

Abstract

The embodiment of the invention provides a track query method and device, equipment, a storage medium and a computer program product. The method comprises the following steps: acquiring a to-be-processed track and index information for analyzing and processing the to-be-processed track; dividing the to-be-processed track, and obtaining at least one sub-track set corresponding to the to-be-processed track, wherein the sub-track set comprises multiple sub-tracks, and any two sub-track sets respectively correspond to different division parameters; and performing track query operation based on the to-be-processed track, the at least one sub-track set and the index information to obtain a query result corresponding to the to-be-processed track. According to the technical scheme provided by the invention, multi-layer division operation on the track is realized, at least one multi-layer refined sub-track set is obtained, and the track query operation is performed based on the sub-track set, so that most index data can be filtered out, the number of tracks for accurate judgment and data calculation overhead are reduced, and the quality and the efficiency of track query operation are improved.

Description

technical field [0001] The present application relates to the field of Internet data processing, and in particular to a trajectory query method, device, equipment, storage medium and computer program product. Background technique [0002] As a kind of spatiotemporal object, the trajectory of a moving object has a relatively complex structure, so there will be a large computational overhead when performing trajectory query operations. For example, for the common trajectory intersection query, it is necessary to judge whether each line segment on the trajectory intersects with each line segment on the query one by one. At this time, the computational overhead of the data is large, which is not conducive to improving the quality and efficiency of the trajectory query. Contents of the invention [0003] The embodiment of the present application provides a trajectory query method, device, equipment, storage medium and computer program product. By performing multi-level division...

AI Technical Summary

Problems solved by technology

[0002] The trajectory of a moving object is a type of space-time object. Due to its complex structure, there will be a large computational overhead when performing trajectory query operations.

For example, for the common trajectory intersection query, it is necessary to judge whether each line segment on the trajectory intersects with each line segment on the query one by one. At this time, the computational overhead of the data is large, which is not conducive to improving the quality and efficiency of the trajectory query.

Images