Continuous inverse ranking queries in uncertain streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6809 LNCS, Issue , 2011, Pages 37-54

  Bernecker, Thomas ^a   Kriegel, Hans Peter ^a   Mamoulis, Nikos ^b   Renz, Matthias ^a   Zuefle, Andreas ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CONFIDENCE VALUES; EXPERIMENTAL EVALUATION; LINEAR TIME COMPLEXITY; MOVING OBJECTS; QUERY OBJECT; QUERY RESULTS; RANKING QUERIES; SCALABLE APPROACH; SCORE FUNCTION; SYNTHETIC DATA;

MANAGEMENT INFORMATION SYSTEMS;

QUERY LANGUAGES;

EID: 79961189593     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-22351-8_3     Document Type: Conference Paper

References (19)

1. Lian, X., Chen, L.: Probabilistic inverse ranking queries over uncertain data. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds.) DASFAA 2009. LNCS, vol. 5463, pp. 35-50. Springer, Heidelberg (2009)
2. Li, C.: Enabling data retrieval: By ranking and beyond. In: Ph.D. Dissertation, University of Illinois at Urbana-Champaign (2007)
3. Yi, K., Li, F., Kollios, G., Srivastava, D.: Efficient processing of top-k queries in uncertain databases with x-relations. IEEE Trans. Knowl. Data Eng. 20(12), 1669-1682 (2008)
4. Cheng, R., Kalashnikov, D., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: Proceedings of the ACM International Conference on Management of Data (SIG-MOD), San Diego, CA (2003)
5. Böhm, C., Pryakhin, A., Schubert, M.: Probabilistic ranking queries on gaussians. In: SS-DBM, pp. 169-178 (2006)
6. Cormode, G., Li, F., Yi, K.: Semantics of ranking queries for probabilistic data and expected results. In: Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, Shanghai, China, March 29-April 2 (2009)
7. Soliman, M., Ilyas, I.: Ranking with uncertain scores. In: Proceedings of the 25th International Conference on Data Engineering, ICDE 2009, Shanghai, China, March 29-April 2, pp. 317-328 (2009)
8. Tao, Y., Cheng, R., Xiao, X., Ngai, W., Kao, B., Prabhakar, S.: Indexing multi-dimensional uncertain data with arbitrary probability density functions. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), Trondheim, Norway, pp. 922-933 (2005) (Pubitemid 43991065)
9. Agrawal, P., Benjelloun, O., Das Sarma, A., Hayworth, C., Nabar, S., Sugihara, T., Widom, J.: Trio: A system for data, uncertainty, and lineage. In: Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), Seoul, Korea (2006)
10. Babcock, B., Babu, S., Datar, M., Motwani, R., Widom, J.: Models and issues in data stream systems. In: PODS, pp. 1-16. ACM, New York (2002) (Pubitemid 35017047)
11. Muthukrishnan, S.: Data streams: algorithms and applications. Found. Trends Theor. Com-put. Sci. 1(2), 117-236 (2005) (Pubitemid 44111222)
12. Jayram, T.S., Kale, S., Vee, E.: Efficient aggregation algorithms for probabilistic data. In: SODA, pp. 346-355. Society for Industrial and Applied Mathematics, Philadelphia (2007)
13. Aggarwal, C.C., Yu, P.S.: A framework for clustering uncertain data streams. In: ICDE, pp. 150-159. IEEE Computer Society, Washington, DC, USA (2008)
14. Ré, C., Letchner, J., Balazinksa, M., Suciu, D.: Event queries on correlated probabilistic streams. In: SIGMOD, pp. 715-728. ACM, New York (2008)
15. Cormode, G., Garofalakis, M.: Sketching probabilistic data streams. In: SIGMOD. ACM, New York (2007)
16. Lee, M.C.K., Ye, M., Lee, W.C.: Reverse ranking query over imprecise spatial data. In: COM. GEO. (2010)
17. Lange, K.: Numerical analysis for statisticians. In: Statistics and Computing (1999)
18. Bernecker, T., Kriegel, H.P., Mamoulis, N., Renz, M., Züfle, A.: Scalable probabilistic similarity ranking in uncertain databases. IEEE Trans. Knowl. Data Eng. 22(9), 1234-1246 (2010)
19. Bernecker, T., Emrich, T., Kriegel, H.P., Mamoulis, N., Renz, M., Züfle, A.: A novel probabilistic pruning approach to speed up similarity queries in uncertain databases. In: Proceedings of the 27th International Conference on Data Engineering (ICDE), Hannover, Germany (2011)