MULTIKEY ACCESS METHODS BASED ON SUPERIMPOSED CODING TECHNIQUES

被引:52
作者
SACKSDAVIS, R [1 ]
KENT, A [1 ]
RAMAMOHANARAO, K [1 ]
机构
[1] UNIV MELBOURNE,DEPT COMP SCI,PARKVILLE,VIC 3052,AUSTRALIA
来源
ACM TRANSACTIONS ON DATABASE SYSTEMS | 1987年 / 12卷 / 04期
关键词
D O I
10.1145/32204.32222
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:655 / 696
页数:42
相关论文
共 34 条
[1]   EFFICIENT STRING MATCHING - AID TO BIBLIOGRAPHIC SEARCH [J].
AHO, AV ;
CORASICK, MJ .
COMMUNICATIONS OF THE ACM, 1975, 18 (06) :333-340
[2]  
BESAI BC, 1986, J AM SOC INF SCI, V37, P158
[3]   SPACE/TIME TRADE/OFFS IN HASH CODING WITH ALLOWABLE ERRORS [J].
BLOOM, BH .
COMMUNICATIONS OF THE ACM, 1970, 13 (07) :422-&
[4]   FAST STRING SEARCHING ALGORITHM [J].
BOYER, RS ;
MOORE, JS .
COMMUNICATIONS OF THE ACM, 1977, 20 (10) :762-772
[5]   DESIGN CONSIDERATIONS FOR A MESSAGE FILE SERVER [J].
CHRISTODOULAKIS, S ;
FALOUTSOS, C .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1984, 10 (02) :201-210
[6]   IMPLICATIONS OF CERTAIN ASSUMPTIONS IN DATABASE PERFORMANCE EVALUATION [J].
CHRISTODOULAKIS, S .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1984, 9 (02) :163-186
[7]  
CHRISTODOULAKIS S, 1985, 1985 P INT SIGMOD C, P34
[8]  
COLOMB RM, 1986, AUST COMPUT J, V18, P18
[9]  
DATTOLA RT, 1979, J AM SOC INFORM SCI, V30, P9, DOI 10.1002/asi.4630300103
[10]  
FALOUTSOS C, 1985, COMPUT SURV, V17, P49, DOI 10.1145/4078.4080