APPROXIMATING THE NUMBER OF UNIQUE VALUES OF AN ATTRIBUTE WITHOUT SORTING

被引：18

作者：

ASTRAHAN, MM ^{[1
]}

SCHKOLNICK, M ^{[1
]}

WHANG, KY ^{[1
]}

机构：

[1] IBM CORP,THOMAS J WATSON RES CTR,YORKTOWN HTS,NY 10598

来源：

关键词：

D O I：

10.1016/0306-4379(87)90014-7

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：11 / 15

页数：5

共 10 条

[1]

CARTER JL, 1979, J COMPUT SYST SCI, V18, P143, DOI 10.1016/0022-0000(79)90044-8

[2]

Flajolet P., 1983, 24th Annual Symposium on Foundations of Computer Science, P76, DOI 10.1109/SFCS.1983.46

[3]

FLAJOLET P, 1984, RAPPORTS RECHERCHE I, V313

[4]

Hammer M., 1976, P 1976 ACM SIGMOD IN, P1

[5]

KRISHNAMURTHY R, 1984, 10TH P INT C VER LAR

[6]

SCHKOLNICK M, 1985, ASS COMPUT MACH T DA, V10, P959

[7]

WEGMAN M, 1983, COMMUNICATION DEC

[8]

WHANG K, UNPUB LINEAR COUNTIN

WHANG, KY ;

WIEDERHOLD, G ;

SAGALOWICZ, D .

[10]

[No title captured]