PROUD: A PRObabilistic approach to processing similarity queries over Uncertain Data streams

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 684-695

  Yeh, Mi Yen ^a   Wu, Kun Lung ^b   Yu, Philip S ^c   Chen, Ming Syan ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION COSTS; DATA STREAM; DETERMINISTIC APPROACH; FALSE NEGATIVES; FALSE POSITIVE; PROBABILISTIC APPROACHES; SIMILARITY QUERY; TIME-STAMP; UNCERTAIN DATAS;

DATA COMMUNICATION SYSTEMS; DATABASE SYSTEMS; PHOTOLITHOGRAPHY; RANDOM PROCESSES; TIME SERIES;

RANDOM VARIABLES;

EID: 70349101158     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516439     Document Type: Conference Paper

References (35)

1. C. C. Aggarwal. On unifying privacy and uncertain data models. In Proc. of IEEE ICDE, 2008.
2. C. C. Aggarwal and P. S. Yu. On high dimensional indexing of uncertain data. InProc. of IEEE ICDE, 2008.
3. L. Antova, T. Jansen, C. Koch, and D. Olteanu. Fast and simple relational processing of uncertain data. In Proc. of IEEE ICDE, 2008.
4. L. Antova, C. Koch, and D. Olteanu. 10106 worlds and beyond: Efficient representation and processing of incomplete information. In Proc. of IEEE ICDE, 2007.
5. O. Benjelloun, A. Sarma, A. Halevy, and J. Widom. Uldbs: Databases with uncertainty and lineage. In Proc. of VLDB, 2006.
6. C. Bohm, A. Pryakhin, and M. Schubert. The gauss-tree: Efficient object identification in databases of probabilistic feature vectors. In Proc. of IEEE ICDE, 2006.
7. R. Cheng, I Chen, M. Mokbel, and C.-Y. Chow. Probabilistic verifiers: Evaluating constrained nearest-neighbor queries over uncertain data. In Proc. of IEEE ICDE, 2008.
8. R. Cheng, D. V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In Proc. of ACM SIGMOD, 2003.
9. R. Cheng, Y. Xia, S. Prabhakar, R. Shah, and J. Vitter. Efficient indexing methods for probabilistic threshold queries over uncertain data. In Proc. of VLDB, 2004.
10. G. Cormode and M. Garofalakis. Sketching probabilistic data streams. In Proc. of ACM SIGMOD, pages 281-292, 2007.
11. G. Cormode, M. Garofalakis, and D. Sacharidis. Fast approximate wavelet tracking on streams. In Proc. of EDBT, pages 4-22, 2006.
12. N. Dalvi and D. Suciu. Efficient query evaluation on probabilistic databases. In Proc. of VLDB, 2004.
13. A. C. Gilbert, Y Kotidis, S. Muthukrishnan, and M. J. Strauss. One-pass wavelet decompositions of data streams. IEEE TKDE, 15(3):541-554, 2003.
14. S. Guha and B. Harb. Wavelet synopsis for data streams: minimizing non-euclidean error. In Proc. of ACMS IGKDD, pages 88-97, 2005.
15. M. Hua, J. Pei, X. Lin, and W. Zhang. Efficiently answering probabilistic threshold top-k queries on uncertain data. In Proc. of IEEE ICDE, 2008.
16. H.-P Hung and M.-S. Chen. Efficient range-constrained similarity search on wavelet synopses over multiple streams. In Proc. of ACM CIKM, pages 327-336, 2006.
17. T. S. Jayram, A. McGregor, S. Muthukrishnan, and E. Vee. Estimating statistical aggregates on probabilistic data streams. In Proc. of ACM PODS, pages 243-252, 2007.
18. P. Karras and N. Mamoulis. One-pass wavelet synopses for maximum-error metrics. In Proc. of VLDB, pages 421-432, 2005.
19. X. Lian, L. Chen, and J. X. Yu. Pattern matching over cloaked time series. In Proc. of IEEE ICDE, 2008.
20. V. Ljosa and A. Singh. Apla: Indexing arbitrary probability distributions. In Proc. of IEEE ICDE, 2007.
21. Y Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation. In Proc. of ACM SIGMOD, pages 448-459, 1991.
22. G. W. Oehlert. A note on the delta method. American Statistician, 46(l):27-29, 1992.
23. J. Pei, B. Jiang, X. Lin, and Y Yuan. Probabilistic skylines on uncertain data. In Proc. of VLDB, 2007.
24. I. Popivanov and R. J. Miller. Similarity search over time-series data using wavelets. In Proc. of IEEE ICDE, 2002.
25. C. Re, N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. InProc. of IEEE ICDE, 2007.
26. A. D. Sarma, O. Benjelloun, A. Y. Halevy, and J. Widom. Working models for uncertain data. In Proc. of IEEE ICDE, 2006.
27. A. D. Sarma, M. Theobald, and J. Widom. Exploiting lineage for confidence computation in uncertain and probabilistic databases. In Proc. of IEEEI CDE, 2008.
28. P. Sen and A. Deshpande. Representing and querying correlated tuples in probabilistic databa ses. In Proc. of IEEE ICDE, 2007.
29. S. Singh, C. Mayfield, S. Prabhakar, R. Shah, and S. Hambrusch. Indexing uncertain categorical data. In Proc. of IEEE ICDE, 2007.
30. M. A. Soliman, I. F. Ilyas, and K. C. Chang. Top-k query processing in uncertain databases. In Proc. of IEEE ICDE, 2007.
31. 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. of VLDB, 2005.
32. E. W. Weisstein. Central limit theorem. From MathWorld - A Wolfram Web Resource.
33. M.-Y Yeh, K.-L. Wu, P. S. Yu, and M.-S. Chen. Leewave: Level-wise distribution of wavelet coefficients for processing knn queries over distributed streams. In Proc. of VLDB, 2008.
34. K. Yi, F. Li, D. Srivastava, and G. Kollios. Efficient processing of top-k queries in uncertain databases. In Proc. of IEEE ICDE, 2008.
35. Y Zhu and D. Shasha. Statstream: statistical monitoring of thousands of data streams in real time. In Proc. of VLDB, 2002.