{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T06:43:48Z","timestamp":1778654628069,"version":"3.51.4"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T00:00:00Z","timestamp":1557273600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"National Grand Fundamental Research 973 Program of China","award":["2015CB358700"],"award-info":[{"award-number":["2015CB358700"]}]},{"DOI":"10.13039\/501100010225","name":"National Outstanding Youth Foundation of China","doi-asserted-by":"publisher","award":["61822201"],"award-info":[{"award-number":["61822201"]}],"id":[{"id":"10.13039\/501100010225","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The Science and Technology Major Project of Beijing","award":["Z171100005117001"],"award-info":[{"award-number":["Z171100005117001"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2020,1]]},"DOI":"10.1007\/s10707-019-00359-w","type":"journal-article","created":{"date-parts":[[2019,5,8]],"date-time":"2019-05-08T08:13:57Z","timestamp":1557303237000},"page":"175-198","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["Two-sided online bipartite matching in spatial data: experiments and analysis"],"prefix":"10.1007","volume":"24","author":[{"given":"Yiming","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jingzhi","family":"Fang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuxiang","family":"Zeng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Balz","family":"Maag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5598-0312","authenticated-orcid":false,"given":"Yongxin","family":"Tong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lingyu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,8]]},"reference":[{"key":"359_CR1","unstructured":"(1973) RE\/MAX. \nhttp:\/\/www.remax.com"},{"key":"359_CR2","unstructured":"(1999) Seamless. \nhttps:\/\/www.seamless.com"},{"key":"359_CR3","unstructured":"(2009) Uber. \nhttps:\/\/www.uber.com"},{"key":"359_CR4","unstructured":"(2010) Gigwalk. \nhttp:\/\/www.gigwalk.com"},{"key":"359_CR5","unstructured":"(2012) DiDi Chuxing. \nhttps:\/\/www.didiglobal.com"},{"key":"359_CR6","unstructured":"(2016) GAIA Open Dataset. \nhttps:\/\/outreach.didichuxing.com\/research\/opendata"},{"key":"359_CR7","unstructured":"(2019) Source code and datasets. \nhttps:\/\/share.weiyun.com\/5zX7DGs"},{"key":"359_CR8","doi-asserted-by":"crossref","unstructured":"Burkard R E, Dell\u2019Amico M, Martello S (2009) Assignment problems. SIAM","DOI":"10.1137\/1.9780898717754"},{"key":"359_CR9","doi-asserted-by":"crossref","unstructured":"Cao X, Chen L, Cong G, Jensen C S, Qu Q, Skovsgaard A, Wu D, Yiu ML (2012) Spatial keyword querying. In: ER, pp 16\u201329","DOI":"10.1007\/978-3-642-34002-4_2"},{"key":"359_CR10","doi-asserted-by":"crossref","unstructured":"Chen L, Cong G (2015) Diversity-aware top-k publish\/subscribe for text stream. In: SIGMOD, pp 347\u2013362","DOI":"10.1145\/2723372.2749451"},{"key":"359_CR11","doi-asserted-by":"crossref","unstructured":"Chen L, Shi S, Lv J (2011) Efficient computation of measurements of correlated patterns in uncertain data. In: ADMA, pp 311\u2013324","DOI":"10.1007\/978-3-642-25853-4_24"},{"issue":"13","key":"359_CR12","first-page":"1601","volume":"7","author":"L Chen","year":"2014","unstructured":"Chen L, Cui Y, Cong G, Cao X (2014) SOPS: a system for efficient processing of spatial-keyword publish\/subscribe. PVLDB 7(13):1601\u20131604","journal-title":"PVLDB"},{"key":"359_CR13","doi-asserted-by":"crossref","unstructured":"Chen L, Cong G, Cao X, Tan K (2015) Temporal spatial-keyword top-k publish\/subscribe. In: ICDE, pp 255\u2013266","DOI":"10.1109\/ICDE.2015.7113289"},{"key":"359_CR14","doi-asserted-by":"crossref","unstructured":"Chen L, Shang S, Zhang Z, Cao X, Jensen C S, Kalnis P (2018) Location-aware top-k term publish\/subscribe. In: ICDE, pp 749\u2013760","DOI":"10.1109\/ICDE.2018.00073"},{"key":"359_CR15","doi-asserted-by":"crossref","unstructured":"Chen Z, Cong G, Zhang Z, Fu T Z J, Chen L (2017) Distributed publish\/subscribe query processing on the spatio-textual data stream. In: ICDE, pp 1095\u20131106","DOI":"10.1109\/ICDE.2017.154"},{"issue":"11","key":"359_CR16","first-page":"1428","volume":"11","author":"P Cheng","year":"2018","unstructured":"Cheng P, Jian X, Chen L (2018) An experimental evaluation of task assignment in spatial crowdsourcing. PVLDB 11(11):1428\u20131440","journal-title":"PVLDB"},{"key":"359_CR17","doi-asserted-by":"crossref","unstructured":"Deng D, Shahabi C, Demiryurek U (2013) Maximizing the number of worker\u2019s self-selected tasks in spatial crowdsourcing. In: GIS, pp 314\u2013323","DOI":"10.1145\/2525314.2525370"},{"key":"359_CR18","first-page":"218","volume-title":"Lecture Notes in Computer Science","author":"Yefim Dinitz","year":"2006","unstructured":"Dinitz Y (2006) Dinitz\u2019 algorithm: the original version and even\u2019s version. In: Theoretical computer science, essays in memory of Shimon even, pp 218\u2013240"},{"issue":"2","key":"359_CR19","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1145\/321694.321699","volume":"19","author":"J Edmonds","year":"1972","unstructured":"Edmonds J, Karp R M (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J ACM 19(2):248\u2013264","journal-title":"J ACM"},{"issue":"2","key":"359_CR20","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/s41019-017-0037-1","volume":"2","author":"D Gao","year":"2017","unstructured":"Gao D, Tong Y, She J, Song T, Chen L, Xu K (2017) Top-k team recommendation and its variants in spatial crowdsourcing. Data Sci Eng 2(2):136\u2013150","journal-title":"Data Sci Eng"},{"key":"359_CR21","doi-asserted-by":"crossref","unstructured":"Han J, Wen J (2013) Mining frequent neighborhood patterns in a large labeled graph. In: CIKM, pp 259\u2013268","DOI":"10.1145\/2505515.2505530"},{"key":"359_CR22","doi-asserted-by":"crossref","unstructured":"Han J, Wen J, Pei J (2014) Within-network classification using radius-constrained neighborhood patterns. In: CIKM, pp 1539\u20131548","DOI":"10.1145\/2661829.2661979"},{"key":"359_CR23","doi-asserted-by":"crossref","unstructured":"Han J, Zheng K, Sun A, Shang S, Wen J (2016) Discovering neighborhood pattern queries by sample answers in knowledge base. In: ICDE, pp 1014\u20131025","DOI":"10.1109\/ICDE.2016.7498309"},{"key":"359_CR24","doi-asserted-by":"crossref","unstructured":"Huang Z, Kang N, Tang Z G, Wu X, Zhang Y, Zhu X (2018) How to match when all vertices arrive online. In: STOC, pp 17\u201329","DOI":"10.1145\/3188745.3188858"},{"key":"359_CR25","doi-asserted-by":"crossref","unstructured":"Karp R M, Vazirani U V, Vazirani VV (1990) An optimal algorithm for on-line bipartite matching. In: STOC, pp 352\u2013358","DOI":"10.1145\/100216.100262"},{"key":"359_CR26","doi-asserted-by":"crossref","unstructured":"Kazemi L, Shahabi C (2012) GeoCrowd: enabling query answering with spatial crowdsourcing. In: GIS, pp 189\u2013198","DOI":"10.1145\/2424321.2424346"},{"issue":"1\u20132","key":"359_CR27","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn H W (1955) The hungarian method for the assignment problem. Nav Res Logist Q 2(1\u20132):83\u201397","journal-title":"Nav Res Logist Q"},{"issue":"2","key":"359_CR28","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1007\/s10707-017-0305-2","volume":"22","author":"A Liu","year":"2018","unstructured":"Liu A, Wang W, Shang S, Li Q, Zhang X (2018) Efficient task assignment in spatial crowdsourcing with worker and task privacy protection. GeoInformatica 22 (2):335\u2013362","journal-title":"GeoInformatica"},{"key":"359_CR29","doi-asserted-by":"crossref","unstructured":"Liu Y, Guo B, Du H, Yu Z, Zhang D, Chen C (2017) Poster: Foodnet: optimized on demand take-out food delivery using spatial crowdsourcing. In: MobiCom, pp 564\u2013566","DOI":"10.1145\/3117811.3131268"},{"issue":"4","key":"359_CR30","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1561\/0400000057","volume":"8","author":"A Mehta","year":"2013","unstructured":"Mehta A (2013) Online matching and ad allocation. Found Trends Theoret Comput Sci 8(4):265\u2013368","journal-title":"Found Trends Theoret Comput Sci"},{"issue":"5","key":"359_CR31","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 (2016) Collective travel planning in spatial networks. IEEE Trans Knowl Data Eng 28(5):1132\u20131146","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"7","key":"359_CR32","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 (2017) Searching trajectories by regions of interest. IEEE Trans Knowl Data Eng 29(7):1549\u20131562","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"11","key":"359_CR33","first-page":"1178","volume":"10","author":"S Shang","year":"2017","unstructured":"Shang S, Chen L, Wei Z, Jensen C S, Zheng K, Kalnis P (2017) Trajectory similarity join in spatial networks. PVLDB 10(11):1178\u20131189","journal-title":"PVLDB"},{"issue":"3","key":"359_CR34","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 (2018) Parallel trajectory similarity joins in spatial networks. VLDB J 27(3):395\u2013420","journal-title":"VLDB J"},{"key":"359_CR35","unstructured":"Shang S, Chen L, Zheng K, Jensen C S, Wei Z, Kalnis P (2018) Parallel trajectory-to-location join. IEEE Trans Knowl Data Eng 30(1):1\u20131"},{"issue":"9","key":"359_CR36","doi-asserted-by":"publisher","first-page":"2281","DOI":"10.1109\/TKDE.2016.2565468","volume":"28","author":"J She","year":"2016","unstructured":"She J, Tong Y, Chen L, Cao C C (2016) Conflict-aware event-participant arrangement and its variant for online setting. IEEE Trans Knowl Data Eng 28 (9):2281\u20132295","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"359_CR37","doi-asserted-by":"crossref","unstructured":"Song T, Tong Y, Wang L, She J, Yao B, Chen L, Xu K (2017) Trichromatic online matching in real-time spatial crowdsourcing. In: ICDE, pp 1009\u20131020","DOI":"10.1109\/ICDE.2017.147"},{"issue":"2","key":"359_CR38","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/3292390.3292395","volume":"10","author":"Y Tong","year":"2018","unstructured":"Tong Y, Zhou Z (2018) Dynamic task assignment in spatial crowdsourcing. SIGSPATIAL Special 10(2):18\u201325","journal-title":"SIGSPATIAL Special"},{"issue":"12","key":"359_CR39","first-page":"1053","volume":"9","author":"Y Tong","year":"2016","unstructured":"Tong Y, She J, Ding B, Chen L, Wo T, Xu K (2016) Online minimum matching in real-time spatial data: experiments and analysis. PVLDB 9(12):1053\u20131064","journal-title":"PVLDB"},{"key":"359_CR40","doi-asserted-by":"crossref","unstructured":"Tong Y, She J, Ding B, Wang L, Chen L (2016) Online mobile micro-task allocation in spatial crowdsourcing. In: ICDE, pp 49\u201360","DOI":"10.1109\/ICDE.2016.7498228"},{"issue":"12","key":"359_CR41","first-page":"1988","volume":"10","author":"Y Tong","year":"2017","unstructured":"Tong Y, Chen L, Shahabi C (2017) Spatial crowdsourcing: challenges, techniques, and applications. PVLDB 10(12):1988\u20131991","journal-title":"PVLDB"},{"key":"359_CR42","doi-asserted-by":"crossref","unstructured":"Tong Y, Chen Y, Zhou Z, Chen L, Wang J, Yang Q, Ye J, Lv W (2017) The simpler the better: a unified approach to predicting original taxi demands based on large-scale online platforms. In: KDD, pp 1653\u20131662","DOI":"10.1145\/3097983.3098018"},{"issue":"11","key":"359_CR43","first-page":"1334","volume":"10","author":"Y Tong","year":"2017","unstructured":"Tong Y, Wang L, Zhou Z, Ding B, Chen L, Ye J, Xu K (2017) Flexible online task assignment in real-time spatial data. PVLDB 10(11):1334\u20131345","journal-title":"PVLDB"},{"issue":"8","key":"359_CR44","doi-asserted-by":"publisher","first-page":"1588","DOI":"10.1109\/TKDE.2018.2797962","volume":"30","author":"Y Tong","year":"2018","unstructured":"Tong Y, Chen L, Zhou Z, Jagadish H V, Shou L, Lv W (2018) SLADE: a smart large-scale task decomposer in crowdsourcing. IEEE Trans Knowl Data Eng 30(8):1588\u20131601","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"359_CR45","doi-asserted-by":"crossref","unstructured":"Tong Y, Wang L, Zhou Z, Chen L, Du B, Ye J (2018) Dynamic pricing in spatial crowdsourcing: a matching-based approach. In: SIGMOD, pp 773\u2013788","DOI":"10.1145\/3183713.3196929"},{"key":"359_CR46","doi-asserted-by":"crossref","unstructured":"Wang Y, Wong S C (2015) Two-sided online bipartite matching and vertex cover: beating the greedy algorithm. In: ICALP, pp 1070\u20131081","DOI":"10.1007\/978-3-662-47672-7_87"},{"key":"359_CR47","doi-asserted-by":"crossref","unstructured":"Zeng Y, Tong Y, Chen L, Zhou Z (2018) Latency-oriented task completion via spatial crowdsourcing. In: ICDE, pp 317\u2013328","DOI":"10.1109\/ICDE.2018.00037"},{"key":"359_CR48","doi-asserted-by":"crossref","unstructured":"Zhang L, Hu T, Min Y, Wu G, Zhang J, Feng P, Gong P, Ye J (2017) A taxi order dispatch model based on combinatorial optimization. In: KDD, pp 2151\u20132159","DOI":"10.1145\/3097983.3098138"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00359-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-019-00359-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00359-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,6]],"date-time":"2020-05-06T23:20:54Z","timestamp":1588807254000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-019-00359-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,8]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,1]]}},"alternative-id":["359"],"URL":"https:\/\/doi.org\/10.1007\/s10707-019-00359-w","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,8]]},"assertion":[{"value":"27 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}