A Hybrid Aggregate Index Method for Trajectory Data
Joint Authors
Huang, Song
Ji, Haijin
Shi, Yaqing
Zheng, Changyou
Source
Mathematical Problems in Engineering
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-08-18
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
The aggregate query of moving objects on road network keeps being popular in the ITS research community.
The existing methods often assume that the sampling frequency of the positioning devices like GPS or roadside radar is dense enough, making the result’s uncertainty negligible.
However, such assumption is not always tenable, especially in the extreme occasions like wartime.
Regarding this issue, a hybrid aggregate index framework is proposed in this paper, in order to perform aggregate queries on massive trajectories that are sampled sparsely.
Firstly, this framework uses an offline batch processing component based on the UPBI-Sketch index to acquire each object’s most likely position between two continuous sampling instants.
Next, it introduces the AMH+-Sketch index to processing the aggregate operation online, making sure each object is counted only once in the result.
The experimental results show that the hybrid framework can ensure the query accuracy by adjusting the parameters L and U of AMH+-Sketch index and its space storage advantage becomes more and more obvious when the data scale is very large.
American Psychological Association (APA)
Shi, Yaqing& Huang, Song& Zheng, Changyou& Ji, Haijin. 2019. A Hybrid Aggregate Index Method for Trajectory Data. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1194522
Modern Language Association (MLA)
Shi, Yaqing…[et al.]. A Hybrid Aggregate Index Method for Trajectory Data. Mathematical Problems in Engineering No. 2019 (2019), pp.1-14.
https://search.emarefa.net/detail/BIM-1194522
American Medical Association (AMA)
Shi, Yaqing& Huang, Song& Zheng, Changyou& Ji, Haijin. A Hybrid Aggregate Index Method for Trajectory Data. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-14.
https://search.emarefa.net/detail/BIM-1194522
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1194522