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: h8535a89406137f03
Venue: VLDB
Year: 2007
Pagerank: 8.4848606e-05
Overall Rank: 2,415 | 83.82%
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,380	Capacity Constrained Assignment in Spatial Databases	2008	SIGMOD	8.5300815e-05
3,038	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.7084716e-05
4,778	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.4073568e-05
6,171	On Optimal Worst-Case Matching	2013	SIGMOD	5.8463439e-05
7,826	Feedback-Aware Social Event-Participant Arrangement	2017	SIGMOD	5.4298069e-05
11,893	Faster and Better Solution to Embed Lp Metrics by Tree Metrics	2022	SIGMOD	4.9605343e-05
12,344	Flexible Online Task Assignment in Real-Time Spatial Data	2017	VLDB	4.9605343e-05
12,361	Spatial Crowdsourcing: Challenges, Techniques, and Applications	2017	VLDB	4.9605343e-05
12,464	Utility-Aware Social Event-Participant Planning	2015	SIGMOD	4.9605343e-05
12,883	A Fair Assignment Algorithm for Multiple Preference Queries	2009	VLDB	4.9605343e-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.0011386412
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051134355
547	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016545689
1,554	Incremental Distance Join Algorithms for Spatial Databases	1998	SIGMOD	0.00010236406
1,704	Discovery of Influence Sets in Frequently Updated Databases	2001	VLDB	9.806015e-05
1,729	Closest Pair Queries in Spatial Databases	2000	SIGMOD	9.761101e-05
2,819	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	7.953478e-05
3,784	Efficient Reverse k-Nearest Neighbor Search in Arbitrary Metric Spaces	2006	SIGMOD	7.0012942e-05

Semantically Similar Papers

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