Comparison of signature file models with superimposed coding

被引：14
作者：
Dervos, D
Manolopoulos, Y [1 ]
Linardis, P
机构：
[1] Aristotelian Univ Salonika, Dept Informat, GR-54006 Salonika, Greece
[2] Inst Educ Technol, Dept Informat, Salonika 54101, Greece
来源：
INFORMATION PROCESSING LETTERS | 1998年 / 65卷 / 02期
关键词：
signature file; superimposed coding; analysis of algorithms;
D O I：
10.1016/S0020-0190(97)00210-X
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The current study considers the superimposed coding variation of the signature file method (SC-SF). A number of issues which are not clearly specified in the literature are addressed by adopting a unified approach which makes possible the comparison of two SC-SF models. Heuristic analytic derivations of earlier studies are shown to be valid by analysis and calculation. The study identifies a clear advantage of one model over the other, in a way which is quite the opposite to what has been suggested in the past. (C) 1998 Elsevier Science B.V.
引用
收藏
页码：101 / 106
页数：6
相关论文
共 24 条
[1]  
ANDREJONSSON H, 1997, P 1 EUR S PRINC DAT
[2]  
Chang W. W., 1989, Proceedings of the Fifteenth International Conference on Very Large Data Bases, P145
[3]   MULTIMEDIA DOCUMENT PRESENTATION, INFORMATION EXTRACTION, AND DOCUMENT FORMATION IN MINOS - A MODEL AND A SYSTEM [J].
CHRISTODOULAKIS, S ;
THEODORIDOU, M ;
HO, F ;
PAPA, M ;
PATHRIA, A .
ACM TRANSACTIONS ON OFFICE INFORMATION SYSTEMS, 1986, 4 (04) :345-383
[4]   DESIGN CONSIDERATIONS FOR A MESSAGE FILE SERVER [J].
CHRISTODOULAKIS, S ;
FALOUTSOS, C .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1984, 10 (02) :201-210
[5]   Declustering of key-based partitioned signature files [J].
Ciaccia, P ;
Tiberio, P ;
Zezula, P .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1996, 21 (03) :295-338
[6]   OCCUPANCY MODELS FOR THE ESTIMATION OF BLOCK ACCESSES [J].
EASTMAN, CM ;
TRUEBLOOD, RP .
COMPUTER JOURNAL, 1992, 35 (06) :654-658
[7]  
Faloutsos C., 1990, Hypermedia, V2, P183
[8]  
FALOUTSOS C, 1985, ACM COMPUT SURV, V17, P49
[9]  
FRAKES W, 1992, INFORMATION RETRIEVA
[10]  
Grandi F., 1995, ACM SIGIR FORUM, V29, P20
123