{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T11:47:27Z","timestamp":1749815247114,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T00:00:00Z","timestamp":1649030400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T00:00:00Z","timestamp":1649030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"name":"National Key R and D Program of China","award":["2018YFB1004402","2018YFB1004402"],"award-info":[{"award-number":["2018YFB1004402","2018YFB1004402"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872072","62072087"],"award-info":[{"award-number":["61872072","62072087"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772124","61932004"],"award-info":[{"award-number":["61772124","61932004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61732003","61729201"],"award-info":[{"award-number":["61732003","61729201"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["N2016009"],"award-info":[{"award-number":["N2016009"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s11280-022-01006-5","type":"journal-article","created":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T09:03:07Z","timestamp":1649062987000},"page":"867-887","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A fault-tolerant optimization mechanism for spatiotemporal data analysis in flink"],"prefix":"10.1007","volume":"26","author":[{"given":"Hangxu","family":"Ji","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9855-6300","authenticated-orcid":false,"given":"Gang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuhai","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liuguo","family":"Wei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuchen","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,4]]},"reference":[{"issue":"5","key":"1006_CR1","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0191-2607(91)90141-C","volume":"25","author":"GE Cantarella","year":"1991","unstructured":"Cantarella, G.E., Improta, G., Sforza, A.: Iterative procedure for equilibrium network traffic signal setting. Transportation Research Part A General 25(5), 241\u2013249 (1991)","journal-title":"Transportation Research Part A General"},{"key":"1006_CR2","doi-asserted-by":"crossref","unstructured":"Carbone, P., Katsifodimos, A., Kth, ., Sweden, S., Tzoumas, K.: Apache flink : Stream and batch processing in a single engine (2015)","DOI":"10.1109\/IC2EW.2016.56"},{"issue":"1","key":"1006_CR3","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/214451.214456","volume":"3","author":"KM Chandy","year":"2016","unstructured":"Chandy, K.M., Lamport, L.: Distributed snapshots: Determining global states of a distributed system. Acm Trans on Computer Systems 3(1), 63\u201375 (2016)","journal-title":"Acm Trans on Computer Systems"},{"key":"1006_CR4","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. KDD, 488\u2013498 (2019)","DOI":"10.1145\/3292500.3330835"},{"key":"1006_CR5","doi-asserted-by":"crossref","unstructured":"Chen, D., Yuan, Y., Du, W., Cheng, Y., Wang, G.: Online route planning over time-dependent road networks. In: ICDE, pp. 325\u2013 335. IEEE, ??? (2021)","DOI":"10.1109\/ICDE51399.2021.00035"},{"key":"1006_CR6","doi-asserted-by":"crossref","unstructured":"Deo, N., Pang, C.Y.: Shortest path algorithms: a taxonomy and annotation (1984)","DOI":"10.1002\/net.3230140208"},{"key":"1006_CR7","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: The distributed snapshot of k.m. chandy and l. lamport. Springer, Berlin (1986)","DOI":"10.1007\/978-3-642-82921-5_14"},{"key":"1006_CR8","unstructured":"Doan, H., Zhang, W., Min, Z., Ogata, K.: Model checking chandy-lamport distributed snapshot algorithm revisited. In: International Symposium on Dependable Computing & Internet of Things (2016)"},{"key":"1006_CR9","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. AAAI Press (1996)"},{"issue":"11","key":"1006_CR10","first-page":"1","volume":"11","author":"H Failure","year":"2007","unstructured":"Failure, H., Failure, H., Access, S.D., Access, S.D., Sets, L.D., Sets, L.D., Model, S.C., Model, S.C., Computation, M., Computation, M.: The hadoop distributed file system: Architecture and design. Hadoop Project Website 11(11), 1\u201310 (2007)","journal-title":"Hadoop Project Website"},{"key":"1006_CR11","doi-asserted-by":"crossref","unstructured":"Fang, Y., Feng, C., Mammar, S., Che, A.: Iterative algorithm for lane reservation problem on transportation network. In: IEEE International Conference on Networking (2011)","DOI":"10.1109\/ICNSC.2011.5874932"},{"key":"1006_CR12","doi-asserted-by":"crossref","unstructured":"Hartigan, J.A., Wong, M.A.: A k-means clustering algorithm. Appl. Stat. 28(1) (1979)","DOI":"10.2307\/2346830"},{"key":"1006_CR13","doi-asserted-by":"crossref","unstructured":"Iserngonzalez, J., Hernandezsosa, D., Fernandezperdomo, E., Cabreragamez, J., Dominguezbrito, A.C., Prietomaranon, V.: Path planning for underwater gliders using iterative optimization. In: IEEE International Conference on Robotics & Automation (2011)","DOI":"10.1109\/ICRA.2011.5980274"},{"issue":"APR.","key":"1006_CR14","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.jnca.2018.02.011","volume":"108","author":"MA Javed","year":"2018","unstructured":"Javed, M.A., Younis, M.S., Latif, S., Qadir, J., Baig, A.: Community detection in networks: A multidisciplinary review. Journal of Network and Computer Applications 108(APR.), 87\u2013111 (2018)","journal-title":"Journal of Network and Computer Applications"},{"key":"1006_CR15","unstructured":"Kambhatla, S., Walpole, J.: Recovery with limited replay: fault-tolerant processes in linda. In: Proceedings of the Second IEEE Symposium on Parallel and Distributed Processing, 1990. (1991)"},{"key":"1006_CR16","first-page":"1343","volume":"2","author":"J Kunegis","year":"2014","unstructured":"Kunegis, J.: Handbook of network analysis [konect - the koblenz network collection]. Computer Science 2, 1343\u20131350 (2014)","journal-title":"Computer Science"},{"key":"1006_CR17","doi-asserted-by":"publisher","first-page":"2428","DOI":"10.4028\/www.scientific.net\/AMM.220-223.2428","volume":"220\u2013223","author":"YS Lou","year":"2012","unstructured":"Lou, Y.S., Zhang, W.Y., Xu, F., Wang, Y., Chen, S.: Parallel implementation of single-source shortest path algorithm based on haloop. Applied Mechanics & Materials 220\u2013223, 2428\u20132432 (2012)","journal-title":"Applied Mechanics & Materials"},{"issue":"44","key":"1006_CR18","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1360\/crad20070323","volume":"44","author":"W Luo","year":"2007","unstructured":"Luo, W.: A real-time fault-tolerant scheduling algorithm for distributed systems based on deferred active backup-copy. Journal of Computer Research and Development 44(44), 521\u2013528 (2007)","journal-title":"Journal of Computer Research and Development"},{"key":"1006_CR19","unstructured":"Patriksson, M.: The traffic assignment problem: Models and methods. VSP (1994)"},{"issue":"3","key":"1006_CR20","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10707-005-1282-4","volume":"9","author":"D Pfoser","year":"2005","unstructured":"Pfoser, D., Tryfona, N., Jensen, C.S.: Indeterminacy and spatiotemporal data: Basic definitions and case study. Geoinformatica 9(3), 211\u2013236 (2005)","journal-title":"Geoinformatica"},{"key":"1006_CR21","doi-asserted-by":"crossref","unstructured":"Shang, S., Ding, R., Yuan, B., Xie, K., Zheng, K., Kalnis, P.: User oriented trajectory search for trip recommendation. EDBT, 156\u2013167 (2012)","DOI":"10.1145\/2247596.2247616"},{"issue":"5","key":"1006_CR22","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/TKDE.2015.2509998","volume":"28","author":"S Shang","year":"2016","unstructured":"Shang, S., Chen, L., Wei, Z., Jensen, C.S., Wen, J., Kalnis, P.: Collective travel planning in spatial networks. IEEE Trans. Knowl. Data Eng. 28(5), 1132\u20131146 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"7","key":"1006_CR23","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."},{"issue":"11","key":"1006_CR24","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":"3","key":"1006_CR25","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s00778-018-0502-0","volume":"27","author":"S Shang","year":"2018","unstructured":"Shang, S., Chen, L., Wei, Z., Jensen, C.S., Zheng, K., Kalnis, P.: Parallel trajectory similarity joins in spatial networks. VLDB J. 27(3), 395\u2013420 (2018)","journal-title":"VLDB J."},{"issue":"6","key":"1006_CR26","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":"1006_CR27","unstructured":"Tian C, Hu Z, Vora K, Gupta R: Coral: Confined recovery in distributed asynchronous graph processing. In: Acm Sigplan Notices A Monthly Publication of the Special Interest Group on Programming Languages (2017)"},{"issue":"1","key":"1006_CR28","doi-asserted-by":"publisher","first-page":"39","DOI":"10.5121\/ijcses.2012.3104","volume":"3","author":"RK Venkateswara","year":"2012","unstructured":"Venkateswara, R.K.: Spatiotemporal data mining: Issues, tasks and applications. International Journal of Computer Science & Engineering Survey 3(1), 39\u201352 (2012)","journal-title":"International Journal of Computer Science & Engineering Survey"},{"key":"1006_CR29","doi-asserted-by":"crossref","unstructured":"Wang, Y., Yuan, Y., Wang, H., Zhou, X., Mu, C., Wang, G.: Constrained route planning over large multi-modal time-dependent networks. ICDE, 313\u2013324 (2021)","DOI":"10.1109\/ICDE51399.2021.00034"},{"key":"1006_CR30","first-page":"1","volume":"PP","author":"C Xu","year":"2017","unstructured":"Xu, C., Holzemer, M., Kaul, M., Soto, J., Markl, V.: On fault tolerance for distributed iterative dataflow processing. IEEE Transactions on Knowledge and Data Engineering PP, 1\u20131 (2017)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"1006_CR31","doi-asserted-by":"crossref","unstructured":"Yuan, Y., Lian, X., Wang, G., Chen, L., Ma, Y., Wang, Y.: Weight-constrained route planning over time-dependent graphs. ICDE, 914\u2013925 (2019)","DOI":"10.1109\/ICDE.2019.00086"},{"issue":"11","key":"1006_CR32","doi-asserted-by":"publisher","first-page":"2463","DOI":"10.1109\/TPDS.2019.2915300","volume":"30","author":"Y Yuan","year":"2019","unstructured":"Yuan, Y., Lian, X., Chen, L., Wang, G., Yu, J.X., Wang, Y., Ma, Y.: Gcache: Neighborhood-guided graph caching in a distributed environment. IEEE Trans. Parallel Distributed Syst. 30(11), 2463\u20132477 (2019)","journal-title":"IEEE Trans. Parallel Distributed Syst."},{"issue":"10","key":"1006_CR33","doi-asserted-by":"publisher","first-page":"1058","DOI":"10.14778\/3339490.3339491","volume":"12","author":"Y Yuan","year":"2019","unstructured":"Yuan, Y., Lian, X., Wang, G., Ma, Y., Wang, Y.: Constrained shortest path query in a large time-dependent graph. Proc. VLDB Endow. 12(10), 1058\u20131070 (2019)","journal-title":"Proc. VLDB Endow."},{"key":"1006_CR34","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: Cluster computing with working sets (2010)"},{"issue":"1","key":"1006_CR35","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s10723-012-9204-9","volume":"10","author":"Y Zhang","year":"2012","unstructured":"Zhang, Y., Gao, Q., Gao, L., Wang, C.: Imapreduce: A distributed computing framework for iterative computation. Journal of Grid Computing 10(1), 47\u201368 (2012)","journal-title":"Journal of Grid Computing"},{"issue":"11","key":"1006_CR36","first-page":"2003","volume":"47","author":"P Zhu","year":"2010","unstructured":"Zhu, P., Yang, F., Tu, G.: Real-time fault-tolerant scheduling for distributed systems based on improving priority of passive backup. Journal of Computer Research and Development 47(11), 2003\u20132010 (2010)","journal-title":"Journal of Computer Research and Development"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01006-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11280-022-01006-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-022-01006-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,17]],"date-time":"2023-04-17T08:32:29Z","timestamp":1681720349000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11280-022-01006-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,4]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["1006"],"URL":"https:\/\/doi.org\/10.1007\/s11280-022-01006-5","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2022,4,4]]},"assertion":[{"value":"11 November 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 December 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 April 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":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"This article does not contain any studies involving human participants and\/or animals by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"All authors have agreed to participate in the research described in this manuscript.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"All authors have read and agreed to the published version of the manuscript.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}]}}