arrow
返回

Dynamic trajectory partition optimization method based on historical trajectory data

delete2024-01-01
delete0
PRE
AI
X
Xiang Yu
H
Huawei Zhai
R
Ruijie Tian *
Y
Yao Guan
K
Kemal Polat
A
Adi Alhudhaif
DOI:10.1016/j.asoc.2023.111120delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Partitioning dynamic trajectory data can improve the efficiency and accuracy of trajectory data processing, provide a foundation for trajectory data mining and analysis. However, with the continuous growth of trajectory data scales and the urgent demand for trajectory query efficiency and accuracy, partitioning methods have become crucial. The partitioning method of dynamic trajectory data faces significant challenges in terms of spatiotemporal trajectory locality, partition load balancing, and partition time. To address these challenges, we propose a method based on historical trajectory pre-partitioning, which can store data more effectively in distributed systems. We partition similar historical trajectory data to achieve preliminary partitioning of the data. In addition, we also construct a cost model to ensure that the workload of each partition is close to consistency. Extensive experiments have demonstrated the excellent partitioning efficiency and query efficiency achieved by our design compared to other partitioning methods.
Keyword:
Pre-partitioning
Dynamic trajectory partitioning
Similarity function

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

A
abant izzet baysal university
学者数:
1.4K
论文数: 1.4K
被引数: 2
D
Dalian Maritime University
学者数:
1.2W
论文数: 7.9K
被引数: 6.3K
P
Prince Sattam Bin Abdulaziz University
学者数:
6.9K
论文数: 8.9K
被引数: 9.9K
学者 查看更多机构
引用论文

引用论文

An introduction to kernel-based learning algorithms
err2001-03-01
err0
PREAI
errK.-R. Muller; S. Mika; G. Ratsch; K. Tsuda; B. Scholkopf
err分享
err收藏
Tinba: Incremental partitioning for efficient trajectory analytics
err2023-08-01
err1
PREAI
errTian, Ruijie; Zhang, Weishi; Wang, Fei; Polat, Kemal; Alenezi, Fayadh
err分享
err收藏
Effect of Nano-Fillers on Tensile Properties of Biopolymer Films
err2018-06-06
err0
PREAI
errInes Resano-Goizueta; Bharani K. Ashokan; Thomas A. Trezza; Graciela W. Padua
err分享
err收藏
Osteo-odonto-keratoprosthesis – A maxillofacial perspective
err2012-12-01
err0
PREAI
errVinod Narayanan; Natarajan Nirvikalpa; Srinivas K. Rao
err分享
err收藏
err分享
err收藏
Nanostructured Composite Materials for Treatment of Dye Contaminated Water
err2022-08-13
err0
PREAI
errSoumya Ranjan Mishra; Vishal Gadore; Md. Ahmaruzzaman
err分享
err收藏
mDia3-EB1-APC
err2014-11-03
err0
errOAAI
errLina Cheng; Yinghui Mao
err分享
err收藏
学者 查看更多内容