ALGORITHMS FOR TRIE COMPACTION

被引:11
作者
ALSUWAIYEL, M [1 ]
HOROWITZ, E [1 ]
机构
[1] UNIV SO CALIF,DEPT COMP SCI,LOS ANGELES,CA 90089
来源
ACM TRANSACTIONS ON DATABASE SYSTEMS | 1984年 / 9卷 / 02期
关键词
D O I
10.1145/329.295
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:243 / 263
页数:21
相关论文
共 14 条
[1]  
ALSUWAIYEL M, 1979, THESIS U SO CALIFORN
[2]  
[Anonymous], [No title captured]
[3]  
BAYER R., 1972, ACTA INFORM, V1, P173, DOI [DOI 10.1007/BF00288683, 10.1007/BF00288683]
[4]  
Comer D., 1978, ACM Transactions on Database Systems, V3, P440, DOI 10.1145/320289.320296
[5]  
Comer D., 1979, ACM Transactions on Database Systems, V4, P383, DOI 10.1145/320083.320102
[6]   COMPLEXITY OF TRIE INDEX CONSTRUCTION [J].
COMER, D ;
SETHI, R .
JOURNAL OF THE ACM, 1977, 24 (03) :428-440
[7]  
COMER D, 1976, TRCSD217 PURD U
[8]  
COMER D, 1975, TRCSD167 PENNS STAT
[9]   TRIE MEMORY [J].
FREDKIN, E .
COMMUNICATIONS OF THE ACM, 1960, 3 (09) :490-499
[10]  
Horowitz E., 1978, FUNDAMENTALS COMPUTE