메뉴 건너뛰기




Volumn 34, Issue 3, 2009, Pages

Small synopses for group-by query verification on outsourced data streams

Author keywords

Data streams; Outsourcing; Synopses

Indexed keywords

COLLISION-RESISTANT HASH FUNCTIONS; CRYPTOGRAPHIC PRIMITIVES; DATA OUTSOURCING; DATA STREAM; DATA STREAMS; EMPIRICAL EVALUATIONS; LIVE NETWORK TRAFFIC; NEW SOLUTIONS; PROBABILISTIC TECHNIQUE; PROBABILITY OF FAILURE; QUERY RESULTS; SEMANTIC LOAD SHEDDING; STREAMING DATA; SUM-QUERY; SYNOPSES;

EID: 70349124128     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1567274.1567277     Document Type: Article
Times cited : (25)

References (54)
  • 14
    • 33845747795 scopus 로고    scopus 로고
    • Secure hierarchical in-network aggregation in sensor networks
    • DOI 10.1145/1180405.1180440, 1180440, CCS 2006: Proceedings of the 13th ACM Conference on Computer and Communications Security
    • CHAN, H., PERRIG, A., AND SONG, D. 2006. Secure hierarchical in-network aggregation in sensor networks. In Proceedings of the ACM Conference on Computer and Communications Security, 278-287. (Pubitemid 47131376)
    • (2006) Proceedings of the ACM Conference on Computer and Communications Security , pp. 278-287
    • Chan, H.1    Perrig, A.2    Song, D.3
  • 17
    • 14844367057 scopus 로고    scopus 로고
    • An improved data stream summary: The count-min sketch and its applications
    • CORMODE, G. AND MUTHUKRISHNAN, S. 2005. An improved data stream summary: The count-min sketch and its applications. J. Algor. 55, 1, 58-75.
    • (2005) J. Algor. , vol.55 , Issue.1 , pp. 58-75
    • Cormode, G.1    Muthukrishnan, S.2
  • 22
    • 0020828424 scopus 로고
    • Probabilistic counting algorithms for data base applications
    • FLAJOLET, P. ANDMARTIN, G. N. 1985. Probabilistic counting algorithms for data base applications. J. Comput. Syst. Sci. 31, 2, 182-209.
    • (1985) J. Comput. Syst. Sci. , vol.31 , Issue.2 , pp. 182-209
    • Flajolet, P.1    Martin, G.N.2
  • 24
    • 10644246980 scopus 로고    scopus 로고
    • Tracking set-expression cardinalities over continuous update streams
    • GANGULY, S., GAROFALAKIS, M., AND RASTOGI, R. 2004. Tracking set-expression cardinalities over continuous update streams. The VLDB J. 13, 4, 354-369.
    • (2004) The VLDB J. , vol.13 , Issue.4 , pp. 354-369
    • Ganguly, S.1    Garofalakis, M.2    Rastogi, R.3
  • 31
    • 0348252034 scopus 로고    scopus 로고
    • A simple algorithm for finding frequent elements in streams and bags
    • KARP, R. M., SHENKER, S., AND PAPADIMITRIOU, C. H. 2003. A simple algorithm for finding frequent elements in streams and bags. ACM Trans. Datab. Syst. 28, 1, 51-55.
    • (2003) ACM Trans. Datab. Syst. , vol.28 , Issue.1 , pp. 51-55
    • Karp, R.M.1    Shenker, S.2    Papadimitriou, C.H.3
  • 39
    • 33750185779 scopus 로고    scopus 로고
    • An integrated efficient solution for computing frequent and top-k elements in data streams
    • METWALLY, A., AGRAWAL, D., AND ABBADI, A. E. 2006. An integrated efficient solution for computing frequent and top-k elements in data streams. ACM Trans. Datab. Syst. 31, 3, 1095-1133.
    • (2006) ACM Trans. Datab. Syst. , vol.31 , Issue.3 , pp. 1095-1133
    • Metwally, A.1    Agrawal, D.2    Abbadi, A.E.3
  • 46
    • 34547438873 scopus 로고    scopus 로고
    • Pseudo-random number generation for sketch-based estimations
    • RUSU, F. AND DOBRA, A. 2007. Pseudo-Random number generation for sketch-based estimations. ACM Trans. Database Syst. 32, 2.
    • (2007) ACM Trans. Database Syst. , vol.32 , pp. 2
    • Rusu, F.1    Dobra, A.2
  • 47
    • 84976779342 scopus 로고
    • Fast probabilistic algorithms for verification of polynomial identities
    • SCHWARTZ, J. T. 1980. Fast probabilistic algorithms for verification of polynomial identities. J. ACM 27, 4, 701-717.
    • (1980) J. ACM. , vol.27 , Issue.4 , pp. 701-717
    • Schwartz, J.T.1
  • 51
    • 0019572642 scopus 로고
    • New hash functions and their use in authentication and set equality
    • WEGMAN, M. N. AND CARTER, J. L. 1981. New hash functions and their use in authentication and set equality. J. Comput. Syst. Sci. 22, 3.
    • (1981) J. Comput. Syst. Sci. , vol.22 , pp. 3
    • Wegman, M.N.1    Carter, J.L.2
  • 54
    • 33750315323 scopus 로고    scopus 로고
    • Design of a novel statistics counter architecture with optimal space and time efficiency
    • ZHAO, Q., XU, J., AND LIU, Z. 2006. Design of a novel statistics counter architecture with optimal space and time efficiency. In Proceedings of the Conference on ACM SIGMETRICS, 323-334.
    • (2006) Proceedings of the Conference on ACM SIGMETRICS , pp. 323-334
    • Zhao, Q.1    Xu, J.2    Liu, Z.3


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