{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,22]],"date-time":"2024-08-22T02:12:07Z","timestamp":1724292727015},"reference-count":59,"publisher":"Wiley","issue":"5","license":[{"start":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T00:00:00Z","timestamp":1651449600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41971355"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Transactions in GIS"],"published-print":{"date-parts":[[2022,8]]},"abstract":"Abstract<\/jats:title>Existing spatiotemporal similarity analysis methods for trajectories have the problems of spatiotemporal unsynchronization and low efficiency in processing large\u2010scale datasets, which cannot satisfy the increasingly urgent requirements of real\u2010time or quasi\u2010real\u2010time applications. To address these problems, this article proposes a grid\u2010based and synchronized spatiotemporal similarity analysis method based on the spatiotemporal grid model called gsstSIM. First, a low\u2010dimensional and multi\u2010scale trajectory coding representation is implemented based on the spatiotemporal grid model. Second, a synchronized spatiotemporal similarity measure is proposed based on trajectory codes. It transforms the similarity analysis from complex geometric calculations to simple algebraic operations of code sets, which reduces the computational complexity. In addition, the trajectory encoding representation with space\u2010time collinearity enables gsstSIM to measure the synchronized spatiotemporal similarity. Third, the efficient Multi\u2010scale grid index, called MSGrid, is established to realize fast query of top\u2010K similar trajectories for large\u2010scale datasets. Experimental results demonstrate that gsstSIM is more robust to noise positioning points and various sampling rates than the state\u2010of\u2010the\u2010art algorithms STLCSS, TWS and SWS. It can achieve a second\u2010level response of spatiotemporal similarity query in processing large\u2010scale datasets, which is much faster than existing algorithms. The proposed method has promising to support the applications with high time\u2010efficiency requirements such as epidemic tracking and traffic condition calculation.<\/jats:p>","DOI":"10.1111\/tgis.12944","type":"journal-article","created":{"date-parts":[[2022,5,2]],"date-time":"2022-05-02T09:11:14Z","timestamp":1651482674000},"page":"2206-2224","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["gsstSIM: A high\u2010performance and synchronized similarity analysis method of spatiotemporal trajectory based on grid model representation"],"prefix":"10.1111","volume":"26","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-3135-092X","authenticated-orcid":false,"given":"Jun","family":"Li","sequence":"first","affiliation":[{"name":"College of Geoscience and Surveying Engineering China University of Mining and Technology \u2010 Beijing Beijing China"}]},{"given":"Juqing","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Geoscience and Surveying Engineering China University of Mining and Technology \u2010 Beijing Beijing China"}]},{"given":"Linwei","family":"Qiao","sequence":"additional","affiliation":[{"name":"College of Geoscience and Surveying Engineering China University of Mining and Technology \u2010 Beijing Beijing China"}]},{"given":"Yaoyuan","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Geoscience and Surveying Engineering China University of Mining and Technology \u2010 Beijing Beijing China"}]},{"given":"Wenle","family":"Lu","sequence":"additional","affiliation":[{"name":"College of Geoscience and Surveying Engineering China University of Mining and Technology \u2010 Beijing Beijing China"}]},{"given":"Chengye","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Geoscience and Surveying Engineering China University of Mining and Technology \u2010 Beijing Beijing China"}]},{"given":"Qian","family":"Huang","sequence":"additional","affiliation":[{"name":"Service Lab Huawei Technology Co. Ltd Beijing China"}]},{"given":"Hao","family":"Wang","sequence":"additional","affiliation":[{"name":"Service Lab Huawei Technology Co. Ltd Beijing China"}]}],"member":"311","published-online":{"date-parts":[[2022,5,2]]},"reference":[{"key":"e_1_2_9_2_1","volume-title":"Modern information retrieval","author":"Baeza\u2010Yates R.","year":"1999"},{"key":"e_1_2_9_3_1","first-page":"359","volume-title":"Proceedings of the KDD Workshop on Knowledge Discovery in Databases","author":"Berndt D. J.","year":"1994"},{"key":"e_1_2_9_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2016.2547641"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3330138"},{"key":"e_1_2_9_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2018.1460753"},{"key":"e_1_2_9_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066213"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26075-0_19"},{"key":"e_1_2_9_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2008.25"},{"key":"e_1_2_9_11_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2020.1784425"},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2009.07.008"},{"key":"e_1_2_9_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12520"},{"key":"e_1_2_9_14_1","volume-title":"Computing discrete Fr\u00e9chet distance","author":"Eiter T.","year":"1994"},{"key":"e_1_2_9_15_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2017.1372763"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12156"},{"key":"e_1_2_9_17_1","doi-asserted-by":"publisher","DOI":"10.1068\/b38141"},{"key":"e_1_2_9_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2019.11.027"},{"key":"e_1_2_9_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/19475683.2018.1424737"},{"key":"e_1_2_9_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2007.11.003"},{"issue":"1","key":"e_1_2_9_21_1","first-page":"A34","article-title":"Grundz\u00fcge der mengenlehre","volume":"26","author":"Hausdorff F.","year":"1914","journal-title":"Monatshefte F\u00fcr Mathematik Und Physik"},{"key":"e_1_2_9_22_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1002.0963"},{"key":"e_1_2_9_23_1","doi-asserted-by":"publisher","DOI":"10.3390\/s20113118"},{"key":"e_1_2_9_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/SSDM.2002.1029718"},{"key":"e_1_2_9_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2018.11.007"},{"key":"e_1_2_9_26_1","doi-asserted-by":"publisher","DOI":"10.5194\/isprs\u2010archives\u2010XLIII\u2010B4\u20102020\u2010471\u20102020"},{"key":"e_1_2_9_27_1","doi-asserted-by":"publisher","DOI":"10.1111\/tgis.12072"},{"key":"e_1_2_9_28_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijerph16224522"},{"key":"e_1_2_9_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compenvurbsys.2019.101346"},{"key":"e_1_2_9_30_1","doi-asserted-by":"publisher","DOI":"10.1139\/geomat\u20102020\u20100011"},{"key":"e_1_2_9_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00062"},{"key":"e_1_2_9_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707\u2010007\u20100027\u2010y"},{"key":"e_1_2_9_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/00045608.2015.1018773"},{"key":"e_1_2_9_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.152"},{"key":"e_1_2_9_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/IntelCIS.2015.7397286"},{"key":"e_1_2_9_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2015.08.005"},{"key":"e_1_2_9_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3125634"},{"key":"e_1_2_9_38_1","doi-asserted-by":"publisher","DOI":"10.1080\/17489725.2020.1842923"},{"key":"e_1_2_9_39_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2019.1707835"},{"key":"e_1_2_9_40_1","doi-asserted-by":"publisher","DOI":"10.5311\/JOSIS.2016.13.263"},{"key":"e_1_2_9_41_1","volume-title":"A computer oriented geodetic database and a new technique in file sequencing","author":"Morton G. M.","year":"1966"},{"key":"e_1_2_9_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8621907"},{"key":"e_1_2_9_43_1","volume-title":"Discrete global grid systems abstract specification","author":"OGC","year":"2017"},{"key":"e_1_2_9_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2002.1183925"},{"key":"e_1_2_9_45_1","doi-asserted-by":"publisher","DOI":"10.3233\/IDA\u20102007\u201011508"},{"key":"e_1_2_9_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778\u2010018\u20100502\u20100"},{"key":"e_1_2_9_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jag.2017.09.010"},{"key":"e_1_2_9_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406096"},{"key":"e_1_2_9_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778\u2010019\u201000574\u20109"},{"key":"e_1_2_9_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2782759.2782767"},{"key":"e_1_2_9_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994784"},{"key":"e_1_2_9_52_1","doi-asserted-by":"publisher","DOI":"10.3390\/s20164571"},{"key":"e_1_2_9_53_1","doi-asserted-by":"publisher","DOI":"10.3390\/ijgi7010025"},{"key":"e_1_2_9_54_1","doi-asserted-by":"publisher","DOI":"10.1080\/00045608.2015.1120147"},{"key":"e_1_2_9_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.healthplace.2019.102226"},{"key":"e_1_2_9_56_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2013.854369"},{"key":"e_1_2_9_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jtrangeo.2019.05.003"},{"key":"e_1_2_9_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10707\u2010020\u201000405\u2010y"},{"key":"e_1_2_9_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2743025"},{"key":"e_1_2_9_60_1","doi-asserted-by":"publisher","DOI":"10.11820\/dlkxjz.2009.05.002"}],"container-title":["Transactions in GIS"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/tgis.12944","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/tgis.12944","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/tgis.12944","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T23:25:18Z","timestamp":1692746718000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/tgis.12944"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,2]]},"references-count":59,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.1111\/tgis.12944"],"URL":"https:\/\/doi.org\/10.1111\/tgis.12944","archive":["Portico"],"relation":{},"ISSN":["1361-1682","1467-9671"],"issn-type":[{"value":"1361-1682","type":"print"},{"value":"1467-9671","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,2]]},"assertion":[{"value":"2022-05-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}