Abstract
Group Reverse k-Nearest-Neighbor Query (GRkNN) can be used to evaluate the influences of query objects and has wide applications. Traditional algorithms are not able to obtain satisfied results for uncertain sensor network data. A probabilistic threshold group reverse k nearest neighbor query (PT-GRkNN) is proposed in this paper. PT-GRkNN exploits filter-refine framework, geometric filter and probability filter are proposed to shrink the search space, the final query results can be obtained by refine phase. Experimental results show that the efficiency of PT-GRkNN is better than the existing methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Korn F, Muthukrishnan S (2000) Influence sets based on reverse nearest neighbor queries[C]. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data (SIGMOD), Providence, Rhode Island, pp 201–212
Tao Y, Papadias D, Lian X (2004) Reverse KNN search in arbitrary dimensionality[C]. In: Proceedings of the 30th international conference on very large data bases (VLDB), Toronto, Canada, pp 744–755
Wu W, Yang F, Chan CY et al (2008) FINCH evaluating reverse K-nearest-neighbor queries on location data[C]. In: Proceedings of the 34th international conference on very large data bases (VLDB), Auckland, New Zealand, pp 1056–1067
Cheema MA, Lin X, Zhang W et al (2011) Influence zone: efficiently processing reverse K nearest neighbors queries[C]. In: Proceedings of the 27th international conference on data engineering (ICDE), Hannover, Germany, pp 577–588
Wu W, Yang F, Chan CY et al (2008) Continuous reverse K-nearest-neighbor monitoring[C]. In: Proceedings of the 9th international conference on mobile data management (MDM), Beijing, China, pp 132–139
Song XY, Yu CC (2010) GRkNN: group reverse nearest neighbor query in spatial space[J]. J Chin Comput 33(12):2229–2238
Lian X, Chen L (2009) Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J 18(3):787–808
Cheema MA, Lin X, Wang W, Zhang W, Pei J (2010) Probabilistic reverse nearest neighbor queries on uncertain data. IEEE Trans Knowl Data Eng 22(4):550–564
Sarma AD, Benjelloun O, Halevy A et al (2006) Working models for uncertain Data[C]. In: Proceedings of the 22nd international conference on data engineering (ICDE), Atlanta, Georgia, USA, pp 1–7
Acknowledgments
This work was supported in part by the National Science Foundation for Young Scholars of China (61100048, 61102105), Scientific Research Fund of Heilongjiang Provincial Education Department (12531476, 12531498), and the Research Foundation of Harbin for Youth Innovative Talents (2011RFQXG028, 2012RFQXG096).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, J., Kan, B., Liu, Y., Wang, T., Pan, L., Liu, D. (2014). A Probabilistic Group Reverse k-Nearest-Neighbor Query in Sensor Networks. In: Wang, X., Cui, L., Guo, Z. (eds) Advanced Technologies in Ad Hoc and Sensor Networks. Lecture Notes in Electrical Engineering, vol 295. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54174-2_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-54174-2_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54173-5
Online ISBN: 978-3-642-54174-2
eBook Packages: EngineeringEngineering (R0)