Similarity search and mining in uncertain databases

Proceedings of the VLDB Endowment

Volumn 3, Issue 2, 2010, Pages 1653-1654

  Renz, Matthias ^a   Cheng, Reynold ^b   Kriegel, Hans Peter ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; INDEXING (OF INFORMATION);

ALGORITHMIC METHODS; DATA MINING APPLICATIONS; MINING UNCERTAIN DATUM; PROBABILISTIC CLUSTERING; PROBABILISTIC METHODS; PROBABILISTIC PATTERNS; SENSOR TECHNOLOGIES; UNCERTAIN DATABASE;

QUERY PROCESSING;

EID: 79956032313     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/1920841.1921066     Document Type: Article

References (30)

1. S. Abiteboul, P. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. SIGMOD Rec., 16(3):34-48, 1987.
2. P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. U. Nabar, T. Sugihara, and J. Widom. Trio: A system for data, uncertainty, and lineage. In Proceedings of the 32nd International Conference on Very Large Data Bases, Seoul, Korea, September 12-15, 2006, pages 1151-1154, 2006.
3. L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and simple relational processing of uncertain data. In ICDE '08: Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, pages 983-992, Washington, DC, USA, 2008. IEEE Computer Society.
4. T. Bernecker, H.-P. Kriegel, M. Renz, F. Verhein, and A. Züfle. Probabilistic frequent itemset mining in uncertain databases. In In Proc. 15th ACM SIGKDD Conf. on Knowledge Discovery and Data Mining, Paris, France, 2009.
5. T. Bernecker, H.-P. Kriegel, M. Renz, and A. Zuefle. Hot item detection in uncertain data. In Proc. 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, Bangkok, Thailand, pages 673-680, 2009.
6. C. Böhm, A. Pryakhin, and M. Schubert. Probabilistic ranking queries on gaussians. In Proc. SSDBM, pages 169-178, 2006.
7. C. Böhm, A. Pryakhin, and M. Schubert. The gauss-tree: Efficient object identification of probabilistic feature vectors. In Proc. ICDE, 2006.
8. M. A. Cheema, X. Lin, W. Wang, W. Zhang, and J. Pei. Probabilistic reverse nearest neighbor queries on uncertain data. to appear in TKDE, 22(4):550-564, 2010.
9. R. Cheng, D. Kalashnikov, and S. Prabhakar. "Evaluating Probabilistic Queries over Imprecise Data". In Proc. SIGMOD, pages 551-562, 2003.
10. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. VLDB, pages 876-887, 2004.
11. C. K. Chui and B. Kao. A decremental approach for mining frequent itemsets from uncertain data. In The 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), pages 64-75, 2008.
12. C. K. Chui, B. Kao, and E. Hung. Mining frequent itemsets from uncertain data. In 11th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, PAKDD 2007, Nanjing, China, pages 47-58, 2007.
13. G. Cormode, F. Li, and K. Yi. Semantics of ranking queries for probabilistic data and expected results. In Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29-April 2, 2009, Shanghai, China, pages 305-316, 2009.
14. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. The VLDB Journal, 16(4):523-544, 2007.
15. B. Kanagal and A. Deshpande. Indexing correlated probabilistic databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2009, Providence, Rhode Island, USA, June 29 - July 2, 2009, pages 455-468, 2009.
16. H.-P. Kriegel, P. Kunath, M. Pfeifle, and M. Renz. "Probabilistic Similarity Join on Uncertain Data". In Proc. 11th Int. Conf. on Database Systems for Advanced Applications, Singapore, pp. 295-309, 2006.
17. H.-P. Kriegel, P. Kunath, and M. Renz. "Probabilistic Nearest-Neighbor Query on Uncertain Objects". In Proc. 12th Int.Conf. on Database Systems for Advanced Applications, Bangkok, Thailand, 2007.
18. H.-P. Kriegel and M. Pfeifle. Density-based clustering of uncertain data. In KDD '05: Proc. 11th ACM SIGKDD international conference on Knowledge discovery in data mining, Chicago, Illinois, USA, pages 672-677, 2005.
19. S. D. Lee, B. Kao, and R. Cheng. Reducing uk-means to k-means. In Proc. 7th IEEE International Conference on Data Mining Workshops, pages 483-488, 2007.
20. C. K.-S. Leung, C. L. Carmichael, and B. Hao. Efficient mining of frequent patterns from uncertain data. In ICDMW '07: Proceedings of the Seventh IEEE International Conference on Data Mining Workshops, pages 489-494, 2007.
21. J. Li, B. Saha, and A. Deshpande. A unified approach to ranking in probabilistic databases. PVLDB, 2(1):502-513, 2009.
22. X. Lian and L. Chen. Monochromatic and bichromatic reverse skyline search over uncertain databases. In SIGMOD '08: Proc. 28th international conference on Management of data, Vancouver, Canada, pages 213-226, 2008.
23. X. Lian and L. Chen. Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data. VLDB J., 18(3):787-808, 2009.
24. X. Lian and L. Chen. Probabilistic inverse ranking queries over uncertain data. In Proc. 14th International Conference on Database Systems for Advanced Applications, Brisbane, Australia., pages 35-50, 2009.
25. W. K. Ngai, B. Kao, C. K. Chui, R. Cheng, M. Chau, and K. Y. Yip. Efficient clustering of uncertain data. Data Mining, IEEE International Conference on, 0:436-445, 2006.
26. J. Pei, B. Jiang, X. Lin, and Y. Yuan. Probabilistic skylines on uncertain data. In VLDB '07: Proceedings of the 33rd international conference on Very large data bases, Vienna, Austria, 2007.
27. Y. Qi, S. Singh, R. Shah, and S. Prabhakar. Indexing probabilistic nearest-neighbor threshold queries. In Proceedings of the International Workshop on Quality in Databases and Management of Uncertain Data, Auckland, New Zealand, August 2008, pages 87-102, 2008.
28. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databases. 2007.
29. M. Soliman and I. Ilyas. Ranking with uncertain scores. In Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, March 29-April 2, 2009, Shanghai, China, pages 317-328, 2009.
30. Y. Tao, R. Cheng, X. Xiao, W. Ngai, B. Kao, and S. Prabhakar. "Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions". In Proc. VLDB, pages 922-933, 2005.