메뉴 건너뛰기




Volumn , Issue , 2007, Pages 199-210

On synopses for distinct-value estimation under multiset operations

Author keywords

Distinct value estimation; Synopsis warehouse

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER SCIENCE; DATA HANDLING; SOFTWARE ARCHITECTURE; SOFTWARE DESIGN; STATISTICAL METHODS;

EID: 35448936512     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247504     Document Type: Conference Paper
Times cited : (154)

References (33)
  • 1
    • 0033077324 scopus 로고    scopus 로고
    • The space complexity of approximating the frequency moments
    • N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. J. Comput. Sys. Sci., 58:137-147, 1999.
    • (1999) J. Comput. Sys. Sci , vol.58 , pp. 137-147
    • Alon, N.1    Matias, Y.2    Szegedy, M.3
  • 2
    • 0023206620 scopus 로고
    • Approximating the number of unique values of an attribute without sorting
    • M. Astrahan, M. Schkolnick, and K. Whang. Approximating the number of unique values of an attribute without sorting. Inf. Sys., 12:11-15, 1987.
    • (1987) Inf. Sys , vol.12 , pp. 11-15
    • Astrahan, M.1    Schkolnick, M.2    Whang, K.3
  • 5
    • 33749584309 scopus 로고    scopus 로고
    • Techniques for warehousing of sample data
    • P. G. Brown and P. J. Haas. Techniques for warehousing of sample data. In Proc. ICDE, 2006.
    • (2006) Proc. ICDE
    • Brown, P.G.1    Haas, P.J.2
  • 7
    • 0031353179 scopus 로고    scopus 로고
    • Size-estimation framework, with applications to transitive closure and reachability
    • E. Cohen. Size-estimation framework, with applications to transitive closure and reachability. J. Comput. Sys. Sci., 55:441-453, 1997.
    • (1997) J. Comput. Sys. Sci , vol.55 , pp. 441-453
    • Cohen, E.1
  • 8
    • 0036366837 scopus 로고    scopus 로고
    • Mining database structure; or, how to build a data quality browser
    • T. Dasu, T. Johnson, S. Muthukrishnan, and V. Shkapenyuk. Mining database structure; or, how to build a data quality browser. In Proc. ACM SIGMOD, pages 240-251, 2002.
    • (2002) Proc. ACM SIGMOD , pp. 240-251
    • Dasu, T.1    Johnson, T.2    Muthukrishnan, S.3    Shkapenyuk, V.4
  • 10
    • 0026914369 scopus 로고    scopus 로고
    • A. R. Didonato and A. H. Morris, Jr. Algorithm 708; significant digit computation of the incomplete beta function ratios. ACM Trans. Math. Software, 18(3):360-373, 1992.
    • A. R. Didonato and A. H. Morris, Jr. Algorithm 708; significant digit computation of the incomplete beta function ratios. ACM Trans. Math. Software, 18(3):360-373, 1992.
  • 11
    • 0142152716 scopus 로고    scopus 로고
    • Loglog counting of large cardinalities
    • Proc. 11th Eur. Symp. Algorithms ESA 2003, of, Springer
    • M. Durand and P. Flajolet. Loglog counting of large cardinalities. In Proc. 11th Eur. Symp. Algorithms (ESA 2003), volume 2832 of Lecture Notes in Computer Science. Springer, 2003.
    • (2003) Lecture Notes in Computer Science , vol.2832
    • Durand, M.1    Flajolet, P.2
  • 12
    • 33744912228 scopus 로고    scopus 로고
    • C. Estan, G. Varghese, and M. Fisk. Bitmap algorithms for counting active flows on high speed links. In Proc. SIGCOMM 02, pages 323-336, 2002.
    • C. Estan, G. Varghese, and M. Fisk. Bitmap algorithms for counting active flows on high speed links. In Proc. SIGCOMM 02, pages 323-336, 2002.
  • 14
    • 0020828424 scopus 로고
    • Probabilistic counting algorithms for data base applications
    • P. Flajolet and G. N. Martin. Probabilistic counting algorithms for data base applications. J. Computer Sys. Sci., 31:182-209, 1985.
    • (1985) J. Computer Sys. Sci , vol.31 , pp. 182-209
    • Flajolet, P.1    Martin, G.N.2
  • 15
    • 10644246980 scopus 로고    scopus 로고
    • Tracking set-expression cardinalities over continuous update streams
    • S. Ganguly, M. Garofalakis, and R. Rastogi. Tracking set-expression cardinalities over continuous update streams. VLDB J., 13:354-369, 2004.
    • (2004) VLDB J , vol.13 , pp. 354-369
    • Ganguly, S.1    Garofalakis, M.2    Rastogi, R.3
  • 16
    • 84944323337 scopus 로고    scopus 로고
    • Distinct sampling for highly-accurate answers to distinct values queries and event reports
    • P. B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In Proc. VLDB, pages 541-550, 2001.
    • (2001) Proc. VLDB , pp. 541-550
    • Gibbons, P.B.1
  • 18
    • 35448932722 scopus 로고    scopus 로고
    • Order statistics and estimating cardinalities of massive data sets
    • F. Giroire. Order statistics and estimating cardinalities of massive data sets. In Proc. Intl. Conf. Analysis Algorithms, pages 157-166, 2005.
    • (2005) Proc. Intl. Conf. Analysis Algorithms , pp. 157-166
    • Giroire, F.1
  • 19
    • 33645081700 scopus 로고    scopus 로고
    • An estimator of the number of species from quadrat sampling
    • P. J. Haas, Y. Liu, and L. Stokes. An estimator of the number of species from quadrat sampling. Biometrics, 62:135-141, 2006.
    • (2006) Biometrics , vol.62 , pp. 135-141
    • Haas, P.J.1    Liu, Y.2    Stokes, L.3
  • 20
    • 0032265203 scopus 로고    scopus 로고
    • Estimating the number of classes in a finite population
    • P. J. Haas and L. Stokes. Estimating the number of classes in a finite population. J. Amer. Statist. Assoc., 93:1475-1487, 1998.
    • (1998) J. Amer. Statist. Assoc , vol.93 , pp. 1475-1487
    • Haas, P.J.1    Stokes, L.2
  • 22
    • 85012195470 scopus 로고    scopus 로고
    • The history of histograms (abridged)
    • Y E. Ioannidis. The history of histograms (abridged). In Proc. VLDB, pages 19-30, 2003.
    • (2003) Proc. VLDB , pp. 19-30
    • Ioannidis, Y.E.1
  • 26
    • 0031599142 scopus 로고    scopus 로고
    • Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator
    • M. Matsumoto and T. Nishimura. Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans. Modeling Computer Simulation, 8(1):3-30, 1998.
    • (1998) ACM Trans. Modeling Computer Simulation , vol.8 , Issue.1 , pp. 3-30
    • Matsumoto, M.1    Nishimura, T.2
  • 31
    • 0001913004 scopus 로고    scopus 로고
    • Storage estimation for multidimensional aggregates in the presence of hierarchies
    • A. Shukla, P. Deshpande, J. F. Naughton, and K. Ramasamy. Storage estimation for multidimensional aggregates in the presence of hierarchies. In Proc. VLDB, pages 522-531, 1996.
    • (1996) Proc. VLDB , pp. 522-531
    • Shukla, A.1    Deshpande, P.2    Naughton, J.F.3    Ramasamy, K.4
  • 32
    • 0022026217 scopus 로고
    • Random Sampling with a Reservoir
    • J. Vitter. Random Sampling with a Reservoir. ACM Trans. Math. Software, 11(1):37-57, 1985.
    • (1985) ACM Trans. Math. Software , vol.11 , Issue.1 , pp. 37-57
    • Vitter, J.1
  • 33
    • 0025449292 scopus 로고
    • A linear-time probabilistic counting algorithm for database applications
    • K. Whang, B. T. Vander-Zanden, and H. M. Taylor. A linear-time probabilistic counting algorithm for database applications. ACM Trans. Database Sys., 15:208-229, 1990.
    • (1990) ACM Trans. Database Sys , vol.15 , pp. 208-229
    • Whang, K.1    Vander-Zanden, B.T.2    Taylor, H.M.3


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