{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T19:06:30Z","timestamp":1779131190189,"version":"3.51.4"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. ACM Manag. Data"],"published-print":{"date-parts":[[2026,5,18]]},"abstract":"<jats:p>\n                    High-resolution trajectory data form the basis for numerous applications involving marine and air traffic, drone and robotic navigation, and the study of human mobility in unconstrained environments. These applications often generate challenging 2D\/3D movement data that span vast, freely navigable geographic areas. In this work, we introduce DimWeaver, a new trajectory simplification scheme which removes redundancies in trajectory representations by combining three novel techniques: i)\n                    <jats:italic toggle=\"yes\">decoupling<\/jats:italic>\n                    of trajectories to constituent 1D components to exploit kinematic linearities per individual dimension, ii)\n                    <jats:italic toggle=\"yes\">weaving<\/jats:italic>\n                    error allocation, allowing a constituent dimension to momentarily absorb more error, thus simplifying localized, complex movements more effectively, and iii)\n                    <jats:italic toggle=\"yes\">grouping<\/jats:italic>\n                    1D movements with similar velocity scalar values\n                    <jats:italic toggle=\"yes\">within<\/jats:italic>\n                    and\n                    <jats:italic toggle=\"yes\">across<\/jats:italic>\n                    dimensions, into the fewest possible groups, to enhance space-efficiency. Our experiments on eight datasets from diverse domains show that DimWeaver consistently outperforms existing baselines in terms of compression ratio. Moreover, for equivalent compression ratios, DimWeaver reconstructs the original trajectories more accurately, achieving significantly lower Root Mean Squared Error.\n                  <\/jats:p>","DOI":"10.1145\/3802040","type":"journal-article","created":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T18:19:16Z","timestamp":1779128356000},"page":"1-26","source":"Crossref","is-referenced-by-count":0,"title":["DimWeaver: Dimensional Weaved Trajectory Compression"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-7711-4960","authenticated-orcid":false,"given":"Xenophon","family":"Kitsios","sequence":"first","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4569-7801","authenticated-orcid":false,"given":"Panagiotis","family":"Liakos","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4674-9303","authenticated-orcid":false,"given":"Katia","family":"Papakonstantinopoulou","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8218-707X","authenticated-orcid":false,"given":"Nikos","family":"Giatrakos","sequence":"additional","affiliation":[{"name":"Technical University of Crete, Chania, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0915-0534","authenticated-orcid":false,"given":"Yannis","family":"Kotidis","sequence":"additional","affiliation":[{"name":"Athens University of Economics and Business, Athens, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2026,5,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626717"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/THMS.2013.2283945"},{"key":"e_1_2_1_3_1","volume-title":"National Oceanic and Atmospheric Administration, and U","author":"Bureau of Ocean Energy Management","year":"2024","unstructured":"Bureau of Ocean Energy Management, National Oceanic and Atmospheric Administration, and U.S. Coast Guard Navigation Center. [n.d.]. MarineCadastre.gov Vessel Traffic Data (AIS Data: 2024 - June 2025). Available at https:\/\/hub.marinecadastre.gov\/pages\/vesseltraffic. Accessed: 2026-01-10."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195996000058"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2012.2186146"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MOBIQ.2004.1331723"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.80"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-005-0173-5"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687645"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/3001460.3001507"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807199"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230120410"},{"key":"e_1_2_1_14_1","unstructured":"John Hershberger and Jack Snoeyink. 1992. Speeding Up the Douglas-Peucker Line-Simplification Algorithm. Technical Report. CAN."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.32604\/cmes.2022.017663"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2017.17"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/J.JSS.2013.01.071"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.14778\/3594512.3594521"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-024-00862-Z"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-011-0237-7"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/3450980.3450987"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE53745.2022.00225"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.14778\/3384345.3384353"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.48786\/EDBT.2024.80"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/3551793.3551852"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/S00778-019-00575-8"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3474373"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3715902"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113350"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598171"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536221"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3092948"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3125634"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24741-8_44"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/S10707-013-0184-0"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.14778\/3750601.3750670"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/358746.358758"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Jay Patrikar Brady Moon Jean Oh and Sebastian Scherer. 2021. Predicting Like A Pilot: Dataset and Method to Predict Socially-Aware Aircraft Trajectories in Non-Towered Terminal Airspace. arXiv:2109.15158 [cs.RO] https:\/\/arxiv.org\/abs\/2109.15158","DOI":"10.1109\/ICRA46639.2022.9811972"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDBM.2006.45"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90031-X"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.14778\/3705829.3705858"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140104.1140110"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dib.2021.107782"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE60146.2024.00334"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(78)90055-2"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008782710752"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.14778\/3213880.3213885"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367550"},{"key":"e_1_2_1_49_1","first-page":"214","article-title":"Linear-time sleeve-fitting polyline simplification algorithms","author":"Zhao Z.","year":"1997","unstructured":"Z. Zhao and A. Saalfeld. 1997. Linear-time sleeve-fitting polyline simplification algorithms. In Proceedings of AutoCarto. 214-223.","journal-title":"Proceedings of AutoCarto."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2914449"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409635.1409677"},{"key":"e_1_2_1_53_1","first-page":"32","article-title":"GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory","volume":"33","author":"Zheng Yu","year":"2010","unstructured":"Yu Zheng, Xing Xie, and Wei-Ying Ma. 2010. GeoLife: A Collaborative Social Networking Service among User, Location and Trajectory. IEEE Data Eng. Bull., Vol. 33, 2 (2010), 32-39. http:\/\/sites.computer.org\/debull\/A10june\/geolife.pdf","journal-title":"IEEE Data Eng. Bull."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526816"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","unstructured":"Stefania Zourlidou Jens Golze and Monika Sester. 2022. GPS Trajectory Dataset of the Region of Hannover Germany. hrefhttps:\/\/doi.org\/10.25835\/9BIDQXVLdoi:10.25835\/9BIDQXVL","DOI":"10.25835\/9BIDQXVL10.25835\/9BIDQXVL"}],"container-title":["Proceedings of the ACM on Management of Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3802040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T18:24:01Z","timestamp":1779128641000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3802040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,18]]},"references-count":55,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,5,18]]}},"alternative-id":["10.1145\/3802040"],"URL":"https:\/\/doi.org\/10.1145\/3802040","relation":{},"ISSN":["2836-6573"],"issn-type":[{"value":"2836-6573","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,18]]}}}