计算机科学技术 |
|
|
|
|
一种基于影响区域的CBRkNN查询方法 |
俞恒舟1,2, 任一支1, 徐建1, 徐明1, 郑宁1 |
1.杭州电子科技大学 计算机学院,浙江 杭州310018;2.中国工商银行股份有限公司,浙江 杭州310000 |
|
an Influence zone based bichromatic reverse k nearest neighbor combined query method |
YU Heng-zhou1, 2, REN Yi-zhi1, XU Jian1, XU Ming1, ZHENG Ning1 |
1. College of Computer, Hangzhou Dianzi University, Hangzhou 310018, China;2. Industrial Commercial Bank of China Ltd, Hangzhou 310015, China |
引用本文:
俞恒舟, 任一支, 徐建, 徐明, 郑宁. 一种基于影响区域的CBRkNN查询方法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.06.010.
YU Heng-zhou, REN Yi-zhi, XU Jian, XU Ming, ZHENG Ning. an Influence zone based bichromatic reverse k nearest neighbor combined query method. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2014.06.010.
链接本文:
http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2014.06.010
或
http://www.zjujournals.com/eng/CN/Y2014/V48/I6/1034
|
[1] 郭薇,郭菁,胡志勇.空间数据库索引技术[M].上海:上海交通大学出版社, 2006: 17.
[2] 曹泽文,谭川豫,王晓辉.移动对象反向最近邻查询处理技术研究进展[J].计算机工程与应用, 2011, 47(10): 138-141.
CAO Ze-wen,TAN Chuan-yu,WANG Xiao-hui. Review on techniques for reverse nearest neighbor query processing ofmoving objects[J].Computer Engineering and Applications, 2011, 47(10): 138-141.
[3] KORN F, MUTHUKRISHNAN S. Influence sets based on reverse nearest neighbor queries[C]∥Proceedings of SIGMOD Conference on Management of Data. New York: ACM, 2000: 201-212.
[4] YANG C, LIN K I. An index structure for improving closest pairs and related join queries in spatial databases[C]∥Proceedings of the International Data Engineering and Application Symposium. Los Alamitos: IEEE,2002: 352-362.
[5] STANOI I, AGRAWAL I, ABBADI AE. Reverse nearest neighbor queries for dynamic databases[C]∥Proceedings of ACM SIGMOD Workshop. Dallas: ACM, 2000: 744-755.
[6] TAO Y F, PAPADIAS D, LIAN X. Reverse kNN search in arbitrary dimensionality[C]∥Proceedings of VLDB Conference. Toronto: Morgan Kaufmann, 2004: 744-755.
[7] GAO Y J, ZHENG B H, CHEN G C, et al. Visible reverse k nearest neighbor query processing in spatial databases [J]. IEEE Transactions on Knowledge and Data Engineering, 2009, 21(9): 1314-1327.
[8] 杨泽雪,郝忠孝.空间数据库中的障碍反向最近邻查询[J].计算机工程与应用, 2011, 47(34): 130-133.
YANG Ze-xue,HAO Zhong-xiao.Obstructed reverse nearest neighbor queries in spatial databases[J].Computer Engineering and Applications, 2011, 47(34): 130-133.
[9] WU W, YANG F, CHAN CY, et al. Finch: Evaluating reverse k nearest neighbor queries on location data [C]∥ Proceedings of VLDB. Auckland: VLDB Endowment, 2008: 0561067.
[10] TRAN Q T, TANIAR D, SAFAR M, et al. Bichromatic reverse nearest neighbor search in mobile systems [J]. IEEE Systems Journal, 2010, 4(2): 230-242.
[11] TANIAR D, SAFAR M, TRAN Q T, et al. Spatial network RNN queries in GIS [J]. The Computer Journal, 2011, 54(4): 617-627.
[12] CHEEMA M A, LIN X M, ZHANG W J, et al. Influence zone: Efficiently processing reverse k nearest neighbors queries[C]∥Proceedings of ICDE. Hannove: IEEE,2011: 577-588.
[13] CHEEMA M A, ZHANG W J, LIN X M, et al. Efficiently processing snapshot and continuous reverse k nearest neighbors queries [J]. The VLDB Journal, 2012, 21(5): 703-728.
[14]KANG J M, MOKBEL M F, SHEKHAR S, et al. Continuous evaluation of monochromatic and bichromatic reverse nearest neighbors[C]∥ Proceedings of ICDE. Istanbul :IEEE,2007: 806-815.
[15]WONG R C W, OZSU T,YU P S, et al. Efficient method for maximizing bichromatic reverse nearest neighbor[C]∥ Proceedings of VLDB. Lyon: VLDB Endowment, 2009: 1126-1137. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|