{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T14:25:43Z","timestamp":1743085543553,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031306365"},{"type":"electronic","value":"9783031306372"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"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":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-30637-2_19","type":"book-chapter","created":{"date-parts":[[2023,4,13]],"date-time":"2023-04-13T10:08:13Z","timestamp":1681380493000},"page":"283-299","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Effective Trajectory Similarity Measure in Linear Time"],"prefix":"10.1007","author":[{"given":"Yuanjun","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"An","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guanfeng","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhixu","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,4,14]]},"reference":[{"key":"19_CR1","unstructured":"Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: KDD, pp. 359\u2013370 (1994)"},{"issue":"11","key":"19_CR2","doi-asserted-by":"publisher","first-page":"3306","DOI":"10.1109\/TITS.2016.2547641","volume":"17","author":"PC Besse","year":"2016","unstructured":"Besse, P.C., Guillouet, B., Loubes, J., Royer, F.: Review and perspective for distance-based clustering of vehicle trajectories. IEEE Trans. Intell. Transp. Syst. 17(11), 3306\u20133317 (2016)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Ceikute, V., Jensen, C.S.: Vehicle routing with user-generated trajectory data. In: MDM, pp. 14\u201323 (2015)","DOI":"10.1109\/MDM.2015.29"},{"key":"19_CR4","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":"19_CR5","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"},{"issue":"2","key":"19_CR6","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/s00778-011-0262-6","volume":"24","author":"C Hung","year":"2015","unstructured":"Hung, C., Peng, W., Lee, W.: Clustering and aggregating clues of trajectories for mining trajectory patterns and routes. VLDB J. 24(2), 169\u2013192 (2015)","journal-title":"VLDB J."},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Ismail, A., Vigneron, A.: A new trajectory similarity measure for GPS data. In: IWGS 2015, pp. 19\u201322 (2015)","DOI":"10.1145\/2833165.2833173"},{"key":"19_CR8","unstructured":"Kadous, M.W.: Temporal Classification: Extending the Classification Paradigm to Multivariate Time Series. Ph.D. thesis (2002)"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Keogh, E.J., Pazzani, M.J.: Scaling up dynamic time warping for datamining applications. In: KDD, pp. 285\u2013289 (2000)","DOI":"10.1145\/347090.347153"},{"key":"19_CR10","doi-asserted-by":"crossref","unstructured":"Li, G., Hung, C., Liu, M., Pan, L., Peng, W., Chan, S.G.: Spatial-temporal similarity for trajectories with location noise and sporadic sampling. In: ICDE, pp. 1224\u20131235 (2021)","DOI":"10.1109\/ICDE51399.2021.00110"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Li, R., et al.: JUST: JD urban spatio-temporal data engine. In: ICDE, pp. 1558\u20131569 (2020)","DOI":"10.1109\/ICDE48307.2020.00138"},{"key":"19_CR12","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 2018, pp. 617\u2013628 (2018)","DOI":"10.1109\/ICDE.2018.00062"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"Lin, B., Su, J.: Shapes based trajectory queries for moving objects. In: ACM-GIS, pp. 21\u201330 (2005)","DOI":"10.1145\/1097064.1097069"},{"issue":"12","key":"19_CR14","doi-asserted-by":"publisher","first-page":"2841","DOI":"10.14778\/3415478.3415489","volume":"13","author":"Y Luo","year":"2020","unstructured":"Luo, Y., et al.: Deeptrack: monitoring and exploring spatio-temporal data: a case of tracking COVID-19. Proc. VLDB Endow. 13(12), 2841\u20132844 (2020)","journal-title":"Proc. VLDB Endow."},{"key":"19_CR15","doi-asserted-by":"crossref","unstructured":"Magdy, N., Sakr, M.A., Mostafa, T., El-Bahnasy, K.: Review on trajectory similarity measures. In: ICICIS, pp. 613\u2013619 (2015)","DOI":"10.1109\/IntelCIS.2015.7397286"},{"issue":"3","key":"19_CR16","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1109\/TITS.2013.2262376","volume":"14","author":"L Moreira-Matias","year":"2013","unstructured":"Moreira-Matias, L., Gama, J., Ferreira, M., Mendes-Moreira, J., Damas, L.: Predicting taxi-passenger demand using streaming data. IEEE Trans. Intell. Transp. Syst. 14(3), 1393\u20131402 (2013)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"3","key":"19_CR17","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s10844-006-9953-7","volume":"27","author":"M Nanni","year":"2006","unstructured":"Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267\u2013289 (2006)","journal-title":"J. Intell. Inf. Syst."},{"key":"19_CR18","doi-asserted-by":"crossref","unstructured":"Pelekis, N., Kopanakis, I., Marketos, G., Ntoutsi, I., Andrienko, G.L., Theodoridis, Y.: Similarity search in trajectory databases. In: TIME 2007, pp. 129\u2013140 (2007)","DOI":"10.1109\/TIME.2007.59"},{"key":"19_CR19","doi-asserted-by":"crossref","unstructured":"Ranu, S., P, D., Telang, A.D., Deshpande, P., Raghavan, S.: Indexing and matching trajectories under inconsistent sampling rates. In: ICDE 2015, pp. 999\u20131010 (2015)","DOI":"10.1109\/ICDE.2015.7113351"},{"issue":"1","key":"19_CR20","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1109\/TITS.2015.2465141","volume":"17","author":"M Rohani","year":"2016","unstructured":"Rohani, M., Gingras, D., Gruyer, D.: A novel approach for improved vehicular positioning using cooperative map matching and dynamic base station DGPS concept. IEEE Trans. Intell. Transp. Syst. 17(1), 230\u2013239 (2016)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"issue":"5","key":"19_CR21","doi-asserted-by":"publisher","first-page":"561","DOI":"10.3233\/IDA-2007-11508","volume":"11","author":"S Salvador","year":"2007","unstructured":"Salvador, S., Chan, P.: Toward accurate dynamic time warping in linear time and space. Intell. Data Anal. 11(5), 561\u2013580 (2007)","journal-title":"Intell. Data Anal."},{"issue":"11","key":"19_CR22","doi-asserted-by":"publisher","first-page":"1178","DOI":"10.14778\/3137628.3137630","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. Proc. VLDB Endow. 10(11), 1178\u20131189 (2017)","journal-title":"Proc. VLDB Endow."},{"issue":"1","key":"19_CR23","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s00778-019-00574-9","volume":"29","author":"H Su","year":"2020","unstructured":"Su, H., Liu, S., Zheng, B., Zhou, X., Zheng, K.: A survey of trajectory distance measures and performance evaluation. VLDB J. 29(1), 3\u201332 (2020)","journal-title":"VLDB J."},{"issue":"4","key":"19_CR24","doi-asserted-by":"publisher","first-page":"870","DOI":"10.1109\/TKDE.2017.2651821","volume":"29","author":"N Ta","year":"2017","unstructured":"Ta, N., Li, G., Xie, Y., Li, C., Hao, S., Feng, J.: Signature-based trajectory similarity join. IEEE Trans. Knowl. Data Eng. 29(4), 870\u2013883 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Gunopulos, D., Das, G.: Rotation invariant distance measures for trajectories. In: KDD, pp. 707\u2013712 (2004)","DOI":"10.1145\/1014052.1014144"},{"key":"19_CR26","unstructured":"Vlachos, M., Gunopulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: ICDE 2002, pp. 673\u2013684 (2002)"},{"key":"19_CR27","doi-asserted-by":"crossref","unstructured":"Yuan, J., et al.: T-drive: driving directions based on taxi trajectories. In: ACM-GIS 2010, pp. 99\u2013108 (2010)","DOI":"10.1145\/1869790.1869807"},{"key":"19_CR28","doi-asserted-by":"crossref","unstructured":"Zhang, H., et al.: Trajectory similarity learning with auxiliary supervision and optimal matching. In: IJCAI, pp. 3209\u20133215 (2020)","DOI":"10.24963\/ijcai.2020\/444"},{"issue":"2","key":"19_CR29","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."}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-30637-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,12]],"date-time":"2024-03-12T17:12:38Z","timestamp":1710263558000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-30637-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031306365","9783031306372"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-30637-2_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"14 April 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"DASFAA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Database Systems for Advanced Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Tianjin","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 April 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 April 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"dasfaa2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.tjudb.cn\/dasfaa2023\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Microsoft CMT","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"652","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"125","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"66","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"19% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"7.3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}