Cleaning uncertain data for top-k queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 134-145

  Mo, Luyi ^a   Cheng, Reynold ^a   Li, Xiang ^a   Cheung, David W ^a   Yang, Xuan S ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLEANING OPERATIONS; DATA UNCERTAINTY; EMERGING APPLICATIONS; GREEDY ALGORITHMS; OPTIMAL SOLUTIONS; POSSIBLE WORLD SEMANTICS; PROBABILISTIC DATABASE; TEMPERATURE VALUES;

ALGORITHMS; DATABASE SYSTEMS; INFORMATION RETRIEVAL; LOCATION BASED SERVICES; QUERY PROCESSING; SEMANTICS; SENSOR NETWORKS;

CLEANING;

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

References (34)

1. P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, "Querying the uncertain position of moving objects," in In Temporal Databases: Research and Practice, 1998.
2. A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein, and W. Hong, "Model-driven data acquisition in sensor networks," in VLDB, 2004.
3. N. Dalvi and D. Suciu, "Efficient query evaluation on probabilistic databases," The VLDB Journal, 2007.
4. A. moving rating database, "http://infolab.stanford.edu/trio/code/ index.html#examples."
5. R. Gupta and S. Sarawagi, "Creating probabilistic databases from information extraction models," in VLDB, 2006.
6. P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. Nabar, T. Sugihara, and J. Widom, "Trio: a system for data, uncertainty, and lineage," in VLDB, 2006.
7. S. Singh, C. Mayfield, S. Mittal, S. Prabhakar, S. Hambrusch, and R. Shah, "Orion 2.0: native support for uncertain data," in SIGMOD, 2008.
8. J. Boulos, N. Dalvi, B. Mandhani, S. Mathur, C. Re, and D. Suciu, "Mystiq: a system for finding more answers by using probabilities," in SIGMOD, 2005.
9. J. Huang, L. Antova, C. Koch, and D. Olteanu, "Maybms: a probabilistic database management system," in SIGMOD, 2009.
10. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang, "Top-k query processing in uncertain databases," in ICDE, 2007.
11. M. Hua, J. Pei, W. Zhang, and X. Lin, "Ranking queries on uncertain data: a probabilistic threshold approach," in SIGMOD, 2008.
12. K. Yi, F. Li, G. Kollios, and D. Srivastava, "Efficient processing of top-k queries in uncertain databases with x-relations," TKDE, 2008.
13. X. Zhang and J. Chomicki, "On the semantics and evaluation of top-k queries in probabilistic databases," in ICDE Workshop, 2008.
14. G. Cormode, F. Li, and K. Yi, "Semantics of ranking queries for probabilistic data and expected ranks," in ICDE, 2009.
15. T. Bernecker, H. Kriegel, N. Mamoulis, M. Renz, and A. Zuefle, "Scalable probabilistic similarity ranking in uncertain databases," TKDE, 2010.
16. R. Cheng, J. Chen, and X. Xie, "Cleaning uncertain data with quality guarantees," 2008.
17. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler, "Lessons from a sensor network expedition," Wireless Sensor Networks, 2004.
18. J. Li, B. Saha, and A. Deshpande, "A unified approach to ranking in probabilistic databases," 2009.
19. X. Lian and L. Chen, "Probabilistic ranked queries in uncertain databases," in EDBT08.
20. M. van Keulen and A. de Keijzer, "Qualitative effects of knowledge rules and user feedback in probabilistic data integration," The VLDB Journal, 2009.
21. B. Kanagal, J. Li, and A. Deshpande, "Sensitivity analysis and explanations for robust query evaluation in probabilistic databases," in SIGMOD, 2011.
22. R. Cheng, E. Lo, X. S. Yang, M.-H. Luk, X. Li, and X. Xie, "Explore or exploit? effective strategies for disambiguating large databases," 2010.
23. J. Chen and R. Cheng, "Quality-aware probing of uncertain data with resource constraints," in SSDBM, 2008.
24. Z. Liu, K. C. Sia, and J. Cho, "Cost-efficient processing of min/max queries over distributed sensors with uncertainty," in SAD, 2005.
25. C. Olston, J. Jiang, and J. Widom, "Adaptive filters for continuous queries over distributed data streams," in SIGMOD, 2003.
26. A. K. Elmagarmid, P. G. Ipeirotis, and V. S. Verykios, "Duplicate record detection: A survey," TKDE, 2007.
27. P. Andritsos, A. Fuxman, and R. J. Miller, "Clean answers over dirty databases: A probabilistic approach," in ICDE, 2006.
28. G. Beskales, M. A. Soliman, I. F. Ilyas, and S. Ben-David, "Modeling and querying possible repairs in duplicate detection," 2009.
29. N. Khoussainova, M. Balazinska, and D. Suciu, "Towards correcting input data errors probabilistically using integrity constraints," in MobiDE, 2006.
30. C. Shannon, The Mathematical Theory of Communication. University of Illinois Press, 1949.
31. http://www.cs.hku.hk/research/techreps/document/TR-2012-11.pdf.
32. Y. Li, Z. Wang, and Y. Song, "Wireless sensor network design for wildfire monitoring," in Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on.
33. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2001.
34. G. Diubin and A. Korbut, "The average behaviour of greedy algorithms for the knapsack problem: general distributions," Mathematical Methods of Operations Research, 2003.