메뉴 건너뛰기




Volumn 26, Issue 1, 2009, Pages 29-65

Continuously monitoring top-k uncertain data streams: a probabilistic threshold method

Author keywords

Probabilistic threshold top k queries; Query processing; Uncertain streams

Indexed keywords

CONTINUOUS QUERIES; DATA STREAM; EMPIRICAL STUDIES; EXACT ALGORITHMS; PROBABILISTIC THRESHOLD TOP-K QUERIES; RANDOMIZED METHOD; REAL DATA SETS; SYNTHETIC DATASETS; THRESHOLD METHODS; UNCERTAIN DATA; UNCERTAIN STREAMS;

EID: 67651207502     PISSN: 09268782     EISSN: 15737578     Source Type: Journal    
DOI: 10.1007/s10619-009-7043-x     Document Type: Article
Times cited : (12)

References (57)
  • 6
  • 7
    • 0001986373 scopus 로고    scopus 로고
    • Continuous queries over data streams
    • S. Babu J. Widom 2001 Continuous queries over data streams SIGMOD Rec. 30 109 120
    • (2001) SIGMOD Rec. , vol.30 , pp. 109-120
    • Babu, S.1    Widom, J.2
  • 10
    • 84953345798 scopus 로고    scopus 로고
    • Efficient indexing methods for probabilistic threshold queries over uncertain data
    • Cheng, R., Xia, Y., Prabhakar, S., Shah, R., Vitter, J.S.: Efficient indexing methods for probabilistic threshold queries over uncertain data. In: VLDB, pp. 876-887, 2004
    • (2004) VLDB , pp. 876-887
    • Cheng, R.1    Xia, Y.2    Prabhakar, S.3    Shah, R.4    Vitter, J.S.5
  • 11
  • 13
    • 33846219851 scopus 로고    scopus 로고
    • Space- and time-efficient deterministic algorithms for biased quantiles over data streams
    • Cormode, G., Korn, F., Muthukrishnan, S., Srivastava, D.: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. In: PODS'06, 2006
    • PODS'06 , pp. 2006
    • Cormode, G.1    Korn, F.2    Muthukrishnan, S.3    Srivastava, D.4
  • 17
    • 85011110669 scopus 로고    scopus 로고
    • Ad-hoc top-k query answering for data streams
    • Das, G., Gunopulos, D., Koudas, N., Sarkas, N.: Ad-hoc top-k query answering for data streams. In: VLDB, pp. 183-194, 2007
    • (2007) VLDB , pp. 183-194
    • Das, G.1    Gunopulos, D.2    Koudas, N.3    Sarkas, N.4
  • 20
    • 0030245427 scopus 로고    scopus 로고
    • A probabilistic relational model and algebra
    • D. Dey S. Sarkar 1996 A probabilistic relational model and algebra ACM Trans. Database Syst. 21 3 339 369
    • (1996) ACM Trans. Database Syst. , vol.21 , Issue.3 , pp. 339-369
    • Dey, D.1    Sarkar, S.2
  • 25
    • 2442506466 scopus 로고    scopus 로고
    • How to summarize the universe: Dynamic maintenance of quantiles
    • Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: How to summarize the universe: Dynamic maintenance of quantiles. In: VLDB, pp. 454-465, 2002
    • (2002) VLDB , pp. 454-465
    • Gilbert, A.C.1    Kotidis, Y.2    Muthukrishnan, S.3    Strauss, M.4
  • 26
    • 0034832347 scopus 로고    scopus 로고
    • Space-efficient online computation of quantile summaries
    • Greenwald, M., Khanna, S.: Space-efficient online computation of quantile summaries. In: SIGMOD Conference, pp. 58-66, 2001
    • (2001) SIGMOD Conference , pp. 58-66
    • Greenwald, M.1    Khanna, S.2
  • 28
    • 33750343721 scopus 로고    scopus 로고
    • A statistics-based sensor selection scheme for continuous probabilistic queries in sensor networks
    • S. Han E. Chan R. Cheng K. yiu Lam 2007 A statistics-based sensor selection scheme for continuous probabilistic queries in sensor networks Real-Time Syst. 35 1 33 58
    • (2007) Real-Time Syst. , vol.35 , Issue.1 , pp. 33-58
    • Han, S.1    Chan, E.2    Cheng, R.3    Yiu Lam, K.4
  • 29
    • 0001069505 scopus 로고
    • On the distribution of the number of successes in independent trials
    • W. Hoeffding 1956 On the distribution of the number of successes in independent trials Ann. Math. Stat. 27 713 721
    • (1956) Ann. Math. Stat. , vol.27 , pp. 713-721
    • Hoeffding, W.1
  • 30
  • 32
    • 55349093583 scopus 로고    scopus 로고
    • A survey of top-k query processing techniques in relational database systems
    • I.F. Ilyas G. Beskales M.A. Soliman 2008 A survey of top-k query processing techniques in relational database systems ACM Comput. Surv. 40 4 1 58
    • (2008) ACM Comput. Surv. , vol.40 , Issue.4 , pp. 1-58
    • Ilyas, I.F.1    Beskales, G.2    Soliman, M.A.3
  • 33
    • 0021513522 scopus 로고
    • Incomplete information in relational databases
    • T. Imielinski J. Witold Lipski 1984 Incomplete information in relational databases J. ACM 31 4 761 791
    • (1984) J. ACM , vol.31 , Issue.4 , pp. 761-791
    • Imielinski, T.1    Witold Lipski, J.2
  • 35
    • 35448934923 scopus 로고    scopus 로고
    • Estimating statistical aggregates on probabilistic data streams
    • Jayram, T.S., McGregor, A., Muthukrishnan, S., Vee, E.: Estimating statistical aggregates on probabilistic data streams. In: PODS, pp. 243-252, 2007
    • (2007) PODS , pp. 243-252
    • Jayram, T.S.1    McGregor, A.2    Muthukrishnan, S.3    Vee, E.4
  • 37
    • 67649657660 scopus 로고    scopus 로고
    • Efficient query evaluation over temporally correlated probabilistic streams
    • Kanagal, B., Deshpande, A.: Efficient query evaluation over temporally correlated probabilistic streams. In: ICDE, 2009
    • (2009) ICDE
    • Kanagal, B.1    Deshpande, A.2
  • 39
    • 0026677002 scopus 로고
    • Imprecise and uncertain information in databases: an evidential approach
    • IEEE Computer Society Washington
    • Lee, S.K.: Imprecise and uncertain information in databases: an evidential approach. In: Proceedings of the Eighth International Conference on Data Engineering (ICDE'92), pp. 614-621. IEEE Computer Society, Washington (1992)
    • (1992) Proceedings of the Eighth International Conference on Data Engineering (ICDE'92) , pp. 614-621
    • Lee, S.K.1
  • 41
    • 2442631384 scopus 로고    scopus 로고
    • Continuously maintaining quantile summaries of the most recent n elements over a data stream
    • Lin, X., Lu, H., Xu, J., Yu, J.X.: Continuously maintaining quantile summaries of the most recent n elements over a data stream. In: ICDE, pp. 362-374, 2004
    • (2004) ICDE , pp. 362-374
    • Lin, X.1    Lu, H.2    Xu, J.3    Yu, J.X.4
  • 42
    • 33644501764 scopus 로고    scopus 로고
    • Cost-efficient processing of min/max queries over distributed sensors with uncertainty
    • Liu, Z., Sia, K.C., Cho, J.: Cost-efficient processing of min/max queries over distributed sensors with uncertainty. In: SAC, pp. 634-641, 2005
    • (2005) SAC , pp. 634-641
    • Liu, Z.1    Sia, K.C.2    Cho, J.3
  • 43
    • 0032090807 scopus 로고    scopus 로고
    • Approximate medians and other quantiles in one pass and with limited memory
    • Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Approximate medians and other quantiles in one pass and with limited memory. In: SIGMOD Conference, pp. 426-435, 1998
    • (1998) SIGMOD Conference , pp. 426-435
    • Manku, G.S.1    Rajagopalan, S.2    Lindsay, B.G.3
  • 45
    • 33744898753 scopus 로고    scopus 로고
    • Klee: A framework for distributed top-k query algorithms
    • Michel, S., Triantafillou, P., Weikum, G.: Klee: A framework for distributed top-k query algorithms. In: VLDB, pp. 637-648, 2005
    • (2005) VLDB , pp. 637-648
    • Michel, S.1    Triantafillou, P.2    Weikum, G.3
  • 46
    • 34250656636 scopus 로고    scopus 로고
    • Continuous monitoring of top-k queries over sliding windows
    • Mouratidis, K., Bakiras, S., Papadias, D.: Continuous monitoring of top-k queries over sliding windows. In: SIGMOD Conference, pp. 635-646, 2006
    • (2006) SIGMOD Conference , pp. 635-646
    • Mouratidis, K.1    Bakiras, S.2    Papadias, D.3
  • 47
    • 84872851578 scopus 로고
    • Selection and sorting with limited storage
    • J.I. Munro M. Paterson 1980 Selection and sorting with limited storage Theor. Comput. Sci. 12 315 323
    • (1980) Theor. Comput. Sci. , vol.12 , pp. 315-323
    • Munro, J.I.1    Paterson, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.