Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis

Summary: OMBM: online, irrevocable matching of arriving users to providers, maximizing cardinality with min total distance. Greedy often wins; average-case competitive ratio ~3.20, challenging decades of pessimism, with a uniform implementation for practitioners. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11217
Venue: VLDB
Year: 2016
Pagerank: 7.3284717e-05
Overall Rank: 3,238 | 77.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,338	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0084742e-05
6,010	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.2365238e-05
7,654	LiteHST: A Tree Embedding based Method for Similarity Search	2023	SIGMOD	4.6831082e-05
9,449	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD	4.3367172e-05
11,228	ACTA: Autonomy and Coordination Task Assignment in Spatial Crowdsourcing Platforms	2023	VLDB	4.1905499e-05
11,264	k-Best Egalitarian Stable Marriages for Task Assignment	2023	VLDB	4.1905499e-05
11,304	Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms	2023	VLDB	4.1905499e-05
11,337	Faster and Better Solution to Embed Lp Metrics by Tree Metrics	2022	SIGMOD	4.1905499e-05
11,802	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	4.1905499e-05
11,822	Spatial Crowdsourcing: Challenges, Techniques, and Applications	2017	VLDB	4.1905499e-05
13,262	A Queueing-Theoretic Framework for Vehicle Dispatching in Dynamic Car-Hailing	2021	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
2,088	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5707955e-05
2,185	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	9.3470658e-05
2,248	On Efficient Spatial Matching	2007	VLDB	9.1958821e-05
9,867	gMission: A General Spatial Crowdsourcing Platform	2014	VLDB	4.2634671e-05
11,931	Utility-Aware Social Event-Participant Planning	2015	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,067	An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing	2018	VLDB	4.5896179e-05
6,563	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0038354e-05
4,136	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD	6.4131651e-05
8,541	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	4.4893996e-05
11,802	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	4.1905499e-05
8,956	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB	4.4188719e-05
6,812	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9138023e-05
2,088	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5707955e-05
5,979	On Optimal Worst-Case Matching	2013	SIGMOD	5.242029e-05
2,248	On Efficient Spatial Matching	2007	VLDB	9.1958821e-05