PERFORMANCE ANALYSIS OF DISK ALLOCATION METHOD USING ERROR-CORRECTING CODES

被引:6
作者
FUJIWARA, T [1 ]
ITO, M [1 ]
KASAMI, T [1 ]
KATAOKA, M [1 ]
OKUI, J [1 ]
机构
[1] MATSUSHITA ELECT IND CO LTD,CENT RES LABS,MORIGUCHI,OSAKA 570,JAPAN
关键词
ERROR CORRECTING CODE; PARTIAL MATCH RETRIEVAL; CARTESIAN PRODUCT FILE;
D O I
10.1109/18.75259
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Faloutsos and Metaxas have proposed an allocation method for Cartesian product files on multiple disks by using linear error-correcting codes. The performance of the allocation method is analyzed and the average response time on queries is expressed in terms of the weight distribution of the used code.
引用
收藏
页码:379 / 384
页数:6
相关论文
共 6 条
[1]   DISK ALLOCATION METHODS FOR BINARY CARTESIAN PRODUCT FILES [J].
DU, HC .
BIT, 1986, 26 (02) :138-147
[2]   DISK ALLOCATION FOR CARTESIAN PRODUCT FILES ON MULTIPLE-DISK SYSTEMS [J].
DU, HC ;
SOBOLEWSKI, JS .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1982, 7 (01) :82-101
[3]  
FALOUTSOS C, 1989, 8TH P ACM SIGACT SIG, P253
[4]  
Lin S., 1983, PRINC MOB COMMUN
[5]  
Macwilliams F. J., 1977, THEORY ERROR CORRECT
[6]  
Peterson William Wesley, 1972, ERROR CORRECTING COD