{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T08:58:05Z","timestamp":1773392285073,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T00:00:00Z","timestamp":1674086400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T00:00:00Z","timestamp":1674086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702320"],"award-info":[{"award-number":["61702320"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s00778-022-00777-7","type":"journal-article","created":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T17:05:18Z","timestamp":1674147918000},"page":"887-904","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["SQUID: subtrajectory query in trillion-scale GPS database"],"prefix":"10.1007","volume":"32","author":[{"given":"Dongxiang","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhihao","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dingyu","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dongsheng","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kian-Lee","family":"Tan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,1,19]]},"reference":[{"key":"777_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P. K., Fox, K., Munagala, K., Nath, A., Pan, J., Taylor, E.: Subtrajectory clustering: models and algorithms. In Van den Bussche, J. and Arenas, M. (eds) PODS, 75\u201387 ACM, (2018)","DOI":"10.1145\/3196959.3196972"},{"issue":"11","key":"777_CR2","doi-asserted-by":"publisher","first-page":"1009","DOI":"10.14778\/2536222.2536227","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.H.: Hadoop-gis: a high performance spatial data warehousing system over mapreduce. Proc. VLDB Endow. 6(11), 1009\u20131020 (2013)","journal-title":"Proc. VLDB Endow."},{"key":"777_CR3","doi-asserted-by":"crossref","unstructured":"Armbrust, M., Xin, R. S., Lian, C., Huai, Y., Liu, D., Bradley, J. K., Meng, X., Kaftan, T., Franklin, M. J., Ghodsi, A., Zaharia, M.: Spark SQL: relational data processing in spark. In SIGMOD Conference, 1383\u20131394 ACM, (2015)","DOI":"10.1145\/2723372.2742797"},{"key":"777_CR4","unstructured":"Bakalov, P., Hadjieleftheriou, M., Keogh, E.\u00a0J, Tsotras, V.\u00a0J.: Efficient trajectory joins using symbolic representations"},{"key":"777_CR5","doi-asserted-by":"crossref","unstructured":"Bakalov, P., Hadjieleftheriou, M., Tsotras, V. J.: Time relaxed spatiotemporal trajectory joins. In GIS 182\u2013191 (2005)","DOI":"10.1145\/1097064.1097091"},{"key":"777_CR6","doi-asserted-by":"crossref","unstructured":"Bakalov, P., Tsotras, V. J.: Continuous spatiotemporal trajectory joins. In GSN, 109\u2013128 (2006)","DOI":"10.1007\/978-3-540-79996-2_7"},{"key":"777_CR7","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.\u00a0T., Oria, V.: Robust and fast similarity search for moving object trajectories. In SIGMOD Conference, pp. 491\u2013502. ACM, (2005)","DOI":"10.1145\/1066157.1066213"},{"issue":"10","key":"777_CR8","doi-asserted-by":"publisher","first-page":"1208","DOI":"10.14778\/3339490.3339502","volume":"12","author":"L Chen","year":"2019","unstructured":"Chen, L., Gao, Y., Fang, Z., Miao, X., Jensen, C.S., Guo, C.: Real-time distributed co-movement pattern detection on streaming trajectories. Proc. VLDB Endow. 12(10), 1208\u20131220 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"777_CR9","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. In OSDI, 137\u2013150, USENIX Association, (2004)"},{"key":"777_CR10","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M. F.: Spatialhadoop: a mapreduce framework for spatial data. In ICDE, 1352\u20131363 (2015)","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"777_CR11","unstructured":"Ester, M., Kriegel, H.-P., Sander, J., Xiaowei, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In KDD, 226\u2013231 (1996)"},{"issue":"4","key":"777_CR12","doi-asserted-by":"publisher","first-page":"313","DOI":"10.14778\/3025111.3025114","volume":"10","author":"Q Fan","year":"2016","unstructured":"Fan, Q., Zhang, D., Huayu, W., Tan, K.-L.: A general and parallel platform for mining co-movement patterns over large-scale trajectories. Proc. VLDB Endow. 10(4), 313\u2013324 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"777_CR13","doi-asserted-by":"crossref","unstructured":"Fang, Z., Yunjun G. L., Chen, P. L., Miao, X., Jensen, C. S.: Coming: a real-time co-movement mining system for streaming trajectories. In SIGMOD, 2777\u20132780 (2020)","DOI":"10.1145\/3318464.3384703"},{"key":"777_CR14","doi-asserted-by":"crossref","unstructured":"Gudmundsson, J., van Kreveld, M.\u00a0J., Computing longest duration flocks in trajectory data. In GIS, pages 35\u201342, (2006)","DOI":"10.1145\/1183471.1183479"},{"key":"777_CR15","doi-asserted-by":"crossref","unstructured":"Hadoop. In Encyclopedia of GIS, page 837 (2017)","DOI":"10.1007\/978-3-319-17885-1_100550"},{"issue":"1","key":"777_CR16","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1109\/TKDE.2016.2617326","volume":"29","author":"G Hu","year":"2017","unstructured":"Hu, G., Shao, J., Liu, F., Wang, Y., Shen, H.T.: If-matching: towards accurate map-matching with information fusion. IEEE Trans. Knowl. Data Eng. 29(1), 114\u2013127 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"1","key":"777_CR17","doi-asserted-by":"publisher","first-page":"1068","DOI":"10.14778\/1453856.1453971","volume":"1","author":"H Jeung","year":"2008","unstructured":"Jeung, H., Yiu, M.L., Zhou, X., Jensen, C.S., Shen, H.T.: Discovery of convoys in trajectory databases. Proc. VLDB Endow. 1(1), 1068\u20131080 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"777_CR18","doi-asserted-by":"crossref","unstructured":"Keogh, E.\u00a0J., Pazzani, M.\u00a0J.: A simple dimensionality reduction technique for fast similarity search in large time series databases. In PADKK, pp. 122\u2013133, (2000)","DOI":"10.1007\/3-540-45571-X_14"},{"key":"777_CR19","doi-asserted-by":"crossref","unstructured":"Li, Y., Li, Y., Gunopulos, D., Guibas, L. J.: Knowledge-based trajectory completion from sparse GPS samples. In GIS, 33:1\u201333:10 (2016)","DOI":"10.1145\/2996913.2996924"},{"key":"777_CR20","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/j.datak.2015.02.001","volume":"100","author":"Y Li","year":"2015","unstructured":"Li, Y., Bailey, J., Kulik, L.: Efficient mining of platoon patterns in trajectory databases. Data Knowl. Eng. 100, 167\u2013187 (2015)","journal-title":"Data Knowl. Eng."},{"issue":"1","key":"777_CR21","doi-asserted-by":"publisher","first-page":"723","DOI":"10.14778\/1920841.1920934","volume":"3","author":"Z Li","year":"2010","unstructured":"Li, Z., Ding, B., Han, J., Kays, R.: Swarm: mining relaxed temporal moving object clusters. Proc. VLDB Endow. 3(1), 723\u2013734 (2010)","journal-title":"Proc. VLDB Endow."},{"key":"777_CR22","doi-asserted-by":"crossref","unstructured":"Liu, S., Liu, C., Luo, Q., Ni, L.\u00a0M., Krishnan, R.: Calibrating large scale vehicle trajectory data. In MDM, pp. 222\u2013231. IEEE Computer Society, (2012)","DOI":"10.1109\/MDM.2012.15"},{"key":"777_CR23","doi-asserted-by":"crossref","unstructured":"Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In GIS, pp. 352\u2013361. ACM, (2009)","DOI":"10.1145\/1653771.1653820"},{"issue":"11","key":"777_CR24","doi-asserted-by":"publisher","first-page":"3138","DOI":"10.1109\/TKDE.2015.2436932","volume":"27","author":"A Nibali","year":"2015","unstructured":"Nibali, A., He, Z.: Trajic: an effective compression system for trajectory data. IEEE Trans. Knowl. Data Eng. 27(11), 3138\u20133151 (2015)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"8","key":"777_CR25","first-page":"506","volume":"4","author":"S Nutanong","year":"2011","unstructured":"Nutanong, S., Jacox, E.H., Samet, H.: An incremental hausdorff distance calculation algorithm. PVLDB 4(8), 506\u2013517 (2011)","journal-title":"PVLDB"},{"issue":"3","key":"777_CR26","doi-asserted-by":"publisher","first-page":"14:1","DOI":"10.1145\/3397506","volume":"45","author":"J Qi","year":"2020","unstructured":"Qi, J., Tao, Y., Chang, Y., Zhang, R.: Packing r-trees with space-filling curves: theoretical optimality, empirical efficiency, and bulk-loading parallelizability. ACM Trans. Database Syst. 45(3), 14:1-14:47 (2020)","journal-title":"ACM Trans. Database Syst."},{"key":"777_CR27","unstructured":"Raskar, R., Schunemann, I., Barbar, R., Vilcans, K., Gray, J., Vepakomma, P., Kapa, S., Nuzzo, A., Gupta, R., Berke, A., Greenwood, D., Keegan, C., Kanaparti, S., Beaudry, R., Stansbury, D., Beatriz B. A., Rishank K., Vitor P., Benedetti, F. M., Alina C., Riddhiman D., Kaushal J., Khahlil L., Greg N., Vitor P., Steve P., Yasaman R., Abhishek S., Greg S., and John W.: Maintaining personal privacy in an epidemic, Apps gone rogue (2020)"},{"key":"777_CR28","doi-asserted-by":"crossref","unstructured":"Sacharidis, D., Skoutas, D., Skoumas, G.: Continuous monitoring of nearest trajectories. In GIS, 361\u2013370 (2014)","DOI":"10.1145\/2666310.2666408"},{"key":"777_CR29","doi-asserted-by":"crossref","unstructured":"Shang, Zeyuan, Li, Guoliang, Bao, Zhifeng: DITA: distributed in-memory trajectory analytics. In SIGMOD Conference, 725\u2013740 ACM,(2018)","DOI":"10.1145\/3183713.3183743"},{"key":"777_CR30","unstructured":"Stonebraker, M., Abadi, D. J., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S., O\u2019Neil, E. J., O\u2019Neil, P. E., Rasin, A., Tran, N., Zdonik, S. B.: C-store: a column-oriented DBMS. In VLDB 553\u2013564 ACM, (2005)"},{"key":"777_CR31","doi-asserted-by":"crossref","unstructured":"Su, H., Zheng, K., Wang, H., Huang, J., Zhou, X.: Calibrating trajectory data for similarity-based analysis. In SIGMOD Conference 833\u2013844 ACM, (2013)","DOI":"10.1145\/2463676.2465303"},{"issue":"2","key":"777_CR32","doi-asserted-by":"publisher","first-page":"8:1","DOI":"10.1145\/3373642","volume":"6","author":"P Tampakis","year":"2020","unstructured":"Tampakis, P., Doulkeridis, C., Pelekis, N., Theodoridis, Y.: Distributed subtrajectory join on massive datasets. ACM Trans. Spatial Algorithms Syst. 6(2), 8:1-8:29 (2020)","journal-title":"ACM Trans. Spatial Algorithms Syst."},{"key":"777_CR33","doi-asserted-by":"crossref","unstructured":"Tampakis, P., Pelekis, N., Doulkeridis, C., Theodoridis, Y.: Scalable distributed subtrajectory clustering. In IEEE International Conference on Big Data, 950\u2013959 IEEE, (2019)","DOI":"10.1109\/BigData47090.2019.9005563"},{"key":"777_CR34","unstructured":"Tang, B., Yiu, M.\u00a0L., Mouratidis, K., Wang, K.: Efficient motif discovery in spatial trajectories using discrete fr\u00e9chet distance. In EDBT, pp. 378\u2013389. OpenProceedings.org, (2017)"},{"issue":"2","key":"777_CR35","doi-asserted-by":"publisher","first-page":"215","DOI":"10.14778\/3425879.3425891","volume":"14","author":"S Wang","year":"2020","unstructured":"Wang, S., Ferhatosmanoglu, H.: Ppq-trajectory: spatio-temporal quantization for querying in large trajectory repositories. Proc. VLDB Endow. 14(2), 215\u2013227 (2020)","journal-title":"Proc. VLDB Endow."},{"issue":"3","key":"777_CR36","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.datak.2005.04.006","volume":"57","author":"Y Wang","year":"2006","unstructured":"Wang, Y., Lim, E.-P., Hwang, S.-Y.: Efficient mining of group patterns from user movement data. Data Knowl. Eng. 57(3), 240\u2013282 (2006)","journal-title":"Data Knowl. Eng."},{"issue":"11","key":"777_CR37","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.14778\/3137628.3137655","volume":"10","author":"D Xie","year":"2017","unstructured":"Xie, D., Li, F., Phillips, J.M.: Distributed trajectory similarity search. Proc. VLDB Endow. 10(11), 1478\u20131489 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"777_CR38","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., Guo, M.: Simba: efficient in-memory spatial analytics. In SIGMOD Conference, 1071\u20131085 ACM, (2016)","DOI":"10.1145\/2882903.2915237"},{"key":"777_CR39","unstructured":"Yi, B.-K., Jagadish, H.\u00a0V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In ICDE, pp. 201\u2013208. IEEE Computer Society, (1998)"},{"key":"777_CR40","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., Gruenwald, L.: Large-scale spatial join query processing in cloud. In ICDE Workshops, 34\u201341 IEEE Computer Society, (2015)","DOI":"10.1109\/ICDEW.2015.7129541"},{"issue":"1","key":"777_CR41","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s10707-018-0330-9","volume":"23","author":"J Yu","year":"2019","unstructured":"Yu, J., Zhang, Z., Sarwat, M.: Spatial data management in apache spark: the geospark perspective and beyond. GeoInformatica 23(1), 37\u201378 (2019)","journal-title":"GeoInformatica"},{"key":"777_CR42","doi-asserted-by":"crossref","unstructured":"Yuan, H., Li, G.: Distributed in-memory trajectory similarity search and join on road network. In ICDE, 1262\u20131273 (2019)","DOI":"10.1109\/ICDE.2019.00115"},{"key":"777_CR43","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauly, M., Franklin, M. J., Shenker, S., Stoica, I.: Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing. In NSDI, 15\u201328 USENIX Association,(2012)"},{"key":"777_CR44","unstructured":"Zhang, D., Chang, Z., Wu, S., Yuan, Y., Tan, K.L., Chen, G.: Continuous trajectory similarity search for online outlier detection. IEEE Transactions on Knowledge and Data Engineering, 1 (2020)"},{"key":"777_CR45","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chan, C.-Y., Tan, K.-L.: Processing spatial keyword query as a top-k aggregation query. In SIGIR, 355\u2013364 ACM, (2014)","DOI":"10.1145\/2600428.2609562"},{"issue":"9","key":"777_CR46","doi-asserted-by":"publisher","first-page":"934","DOI":"10.14778\/3213880.3213885","volume":"11","author":"D Zhang","year":"2018","unstructured":"Zhang, D., Ding, M., Yang, D., Liu, Y., Fan, J.: Trajectory simplification: an experimental study and quality analysis. Proc. VLDB Endow. 11(9), 934\u2013946 (2018)","journal-title":"Proc. VLDB Endow."},{"issue":"8","key":"777_CR47","doi-asserted-by":"publisher","first-page":"964","DOI":"10.1016\/j.im.2016.04.004","volume":"53","author":"Z Zhou","year":"2016","unstructured":"Zhou, Z., Dou, W., Jia, G., Chunhua, H., Xiaolong, X., Xiaotong, W., Pan, J.: A method for real-time trajectory monitoring to improve taxi service using GPS big data. Inf. Manag. 53(8), 964\u2013977 (2016)","journal-title":"Inf. Manag."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00777-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00778-022-00777-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-022-00777-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T02:06:53Z","timestamp":1685326013000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00778-022-00777-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,19]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["777"],"URL":"https:\/\/doi.org\/10.1007\/s00778-022-00777-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,19]]},"assertion":[{"value":"16 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 September 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 December 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 January 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}