{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T03:11:50Z","timestamp":1792120310967,"version":"4.4.0"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T00:00:00Z","timestamp":1663804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s11280-022-01089-0","type":"journal-article","created":{"date-parts":[[2022,9,22]],"date-time":"2022-09-22T14:04:03Z","timestamp":1663855443000},"page":"1501-1523","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Spatial-temporal fusion graph framework for trajectory similarity computation"],"prefix":"10.1007","volume":"26","author":[{"given":"Silin","family":"Zhou","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peng","family":"Han","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Di","family":"Yao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lisi","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiangliang","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,9,22]]},"reference":[{"key":"1089_CR1","doi-asserted-by":"crossref","unstructured":"Chen, L., Shang, S., Guo, T.: Real-time route search by locations. In: AAAI, pp. 574\u2013581 (2020)","DOI":"10.1609\/aaai.v34i01.5396"},{"key":"1089_CR2","doi-asserted-by":"crossref","unstructured":"Chen, L., Shang, S., Jensen, C. S., Yao, B., Zhang, Z., Shao, L.: Effective and efficient reuse of past travel behavior for route recommendation. In: SIGKDD, pp. 488\u2013498 (2019)","DOI":"10.1145\/3292500.3330835"},{"issue":"7","key":"1089_CR3","doi-asserted-by":"publisher","first-page":"1549","DOI":"10.1109\/TKDE.2017.2685504","volume":"29","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Jensen, C. S., Wen, J., Kalnis, P.: Searching trajectories by regions of interest. IEEE Trans. Knowl. Data Eng. 29(7), 1549\u20131562 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1089_CR4","doi-asserted-by":"crossref","unstructured":"Zheng, K., Shang, S., Yuan, N. J., Yang, Y.: Towards efficient search for activity trajectories. In: ICDE, pp. 230\u2013241 (2013)","DOI":"10.1109\/ICDE.2013.6544828"},{"key":"1089_CR5","doi-asserted-by":"crossref","unstructured":"Shang, S., Ding, R., Yuan, B., Xie, K., Zheng, K., Kalnis, P.: User oriented trajectory search for trip recommendation. In: EDBT, pp. 156\u2013167 (2012)","DOI":"10.1145\/2247596.2247616"},{"key":"1089_CR6","doi-asserted-by":"crossref","unstructured":"Zhang, H., Zhang, X., Jiang, Q., Zheng, B., Sun, Z., Sun, W., Wang, C.: Trajectory similarity learning with auxiliary supervision and optimal matching. In: IJCAI, pp. 3209\u20133215 (2020)","DOI":"10.24963\/ijcai.2020\/444"},{"key":"1089_CR7","doi-asserted-by":"crossref","unstructured":"Chen, L., Shang, S., Feng, S., Kalnis, P.: Parallel subtrajectory alignment over massive-scale trajectory data. In: IJCAI, pp. 3613\u20133619 (2021)","DOI":"10.24963\/ijcai.2021\/497"},{"issue":"6","key":"1089_CR8","doi-asserted-by":"publisher","first-page":"1194","DOI":"10.1109\/TKDE.2018.2854705","volume":"31","author":"S Shang","year":"2019","unstructured":"Shang, S., Chen, L., Zheng, K., Jensen, C. S., Wei, Z., Kalnis, P.: Parallel trajectory-to-location join. IEEE Trans. Knowl. Data Eng. 31(6), 1194\u20131207 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1089_CR9","doi-asserted-by":"crossref","unstructured":"Yao, D., Zhang, C., Zhu, Z., Hu, Q., Wang, Z., Huang, J., Bi, J.: Learning deep representation for trajectory clustering. Expert Syst. J. Knowl. Eng 35(2) (2018)","DOI":"10.1111\/exsy.12252"},{"key":"1089_CR10","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Yuan, N. J., Shang, S., Zhou, X.: Online discovery of gathering patterns over trajectories. IEEE Trans. Knowl. Data Eng., 1974\u20131988 (2014)","DOI":"10.1109\/TKDE.2013.160"},{"key":"1089_CR11","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Yuan, N. J., Shang, S.: On discovery of gathering patterns from trajectories. In: ICDE, pp. 242\u2013253 (2013)","DOI":"10.1109\/ICDE.2013.6544829"},{"key":"1089_CR12","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Shang, S., Wang, Y., Zheng, B., Nguyen, Q. V. H., Zheng, K.: REST: a reference-based framework for spatio-temporal trajectory compression. In: SIGKDD, pp. 2797\u20132806 (2018)","DOI":"10.1145\/3219819.3220030"},{"key":"1089_CR13","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhao, K., Sommer, P., Shang, S., Kusy, B., Lee, J., Jurdak, R.: A novel framework for online amnesic trajectory compression in resource-constrained environments. IEEE Trans. Knowl. Data Eng., 2827\u20132841 (2016)","DOI":"10.1109\/TKDE.2016.2598171"},{"key":"1089_CR14","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhao, K., Sommer, P., Shang, S., Kusy, B., Jurdak, R.: Bounded quadrant system: error-bounded trajectory compression on the go. In: ICDE, pp. 987\u2013998 (2015)","DOI":"10.1109\/ICDE.2015.7113350"},{"issue":"9","key":"1089_CR15","first-page":"661","volume":"7","author":"R Song","year":"2014","unstructured":"Song, R., Sun, W., Zheng, B., Zheng, Y.: PRESS: A novel framework of trajectory compression in road networks. PVLDB 7(9), 661\u2013672 (2014)","journal-title":"PVLDB"},{"key":"1089_CR16","doi-asserted-by":"crossref","unstructured":"Yang, C., Chen, L., Wang, H., Shang, S.: Towards efficient selection of activity trajectories based on diversity and coverage. In: AAAI, pp. 689\u2013696 (2021)","DOI":"10.1609\/aaai.v35i1.16149"},{"issue":"1","key":"1089_CR17","first-page":"462","volume":"34","author":"Y Liu","year":"2022","unstructured":"Liu, Y., Ao, X., Dong, L., Zhang, C., Wang, J., He, Q.: Spatiotemporal activity modeling via hierarchical cross-modal embedding. IEEE Trans. Knowl. Data Eng. 34(1), 462\u2013474 (2022)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"4","key":"1089_CR18","first-page":"83","volume":"51","author":"G Atluri","year":"2018","unstructured":"Atluri, G., Karpatne, A., Kumar, V.: Spatio-temporal data mining: A survey of problems and methods. ACM Comput. Surv. 51(4), 83\u201318341 (2018)","journal-title":"ACM Comput. Surv."},{"key":"1089_CR19","unstructured":"Yi, B., Jagadish, H. V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: ICDE, pp. 201\u2013208 (1998)"},{"key":"1089_CR20","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE, pp. 673\u2013684 (2002)"},{"key":"1089_CR21","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R. T.: On the marriage of lp-norms and edit distance. In: VLDB, pp. 792\u2013803 (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"1089_CR22","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M. T., Oria, V.: Robust and Fast Similarity Search for Moving Object Trajectories. In: SIGMOD, pp. 491\u2013502 (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"1089_CR23","doi-asserted-by":"crossref","unstructured":"Li, X., Zhao, K., Cong, G., Jensen, C. S., Wei, W.: Deep representation learning for trajectory similarity computation. In: ICDE, pp. 617\u2013628 (2018)","DOI":"10.1109\/ICDE.2018.00062"},{"key":"1089_CR24","doi-asserted-by":"crossref","unstructured":"Yao, D., Cong, G., Zhang, C., Bi, J.: Computing trajectory similarity in linear time: a generic seed-guided neural metric learning approach. In: ICDE, pp. 1358\u20131369 (2019)","DOI":"10.1109\/ICDE.2019.00123"},{"key":"1089_CR25","doi-asserted-by":"crossref","unstructured":"Li, X., Cong, G., Cheng, Y.: Spatial transition learning on road networks with deep probabilistic models. In: ICDE, pp. 349\u2013360 (2020)","DOI":"10.1109\/ICDE48307.2020.00037"},{"issue":"11","key":"1089_CR26","first-page":"1178","volume":"10","author":"S Shang","year":"2017","unstructured":"Shang, S., Chen, L., Wei, Z., Jensen, C. S., Zheng, K., Kalnis, P.: Trajectory similarity join in spatial networks. PVLDB 10(11), 1178\u20131189 (2017)","journal-title":"PVLDB"},{"key":"1089_CR27","doi-asserted-by":"crossref","unstructured":"Chen, Z., Shen, H. T., Zhou, X., Zheng, Y., Xie, X.: Searching trajectories by locations: an efficiency study. In: SIGMOD, pp. 255\u2013266 (2010)","DOI":"10.1145\/1807167.1807197"},{"key":"1089_CR28","doi-asserted-by":"crossref","unstructured":"Shang, S., Ding, R., Zheng, K., Jensen, C. S., Kalnis, P., Zhou, X.: Personalized trajectory matching in spatial networks. VLDB J., 449\u2013468 (2014)","DOI":"10.1007\/s00778-013-0331-0"},{"key":"1089_CR29","doi-asserted-by":"crossref","unstructured":"Han, P., Li, Z., Liu, Y., Zhao, P., Li, J., Wang, H., Shang, S.: Contextualized point-of-interest recommendation. In: IJCAI, pp. 2484\u20132490 (2020)","DOI":"10.24963\/ijcai.2020\/344"},{"key":"1089_CR30","doi-asserted-by":"crossref","unstructured":"Tang, J., Wang, K.: Personalized Top-N sequential recommendation via convolutional sequence embedding. In: WSDM, pp. 565\u2013573 (2018)","DOI":"10.1145\/3159652.3159656"},{"key":"1089_CR31","doi-asserted-by":"crossref","unstructured":"Feng, S., Cong, G., An, B., Chee, Y. M.: Poi2vec: Geographical latent representation for predicting future visitors. In: AAAI, pp. 102\u2013108 (2017)","DOI":"10.1609\/aaai.v31i1.10500"},{"issue":"3","key":"1089_CR32","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1109\/TITS.2010.2048101","volume":"11","author":"S Atev","year":"2010","unstructured":"Atev, S., Miller, G., Papanikolopoulos, N. P.: Clustering of vehicle trajectories. IEEE Trans. Intell. Trans. Syst. 11(3), 647\u2013657 (2010)","journal-title":"IEEE Trans. Intell. Trans. Syst."},{"key":"1089_CR33","doi-asserted-by":"crossref","unstructured":"Rakthanmanon, T., Campana, B. J. L., Mueen, A., Batista, G. E. A. P. A., Westover, M. B., Zhu, Q., Zakaria, J., Keogh, E. J.: Searching and mining trillions of time series subsequences under dynamic time warping. ACM SIGKDD, pp. 262\u2013270 (2012)","DOI":"10.1145\/2339530.2339576"},{"key":"1089_CR34","doi-asserted-by":"crossref","unstructured":"Shang, S., Chen, L., Wei, Z., Jensen, C. S., Zheng, K., Kalnis, P.: Parallel trajectory similarity joins in spatial networks. VLDB J., 395\u2013420 (2018)","DOI":"10.1007\/s00778-018-0502-0"},{"key":"1089_CR35","doi-asserted-by":"crossref","unstructured":"Wang, S., Bao, Z., Culpepper, J. S., Xie, Z., Liu, Q., Qin, X.: Torch: a search engine for trajectory data. In: SIGIR, pp. 535\u2013544 (2018)","DOI":"10.1145\/3209978.3209989"},{"key":"1089_CR36","doi-asserted-by":"crossref","unstructured":"Chen, L., Shang, S., Jensen, C. S., Yao, B., Kalnis, P.: Parallel semantic trajectory similarity join. In: ICDE, pp. 997\u20131008 (2020)","DOI":"10.1109\/ICDE48307.2020.00091"},{"key":"1089_CR37","doi-asserted-by":"crossref","unstructured":"Yang, J., Zhang, Y., Zhou, X., Wang, J., Hu, H., Xing, C.: A hierarchical framework for top-k location-aware error-tolerant keyword search. In: ICDE, pp. 986\u2013997 (2019)","DOI":"10.1109\/ICDE.2019.00092"},{"key":"1089_CR38","doi-asserted-by":"crossref","unstructured":"Wu, J., Zhang, Y., Wang, J., Lin, C., Fu, Y., Xing, C.: Scalable metric similarity join using mapreduce. In: ICDE, pp. 1662\u20131665 (2019)","DOI":"10.1109\/ICDE.2019.00167"},{"issue":"3","key":"1089_CR39","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1109\/TKDE.2018.2886189","volume":"32","author":"Y Zhang","year":"2020","unstructured":"Zhang, Y., Wu, J., Wang, J., Xing, C.: A transformation-based framework for KNN set similarity search. IEEE Trans. Knowl. Data Eng. 32(3), 409\u2013423 (2020)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"1089_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2020.04.025","volume":"530","author":"J Wang","year":"2020","unstructured":"Wang, J., Lin, C., Li, M., Zaniolo, C.: Boosting approximate dictionary-based entity extraction with synonyms. Inf. Sci. 530, 1\u201321 (2020)","journal-title":"Inf. Sci."},{"key":"1089_CR41","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Xie, X., Zhou, X.: Reducing uncertainty of low-sampling-rate trajectories. In: ICDE, pp. 1144\u20131155 (2012)","DOI":"10.1109\/ICDE.2012.42"},{"key":"1089_CR42","doi-asserted-by":"crossref","unstructured":"Han, P., Wang, J., Yao, D., Shang, S., Zhang, X.: A graph-based approach for trajectory similarity computation in spatial networks. In: SIGKDD, pp. 556\u2013564 (2021)","DOI":"10.1145\/3447548.3467337"},{"key":"1089_CR43","doi-asserted-by":"crossref","unstructured":"Han, P., Shang, S., Sun, A., Zhao, P., Zheng, K., Kalnis, P.: AUC-MF: Point of interest recommendation with AUC maximization. In: ICDE, pp. 1558\u20131561 (2019)","DOI":"10.1109\/ICDE.2019.00141"},{"key":"1089_CR44","doi-asserted-by":"crossref","unstructured":"Zhao, K., Zhang, Y., Yin, H., Wang, J., Zheng, K., Zhou, X., Xing, C.: Discovering subsequence patterns for next POI recommendation. In: IJCAI, pp. 3216\u20133222 (2020)","DOI":"10.24963\/ijcai.2020\/445"},{"key":"1089_CR45","unstructured":"Yao, D., Cong, G., Zhang, C., Meng, X., Duan, R., Bi, J.: A linear time approach to computing time series similarity based on deep metric learning. IEEE Transactions on Knowledge and Data Engineering (2020)"},{"key":"1089_CR46","unstructured":"Kipf, T. N., Welling, M.: Semi-supervised classification with graph convolutional networks. In: ICLR (2017)"},{"key":"1089_CR47","doi-asserted-by":"crossref","unstructured":"Li, J., Rong, Y., Cheng, H., Meng, H., Huang, W., Huang, J.: Semi-supervised graph classification: a hierarchical graph perspective. In: WWW, pp. 972\u2013982 (2019)","DOI":"10.1145\/3308558.3313461"},{"key":"1089_CR48","unstructured":"Chen, Y., Wu, L., Zaki, M. J.: Reinforcement learning based graph-to-sequence model for natural question generation. In: ICLR (2020)"},{"key":"1089_CR49","unstructured":"Bruna, J., Zaremba, W., Szlam, A., LeCun, Y.: Spectral networks and locally connected networks on graphs. In: ICLR (2014)"},{"key":"1089_CR50","unstructured":"Hamilton, W. L., Ying, Z., Leskovec, J.: Inductive representation learning on large graphs. In: NIPS, pp. 1024\u20131034 (2017)"},{"key":"1089_CR51","unstructured":"Velickovic, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph Attention Networks. In: ICLR (2018)"},{"key":"1089_CR52","unstructured":"Mikolov, T., Sutskever, I., Chen, K., Corrado, G. S., Dean, J.: Distributed Representations of Words and Phrases and Their Compositionality. In: NIPS, pp. 3111\u20133119 (2013)"},{"key":"1089_CR53","doi-asserted-by":"crossref","unstructured":"Grover, A., Leskovec, J.: Node2vec: Scalable Feature Learning for Networks. In: ACM SIGKDD, pp. 855\u2013864 (2016)","DOI":"10.1145\/2939672.2939754"},{"issue":"2","key":"1089_CR54","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng, Y., Xie, X., Ma, W.: Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng. Bull. 33(2), 32\u201339 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"1089_CR55","unstructured":"Kingma, D. P., Ba, J.: Adam: a method for stochastic optimization. ICLR (2015)"},{"key":"1089_CR56","unstructured":"Pei, W., Tax, D. M. J., van der Maaten, L.: Modeling time series similarity with siamese recurrent networks. CoRR 1603.04713 (2016)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01089-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01089-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01089-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,4]],"date-time":"2024-10-04T12:03:09Z","timestamp":1728043389000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01089-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,22]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["1089"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01089-0","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,9,22]]},"assertion":[{"value":"27 June 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 September 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"We declare that authors have no known competing interests or personal relationships that might be perceived to determine the discussion report in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"<!--Emphasis Type='Bold' removed-->Competing interests"}}]}}