{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,9]],"date-time":"2026-10-09T17:24:17Z","timestamp":1791566657018,"version":"4.3.4"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,3]]},"abstract":"<jats:p>\n            Massive trajectory data is being generated by GPS-equipped devices, such as cars and mobile phones, which is used increasingly in transportation, location-based services, and urban computing. As a result, a variety of methods have been proposed for trajectory data management and analytics. However, traditional systems and methods are usually designed for very specific data management or analytics needs, which forces users to stitch together heterogeneous systems to analyze trajectory data in an inefficient manner. Targeting the overall data pipeline of big trajectory data management and analytics, we present a unified platform, termed as\n            <jats:italic>UlTraMan.<\/jats:italic>\n            In order to achieve\n            <jats:italic>scalability, efficiency, persistence<\/jats:italic>\n            , and\n            <jats:italic>flexibility<\/jats:italic>\n            , (i) we extend Apache Spark with respect to both data\n            <jats:italic>storage<\/jats:italic>\n            and\n            <jats:italic>computing<\/jats:italic>\n            by seamlessly integrating a key-value store, and (ii) we enhance the MapReduce paradigm to allow flexible optimizations based on random data access. We study the resulting system's flexibility using case studies on data retrieval, aggregation analyses, and pattern mining. Extensive experiments on real and synthetic trajectory data are reported to offer insight into the scalability and performance of UlTraMan.\n          <\/jats:p>","DOI":"10.14778\/3192965.3192970","type":"journal-article","created":{"date-parts":[[2018,5,22]],"date-time":"2018-05-22T19:56:10Z","timestamp":1527018970000},"page":"787-799","source":"Crossref","is-referenced-by-count":106,"title":["UlTraMan"],"prefix":"10.14778","volume":"11","author":[{"given":"Xin","family":"Ding","sequence":"first","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lu","family":"Chen","sequence":"additional","affiliation":[{"name":"Aalborg University, Aalborg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yunjun","family":"Gao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aalborg University, Aalborg, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hujun","family":"Bao","sequence":"additional","affiliation":[{"name":"Zhejiang University, Hangzhou, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"http:\/\/www.h2database.com","year":"2006","unstructured":"H2 database engine. http:\/\/www.h2database.com , 2006 . H2 database engine. http:\/\/www.h2database.com, 2006."},{"key":"e_1_2_1_2_1","volume-title":"https:\/\/redis.io","year":"2010","unstructured":"Redis. https:\/\/redis.io , 2010 . Redis. https:\/\/redis.io, 2010."},{"key":"e_1_2_1_3_1","volume-title":"https:\/\/geode.apache.org","author":"Apache","year":"2015","unstructured":"Apache geode. https:\/\/geode.apache.org , 2015 . Apache geode. https:\/\/geode.apache.org, 2015."},{"key":"e_1_2_1_4_1","volume-title":"https:\/\/ignite.apache.org","author":"Apache","year":"2015","unstructured":"Apache ignite. https:\/\/ignite.apache.org , 2015 . Apache ignite. https:\/\/ignite.apache.org, 2015."},{"key":"e_1_2_1_5_1","volume-title":"https:\/\/github.com\/amplab\/spark-indexedrdd","year":"2015","unstructured":"Indexedrdd. https:\/\/github.com\/amplab\/spark-indexedrdd , 2015 . Indexedrdd. https:\/\/github.com\/amplab\/spark-indexedrdd, 2015."},{"key":"e_1_2_1_6_1","volume-title":"http:\/\/research.xiaojukeji.com\/index.html","author":"DiDi Research The","year":"2016","unstructured":"The DiDi Research . http:\/\/research.xiaojukeji.com\/index.html , 2016 . The DiDi Research. http:\/\/research.xiaojukeji.com\/index.html, 2016."},{"key":"e_1_2_1_7_1","volume-title":"https:\/\/github.com\/OpenHFT\/Chronicle-Map","author":"Chronicle","year":"2017","unstructured":"Chronicle map. https:\/\/github.com\/OpenHFT\/Chronicle-Map , 2017 . Chronicle map. https:\/\/github.com\/OpenHFT\/Chronicle-Map, 2017."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2742797"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996913.2996916"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-007-0030-3"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015231126594"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807197"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"e_1_2_1_14_1","first-page":"137","volume-title":"OSDI","author":"Dean J.","year":"2004","unstructured":"J. Dean and S. Ghemawat . Mapreduce: Simplified data processing on large clusters . In OSDI , pages 137 -- 150 , 2004 . J. Dean and S. Ghemawat. Mapreduce: Simplified data processing on large clusters. In OSDI, pages 137--150, 2004."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0142-5"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"e_1_2_1_18_1","first-page":"226","volume-title":"KDD","author":"Ester M.","year":"1996","unstructured":"M. Ester , H. Kriegel , J. Sander , and X. Xu . A density-based algorithm for discovering clusters in large spatial databases with noise . In KDD , pages 226 -- 231 , 1996 . M. Ester, H. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, pages 226--231, 1996."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/3025111.3025114"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-006-0007-7"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183471.1183479"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/971697.602266"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015457"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453971"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247546"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.193"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920934"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989734.1989741"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1651263.1651266"},{"key":"e_1_2_1_30_1","volume-title":"CIDR","author":"Mozafari B.","year":"2017","unstructured":"B. Mozafari , J. Ramnarayan , S. Menon , Y. Mahajan , S. Chakraborty , H. Bhanawat , and K. Bachhav . Snappydata: A unified cluster for streaming, transactions and interactice analytics . In CIDR , 2017 . B. Mozafari, J. Ramnarayan, S. Menon, Y. Mahajan, S. Chakraborty, H. Bhanawat, and K. Bachhav. Snappydata: A unified cluster for streaming, transactions and interactice analytics. In CIDR, 2017."},{"key":"e_1_2_1_31_1","first-page":"395","volume-title":"VLDB","author":"Pfoser D.","year":"2000","unstructured":"D. Pfoser , C. S. Jensen , and Y. Theodoridis . Novel approaches to the indexing of moving object trajectories . In VLDB , pages 395 -- 406 , 2000 . D. Pfoser, C. S. Jensen, and Y. Theodoridis. Novel approaches to the indexing of moving object trajectories. In VLDB, pages 395--406, 2000."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/335191.335427"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398589"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661878"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623656"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2915237"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-016-0425-6"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2010.14"},{"key":"e_1_2_1_40_1","first-page":"15","volume-title":"NSDI","author":"Zaharia M.","year":"2012","unstructured":"M. Zaharia , M. Chowdhury , T. Das , A. Dave , J. Ma , M. McCauly , M. J. Franklin , S. Shenker , and I. Stoica . Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing . In NSDI , pages 15 -- 28 , 2012 . M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma, M. McCauly, M. J. Franklin, S. Shenker, and I. Stoica. Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In NSDI, pages 15--28, 2012."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629592"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/2124413"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3192965.3192970","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:13:47Z","timestamp":1672226027000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3192965.3192970"}},"subtitle":["a unified platform for big trajectory data management and analytics"],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":43,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["10.14778\/3192965.3192970"],"URL":"https:\/\/doi.org\/10.14778\/3192965.3192970","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,3]]}}}