On Efficient Spatial Matching

Summary: Defines spatial matching (SPM): assign each customer to the nearest provider with remaining capacity in a metric space. Algorithms achieve O(|P|+|O|) NN queries with linear-time processing; experiments show orders-of-magnitude speedups vs baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9801
Venue: VLDB
Year: 2007
Pagerank: 8.7115756e-05
Overall Rank: 2,349 | 83.89%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Raymond Chi-Wing Wong (Chinese University of Hong Kong)
2. Yufei Tao (Chinese University of Hong Kong)
3. Ada Wai-Chee Fu (Chinese University of Hong Kong)
4. Xiaokui Xiao (Chinese University of Hong Kong)

BibTeX Citation

@article{wong_vldb07,
        title = {{On Efficient Spatial Matching}},
        author = {Wong, Raymond Chi-Wing and Tao, Yufei and Fu, Ada Wai-Chee and Xiao, Xiaokui},
        journal = {PVLDB},
        series = {{VLDB} '07},
        pages = {579--590},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,327	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	8.7476945e-05
3,118	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.7373846e-05
4,661	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.5792798e-05
6,023	On Optimal Worst-Case Matching	2013	SIGMOD	6.0032138e-05
7,659	Feedback-Aware Social Event-Participant Arrangement	2017	SIGMOD	5.5737345e-05
11,534	Faster and Better Solution to Embed Lp Metrics by Tree Metrics	2022	SIGMOD	5.093636e-05
11,998	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	5.093636e-05
12,017	Spatial Crowdsourcing: Challenges, Techniques, and Applications	2017	VLDB	5.093636e-05
12,122	Utility-Aware Social Event-Participant Planning	2015	SIGMOD	5.093636e-05
12,544	A Fair Assignment Algorithm for Multiple Preference Queries	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
546	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016734556
1,525	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00010493702
1,681	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	0.00010022485
1,685	Closest Pair Queries in Spatial Databases	2000	SIGMOD	0.00010017073
2,761	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	8.154319e-05
3,710	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	7.1780127e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,112	Efficient and Effective Similarity Search over Probabilistic Data based on Earth Mover's Distance	2010	VLDB
2	1,685	Closest Pair Queries in Spatial Databases	2000	SIGMOD
3	3,428	Progressive Computation of the Min-Dist Optimal-Location Query	2006	VLDB
4	1,441	Efficient Processing of Top-k Spatial Preference Queries	2011	VLDB
5	3,118	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB
6	8,848	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD
7	4,661	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB
8	9,355	Optimal Spatial Dominance: An Effective Search of Nearest Neighbor Candidates	2015	SIGMOD
9	2,327	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD
10	6,023	On Optimal Worst-Case Matching	2013	SIGMOD