{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T15:54:57Z","timestamp":1774540497340,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T00:00:00Z","timestamp":1659571200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T00:00:00Z","timestamp":1659571200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2018YFB100440"],"award-info":[{"award-number":["2018YFB100440"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872072"],"award-info":[{"award-number":["61872072"]}],"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":["62072087"],"award-info":[{"award-number":["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"],"award-info":[{"award-number":["61772124"]}],"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":["61932004"],"award-info":[{"award-number":["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"],"award-info":[{"award-number":["61732003"]}],"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":["61729201"],"award-info":[{"award-number":["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":["Geoinformatica"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10707-022-00470-5","type":"journal-article","created":{"date-parts":[[2022,8,4]],"date-time":"2022-08-04T02:02:26Z","timestamp":1659578546000},"page":"107-132","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["joinTree: A novel join-oriented multivariate operator for spatio-temporal data management in Flink"],"prefix":"10.1007","volume":"27","author":[{"given":"Hangxu","family":"Ji","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"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":"Shiye","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George Y.","family":"Yuan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,8,4]]},"reference":[{"key":"470_CR1","doi-asserted-by":"crossref","unstructured":"Isaksen ET, Johansen BG (2021) Congestion pricing, air pollution, and individual-level behavioral responses. Memorandum","DOI":"10.2139\/ssrn.3832230"},{"issue":"2","key":"470_CR2","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/s00778-014-0373-y","volume":"24","author":"Y Ye","year":"2015","unstructured":"Ye Y, Wang G, Chen L, Wang H (2015) Graph similarity search on large uncertain graph databases. Vldb Journal 24(2):271\u2013296","journal-title":"Vldb Journal"},{"key":"470_CR3","doi-asserted-by":"crossref","unstructured":"Delianidi M, Salampasis M, Diamantaras K, Siomos, T, Karaveli I (2021) A graph-based method for session-based recommendations","DOI":"10.1145\/3437120.3437321"},{"issue":"6","key":"470_CR4","doi-asserted-by":"publisher","first-page":"1575","DOI":"10.1109\/TKDE.2016.2518692","volume":"28","author":"Y Ye","year":"2016","unstructured":"Ye Y, Xiang L, Chen L, Sun Y, Wang G (2016) Rsknn: knn search on road networks by incorporating social influence. IEEE Transactions on Knowledge & Data Engineering 28(6):1575\u20131588","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"key":"470_CR5","doi-asserted-by":"crossref","unstructured":"Yuan Y, Lian X, Wang G, Chen L, Ma Y, Wang Y (2019) Weight-constrained route planning over time-dependent graphs. 2019 IEEE 35th international conference on data engineering (ICDE)","DOI":"10.1109\/ICDE.2019.00086"},{"key":"470_CR6","doi-asserted-by":"crossref","unstructured":"Wang Y, Yuan Y, Wang H, Zhou X, Mu C, Wang G (2021) Constrained route planning over large multi-modal time-dependent networks. ICDE, 313\u2013324","DOI":"10.1109\/ICDE51399.2021.00034"},{"key":"470_CR7","doi-asserted-by":"crossref","unstructured":"Carbone P, Katsifodimos A, Kth, Sweden S, Tzoumas K (2015) Apache flink : Stream and batch processing in a single engine","DOI":"10.1109\/IC2EW.2016.56"},{"issue":"11","key":"470_CR8","first-page":"1","volume":"11","author":"H Failure","year":"2007","unstructured":"Failure H, Failure H, Access SD, Access SD, Sets LD, Sets LD, Model SC, Model SC, Computation M, Computation M (2007) The hadoop distributed file system: Architecture and design. Hadoop Project Website 11(11):1\u201310","journal-title":"Hadoop Project Website"},{"key":"470_CR9","unstructured":"Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica I (2010) Spark: Cluster computing with working sets"},{"key":"470_CR10","unstructured":"Scheufele W, Moerkotte G, Seminargebaude A (1997) Constructing optimal bushy processing trees for join queries is np-hard (extended abstract)"},{"issue":"1","key":"470_CR11","first-page":"518","volume":"3","author":"J Dittrich","year":"2010","unstructured":"Dittrich J, Quian\u00e9-Ruiz J, Jindal A, Kargin Y, Setty V, Schad J (2010) Hadoop++: Making a yellow elephant run like a cheetah (without it even noticing). Proc. VLDB Endow 3(1):518\u2013529","journal-title":"Proc. VLDB Endow"},{"issue":"9","key":"470_CR12","doi-asserted-by":"publisher","first-page":"575","DOI":"10.14778\/2002938.2002943","volume":"4","author":"MY Eltabakh","year":"2011","unstructured":"Eltabakh MY, Tian Y, \u00d6zcan F, Gemulla R, Krettek A, McPherson J (2011) Cohadoop: Flexible data placement and its exploitation in hadoop. Proc. VLDB Endow 4(9):575\u2013585","journal-title":"Proc. VLDB Endow"},{"key":"470_CR13","doi-asserted-by":"crossref","unstructured":"Kimmett B, Thomo A, Venkatesh S (2014) Three-way joins on mapreduce: An experimental study, 227\u2013232","DOI":"10.1109\/IISA.2014.6878811"},{"issue":"9","key":"470_CR14","doi-asserted-by":"publisher","first-page":"1282","DOI":"10.1109\/TKDE.2011.47","volume":"23","author":"FN Afrati","year":"2011","unstructured":"Afrati FN, Ullman JD (2011) Optimizing multiway joins in a map-reduce environment. IEEE Transactions on Knowledge and Data Engineering 23(9):1282\u20131298","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"5","key":"470_CR15","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s00778-017-0480-7","volume":"27","author":"V Leis","year":"2018","unstructured":"Leis V, Radke B, Gubichev A, Mirchev A, Boncz PA, Kemper A, Neumann T (2018) Query optimization through the looking glass, and what we found running the join order benchmark. VLDB J 27(5):643\u2013668","journal-title":"VLDB J"},{"key":"470_CR16","doi-asserted-by":"crossref","unstructured":"Li N, Liu Y, Dong Y, Gu J (2008) Application of ant colony optimization algorithm to multi-join query optimization 5370:189\u2013197","DOI":"10.1007\/978-3-540-92137-0_21"},{"key":"470_CR17","doi-asserted-by":"crossref","unstructured":"Kadkhodaei H, Mahmoudi F (2011) A combination method for join ordering problem in relational databases using genetic algorithm and ant colony, 312\u2013317","DOI":"10.1109\/GRC.2011.6122614"},{"key":"470_CR18","unstructured":"A LD, A GW, A JX, A XW, A SH, B RZ (2012) Commapreduce: An improvement of mapreduce with lightweight communication mechanisms. In: International conference on database systems for advanced applications, pp. 224\u2013247"},{"key":"470_CR19","doi-asserted-by":"crossref","unstructured":"Michael L, Nejdl W, Papapetrou O, Siberski W (2007) Improving distributed join efficiency with extended bloom filter operations. In: 21st international conference on advanced information networking and applications (AINA 2007)","DOI":"10.1109\/AINA.2007.80"},{"key":"470_CR20","doi-asserted-by":"crossref","unstructured":"Selinger PG, Astrahan MM, Chamberlin DD, Lorie, RA, Price TG (1979) Access path selection in a relational database management system, 23\u201334","DOI":"10.1145\/582095.582099"},{"key":"470_CR21","doi-asserted-by":"crossref","unstructured":"Vance B, Maier D (1996) Rapid bushy join-order optimization with cartesian products, 35\u201346","DOI":"10.1145\/235968.233317"},{"issue":"13","key":"470_CR22","doi-asserted-by":"publisher","first-page":"1452","DOI":"10.14778\/2733004.2733017","volume":"7","author":"R Ahmed","year":"2014","unstructured":"Ahmed R, Sen R, Poess M, Chakkappen S (2014) Of snowstorms and bushy trees. Proc. VLDB Endow 7(13):1452\u20131461","journal-title":"Proc. VLDB Endow"},{"key":"470_CR23","doi-asserted-by":"crossref","unstructured":"Blanas S, Li Y, Patel JM (2011) Design and evaluation of main memory hash join algorithms for multi-core cpus, 37\u201348","DOI":"10.1145\/1989323.1989328"},{"key":"470_CR24","doi-asserted-by":"crossref","unstructured":"Stutzle T, Hoos H (1999) Improving the ant system: A detailed report on the max-min ant system","DOI":"10.1007\/978-3-7091-6492-1_54"},{"key":"470_CR25","first-page":"619","volume":"353","author":"M Barata","year":"2015","unstructured":"Barata M, Bernardino J, Furtado P (2015) An overview of decision support benchmarks: Tpc-ds. TPC-H and SSB 353:619\u2013628","journal-title":"TPC-H and SSB"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-022-00470-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-022-00470-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-022-00470-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T03:24:34Z","timestamp":1673839474000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-022-00470-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,4]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["470"],"URL":"https:\/\/doi.org\/10.1007\/s10707-022-00470-5","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,4]]},"assertion":[{"value":"1 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 April 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 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":"This article does not contain any studies involving human participants and\/or animals by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"All authors have agreed to participate in the research described in this manuscript.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"All authors have read and agreed to the published version of the manuscript.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no conflict of interest.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}