
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Muhammad Aamir Cheema, Xuemin Lin, Wei Wang, Wenjie Zhang, Jian Pei, "Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data," IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 4, pp. 550564, April, 2010.  
BibTex  x  
@article{ 10.1109/TKDE.2009.108, author = {Muhammad Aamir Cheema and Xuemin Lin and Wei Wang and Wenjie Zhang and Jian Pei}, title = {Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {22}, number = {4}, issn = {10414347}, year = {2010}, pages = {550564}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.108}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data IS  4 SN  10414347 SP550 EP564 EPD  550564 A1  Muhammad Aamir Cheema, A1  Xuemin Lin, A1  Wei Wang, A1  Wenjie Zhang, A1  Jian Pei, PY  2010 KW  Query processing KW  reverse nearest neighbor queries KW  uncertain data KW  spatial data. VL  22 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] E. Achtert, C. Bohm, P. Kroger, P. Kunath, A. Pryakhin, and M. Renz, "Approximate Reverse kNearest Neighbor Queries in General Metric Spaces," Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM), pp. 788789, 2006.
[2] E. Achtert, C. Böhm, P. Kröger, P. Kunath, A. Pryakhin, and M. Renz, "Efficient Reverse kNearest Neighbor Search in Arbitrary Metric Spaces," Proc. ACM SIGMOD Conf., pp. 515526, 2006.
[3] R. Benetis, C.S. Jensen, G. Karciauskas, and S. Saltenis, "Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects," Proc. Int'l Database Eng. and Applications Symp. (IDEAS), pp. 4453, 2002.
[4] G. Beskales, M. Soliman, and I.F. Ilyas, "Efficient Search for the topk Probable Nearest Neighbors in Uncertain Databases," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2008.
[5] M.A. Cheema, X. Lin, W. Wang, W. Zhang, and J. Pei, "Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data," UNSW technical report, ftp://ftp.cse.unsw.edu.au/pub/doc/papers/ UNSW0816.pdf, 2008.
[6] R. Cheng, J. Chen, M.F. Mokbel, and C.Y. Chow, "Probabilistic Verifiers: Evaluating Constrained NearestNeighbor Queries over Uncertain Data," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 973982, 2008.
[7] R. Cheng, S. Prabhakar, and D.V. Kalashnikov, "Querying Imprecise Data in Moving Object Environments," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 723725, 2003.
[8] R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J.S. Vitter, "Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 876887, 2004.
[9] X. Dai, M.L. Yiu, N. Mamoulis, Y. Tao, and M. Vaitis, "Probabilistic Spatial Queries on Existentially Uncertain Data," Proc. Int'l Symp. Spatial and Temporal Databases (SSTD), pp. 400417, 2005.
[10] J. Goldstein, R. Ramakrishnan, U. Shaft, and J.B. Yu, "Processing Queries by Linear Constraints," Proc. 16th ACM SIGACTSIGMODSIGART Symp. Principles of Database Systems (PODS '97), pp. 257267, 1997.
[11] J.M. Kang, M.F. Mokbel, S. Shekhar, T. Xia, and D. Zhang, "Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 806815, 2007.
[12] F. Korn and S. Muthukrishnan, "Influence Sets Based on Reverse Nearest Neighbor Queries," Proc. ACM SIGMOD Conf., pp. 201212, 2000.
[13] H.P. Kriegel, P. Kunath, M. Pfeifle, and M. Renz, "Probabilistic Similarity Join on Uncertain Data," Proc. Int'l Conf. Database Systems for Advanced Applications (DASFAA), pp. 295309, 2006.
[14] H.P. Kriegel, P. Kunath, and M. Renz, "Probabilistic NearestNeighbor Query on Uncertain Objects," Proc. Int'l Conf. Database Systems for Advanced Applications (DASFAA), pp. 337348, 2007.
[15] K.I. Lin, M. Nolen, and C. Yang, "Applying Bulk Insertion Techniques for Dynamic Reverse Nearest Neighbor Problems," Proc. Int'l Database Eng. and Applications Symp. (IDEAS), pp. 290297, 2003.
[16] M.F. Mokbel, C.Y. Chow, and W.G. Aref, "The New Casper: Query Processing for Location Services without Compromising Privacy," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 763774, 2006.
[17] J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic Skylines on Uncertain Data," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 1526, 2007.
[18] A. Singh, H. Ferhatosmanoglu, and A.S. Tosun, "High Dimensional Reverse Nearest Neighbor Queries," Proc. ACM Int'l Conf. Information and Knowledge Management (CIKM), pp. 9198, 2003.
[19] Y. Tao, R. Cheng, X. Xiao, W.K. Ngai, B. Kao, and S. Prabhakar, "Indexing MultiDimensional Uncertain Data with Arbitrary Probability Density Functions," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 922933, 2005.
[20] Y. Tao, D. Papadias, and X. Lian, "Reverse knn Search in Arbitrary Dimensionality," Proc. 13th Int'l Conf. Very Large Data Bases (VLDB '04), pp. 744755, 2004.
[21] Y. Tao, M.L. Yiu, and N. Mamoulis, "Reverse Nearest Neighbor Search in Metric Spaces," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 9, pp. 12391252, Sept. 2006.
[22] J. Widom, "Trio: A System for Integrated Management of Data, Accuracy, and Lineage," Proc. Conf. Innovative Data Systems Research (CIDR), pp. 262276, 2005.
[23] W. Wu, F. Yang, C.Y. Chan, and K.L. Tan, "Continuous Reverse kNearestNeighbor Monitoring," Proc. Int'l Conf. Mobile Data Management (MDM), pp. 132139, 2008.
[24] W. Wu, F. Yang, C.Y. Chan, and K.L. Tan, "Finch: Evaluating Reverse kNearestNeighbor Queries on Location Data," Proc. Int'l Conf. Very Large Data Bases (VLDB), 2008.
[25] T. Xia and D. Zhang, "Continuous Reverse Nearest Neighbor Monitoring," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2006.
[26] C. Yang and K.I. Lin, "An Index Structure for Efficient Reverse Nearest Neighbor Queries," Proc. 17th Int'l Conf. Data Eng., pp. 485492, 2001.
[27] M.L. Yiu and N. Mamoulis, "Reverse Nearest Neighbors Search in Ad Hoc Subspaces," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 3, pp. 412426, Mar. 2007.
[28] M.L. Yiu, D. Papadias, N. Mamoulis, and Y. Tao, "Reverse Nearest Neighbors in Large Graphs," Proc. IEEE Int'l Conf. Data Eng. (ICDE), pp. 186187, 2005.
[29] B. Yao, F. Li, and P. Kumar, "Visible Reverse kNearest Neighbor Queries," Proc. IEEE Int'l Conf. Data Eng. (ICDE), 2009.
[30] F. Korn, S. Muthukrishnan, and D. Srivastava, "Reverse Nearest Neighbor Aggregates over Data Streams," Proc. Int'l Conf. Very Large Data Bases (VLDB), pp. 814825, 2002.
[31] K.C.K. Lee, B. Zheng, and W.C. Lee, "Ranked Reverse Nearest Neighbor Search," IEEE Trans. Knowledge and Data Eng., vol. 20, no. 7, pp. 894910, July 2008.
[32] I. Stanoi, D. Agrawal, and A. El Abbadi, "Reverse Nearest Neighbor Queries for Dynamic Databases," Proc. ACM SIGMOD Workshop Research Issues in Data Mining and Knowledge Discovery, pp. 4453, 2000.