PROBABILISTIC COUNTING ALGORITHMS FOR DATABASE APPLICATIONS

被引:623
作者
FLAJOLET, P [1 ]
MARTIN, GN [1 ]
机构
[1] IBM UK LTD,DEV LAB,WINCHESTER SO21 2JN,HANTS,ENGLAND
关键词
D O I
10.1016/0022-0000(85)90041-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:182 / 209
页数:28
相关论文
共 8 条
[1]  
Doetsch G., 1950, HDB LAPLACE TRANSFOR
[2]  
Flajolet P., 1983, 24th Annual Symposium on Foundations of Computer Science, P76, DOI 10.1109/SFCS.1983.46
[3]   APPROXIMATE COUNTING - A DETAILED ANALYSIS [J].
FLAJOLET, P .
BIT, 1985, 25 (01) :113-134
[4]  
Knuth D., 1973, ART COMPUTER PROGRAM, V1
[5]   KEY-TO-ADDRESS TRANSFORM TECHNIQUES - FUNDAMENTAL PERFORMANCE STUDY ON LARGE EXISTING FORMATTED FILES [J].
LUM, VY ;
YUEN, PST ;
DODD, M .
COMMUNICATIONS OF THE ACM, 1971, 14 (04) :228-&
[6]   COUNTING LARGE NUMBERS OF EVENTS IN SMALL REGISTERS [J].
MORRIS, R .
COMMUNICATIONS OF THE ACM, 1978, 21 (10) :840-842
[7]  
Munro I., 1976, SIAM Journal on Computing, V5, P1, DOI 10.1137/0205001
[8]  
SELINGER PG, 1979, RJ2429 IBM SAN JOS R