{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,12]],"date-time":"2025-06-12T23:46:42Z","timestamp":1749772002345,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,7,18]],"date-time":"2019-07-18T00:00:00Z","timestamp":1563408000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,7,18]],"date-time":"2019-07-18T00:00:00Z","timestamp":1563408000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Science & Technology Major Project","award":["2017ZX05018-005"],"award-info":[{"award-number":["2017ZX05018-005"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61402532"],"award-info":[{"award-number":["61402532"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010244","name":"Science Foundation of China University of Petroleum-Beijing","doi-asserted-by":"crossref","award":["01JB0415"],"award-info":[{"award-number":["01JB0415"]}],"id":[{"id":"10.13039\/501100010244","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10115-019-01382-x","type":"journal-article","created":{"date-parts":[[2019,7,18]],"date-time":"2019-07-18T15:02:28Z","timestamp":1563462148000},"page":"1279-1312","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Trajectory splicing"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8217-2305","authenticated-orcid":false,"given":"Qiang","family":"Lu","sequence":"first","affiliation":[]},{"given":"Rencai","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Bin","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Zhiguang","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,7,18]]},"reference":[{"key":"1382_CR1","doi-asserted-by":"crossref","unstructured":"Bakalov P, Hadjieleftheriou M, Tsotras VJ (2005) Time relaxed spatiotemporal trajectory joins. In: Proceedings of the 13th annual ACM international workshop on geographic information systems, ACM, New York, NY, USA, pp 182\u2013191","DOI":"10.1145\/1097064.1097091"},{"key":"1382_CR2","doi-asserted-by":"crossref","unstructured":"Dai J, Yang B, Guo C, Ding Z (2015) Personalized route recommendation using big trajectory data. In: 2015 IEEE 31st international conference on data engineering, pp 543\u2013554","DOI":"10.1109\/ICDE.2015.7113313"},{"issue":"3","key":"1382_CR3","doi-asserted-by":"publisher","first-page":"85","DOI":"10.14778\/3021924.3021926","volume":"10","author":"J Dai","year":"2016","unstructured":"Dai J, Yang B, Guo C, Jensen CS, Hu J (2016) Path cost distribution estimation using trajectory data. Proc VLDB Endow 10(3):85\u201396","journal-title":"Proc VLDB Endow"},{"issue":"5","key":"1382_CR4","doi-asserted-by":"publisher","first-page":"1377","DOI":"10.1109\/TC.2015.2479596","volume":"65","author":"Z Ding","year":"2016","unstructured":"Ding Z, Yang B, Chi Y, Guo L (2016) Enabling smart transportation systems: a parallel spatio-temporal database approach. IEEE Trans Comput 65(5):1377\u20131391","journal-title":"IEEE Trans Comput"},{"key":"1382_CR5","doi-asserted-by":"crossref","unstructured":"Emrich T, Kriegel HP, Mamoulis N, Renz M, Z\u00fcfle A (2012) Querying uncertain spatio-temporal data. In: 2012 IEEE 28th international conference on data engineering, pp 354\u2013365","DOI":"10.1109\/ICDE.2012.94"},{"key":"1382_CR6","doi-asserted-by":"crossref","unstructured":"Eppstein D, L\u00f6ffler M, Strash D (2010) Listing all maximal cliques in sparse graphs in near-optimal time. In: Algorithms and computation, no. 6506 in lecture notes in computer science, Springer Berlin Heidelberg, pp 403\u2013414","DOI":"10.1007\/978-3-642-17517-6_36"},{"issue":"2","key":"1382_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/0169-023X(95)00034-P","volume":"18","author":"CH Goh","year":"1996","unstructured":"Goh CH, Lu H, Ooi BC, Tan KL (1996) Indexing temporal data using existing B+-trees. Data Knowl Eng 18(2):147\u2013165","journal-title":"Data Knowl Eng"},{"key":"1382_CR8","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, van Kreveld M (2006) Computing longest duration flocks in trajectory data. In: Proceedings of the 14th annual ACM international symposium on advances in geographic information systems, ACM, New York, NY, USA, pp 35\u201342","DOI":"10.1145\/1183471.1183479"},{"key":"1382_CR9","doi-asserted-by":"crossref","unstructured":"Gudmundsson J, van Kreveld M, Speckmann B (2004) Efficient detection of motion patterns in spatio-temporal data sets. In: Proceedings of the 12th annual ACM international workshop on geographic information systems, ACM, New York, NY, USA, pp 250\u2013257","DOI":"10.1145\/1032222.1032259"},{"issue":"3","key":"1382_CR10","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/2694428.2694432","volume":"43","author":"C Guo","year":"2014","unstructured":"Guo C, Jensen CS, Yang B (2014) Towards total traffic awareness. SIGMOD Rec 43(3):18\u201323","journal-title":"SIGMOD Rec"},{"issue":"3","key":"1382_CR11","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s10707-014-0221-7","volume":"19","author":"C Guo","year":"2015","unstructured":"Guo C, Yang B, Andersen O, Jensen CS, Torp K (2015) Ecomark 2.0: empowering eco-routing with vehicular environmental models and actual vehicle fuel consumption data. GeoInformatica 19(3):567\u2013599","journal-title":"GeoInformatica"},{"key":"1382_CR12","doi-asserted-by":"crossref","unstructured":"Guo C, Yang B, Hu J, Jensen CS (2018) Learning to route with sparse trajectory sets. In: IEEE 34th international conference on data engineering, pp 1073\u20131084","DOI":"10.1109\/ICDE.2018.00100"},{"issue":"2","key":"1382_CR13","first-page":"7:1","volume":"1","author":"RH G\u00fcting","year":"2015","unstructured":"G\u00fcting RH, Vald\u00e9s F, Damiani ML (2015) Symbolic trajectories. ACM Trans Spat Algorithms Syst 1(2):7:1\u20137:51","journal-title":"ACM Trans Spat Algorithms Syst"},{"key":"1382_CR14","volume-title":"Introduction to algorithm","author":"T HCormen","year":"2009","unstructured":"HCormen T, ELeiserson C, LRivest R, Stein C (2009) Introduction to algorithm, 3rd edn. MIT Press, Cambridge","edition":"3"},{"issue":"1","key":"1382_CR15","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/s10707-016-0272-z","volume":"21","author":"J Hu","year":"2017","unstructured":"Hu J, Yang B, Jensen CS, Ma Y (2017) Enabling time-dependent uncertain eco-weights for road networks. GeoInformatica 21(1):57\u201388","journal-title":"GeoInformatica"},{"key":"1382_CR16","doi-asserted-by":"crossref","unstructured":"Hu J, Guo C, Yang B, Jensen CS (2019) Stochastic weight completion for road networks using graph convolutional networks. In: IEEE 35th international conference on data engineering, pp 1274\u20131285","DOI":"10.1109\/ICDE.2019.00116"},{"key":"1382_CR17","unstructured":"Hua L, Chenjuan G, Bin Y, Christian SJ (2016) Finding frequently visited indoor pois using symbolic indoor tracking data. In: Proceedings of the 19th international conference on extending database technology, pp 449\u2013460"},{"key":"1382_CR18","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: International symposium on spatial and temporal databases, pp 208\u2013227","DOI":"10.1007\/978-3-642-02982-0_15"},{"key":"1382_CR19","doi-asserted-by":"crossref","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS, Shen HT (2008) Discovery of convoys in trajectory databases. 1:1068\u20131080","DOI":"10.14778\/1453856.1453971"},{"key":"1382_CR20","doi-asserted-by":"crossref","unstructured":"Kieu T, Yang B, Guo C, Jensen CS (2018a) Distinguishing trajectories from different drivers using incompletely labeled trajectories. In: Proceedings of the 27th ACM international conference on information and knowledge management, pp 863\u2013872","DOI":"10.1145\/3269206.3271762"},{"key":"1382_CR21","doi-asserted-by":"crossref","unstructured":"Kieu T, Yang B, Jensen CS (2018b) Outlier detection for multidimensional time series using deep neural networks. In: IEEE 19th international conference on mobile data management, pp 125\u2013134","DOI":"10.1109\/MDM.2018.00029"},{"key":"1382_CR22","doi-asserted-by":"crossref","unstructured":"Kieu T, Yang B, Guo C, Jensen CS (2019) Outlier detection for time series with recurrent autoencoder ensembles. In: 28th international joint conference on artificial intelligence","DOI":"10.24963\/ijcai.2019\/378"},{"key":"1382_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24488-9","volume-title":"Combinatorial optimization, algorithms and combinatorics","author":"B Korte","year":"2012","unstructured":"Korte B, Vygen J (2012) Combinatorial optimization, algorithms and combinatorics, vol 21. Springer, Berlin"},{"key":"1382_CR24","doi-asserted-by":"crossref","unstructured":"Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, ACM, New York, NY, USA, pp 593\u2013604","DOI":"10.1145\/1247480.1247546"},{"issue":"6","key":"1382_CR25","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.1109\/TKDE.2014.2377742","volume":"27","author":"JG Lee","year":"2015","unstructured":"Lee JG, Han J, Li X (2015) A unifying framework of mining trajectory patterns of various temporal tightness. IEEE Trans Knowl Data Eng 27(6):1478\u20131490","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"12","key":"1382_CR26","doi-asserted-by":"publisher","first-page":"2752","DOI":"10.1109\/TKDE.2012.193","volume":"25","author":"X Li","year":"2013","unstructured":"Li X, Ceikute V, Jensen C, Tan KL (2013) Effective online group discovery in trajectory databases. IEEE Trans Knowl Data Eng 25(12):2752\u20132766","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1382_CR27","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 (2010) Swarm: mining relaxed temporal moving object clusters. Proc VLDB Endow 3:723\u2013734","journal-title":"Proc VLDB Endow"},{"issue":"5\u20136","key":"1382_CR28","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/j.artint.2007.01.006","volume":"171","author":"L Liao","year":"2007","unstructured":"Liao L, Patterson DJ, Fox D, Kautz H (2007) Learning and inferring transportation routines. Artif Intell 171(5\u20136):311\u2013331","journal-title":"Artif Intell"},{"issue":"3","key":"1382_CR29","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/s10707-010-0114-3","volume":"15","author":"MA Sakr","year":"2011","unstructured":"Sakr MA, G\u00fcting RH (2011) Spatiotemporal pattern queries. GeoInformatica 15(3):497\u2013540","journal-title":"GeoInformatica"},{"issue":"1","key":"1382_CR30","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1016\/j.datak.2007.10.008","volume":"65","author":"S Spaccapietra","year":"2008","unstructured":"Spaccapietra S, Parent C, Damiani ML, de Macedo JA, Porto F, Vangenot C (2008) A conceptual view on trajectories. Data Knowl Eng 65(1):126\u2013146","journal-title":"Data Knowl Eng"},{"issue":"1","key":"1382_CR31","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00778-014-0365-y","volume":"24","author":"H Su","year":"2014","unstructured":"Su H, Zheng K, Huang J, Wang H, Zhou X (2014) Calibrating trajectory data for spatio-temporal similarity analysis. VLDB J 24(1):93\u2013116","journal-title":"VLDB J"},{"issue":"8","key":"1382_CR32","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1016\/j.is.2005.02.002","volume":"31","author":"J Sun","year":"2006","unstructured":"Sun J, Tao Y, Papadias D, Kollios G (2006) Spatio-temporal join selectivity. Inf Syst 31(8):793\u2013813","journal-title":"Inf Syst"},{"key":"1382_CR33","unstructured":"Tao Y, Papadias D (2001) MV3r-Tree: A spatio-temporal access method for timestamp and interval queries. In: Proceedings of the 27th international conference on very large data bases, Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, pp 431\u2013440"},{"issue":"1","key":"1382_CR34","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2006.06.015","volume":"363","author":"E Tomita","year":"2006","unstructured":"Tomita E, Tanaka A, Takahashi H (2006) The worst-case time complexity for generating all maximal cliques and computational experiments. Theor Comput Sci 363(1):28\u201342","journal-title":"Theor Comput Sci"},{"key":"1382_CR35","doi-asserted-by":"crossref","unstructured":"Vald\u00e9s F, G\u00fcting RH (2014) Index-supported pattern matching on symbolic trajectories. In: Proceedings of the 22Nd ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, New York, NY, USA, pp 53\u201362","DOI":"10.1145\/2666310.2666402"},{"key":"1382_CR36","doi-asserted-by":"crossref","unstructured":"Vieira MR, Bakalov P, Tsotras VJ (2009) On-line discovery of flock patterns in spatio-temporal data. In: Proceedings of the 17th ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, New York, NY, USA, pp 286\u2013295","DOI":"10.1145\/1653771.1653812"},{"key":"1382_CR37","doi-asserted-by":"crossref","unstructured":"Wang L, Zheng Y, Xie X, Ma WY (2008) A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In: 9th international conference on mobile data management, IEEE, pp 1\u20138","DOI":"10.1109\/MDM.2008.24"},{"key":"1382_CR38","doi-asserted-by":"crossref","unstructured":"Wu H, Xue M, Cao J, Karras P, Ng WS, Koo KK (2016) Fuzzy trajectory linking. In: IEEE 32nd international conference on data engineering, IEEE, pp 859\u2013870","DOI":"10.1109\/ICDE.2016.7498296"},{"key":"1382_CR39","doi-asserted-by":"crossref","unstructured":"Xie K, Deng K, Zhou X (2009) From trajectories to activities: a spatio-temporal join approach. In: Proceedings of the 2009 international workshop on location based social networks, ACM, New York, NY, USA, pp 25\u201332","DOI":"10.1145\/1629890.1629897"},{"issue":"3","key":"1382_CR40","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/s10707-014-0218-2","volume":"19","author":"J Xu","year":"2015","unstructured":"Xu J, G\u00fcting RH, Zheng Y (2015) The TM-RTree: an index on generic moving objects for range queries. GeoInformatica 19(3):487\u2013524","journal-title":"GeoInformatica"},{"key":"1382_CR41","doi-asserted-by":"crossref","unstructured":"Yang B, Ma Q, Qian W, Zhou A (2009) TRUSTER: trajectory data processing on clusters. In: DASFAA, pp 768\u2013771","DOI":"10.1007\/978-3-642-00887-0_69"},{"key":"1382_CR42","doi-asserted-by":"crossref","unstructured":"Yang B, Guo C, Jensen CS, Kaul M, Shang S (2014) Stochastic skyline route planning under time-varying uncertainty. In: IEEE 30th international conference on data engineering, pp 136\u2013147","DOI":"10.1109\/ICDE.2014.6816646"},{"issue":"2","key":"1382_CR43","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/s00778-015-0378-1","volume":"24","author":"B Yang","year":"2015","unstructured":"Yang B, Guo C, Ma Y, Jensen CS (2015) Toward personalized, context-aware routing. VLDB J 24(2):297\u2013318","journal-title":"VLDB J"},{"issue":"2","key":"1382_CR44","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00778-017-0491-4","volume":"27","author":"B Yang","year":"2018","unstructured":"Yang B, Dai J, Guo C, Jensen CS, Hu J (2018) PACE: a path-centric paradigm for stochastic path finding. VLDB J 27(2):153\u2013178","journal-title":"VLDB J"},{"issue":"8","key":"1382_CR45","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1109\/TKDE.2013.160","volume":"26","author":"K Zheng","year":"2014","unstructured":"Zheng K, Zheng Y, Yuan N, Shang S, Zhou X (2014) Online discovery of gathering patterns over trajectories. IEEE Trans Knowl Data Eng 26(8):1974\u20131988","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"3","key":"1382_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2743025","volume":"6","author":"Y Zheng","year":"2015","unstructured":"Zheng Y (2015) Trajectory data mining: an overview. ACM Trans Intell Syst Technol 6(3):1\u201341","journal-title":"ACM Trans Intell Syst Technol"},{"key":"1382_CR47","doi-asserted-by":"crossref","unstructured":"Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th international conference on world wide web, ACM, New York, NY, USA, pp 791\u2013800","DOI":"10.1145\/1526709.1526816"},{"issue":"2","key":"1382_CR48","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma WY (2010) Geolife: a collaborative social networking service among user, location and trajectory. IEEE Data Eng Bull 33(2):32\u201339","journal-title":"IEEE Data Eng Bull"},{"key":"1382_CR49","doi-asserted-by":"crossref","unstructured":"Zhou P, Zhang D, Salzberg B, Cooperman G, Kollios G (2005) Close pair queries in moving object databases. In: Proceedings of the 13th annual ACM international workshop on geographic information systems, ACM, New York, NY, USA, pp 2\u201311","DOI":"10.1145\/1097064.1097067"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-019-01382-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-019-01382-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-019-01382-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,16]],"date-time":"2020-07-16T23:24:39Z","timestamp":1594941879000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-019-01382-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,18]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["1382"],"URL":"https:\/\/doi.org\/10.1007\/s10115-019-01382-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"type":"print","value":"0219-1377"},{"type":"electronic","value":"0219-3116"}],"subject":[],"published":{"date-parts":[[2019,7,18]]},"assertion":[{"value":"23 September 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 June 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 June 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}