{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:07:19Z","timestamp":1775912839021,"version":"3.50.1"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:p>Managing massive trajectory data from various moving objects has always been a demanding task. A desired trajectory data system should be versatile in its supported query types and distance functions, of low storage cost, and be consistently efficient on processing trajectory data of different properties. Unfortunately, none of the existing systems can meet the above three criteria at the same time. To this end, we propose VRE, a<jats:bold>v<\/jats:bold>ersatile,<jats:bold>r<\/jats:bold>obust, and<jats:bold>e<\/jats:bold>conomical trajectory data system.VRE separates the storage from the processing. In the storage layer, we propose a novel segment-based storage model that takes advantage of the strengths of both point-based and trajectory-based storage models. VRE supports these three storage models and ten storage schemas upon them. With the secondary index, VRE reduces the storage cost up to 3x. In the processing layer, we first propose a two-stage processing framework and a pushdown strategy to alleviate full trajectory transmission cost. Then, we design a unified pruning strategy for five widely used trajectory distance functions and numerous tailored processing algorithms for five advanced queries. Extensive experiments are conducted to verify the design choice and efficiency of VRE, from which we present some key insights that are crucial to both VRE and future trajectory system's design.<\/jats:p>","DOI":"10.14778\/3554821.3554831","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:28:39Z","timestamp":1664490519000},"page":"3398-3410","source":"Crossref","is-referenced-by-count":18,"title":["VRE"],"prefix":"10.14778","volume":"15","author":[{"given":"Hai","family":"Lan","sequence":"first","affiliation":[{"name":"RMIT University and Alibaba Group"}]},{"given":"Jiong","family":"Xie","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Zhifeng","family":"Bao","sequence":"additional","affiliation":[{"name":"RMIT University"}]},{"given":"Feifei","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Wei","family":"Tian","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Fang","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]},{"given":"Ailin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Alibaba Group"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"July 2022. AIS Dataset. https:\/\/marinecadastre.gov\/ais\/. July 2022. AIS Dataset. https:\/\/marinecadastre.gov\/ais\/."},{"key":"e_1_2_1_2_1","unstructured":"July 2022. GeoMesa. https:\/\/www.geomesa.org\/. July 2022. GeoMesa. https:\/\/www.geomesa.org\/."},{"key":"e_1_2_1_3_1","unstructured":"July 2022. HBase. https:\/\/hbase.apache.org\/. July 2022. HBase. https:\/\/hbase.apache.org\/."},{"key":"e_1_2_1_4_1","unstructured":"July 2022. OSM Trace. https:\/\/www.openstreetmap.org\/traces. July 2022. OSM Trace. https:\/\/www.openstreetmap.org\/traces."},{"key":"e_1_2_1_5_1","unstructured":"July 2022. Porto Dataset. https:\/\/www.kaggle.com\/c\/pkdd-15-predict-taxi-service-trajectory-i\/data. July 2022. Porto Dataset. https:\/\/www.kaggle.com\/c\/pkdd-15-predict-taxi-service-trajectory-i\/data."},{"key":"e_1_2_1_6_1","unstructured":"July 2022. PostGIS. https:\/\/postgis.net\/. July 2022. PostGIS. https:\/\/postgis.net\/."},{"key":"e_1_2_1_7_1","unstructured":"July 2022. PostgreSQL Database. http:\/\/www.postgresql.org\/. July 2022. PostgreSQL Database. http:\/\/www.postgresql.org\/."},{"key":"e_1_2_1_8_1","unstructured":"July 2022. VRE's technical report. https:\/\/github.com\/hailanwhu\/vre_artifacts. July 2022. VRE's technical report. https:\/\/github.com\/hailanwhu\/vre_artifacts."},{"key":"e_1_2_1_9_1","unstructured":"July 2022. Zstandard. https:\/\/facebook.github.io\/zstd\/. July 2022. Zstandard. https:\/\/facebook.github.io\/zstd\/."},{"key":"e_1_2_1_10_1","volume-title":"Haim Kaplan, and Micha Sharir.","author":"Agarwal Pankaj K.","year":"2013","unstructured":"Pankaj K. Agarwal , Rinat Ben Avraham , Haim Kaplan, and Micha Sharir. 2013 . Computing the Discrete Fr\u00e9chet Distance in Subquadratic Time. In SODA. 156--167. Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, and Micha Sharir. 2013. Computing the Discrete Fr\u00e9chet Distance in Subquadratic Time. In SODA. 156--167."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536222.2536227"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Louai Alarabi. 2018. Summit: a scalable system for massive trajectory data management. In SIGSPATIAL. 612--613. Louai Alarabi. 2018. Summit: a scalable system for massive trajectory data management. In SIGSPATIAL. 612--613.","DOI":"10.1145\/3274895.3282795"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-018-0325-6"},{"key":"e_1_2_1_14_1","volume-title":"Mahmoud Attia Sakr, and Esteban Zim\u00e1nyi","author":"Bakli Mohamed S.","year":"2019","unstructured":"Mohamed S. Bakli , Mahmoud Attia Sakr, and Esteban Zim\u00e1nyi . 2019 . Distributed moving object data management in MobilityDB. In BigSpatial @SIGSPATIAL. 1:1--1:10. Mohamed S. Bakli, Mahmoud Attia Sakr, and Esteban Zim\u00e1nyi. 2019. Distributed moving object data management in MobilityDB. In BigSpatial@SIGSPATIAL. 1:1--1:10."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48482-5_7"},{"key":"e_1_2_1_16_1","unstructured":"Sotiris Brakatsoulas Dieter Pfoser Randall Salas and Carola Wenk. 2005. On Map-Matching Vehicle Tracking Data. In VLDB. 853--864. Sotiris Brakatsoulas Dieter Pfoser Randall Salas and Carola Wenk. 2005. On Map-Matching Vehicle Tracking Data. In VLDB. 853--864."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Lei Chen M. Tamer \u00d6zsu and Vincent Oria. 2005. Robust and Fast Similarity Search for Moving Object Trajectories. In SIGMOD. 491--502. Lei Chen M. Tamer \u00d6zsu and Vincent Oria. 2005. Robust and Fast Similarity Search for Moving Object Trajectories. In SIGMOD. 491--502.","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Philippe Cudr\u00e9-Mauroux Eugene Wu and Samuel Madden. 2010. TrajStore: An adaptive storage system for very large trajectory data sets. In ICDE. 109--120. Philippe Cudr\u00e9-Mauroux Eugene Wu and Samuel Madden. 2010. TrajStore: An adaptive storage system for very large trajectory data sets. In ICDE. 109--120.","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3192965.3192970"},{"key":"e_1_2_1_20_1","volume-title":"Mokbel","author":"Eldawy Ahmed","year":"2015","unstructured":"Ahmed Eldawy and Mohamed F . Mokbel . 2015 . SpatialHadoop: A MapReduce framework for spatial data. In ICDE. 1352--1363. Ahmed Eldawy and Mohamed F. Mokbel. 2015. SpatialHadoop: A MapReduce framework for spatial data. In ICDE. 1352--1363."},{"key":"e_1_2_1_21_1","volume-title":"Jensen","author":"Guo Chenjuan","year":"2018","unstructured":"Chenjuan Guo , Bin Yang , Jilin Hu , and Christian S . Jensen . 2018 . Learning to Route with Sparse Trajectory Sets. In ICDE. 1073--1084. Chenjuan Guo, Bin Yang, Jilin Hu, and Christian S. Jensen. 2018. Learning to Route with Sparse Trajectory Sets. In ICDE. 1073--1084."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/645482.653437"},{"key":"e_1_2_1_23_1","volume-title":"JUST: JD Urban Spatio-Temporal Data Engine. In ICDE. 1558--1569.","author":"Li Ruiyuan","year":"2020","unstructured":"Ruiyuan Li , Huajun He , Rubin Wang , Yuchuan Huang , Junwen Liu , Sijie Ruan , Tianfu He , Jie Bao , and Yu Zheng . 2020 . JUST: JD Urban Spatio-Temporal Data Engine. In ICDE. 1558--1569. Ruiyuan Li, Huajun He, Rubin Wang, Yuchuan Huang, Junwen Liu, Sijie Ruan, Tianfu He, Jie Bao, and Yu Zheng. 2020. JUST: JD Urban Spatio-Temporal Data Engine. In ICDE. 1558--1569."},{"key":"e_1_2_1_24_1","volume-title":"TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE","author":"Li Ruiyuan","year":"2021","unstructured":"Ruiyuan Li , Huajun He , Rubin Wang , Sijie Ruan , Tianfu He , Jie Bao , Junbo Zhang , Liang Hong , and Yu Zheng . 2021. TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE ( 2021 ), 1--1. Ruiyuan Li, Huajun He, Rubin Wang, Sijie Ruan, Tianfu He, Jie Bao, Junbo Zhang, Liang Hong, and Yu Zheng. 2021. TrajMesa: A Distributed NoSQL-Based Trajectory Data Management System. TKDE (2021), 1--1."},{"key":"e_1_2_1_25_1","unstructured":"Ruiyuan Li Huajun He Rubin Wang Sijie Ruan Yuan Sui Jie Bao and Yu Zheng. 2020. TrajMesa: A Distributed NoSQL Storage Engine for Big Trajectory Data. In ICDE. 2002--2005. Ruiyuan Li Huajun He Rubin Wang Sijie Ruan Yuan Sui Jie Bao and Yu Zheng. 2020. TrajMesa: A Distributed NoSQL Storage Engine for Big Trajectory Data. In ICDE. 2002--2005."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Yin Lou Chengyang Zhang Yu Zheng Xing Xie Wei Wang and Yan Huang. 2009. Map-matching for low-sampling-rate GPS trajectories. In SIGSPATIAL. 352--361. Yin Lou Chengyang Zhang Yu Zheng Xing Xie Wei Wang and Yan Huang. 2009. Map-matching for low-sampling-rate GPS trajectories. In SIGSPATIAL. 352--361.","DOI":"10.1145\/1653771.1653820"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/2002974.2002978"},{"key":"e_1_2_1_28_1","volume-title":"DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725--740.","author":"Shang Zeyuan","year":"2018","unstructured":"Zeyuan Shang , Guoliang Li , and Zhifeng Bao . 2018 . DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725--740. Zeyuan Shang, Guoliang Li, and Zhifeng Bao. 2018. DITA: Distributed In-Memory Trajectory Analytics. In SIGMOD. 725--740."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/3007263.3007310"},{"key":"e_1_2_1_30_1","unstructured":"Michail Vlachos Dimitrios Gunopulos and George Kollios. 2002. Discovering Similar Multidimensional Trajectories. In ICDE. 673--684. Michail Vlachos Dimitrios Gunopulos and George Kollios. 2002. Discovering Similar Multidimensional Trajectories. In ICDE. 673--684."},{"key":"e_1_2_1_31_1","volume-title":"A Survey on Trajectory Data Management, Analytics, and Learning. ACM Comput. Surv. 54, 2","author":"Wang Sheng","year":"2021","unstructured":"Sheng Wang , Zhifeng Bao , J. Shane Culpepper , and Gao Cong . 2021. A Survey on Trajectory Data Management, Analytics, and Learning. ACM Comput. Surv. 54, 2 ( 2021 ), 39:1--39:36. Sheng Wang, Zhifeng Bao, J. Shane Culpepper, and Gao Cong. 2021. A Survey on Trajectory Data Management, Analytics, and Learning. ACM Comput. Surv. 54, 2 (2021), 39:1--39:36."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.14778\/3407790.3407827"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/3137628.3137655"},{"key":"e_1_2_1_34_1","volume-title":"Simba: Efficient In-Memory Spatial Analytics. In SIGMOD. 1071--1085.","author":"Xie Dong","year":"2016","unstructured":"Dong Xie , Feifei Li , Bin Yao , Gefei Li , Liang Zhou , and Minyi Guo . 2016 . Simba: Efficient In-Memory Spatial Analytics. In SIGMOD. 1071--1085. Dong Xie, Feifei Li, Bin Yao, Gefei Li, Liang Zhou, and Minyi Guo. 2016. Simba: Efficient In-Memory Spatial Analytics. In SIGMOD. 1071--1085."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1400548"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Byoung-Kee Yi H. V. Jagadish and Christos Faloutsos. 1998. Efficient Retrieval of Similar Time Sequences Under Time Warping. In ICDE. 201--208. Byoung-Kee Yi H. V. Jagadish and Christos Faloutsos. 1998. Efficient Retrieval of Similar Time Sequences Under Time Warping. In ICDE. 201--208.","DOI":"10.1109\/ICDE.1998.655778"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-018-0330-9"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Haitao Yuan and Guoliang Li. 2019. Distributed In-memory Trajectory Similarity Search and Join on Road Network. In ICDE. 1262--1273. Haitao Yuan and Guoliang Li. 2019. Distributed In-memory Trajectory Similarity Search and Join on Road Network. In ICDE. 1262--1273.","DOI":"10.1109\/ICDE.2019.00115"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Haitao Yuan Guoliang Li Zhifeng Bao and Ling Feng. 2020. Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter. In SIGMOD. 2135--2149. Haitao Yuan Guoliang Li Zhifeng Bao and Ling Feng. 2020. Effective Travel Time Estimation: When Historical Trajectories over Road Networks Matter. In SIGMOD. 2135--2149.","DOI":"10.1145\/3318464.3389771"},{"key":"e_1_2_1_40_1","doi-asserted-by":"crossref","unstructured":"Ping Zhang Zhifeng Bao Yuchen Li Guoliang Li Yipeng Zhang and Zhiyong Peng. 2018. Trajectory-driven Influential Billboard Placement. In KDD. 2748--2757. Ping Zhang Zhifeng Bao Yuchen Li Guoliang Li Yipeng Zhang and Zhiyong Peng. 2018. Trajectory-driven Influential Billboard Placement. In KDD. 2748--2757.","DOI":"10.1145\/3219819.3219946"},{"key":"e_1_2_1_41_1","volume-title":"Jensen","author":"Zheng Bolong","year":"2021","unstructured":"Bolong Zheng , Lianggui Weng , Xi Zhao , Kai Zeng , Xiaofang Zhou , and Christian S . Jensen . 2021 . REPOSE : Distributed Top-k Trajectory Similarity Search with Local Reference Point Tries. CoRR abs\/2101.08929 (2021). Bolong Zheng, Lianggui Weng, Xi Zhao, Kai Zeng, Xiaofang Zhou, and Christian S. Jensen. 2021. REPOSE: Distributed Top-k Trajectory Similarity Search with Local Reference Point Tries. CoRR abs\/2101.08929 (2021)."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3554821.3554831","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T23:42:46Z","timestamp":1728085366000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3554821.3554831"}},"subtitle":["a versatile, robust, and economical trajectory data system"],"short-title":[],"issued":{"date-parts":[[2022,8]]},"references-count":41,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.14778\/3554821.3554831"],"URL":"https:\/\/doi.org\/10.14778\/3554821.3554831","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,8]]}}}