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: 11216
Venue: VLDB
Year: 2016
Pagerank: 7.3355287e-05
Overall Rank: 3,235 | 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,332	Order Dispatch in Price-aware Ridesharing	2018	VLDB	9.0171784e-05
6,006	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.2415551e-05
7,654	LiteHST: A Tree Embedding based Method for Similarity Search	2023	SIGMOD	4.687476e-05
9,443	Dynamic Pricing in Spatial Crowdsourcing: A Matching-Based Approach	2018	SIGMOD	4.3408772e-05
11,226	ACTA: Autonomy and Coordination Task Assignment in Spatial Crowdsourcing Platforms	2023	VLDB	4.1945683e-05
11,262	k-Best Egalitarian Stable Marriages for Task Assignment	2023	VLDB	4.1945683e-05
11,302	Privacy-preserving Cooperative Online Matching over Spatial Crowdsourcing Platforms	2023	VLDB	4.1945683e-05
11,335	Faster and Better Solution to Embed Lp Metrics by Tree Metrics	2022	SIGMOD	4.1945683e-05
11,794	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	4.1945683e-05
11,814	Spatial Crowdsourcing: Challenges, Techniques, and Applications	2017	VLDB	4.1945683e-05
13,249	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,085	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5804907e-05
2,179	A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing	2014	VLDB	9.3558219e-05
2,247	On Efficient Spatial Matching	2007	VLDB	9.2048219e-05
9,868	gMission: A General Spatial Crowdsourcing Platform	2014	VLDB	4.2675549e-05
11,923	Utility-Aware Social Event-Participant Planning	2015	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,063	An Experimental Evaluation of Task Assignment in Spatial Crowdsourcing	2018	VLDB	4.594024e-05
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05
4,111	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD	6.4427171e-05
8,543	Reliable Diversity-Based Spatial Crowdsourcing by Moving Workers	2015	VLDB	4.4937074e-05
11,794	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	4.1945683e-05
8,952	Efficient Algorithms for Finding Optimal Meeting Point on Road Networks	2011	VLDB	4.423107e-05
6,814	Efficient Algorithms for Optimal Location Queries in Road Networks	2014	SIGMOD	4.9185216e-05
2,085	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	9.5804907e-05
5,973	On Optimal Worst-Case Matching	2013	SIGMOD	5.2470655e-05
2,247	On Efficient Spatial Matching	2007	VLDB	9.2048219e-05