自动化技术、信息技术 |
|
|
|
|
多类别复合资源的空间匹配 |
蔡华林,陈刚,陈珂 |
浙江大学 计算机科学与技术系,浙江 杭州 310027 |
|
Spatial matching on multi-type resource |
CAI Hua-lin, CHEN Gang, CHEN Ke |
Department of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China |
[1] WONG R C, OZSU M T, YU P S, et al. Efficient method for maximizing bichromatic reverse nearest neighbor [J]. Proceedings of the VLDB Endowment,2009, 2(1): 1126-1137.
[2] KORN F, MUTHUKRISHNAN S. Influence sets based on reverse nearest neighbor queries[J]. ACM SIGMOD Record, 2000, 29(2): 201-212.
[3] WONG R C, OZSU M T, FU A W, et al. Maximizing bichromatic reverse nearest neighbor for Lp-norm in two- and three-dimensional spaces [J]. The VLDB Journal, 2011, 20(6): 893-919.
[4] WONG R C, TAO Y, FU A W, et al. On efficient spatial matching [C]∥ Proceedings of the 33rd International Conference on Very Large Data Bases. Vienna, Austria: VLDB Endowment, 2007: 579-590.
[5] GALE D, SHAPLEY L S. College admissions and the stability of marriage [J]. American Mathematical Monthly, 1962, 69(1): 9-15.
[6] LEONG H U, YIU M L, MOURATIDIS K, et al. Capacity constrained assignment in spatial databases [C]∥ Proceedings of the 2008 ACM SIGMOD International Conference on Management of Data. Vancouver: ACM, 2008: 15-28.
[7] MA C, ZHOU Y, SHOU L, et al. Matching query processing in high-dimensional space [C]∥ Proceedings of the 20th ACM International Conference on Information and Knowledge Management. New York: ACM, 2011: 1589-1594.
[8] SUN Y, HUANG J, CHEN Y, et al. Location selection for utility maximization with capacity constraints [C]∥ Proceedings of the 21st ACM International Conference on Information and Knowledge Management. Maui: ACM, 2012: 2154-2158.
[9] LONG C, WONG R C, YU P S, et al. On optimal worst-case matching [C]∥ Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data. New York: ACM, 2013: 845-856.
[10] LIN Y, MOURATIDIS K. Shortlisting top-K assignments [C]∥ Proceedings of the 25th International Conference on Scientific and Statistical Database Management. Baltimore: ACM, 2013: 112.
[11] CORRAL A, MANOLOPOULOS Y, THEODORIDIS Y, et al. Closest pair queries in spatial databases [J]. ACM SIGMOD Record, 2000, 29(2): 189200.
[12] DINITZ Y. Dinitz algorithm: the original version and evens version [M]. Berlin: Springer, 2006: 218-240. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|