
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Sze Man Yuen, Yufei Tao, Xiaokui Xiao, Jian Pei, Donghui Zhang, "Superseding Nearest Neighbor Search on Uncertain Spatial Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 7, pp. 10411055, July, 2010.  
BibTex  x  
@article{ 10.1109/TKDE.2009.137, author = {Sze Man Yuen and Yufei Tao and Xiaokui Xiao and Jian Pei and Donghui Zhang}, title = {Superseding Nearest Neighbor Search on Uncertain Spatial Databases}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {22}, number = {7}, issn = {10414347}, year = {2010}, pages = {10411055}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.137}, 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  Superseding Nearest Neighbor Search on Uncertain Spatial Databases IS  7 SN  10414347 SP1041 EP1055 EPD  10411055 A1  Sze Man Yuen, A1  Yufei Tao, A1  Xiaokui Xiao, A1  Jian Pei, A1  Donghui Zhang, PY  2010 KW  Nearest neighbor KW  uncertain KW  spatial database. VL  22 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, "The R$^\ast$ Tree: An Efficient and Robust Access Method for Points and Rectangles," Proc. ACM SIGMOD, pp. 322331, 1990.
[2] G. Beskales, M.A. Soliman, and I.F. Ilyas, "Efficient Search for the Topk Probable Nearest Neighbors in Uncertain Databases," Proc. Very Large Data Bases (VLDB), vol. 1, no. 1, pp. 326339, 2008.
[3] C. Bohm, A. Pryakhin, and M. Schubert, "The GaussTree: Efficient Object Identification in Databases of Probabilistic Feature Vectors," Proc. Int'l Conf. Data Eng. (ICDE), 2006.
[4] R. Cheng, J. Chen, M.F. Mokbel, and C.Y. Chow, "Probabilistic Verifiers: Evaluating Constrained NearestNeighbor Queries over Uncertain Data," Proc. Int'l Conf. Data Eng. (ICDE), pp. 973982, 2008.
[5] R. Cheng, D.V. Kalashnikov, and S. Prabhakar, "Querying Imprecise Data in Moving Object Environments," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 9, pp. 11121127, Sept. 2004.
[6] T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms. MIT Press, 2001.
[7] X. Dai, M.L. Yiu, N. Mamoulis, Y. Tao, and M. Vaitis, "Probabilistic Spatial Queries on Existentially Uncertain Data," Proc. Symp. Advances in Spatial and Temporal Databases (SSTD), pp. 400417, 2005.
[8] G.R. Hjaltason and H. Samet, "Distance Browsing in Spatial Databases," ACM Trans. Database Systems, vol. 24, no. 2, pp. 265318, 1999.
[9] M. Hua, J. Pei, W. Zhang, and X. Lin, "Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach," Proc. ACM SIGMOD, pp. 673686, 2008.
[10] H.V. Jagadish, B.C. Ooi, K.L. Tan, C. Yu, and R. Zhang, "idistance: An Adaptive ${\rm b}^+$ Tree Based Indexing Method for Nearest Neighbor Search," ACM Trans. Database Systems, vol. 30, no. 2, pp. 364397, 2005.
[11] F. Korn and S. Muthukrishnan, "Influence Sets Based on Reverse Nearest Neighbor Queries," Proc. ACM SIGMOD, pp. 201212, 2000.
[12] H.P. Kriegel, P. Kunath, and M. Renz, "Probabilistic NearestNeighbor Query on Uncertain Objects," Proc. Database Systems for Advanced Applications (DASFAA), pp. 337348, 2007.
[13] D. Papadias, Y. Tao, K. Mouratidis, and C.K. Hui, "Aggregate Nearest Neighbor Queries in Spatial Databases," ACM Trans. Database Systems, vol. 30, no. 2, pp. 529576, 2005.
[14] J. Pei, B. Jiang, X. Lin, and Y. Yuan, "Probabilistic Skylines on Uncertain Data," Proc. Very Large Data Bases (VLDB), pp. 1526, 2007.
[15] N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest Neighbor Queries," Proc. ACM SIGMOD, pp. 7179, 1995.
[16] T. Seidl and H.P. Kriegel, "Optimal MultiStep kNearest Neighbor Search," Proc. ACM SIGMOD, vol. 27, no. 2, pp. 154165, 1998.
[17] M.A. Soliman, I.F. Ilyas, and K.C.C. Chang, "Topk Query Processing in Uncertain Databases," Proc. Int'l Conf. Data Eng. (ICDE), pp. 896905, 2007.
[18] Y. Tao, D. Papadias, and Q. Shen, "Continuous Nearest Neighbor Search," Proc. Very Large Data Bases (VLDB), pp. 287298, 2002.
[19] R. Weber, H.J. Schek, and S. Blott, "A Quantitative Analysis and Performance Study for SimilaritySearch Methods in HighDimensional Spaces," Proc. Very Large Data Bases (VLDB), pp. 194205, 1998.
[20] K. Yi, F. Li, G. Kollios, and D. Srivastava, "Efficient Processing of Topk Queries in Uncertain Databases," Proc. Int'l Conf. Data Eng. (ICDE), pp. 14061408, 2008.