On efficiently finding reverse K-nearest neighbors over uncertain graphs

• Main Authors: GAO, Yunjun, MIAO, Xiaoye, CHEN, Gang, ZHENG, Baihua, CAI, Deng, CUI, Huiyong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2017
• Subjects: uncertain graph; RkNN search; stratified sampling; querying processing; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/3708; https://ink.library.smu.edu.sg/context/sis_research/article/4710/viewcontent/101007_2Fs00778_017_0460_y.pdf
• Institution: Singapore Management University

Reverse k-nearest neighbor (RkNN) query on graphs returns the data objects that take a specified query object q as one of their k-nearest neighbors. It has significant influence in many real-life applications including resource allocation and profile-based marketing. However, to the best of our know...