-
1
-
-
0033077324
-
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
-
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
-
3
-
-
84959038140
-
Counting distinct elements in a data stream
-
Z. Bar-Yossef, T. S. Jayram, R. Kumar, D. Sivakumar, and L. Trevisan. Counting distinct elements in a data stream. In Proc. RANDOM, pages 1-10, 2002.
-
(2002)
Proc. RANDOM
, pp. 1-10
-
-
Bar-Yossef, Z.1
Jayram, T.S.2
Kumar, R.3
Sivakumar, D.4
Trevisan, L.5
-
4
-
-
36849015414
-
Toward automated large-scale information integration and discovery
-
Springer
-
P. Brown, P. J. Haas, J. Myliymaki, H. Pirahesh, B. Reinwald, and Y. Sismanis. Toward automated large-scale information integration and discovery. In Data Management in a Connected World, pages 161-180. Springer, 2005.
-
(2005)
Data Management in a Connected World
, pp. 161-180
-
-
Brown, P.1
Haas, P.J.2
Myliymaki, J.3
Pirahesh, H.4
Reinwald, B.5
Sismanis, Y.6
-
5
-
-
33749584309
-
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
-
6
-
-
0033723117
-
Towards estimation error guarantees for distinct values
-
M. Charikar, S. Chaudhuri, R. Motwani, and V. R. Narasayya. Towards estimation error guarantees for distinct values. In Proc. ACM PODS, pages 268-279, 2000.
-
(2000)
Proc. ACM PODS
, pp. 268-279
-
-
Charikar, M.1
Chaudhuri, S.2
Motwani, R.3
Narasayya, V.R.4
-
7
-
-
0031353179
-
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
-
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
-
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
28
-
-
1142267326
-
Multi-dimensional clustering: A new data layout scheme in DB2
-
S. Padmanabhan, B. Bhattacharjee, T. Malkemus, L. Cranston, and M. Huras. Multi-dimensional clustering: a new data layout scheme in DB2. In Proc. ACM SIGMOD, pages 637-641, 2003.
-
(2003)
Proc. ACM SIGMOD
, pp. 637-641
-
-
Padmanabhan, S.1
Bhattacharjee, B.2
Malkemus, T.3
Cranston, L.4
Huras, M.5
-
29
-
-
85051567368
-
Access path selection in a relational database management system
-
P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access path selection in a relational database management system. In Proc. ACM SIGMOD, pages 23-34, 1979.
-
(1979)
Proc. ACM SIGMOD
, pp. 23-34
-
-
Selinger, P.G.1
Astrahan, M.M.2
Chamberlin, D.D.3
Lorie, R.A.4
Price, T.G.5
-
31
-
-
0001913004
-
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
-
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
-
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
|