{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:43:28Z","timestamp":1740123808610,"version":"3.37.3"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802273"],"award-info":[{"award-number":["61802273"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"Postdoctoral Science Foundation of China","doi-asserted-by":"crossref","award":["2017M621813"],"award-info":[{"award-number":["2017M621813"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100010246","name":"Postdoctoral Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["2018K029C"],"award-info":[{"award-number":["2018K029C"]}],"id":[{"id":"10.13039\/501100010246","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Foundation for Colleges and Universities in Jiangsu Province","award":["18KJB520044"],"award-info":[{"award-number":["18KJB520044"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2020,3]]},"DOI":"10.1007\/s11280-019-00741-6","type":"journal-article","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T09:02:13Z","timestamp":1574067733000},"page":"905-926","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Distributed and parallel processing for real-time and dynamic spatio-temporal graph"],"prefix":"10.1007","volume":"23","author":[{"given":"Junhua","family":"Fang","sequence":"first","affiliation":[]},{"given":"Jiafeng","family":"Ding","sequence":"additional","affiliation":[]},{"given":"Pengpeng","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Jiajie","family":"Xu","sequence":"additional","affiliation":[]},{"given":"An","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Zhixu","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,18]]},"reference":[{"key":"741_CR1","unstructured":"Apache Flink Project. http:\/\/flink.apache.org\/"},{"key":"741_CR2","unstructured":"Apache Spark Project. http:\/\/spark.apache.org\/"},{"key":"741_CR3","unstructured":"Apache Storm Project. http:\/\/storm.apache.org\/"},{"key":"741_CR4","doi-asserted-by":"crossref","unstructured":"Bakalov, P., Hadjieleftheriou, M., Keogh, E., Tsotras, V.J.: Efficient trajectory joins using symbolic representations. In: Proceedings of the 6th international conference on Mobile data management, pages 86\u201393. ACM (2005)","DOI":"10.1145\/1071246.1071259"},{"key":"741_CR5","doi-asserted-by":"crossref","unstructured":"Bakalov, P., Hadjieleftheriou, M., Tsotras, V.J.: Time relaxed spatiotemporal trajectory joins. In: Proceedings of the 13th Annual ACM International Workshop on Geographic Information Systems, pp 182\u2013191. ACM (2005)","DOI":"10.1145\/1097064.1097091"},{"key":"741_CR6","unstructured":"Balkesen, C., Tatbul, N.: Scalable data partitioning techniques for parallel sliding window processing over data streams. In: International Workshop on Data Management for Sensor Networks (DMSN) (2011)"},{"issue":"13","key":"741_CR7","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.14778\/2733004.2733020","volume":"7","author":"N Bruno","year":"2014","unstructured":"Bruno, N., Kwon, Y., Wu, M.-C.: Advanced join strategies for large-scale distributed computation. Proc. VLDB Endow. 7(13), 1484\u20131495 (2014)","journal-title":"Proc. VLDB Endow."},{"key":"741_CR8","doi-asserted-by":"crossref","unstructured":"Cao, P., Wang, Z.: Efficient top-k query calculation in distributed networks. In: Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, pp 206\u2013215. ACM (2004)","DOI":"10.1145\/1011767.1011798"},{"key":"741_CR9","doi-asserted-by":"crossref","unstructured":"Chen, L., \u00d6zsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, pp 491\u2013502. ACM (2005)","DOI":"10.1145\/1066157.1066213"},{"issue":"1","key":"741_CR10","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: The count-min sketch and its applications. J. Algor. 55(1), 58\u201375 (2005)","journal-title":"J. Algor."},{"key":"741_CR11","unstructured":"Ding, J., Fang, J., Zhang, Z., Zhao, P., Xu, J., Zhao, L.: Real-time trajectory similarity processing using longest common subsequence. In: Proceedings of the 21st High Performance Computing and Communications. IEEE (To appear)"},{"key":"741_CR12","unstructured":"Dubuisson, M.-P., Jain, A.K.: A modified Hausdorff distance for object matching. In: Proceedings of 12th International Conference on Pattern Recognition, vol. 1, pp 566\u2013568. IEEE (1994)"},{"key":"741_CR13","volume-title":"Computing Discrete Fr\u00e9chet Distance","author":"T Eiter","year":"1994","unstructured":"Eiter, T., Mannila, H.: Computing Discrete Fr\u00e9chet Distance. Technical report, Citeseer (1994)"},{"issue":"4","key":"741_CR14","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/s00778-013-0335-9","volume":"23","author":"B Gedik","year":"2014","unstructured":"Gedik, B.: Partitioning functions for stateful data parallelism in stream processing. VLDB J. Int. J. Very Large Data Bases 23(4), 517\u2013539 (2014)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"key":"741_CR15","unstructured":"Gonzalez, J.E., Xin, R.S., Dave, A., Crankshaw, D., Franklin, M.J., Stoica, I.: Graphx: Graph processing in a distributed dataflow framework. In: 11th {USENIX} Symposium on Operating Systems Design and Implementation ({OSDI} 14), pp 599\u2013613 (2014)"},{"issue":"3","key":"741_CR16","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1002\/1097-0193(200011)11:3<178::AID-HBM40>3.0.CO;2-0","volume":"11","author":"H Haan","year":"2000","unstructured":"Haan, H., Streb, J., Bien, S., R\u00f6sler, F.: Individual cortical current density reconstructions of the semantic n400 effect: Using a generalized minimum norm model with different constraints (l1 and l2 norm). Hum. Brain Mapp. 11(3), 178\u2013192 (2000)","journal-title":"Hum. Brain Mapp."},{"issue":"2","key":"741_CR17","doi-asserted-by":"publisher","first-page":"1305","DOI":"10.1109\/COMST.2016.2633620","volume":"19","author":"S Ji","year":"2017","unstructured":"Ji, S., Mittal, P., Beyah, R.: Graph data anonymization, de-anonymization attacks, and de-anonymizability quantification: a survey. IEEE Commun. Surveys Tutor. 19(2), 1305\u20131326 (2017)","journal-title":"IEEE Commun. Surveys Tutor."},{"issue":"3","key":"741_CR18","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s00778-018-0499-4","volume":"27","author":"L Li","year":"2018","unstructured":"Li, L., Zheng, K., Wang, S., Hua, W., Zhou, X.: Go slow to go fast: Minimal on-road time route scheduling with parking facilities using historical trajectory. VLDB J. Int. J. Very Large Data Bases 27(3), 321\u2013345 (2018)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"issue":"3","key":"741_CR19","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1145\/3182166","volume":"36","author":"D Lian","year":"2018","unstructured":"Lian, D., Zheng, K., Ge, Y., Cao, L., Chen, E., Xie, X.: Geomf++: Scalable location recommendation via joint geographical modeling and matrix factorization. ACM Trans. Inf. Syst. (TOIS) 36(3), 33 (2018)","journal-title":"ACM Trans. Inf. Syst. (TOIS)"},{"issue":"6","key":"741_CR20","doi-asserted-by":"publisher","first-page":"1050","DOI":"10.1109\/TKDE.2017.2785824","volume":"30","author":"G Liu","year":"2017","unstructured":"Liu, G., Liu, Y., Zheng, K., Liu, A., Li, Z., Wang, Y., Zhou, X.: Mcs-gpm: Multi-constrained simulation based graph pattern matching in contextual social graphs. IEEE Trans. Knowl. Data Eng. 30(6), 1050\u20131064 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"741_CR21","doi-asserted-by":"crossref","unstructured":"Nasir, M.A.U., Morales, G.D.F., Garcia-Soriano, D., Kourtellis, N., Serafini, M.: The power of both choices: Practical load balancing for distributed stream processing engines. In: 2015 IEEE 31st International Conference on Data Engineering, pp 137\u2013148. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113279"},{"key":"741_CR22","unstructured":"Nasir, M.A.U., Morales, G.D.F., Kourtellis, N., Serafini, M.: When two choices are not enough: Balancing at scale in distributed stream processing. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp 589\u2013600. IEEE (2016)"},{"key":"741_CR23","doi-asserted-by":"crossref","unstructured":"Paterson, M., Dan\u010d\u00edk, V.: Longest common subsequences. In: International Symposium on Mathematical Foundations of Computer Science, pp 127\u2013142. Springer (1994)","DOI":"10.1007\/3-540-58338-6_63"},{"key":"741_CR24","doi-asserted-by":"crossref","unstructured":"Rivetti, N., Querzoni, L., Anceaume, E., Busnel, Y., Sericola, B.: Efficient key grouping for near-optimal load balancing in stream processing systems. In: Proceedings of the 9th ACM International Conference on Distributed Event-Based Systems, pp 80\u201391. ACM (2015)","DOI":"10.1145\/2675743.2771827"},{"key":"741_CR25","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: Proceedings of the 15th International Conference on Extending Database Technology, pp 156\u2013167. ACM (2012)","DOI":"10.1145\/2247596.2247616"},{"issue":"11","key":"741_CR26","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."},{"key":"741_CR27","doi-asserted-by":"crossref","unstructured":"Tsourakakis, C., Gkantsidis, C., Radunovic, B., Vojnovic, M.: Fennel: Streaming graph partitioning for massive scale graphs. In: Proceedings of the 7th ACM International Conference on Web Search and Data Mining, pp 333\u2013342. ACM (2014)","DOI":"10.1145\/2556195.2556213"},{"key":"741_CR28","doi-asserted-by":"crossref","unstructured":"Vitorovic, A., Elseidy, M., Koch, C.: Load balancing and skew resilience for parallel joins. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp 313\u2013324. IEEE (2016)","DOI":"10.1109\/ICDE.2016.7498250"},{"key":"741_CR29","doi-asserted-by":"crossref","unstructured":"Vlachos, M., Hadjieleftheriou, M., Gunopulos, D., Keogh, E.: Indexing multi-dimensional time-series with support for multiple distance measures. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 216\u2013225. ACM (2003)","DOI":"10.1145\/956750.956777"},{"key":"741_CR30","unstructured":"Wang, H., Su, H., Zheng, K., Sadiq, S., Zhou, X.: An effectiveness study on trajectory similarity measures. In: Proceedings of the Twenty-Fourth Australasian Database Conference, vol. 137, pp 13\u201322. Australian Computer Society, Inc. (2013)"},{"issue":"11","key":"741_CR31","doi-asserted-by":"publisher","first-page":"1478","DOI":"10.14778\/3137628.3137655","volume":"10","author":"D Xie","year":"2017","unstructured":"Xie, D., Li, F., Phillips, J.M.: Distributed trajectory similarity search. Proc. VLDB Endow. 10(11), 1478\u20131489 (2017)","journal-title":"Proc. VLDB Endow."},{"key":"741_CR32","doi-asserted-by":"crossref","unstructured":"Xu, Y., Kostamaa, P., Zhou, X., Chen, L.: Handling data skew in parallel joins in shared-nothing systems. In: Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data, pp 1043\u20131052. ACM (2008)","DOI":"10.1145\/1376616.1376720"},{"key":"741_CR33","unstructured":"Yi, B.-K., Jagadish, H., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proceedings 14th International Conference on Data Engineering, pp 201\u2013208. IEEE (1998)"},{"issue":"10","key":"741_CR34","doi-asserted-by":"publisher","first-page":"2566","DOI":"10.1109\/TKDE.2016.2580511","volume":"28","author":"H Yin","year":"2016","unstructured":"Yin, H., Zhou, X., Cui, B., Wang, H., Zheng, K., Nguyen, Q.V.H.: Adapting to user interest drift for poi recommendation. IEEE Trans. Knowl. Data Eng. 28(10), 2566\u20132581 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"741_CR35","doi-asserted-by":"crossref","unstructured":"Yu, H., Li, H.-G., Wu, P., Agrawal, D., El Abbadi, A.: Efficient processing of distributed top-k queries. In: International Conference on Database and Expert Systems Applications, pp 65\u201374. Springer (2005)","DOI":"10.1007\/11546924_7"},{"issue":"10\u201310","key":"741_CR36","first-page":"95","volume":"10","author":"M Zaharia","year":"2010","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: Cluster computing with working sets. HotCloud 10(10\u201310), 95 (2010)","journal-title":"HotCloud"},{"key":"741_CR37","doi-asserted-by":"crossref","unstructured":"Zeinalipour-Yazti, D., Vagena, Z., Gunopulos, D., Kalogeraki, V., Tsotras, V., Vlachos, M., Koudas, N., Srivastava, D.: The threshold join algorithm for top-k queries in distributed sensor networks. In: Proceedings of the 2nd International Workshop on Data Management for Sensor Networks, pp 61\u201366. ACM (2005)","DOI":"10.1145\/1080885.1080896"},{"key":"741_CR38","doi-asserted-by":"crossref","unstructured":"Zeinalipour-Yazti, D., Lin, S., Gunopulos, D.: Distributed spatio-temporal similarity search. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management, pp 14\u201323. ACM (2006)","DOI":"10.1145\/1183614.1183621"},{"key":"741_CR39","doi-asserted-by":"crossref","unstructured":"Zhao, Y., Zheng, K., Li, Y., Su, H., Liu, J., Zhou, X.: Destination-aware task assignment in spatial crowdsourcing: A worker decomposition approach. IEEE Transactions on Knowledge and Data Engineering (2019)","DOI":"10.1109\/TKDE.2019.2922604"},{"key":"741_CR40","unstructured":"Zheng, K., Shang, S., Yuan, N.J., Yang, Y.: Towards efficient search for activity trajectories. In: 2013 IEEE 29Th International Conference on Data Engineering (ICDE), pp 230\u2013241. IEEE (2013)"},{"issue":"8","key":"741_CR41","doi-asserted-by":"publisher","first-page":"1974","DOI":"10.1109\/TKDE.2013.160","volume":"26","author":"K Zheng","year":"2013","unstructured":"Zheng, K., Zheng, Y., Yuan, N.J., Shang, S., Zhou, X.: Online discovery of gathering patterns over trajectories. IEEE Trans. Knowl. Data Eng. 26(8), 1974\u20131988 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"741_CR42","doi-asserted-by":"crossref","unstructured":"Zheng, K., Su, H., Zheng, B., Shang, S., Xu, J., Liu, J., Zhou, X.: Interactive top-k spatial keyword queries. In: 2015 IEEE 31st International Conference on Data Engineering, pp 423\u2013434. IEEE (2015)","DOI":"10.1109\/ICDE.2015.7113303"},{"issue":"9","key":"741_CR43","doi-asserted-by":"publisher","first-page":"1846","DOI":"10.1109\/TKDE.2017.2703848","volume":"29","author":"B Zheng","year":"2017","unstructured":"Zheng, B., Su, H., Hua, W., Zheng, K., Zhou, X., Li, G.: Efficient clue-based route search on road networks. IEEE Trans. Knowl. Data Eng. 29 (9), 1846\u20131859 (2017)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"741_CR44","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zhao, Y., Lian, D., Zheng, B, Liu, G., Zhou, X.: Reference-based framework for spatio-temporal trajectory compression and query processing. IEEE Transactions on Knowledge and Data Engineering (2019)","DOI":"10.1109\/TKDE.2019.2914449"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00741-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-019-00741-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-019-00741-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T00:38:59Z","timestamp":1605573539000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-019-00741-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,18]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,3]]}},"alternative-id":["741"],"URL":"https:\/\/doi.org\/10.1007\/s11280-019-00741-6","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"type":"print","value":"1386-145X"},{"type":"electronic","value":"1573-1413"}],"subject":[],"published":{"date-parts":[[2019,11,18]]},"assertion":[{"value":"28 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 September 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 September 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}