-
1
-
-
84994126378
-
A One-Pass Algorithm for Accurately Estimating Quantites for Disk-Resident Data
-
Athens, Greece
-
K. Alsabti, S. Ranka, and V. Singh. A One-Pass Algorithm for Accurately Estimating Quantites for Disk-Resident Data. In Proc. 23rd VLDB Conference, Athens, Greece, 1997.
-
(1997)
Proc. 23rd VLDB Conference
-
-
Alsabti, K.1
Ranka, S.2
Singh, V.3
-
3
-
-
0015865168
-
Time Bounds for Selection
-
M. Blum, R. W. Floyd, V. R. Pratt, R. L. Rivest, and R. E. Tarjan. Time Bounds for Selection. In J. Comput. Syst. Sci., volume 7, pages 448-461, 1973.
-
(1973)
J. Comput. Syst. Sci.
, vol.7
, pp. 448-461
-
-
Blum, M.1
Floyd, R.W.2
Pratt, V.R.3
Rivest, R.L.4
Tarjan, R.E.5
-
4
-
-
0039194079
-
Random Sampling for Histogram Construction: How much is enough?
-
Seattle, WA, USA, June
-
S Chaudhuri, R Motwani, and V Narasayya. Random Sampling for Histogram Construction: How much is enough? In ACM SIGMOD 98, volume 28, pages 436-447, Seattle, WA, USA, June 1998.
-
(1998)
ACM SIGMOD 98
, vol.28
, pp. 436-447
-
-
Chaudhuri, S.1
Motwani, R.2
Narasayya, V.3
-
6
-
-
85034558934
-
-
DB2 MVS
-
DB2 MVS. .
-
-
-
-
8
-
-
0347311562
-
New Sampling-based Summary Statistics for Improving Approximate Query Answers
-
Seattle, WA, USA, June
-
P G Gibbons and Y Matias. New Sampling-based Summary Statistics for Improving Approximate Query Answers. In ACM SIGMOD 98, volume 28, pages 331-342, Seattle, WA, USA, June 1998.
-
(1998)
ACM SIGMOD 98
, vol.28
, pp. 331-342
-
-
Gibbons, P.G.1
Matias, Y.2
-
12
-
-
84947403595
-
Probability Inequalities for Sums of Bounded Random Variables
-
March
-
W. Hoeffding. Probability Inequalities for Sums of Bounded Random Variables. American Statistical Association Jornal, pages 13-30, March 1963.
-
(1963)
American Statistical Association Jornal
, pp. 13-30
-
-
Hoeffding, W.1
-
13
-
-
85034562583
-
-
Informix
-
Informix. .
-
-
-
-
15
-
-
0001355262
-
Approximate Medians and other Quantiles in One Pass and with Limited Memory
-
Seattle, WA, USA, June
-
G. S. Manku, S. Rajagopalan, and B. G. Lindsay. Approximate Medians and other Quantiles in One Pass and with Limited Memory. In ACM SIGMOD 98, volume 28, pages 426-435, Seattle, WA, USA, June 1998.
-
(1998)
ACM SIGMOD 98
, vol.28
, pp. 426-435
-
-
Manku, G.S.1
Rajagopalan, S.2
Lindsay, B.G.3
-
16
-
-
0039786348
-
-
Deptt. of Computer Science, University of Warwick, Coventry, UK
-
M. R. Paterson. Progress in Selection. Deptt. of Computer Science, University of Warwick, Coventry, UK, 1997.
-
(1997)
Progress in Selection
-
-
Paterson, M.R.1
-
17
-
-
0030157406
-
Improved Histograms for Selectivity Estimation of Range Predicates
-
Montreal, June
-
V. Poosala, Y. E. Ioannidis, P. J. Haas, and E. J. Shekita. Improved Histograms for Selectivity Estimation of Range Predicates. In ACM SIGMOD 96, pages 294-305, Montreal, June 1996.
-
(1996)
ACM SIGMOD 96
, pp. 294-305
-
-
Poosala, V.1
Ioannidis, Y.E.2
Haas, P.J.3
Shekita, E.J.4
-
18
-
-
0346680905
-
A Minimum Storage Algorithm for Computing the Median
-
IBM T J Watson Center, November
-
I. Pohl. A Minimum Storage Algorithm for Computing the Median. Technical Report IBM Research Report RC 2701 (# 12713), IBM T J Watson Center, November 1969.
-
(1969)
Technical Report IBM Research Report RC 2701 (# 12713)
-
-
Pohl, I.1
-
20
-
-
0022026217
-
Random Sampling with a Reservoir
-
J S Vitter. Random Sampling with a Reservoir. ACM Tran. Math. Software, 11(1):37-57, 1985.
-
(1985)
ACM Tran. Math. Software
, vol.11
, Issue.1
, pp. 37-57
-
-
Vitter, J.S.1
-
21
-
-
0039162446
-
On Lower Bounds for Selection Problems
-
Massachusetts Institute of Technology
-
F. F. Yao. On Lower Bounds for Selection Problems. Technical Report MAC TR-121, Massachusetts Institute of Technology, 1974.
-
(1974)
Technical Report MAC TR-121
-
-
Yao, F.F.1
|