OPTIMAL SIGNATURE EXTRACTION AND INFORMATION LOSS

被引:15
作者
FALOUTSOS, C
CHRISTODOULAKIS, S
机构
[1] UNIV MARYLAND,INST ADV COMP STUDIES,COLLEGE PK,MD 20742
[2] UNIV WATERLOO,FAC MATH,DEPT COMP SCI,WATERLOO N2L 3G1,ONTARIO,CANADA
来源
ACM TRANSACTIONS ON DATABASE SYSTEMS | 1987年 / 12卷 / 03期
关键词
D O I
10.1145/27629.214285
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:395 / 428
页数:34
相关论文
共 31 条
[1]  
Aho A. V., 1979, ACM Transactions on Database Systems, V4, P168, DOI 10.1145/320071.320074
[2]  
CARTER JL, 1979, J COMPUT SYST SCI, V18, P143, DOI 10.1016/0022-0000(79)90044-8
[3]   THE STUDY OF AN ORDERED MINIMAL PERFECT HASHING SCHEME [J].
CHANG, CC .
COMMUNICATIONS OF THE ACM, 1984, 27 (04) :384-387
[4]   DESIGN CONSIDERATIONS FOR A MESSAGE FILE SERVER [J].
CHRISTODOULAKIS, S ;
FALOUTSOS, C .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1984, 10 (02) :201-210
[5]   SIGNATURE FILES - AN ACCESS METHOD FOR DOCUMENTS AND ITS ANALYTICAL PERFORMANCE EVALUATION [J].
FALOUTSOS, C ;
CHRISTODOULAKIS, S .
ACM TRANSACTIONS ON OFFICE INFORMATION SYSTEMS, 1984, 2 (04) :267-288
[6]  
FALOUTSOS C, 1985, 1985 P ADM SIGMOD IN, P63
[7]  
FILES JR, 1969, 1969 P AFIPS, V35, P423
[8]  
GALLAGER RG, 1968, INFORMATION THEORY R
[9]  
GONNET GH, 1982, CS8209 U WAT DEP COM
[10]  
GUSTAFSON RA, 1971, 1971 ACM SIGIR P S I, P163