On efficiently finding reverse k-nearest neighbors over uncertain graphs
作者： Yunjun Gao , Xiaoye Miao , Gang Chen , Baihua Zheng , Deng Cai
DOI: 10.1007/S00778-017-0460-Y
关键词: Theoretical computer science 、 Discrete mathematics 、 Complex network 、 k-nearest neighbors algorithm 、 Computer science 、 Graph 、 Heuristics
摘要: Reverse k-nearest neighbor ( $$\hbox {R}k\hbox {NN}$$ R k NN ) query on graphs returns the data objects that take a specified query object q as one of their k-nearest neighbors. It has …
smu.edu.sg
core.ac.uk
acm.org
springer.com参考文章(58)
Eytan Adar, Christopher Re, None, Managing Uncertainty in Social Networks. IEEE Data(base) Engineering Bulletin. ,vol. 30, pp. 15- 22 ,(2007)
Ioana Stanoi, Amr El Abbadi, Divyakant Agrawal, Reverse Nearest Neighbor Queries for Dynamic Databases. international conference on management of data. pp. 44- 53 ,(2000)
Ye Yuan, Guoren Wang, Haixun Wang, Lei Chen, Efficient subgraph search over large uncertain graphs Proceedings of the VLDB Endowment. ,vol. 4, pp. 876- 886 ,(2011) , 10.14778/3402707.3402726
Yufei Tao, Dimitris Papadias, Xiang Lian, Reverse kNN search in arbitrary dimensionality very large data bases. pp. 744- 755 ,(2004) , 10.1016/B978-012088469-8.50066-8
Yunjun Gao, Qing Liu, Xiaoye Miao, Jiacheng Yang, Reverse k-nearest neighbor search in the presence of obstacles Information Sciences. ,vol. 330, pp. 274- 292 ,(2016) , 10.1016/J.INS.2015.10.022
Arko Provo Mukherjee, Pan Xu, Srikanta Tirthapura, Mining maximal cliques from an uncertain graph international conference on data engineering. pp. 243- 254 ,(2015) , 10.1109/ICDE.2015.7113288
Lise Getoor, Prithviraj Sen, Amol Deshpande, PrDB: managing and exploiting rich correlations in probabilistic databases very large data bases. ,vol. 18, pp. 1065- 1090 ,(2009) , 10.1007/S00778-009-0153-2
Zhang Liu, Chaokun Wang, Jianmin Wang, Aggregate nearest neighbor queries in uncertain graphs World Wide Web. ,vol. 17, pp. 161- 188 ,(2014) , 10.1007/S11280-012-0200-6
G. Kollios, M. Potamias, E. Terzi, Clustering Large Probabilistic Graphs IEEE Transactions on Knowledge and Data Engineering. ,vol. 25, pp. 325- 336 ,(2013) , 10.1109/TKDE.2011.243
Panos Parchas, Francesco Gullo, Dimitris Papadias, Francesco Bonchi, Uncertain Graph Processing through Representative Instances ACM Transactions on Database Systems. ,vol. 40, pp. 1- 39 ,(2015) , 10.1145/2818182