Finding probabilistic nearest neighbors for query objects with imprecise locations

Proceedings - IEEE International Conference on Mobile Data Management

Volumn , Issue , 2009, Pages 52-61

  Iijima, Yuichi ^a   Ishikawa, Yoshiharu ^a  

^a NAGOYA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EMERGING APPLICATIONS; ESTIMATION ERRORS; HYBRID APPROACH; MOBILE ROBOTIC; MOBILE SENSORS; MOVING OBJECT DATABASE; MOVING OBJECTS; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBORS; NUMERICAL INTEGRATIONS; QUERY OBJECT; SPATIAL DATABASE; TEST DATA;

MIDDLEWARE;

LOCATION;

EID: 70349519407     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2009.16     Document Type: Conference Paper

References (29)

1. "LEDA", http://www.algorithmic-solutions.com/leda/.
2. "RANDLIB", http://biostatistics.mdanderson.org/ SoftwareDownload/.
3. "TIGER", http://tiger.census.gov/.
4. F. Aurenhammer, "Voronoi diagrams: A survey of a fundamental geometric data structure", ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
5. G. Beskales, M. A. Soliman, and I. F. Ilyas, "Efficient search for the topk probable nearest neighbors in uncertain databases", in Proc. VLDB, 2008, pp. 326-339.
6. C. Böhm, A. Pryakhin, and M. Schubert, "The Gauss-tree: Efficient object identification in databases of probabilistic feature vectors", in Proc. ICDE, 2006.
7. -, "Probabilistic ranking queries on Gaussians", in Proc. SSDBM, 2006, pp. 119-128.
8. J. Chen and R. Cheng, "Efficient evaluation of imprecise locationdependent queries", in Proc. ICDE, 2007, pp. 586-595.
9. R. Cheng, J. Chen, M. Mokbel, and C.-Y. Chow, "Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data", in Proc. ICDE, 2008, pp. 973-982.
10. R. Cheng, D. V. Kalashnikov, and S. Prabhakar, "Evaluating probabilistic queries over imprecise data", in Proc. ACM SIGMOD, 2003, pp. 98-109.
11. -, "Querying imprecise data in moving object environments", IEEE TKDE, vol. 16, no. 9, pp. 1112-1127, 2004.
12. R. Cheng and S. Prabhakar, "Managing uncertainty in sensor databases", SIGMOD Record, vol. 32, no. 4, pp. 41-46, 2003.
13. R. Cheng, S. Singh, S. Prabhakar, R. Shah, J. S. Vitter, and Y. Xia, "Efficient join processing over uncertain data", in Proc. CIKM, 2006, pp. 738-747.
14. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. S. Vitter, "Efficient indexing methods for probabilistic threshold queries over uncertain data", in Proc. VLDB, 2004, pp. 876-887.
15. N. Dalvi and D. Suciu, "Management of probabilistic data: foundations and challenges", in Proc. ACM PODS, 2007.
16. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. Springer, 2000.
17. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd ed. Wiley, 2000.
18. Y. Ishikawa, Y. Iijima, and J. X. Yu, "Spatial range querying for gaussian-based imprecise query objects", in Proc. ICDE, 2009 (to appear).
19. H.-P. Kriegel, P. Kunath, M. Pfeifle, and M. Renz, "Probabilistic similarity join on uncertain data", in Proc. DASFAA, 2006, pp. 295-309.
20. H.-P. Kriegel, P. Kunath, and M. Renz, "Probabilistic nearest-neighbor query on uncertain objects", in Proc. DASFAA, 2007, pp. 337-348.
21. V. Ljosa and A. K. Singh, "APLA: Indexing arbitrary probability distributions", in Proc. ICDE, 2007, pp. 946-955.
22. Y. Manolopoulos, A. Nanopoulos, A. N. Papadopoulos, and Y. Theodoridis, R-Trees: Theory and Applications. Springer, 2005.
23. J. Pei, M. Hua, Y. Tao, and X. Lin, "Query answering techniques on uncertain and probabilistic data (tutorial)", in Proc. SIGMOD, 2008.
24. D. Pfoser and C. S. Jensen, "Capturing the uncertainty of movingobject representations", in Proc. 6th Intl. Symp. on Advances in Spatial Databases (SSD'99), 1999, pp. 111-131.
25. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipies: The Art of Scientific Computing, 3rd ed. Cambridge University Press, 2007.
26. P. Rigaux, M. Scholl, and A. Voisard, Spatial Databases with Application to GIS. Morgan Kaufmann, 2001.
27. Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar, "Indexing multi-dimensional uncertain data with arbitrary probability density functions", in Proc. VLDB, 2005, pp. 922-933.
28. Y. Tao, X. Xiao, and R. Cheng, "Range search on multidimensional uncertain data", ACM TODS, vol. 32, no. 3, 2007.
29. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. TheMIT Press, 2005.