Managing uncertainty in spatial and spatio-temporal data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2014, Pages 1302-1305

  Cheng, Reynold ^b   Emrich, Tobias ^d   Kriegel, Hans Peter ^a   Mamoulis, Nikos ^b   Renz, Matthias ^a   Trajcevski, Goce ^c   Züfle, Andreas ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c NORTHWESTERN UNIVERSITY   (United States)

^d UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

HETEROGENEOUS SOURCES; MANAGING UNCERTAINTY; SPATIO-TEMPORAL DATA; SPATIO-TEMPORAL DATASET; STATE-OF-THE-ART TECHNIQUES;

BIG DATA;

EID: 84901759584     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2014.6816766     Document Type: Conference Paper

References (58)

1. J. Manyika, M. Chui, B. Brown, J. Bughin, R. Dobbs, C. Roxburgh, and A. H. Byers, "Big data: The next frontier for innovation, competition, and productivity," McKinsey & Company Report, May 2009.
2. S. Kripke, "A completeness theorem in modal logic," Journal of Symbolic Logic, vol. 24, no. 1, pp. 1-14, 1959.
3. M. Renz, R. Cheng, H.-P. Kriegel, A. Züfle, and T. Bernecker, "Similarity search and mining in uncertain databases," PVLDB, vol. 3, no. 1-2, pp. 1653-1654, 2010.
4. M. Renz and A. Züfle, "Principles of similarity search and spatial query-processing and advanced techniques for searching in uncertain location data," Tutorial at GEOCROWD Summer School., 2012.
5. D. Gunopulos and G. Trajcevski, "Similarity in (spatial, temporal and) spatio-temporal datasets," in EDBT, 2012, pp. 554-557.
6. J. Pei, M. Hua, Y. Tao, and X. Lin, "Query answering techniques on uncertain and probabilistic data," in SIGMOD, 2008.
7. R. Cheng, S. Singh, and S. Prabhakar, "U-DBMS: a database system for managing constantly-evolving data," in Proc. VLDB, 2005.
8. O. Wolfson, P. Sistla, S. Chamberlain, and Y. Yesha, "Updating and querying databases that track mobile units," Distributed and Parallel Databases, vol. 7, no. 3, 1999.
9. C. Ré, J. Letchner, M. Balazinksa, and D. Suciu, "Event queries on correlated probabilistic streams," in Proc. SIGMOD, 2008, pp. 715-728.
10. T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Querying uncertain spatio-temporal data," in Proc. ICDE, 2012, pp. 354-365.
11. Y. Zheng and X. Zhou, Eds., Computing with Spatial Trajectories. Springer, 2011.
12. D. Pfoser, C. S. Jensen, and Y. Theodoridis, "Novel approaches in query processing for moving object trajectories," in Proc. VLDB, 2000, pp. 395-406.
13. S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez, "Indexing the positions of continuously moving objects," in Proc. SIGMOD, 2000, pp. 331-342.
14. Y. Tao, D. Papadias, and J. Sun, "The tpr*-tree: An optimized spatiotemporal access method for predictive queries," in Proc. VLDB, 2003, pp. 790-801.
15. H.-P. Kriegel, P. Kunath, M. Pfeifle, and M. Renz, "Probabilistic similarity join on uncertain data," in Proc. DASFAA, 2006, pp. 295-309.
16. H.-P. Kriegel, P. Kunath, and M. Renz, "Probabilistic nearest-neighbor query on uncertain objects," in Proc. DASFAA, 2007, pp. 337-348.
17. Y. Tao, X. Xiao, and R. Cheng, "Range search on multidimensional uncertain data," ACM TODS, vol. 32, no. 3, p. 15, 2007.
18. K. Patroumpas, M. Papamichalis, and T. K. Sellis, "Probabilistic range monitoring of streaming uncertain positions in geosocial networks," in Proc. SSDBM, 2012, pp. 20-37.
19. T. Bernecker, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Scalable probabilistic similarity ranking in uncertain databases," IEEE TKDE, vol. 22, no. 9, pp. 1234-1246, 2010.
20. P. Sen, A. Deshpande, and L. Getoor, "Representing tuple and attribute uncertainty in probabilistic databases," in ICDM Workshops, 2007, pp. 507-512.
21. G. Cormode, F. Li, and K. Yi, "Semantics of ranking queries for probabilistic data and expected results," in Proc. ICDE, 2009, pp. 305-316.
22. J. Li, B. Saha, and A. Deshpande, "A unified approach to ranking in probabilistic databases," PVLDB, vol. 2, no. 1, pp. 502-513, 2009.
23. M. A. Soliman and I. F. Ilyas, "Ranking with uncertain scores," in Proc. ICDE, 2009, pp. 317-328.
24. M. Hua, J. Pei, W. Zhang, and X. Lin, "Ranking queries on uncertain data: a probabilistic threshold approach," in Proc. SIGMOD, 2008, pp. 673-686.
25. M. L. Yiu, N. Mamoulis, X. Dai, Y. Tao, and M. Vaitis, "Efficient evaluation of probabilistic advanced spatial queries on existentially uncertain data," IEEE TKDE, vol. 21, no. 1, pp. 108-122, 2009.
26. T. Bernecker, T. Emrich, H.-P. Kriegel, M. Renz, S. Zankl, and A. Züfle, "Efficient probabilistic reverse nearest neighbor query processing on uncertain data," in Proc. VLDB, 2011, pp. 669-680.
27. T. Bernecker, T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "A novel probabilistic pruning approach to speed up similarity queries in uncertain databases," in Proc. ICDE, 2011, pp. 339-350.
28. C. Ré, N. Dalvi, and D. Suciu, "Efficient top-k query evaluation on probalistic databases," in Proc. ICDE, 2007.
29. R. Jampani, F. Xu, M. Wu, L. L. Perez, C. M. Jermaine, and P. J. Haas, "Mcdb: a monte carlo approach to managing uncertain data," in Proc. SIGMOD, 2008, pp. 687-700.
30. K. Yi, F. Li, G. Kollios, and D. Srivastava, "Efficient processing of top-k queries in uncertain databases," in Proc. ICDE, 2008.
31. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang, "Top-k query processing in uncertain databases," in Proc. ICDE, 2007, pp. 896-905.
32. 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.
33. 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.
34. C. Böhm, A. Pryakhin, and M. Schubert, "The Gauss-tree: Efficient object identification of probabilistic feature vectors," in Proc. ICDE, 2006, p. 9.
35. S. Abiteboul, P. C. Kanellakis, and G. Grahne, "On the representation and querying of sets of possible worlds," Theoretical Computer Science, vol. 78, no. 1, pp. 158-187, 1991.
36. A. D. Sarma, O. Benjelloun, A. Y. Halevy, and J. Widom, "Working models for uncertain data," in Proc. ICDE, 2006.
37. T. Imielinski and W. L. Jr., "Incomplete information in relational databases," Journal of the ACM, vol. 31, no. 4, pp. 761-791, 1984.
38. J. Li and A. Deshpande, "Consensus answers for queries over probabilistic databases," in Proc. PODS, 2009, pp. 259-268.
39. P. Zhang, R. Cheng, N. Mamoulis, M. Renz, A. Züfle, Y. Tang, and T. Emrich, "Voronoi-based nearest neighbor search for multidimensional uncertain databases," in Proc. ICDE, 2013, pp. 158-169.
40. T. Bernecker, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Continuous inverse ranking queries in uncertain streams," in Proc. SSDBM, 2011, pp. 37-54.
41. C. Jin, K. Yi, L. Chen, J. X. Yu, and X. Lin, "Sliding-window top-k queries on uncertain streams," VLDB J., vol. 19, no. 3, pp. 411-435, 2010.
42. G. Cormode and M. Garofalakis, "Sketching probabilistic data streams," in Proc. SIGMOD. New York, NY, USA: ACM, 2007.
43. X. Lian and L. Chen, "Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data," VLDB J., vol. 18, no. 3, pp. 787-808, 2009.
44. M. A. Cheema, X. Lin, W. Wang, W. Zhang, and J. Pei, "Probabilistic reverse nearest neighbor queries on uncertain data," IEEE TKDE, vol. 22, no. 4, pp. 550-564, 2010.
45. J. Li and A. Deshpande, "Ranking continuous probabilistic datasets," PVLDB, vol. 3, no. 1, pp. 638-649, 2010.
46. G. Trajcevski, R. Tamassia, H. Ding, P. Scheuermann, and I. F. Cruz, "Continuous probabilistic nearest-neighbor queries for uncertain trajectories," in Proc. EDBT, 2009, pp. 874-885.
47. G. Trajcevski, O. Wolfson, K. Hinrichs, and S. Chamberlain, "Managing uncertainty in moving objects databases," ACM TODS, vol. 29, no. 3, pp. 463-507, 2004.
48. G. Trajcevski, O. Wolfson, F. Zhang, and S. Chamberlain, "The geometry of uncertainty in moving objects databases," in Proc. EDBT, 2002, pp. 233-250.
49. H. Mokhtar and J. Su, "Universal trajectory queries for moving object databases," in MDM, 2004.
50. B. Kuijpers and W. Othman, "Trajectory databases: Data models, uncertainty and complete query languages," Journal of Computer and System Sciences, vol. 76, no. 7, pp. 538-560, 2010.
51. G. Trajcevski, A. N. Choudhary, O. Wolfson, L. Ye, and G. Li, "Uncertain range queries for necklaces," in MDM, 2010, pp. 199-208.
52. D. Pfoser and C. S. Jensen, "Capturing the uncertainty of moving-object representations," in Proc. SSD, 1999.
53. R. Cheng, D. Kalashnikov, and S. Prabhakar, "Querying imprecise data in moving object environments," in IEEE TKDE, vol. 16, no. 9, 2004, pp. 1112-1127.
54. J. Aßalg, H.-P. Kriegel, P. Kröger, and M. Renz, "Probabilistic similarity search for uncertain time series," in Proc. SSDBM, 2009, pp. 435-443.
55. M.-Y. Yeh, K.-L. Wu, P. S. Yu, and M. Chen, "PROUD: a probabilistic approach to processing similarity queries over uncertain data streams," in Proc. EDBT, 2009, pp. 684-695.
56. J. Niedermayer, A. Züfle, T. Emrich, M. Renz, N. Mamoulis, L. Chen, and H.-P. Kriegel, "Similarity search on uncertain spatio-temporal data," in SISAP, 2013, pp. 43-49.
57. J. Niedermayer, A. Züfle, T. Emrich, M. Renz, N. Mamoulis, L. Chen, and H.-P. Kriegel, "Probabilistic nearest neighbor queries on uncertain moving object trajectories," PVLDB, vol. 7, no. 3, pp. 205-216, 2013.
58. T. Emrich, H.-P. Kriegel, N. Mamoulis, M. Renz, and A. Züfle, "Indexing uncertain spatio-temporal data," in Proc. CIKM, 2012, pp. 395-404.