DBScholar

Back to papers

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
11404
Venue
VLDB
Year
2016
Pagerank
6.5792798e-05
Overall Rank
4,661 | 68.03%
DOI
10.14778/2994509.2994515

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tong_vldb16,
        title = {{Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis}},
        author = {Tong, Yongxin and She, Jieying and Ding, Bolin and Chen, Lei and Wo, Tianyu and Xu, Ke},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {12},
        pages = {1053--1064},
        doi = {10.14778/2994509.2994515},
        url = {https://doi.org/10.14778/2994509.2994515},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Previous Page 1 / 1 Next

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,327 Capacity Constrained Assignment in Spatial Databases 2008 SIGMOD 8.7476945e-05
2,349 On Efficient Spatial Matching 2007 VLDB 8.7115756e-05
2,780 A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing 2014 VLDB 8.1294906e-05
10,032 gMission: A General Spatial Crowdsourcing Platform 2014 VLDB 5.1741314e-05
12,122 Utility-Aware Social Event-Participant Planning 2015 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers