Compressing spatio-temporal trajectories

被引：0

作者：

Gudmundsson, Joachim ^{[1
]}

Katajainen, Jyrki ^{[2
,5
]}

Merrick, Damian ^{[1
,3
]}

Ong, Cahya ^{[4
]}

Wolle, Thomas ^{[1
]}

机构：

[1] NICTA, Sydney, NSW, Australia

[2] Univ Copenhagen, Dept Comp, DK-2100 Copenhagen, Denmark

[3] Univ Sydney, Sch Informat Technol, Sydney, NSW NSW-2006, Australia

[4] Univ New South Wales, Sch Engn & Comp Sci, Sydney, NSW 2052, Australia

[5] NICTA, Sydney, NSW, Australia

来源：

ALGORITHMS AND COMPUTATION | 2007年 / 4835卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Trajectory data is becoming increasingly available and the size of the trajectories is getting larger. In this paper we study the problem of compressing spatio-temporal trajectories such that the most common queries can still be answered approximately after the compression step has taken place. In the process we develop an O(n log(k) n)-time implementation of the Douglas-Peucker algorithm in the case when the polygonal path of n vertices given as input is allowed to self-intersect.

引用

页码：763 / +

页数：3

共 50 条

[1] Compressing spatio-temporal trajectories
Gudmundsson, Joachim
Katajainen, Jyrki
Merrick, Damian
Ong, Cahya
Wolle, Thomas
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2009, 42 (09): : 825 - 841
[2] Mining Trajectories for Spatio-temporal Analytics
Xing, Songhua
Liu, Xuan
He, Qing
Hampapur, Arun
[J]. 12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2012), 2012, : 910 - 913
[3] Generating Spatio-Temporal Streaming Trajectories
Meskovic, E.
Osmanovic, D.
Galic, Z.
Baranovic, M.
[J]. 2014 37TH INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2014, : 1130 - 1135
[4] Linkage of Spatio-Temporal Data and Trajectories
Karapiperis, Dimitrios
Gkoulalas-Divanis, Aris
Verykios, Vassilios S.
[J]. 2019 5TH IEEE INTERNATIONAL SMART CITIES CONFERENCE (IEEE ISC2 2019), 2019, : 766 - 771
[5] Spatio-Temporal Registration of Multiple Trajectories
Padoy, Nicolas
Hager, Gregory D.
[J]. MEDICAL IMAGE COMPUTING AND COMPUTER-ASSISTED INTERVENTION, MICCAI 2011, PT I, 2011, 6891 : 145 - 152
[6] Mining contacts from spatio-temporal trajectories
Madanayake, Adikarige Randil Sanjeewa
Lee, Kyungmi
Lee, Ickjai
[J]. AI Open, 2024, 5 : 197 - 207
[7] Spatio-temporal keyword query in semantic trajectories
Xia Wu
Jiankun Yu
Xiaoming Zhao
[J]. Frontiers of Computer Science, 2022, 16
[8] Spatio-temporal compression of trajectories in road networks
Popa, Iulian Sandu
Zeitouni, Karine
Oria, Vincent
Kharrat, Ahmed
[J]. GEOINFORMATICA, 2015, 19 (01) : 117 - 145
[9] Spatio-Temporal Clustering of Probabilistic Region Trajectories
Galasso, Fabio
Iwasaki, Masahiro
Nobori, Kunio
Cipolla, Roberto
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2011, : 1738 - 1745
[10] Spatio-temporal keyword query in semantic trajectories
WU Xia
YU Jiankun
ZHAO Xiaoming
[J]. Frontiers of Computer Science., 2022, 16 (02)

← 1 2 3 4 5 →