Frame-sliced signature files

Author

Lin, Zheng ; Faloutsos, Christos

Author_Institution

Dept. of Comput. Sci., Maryland Univ. College Park, MD, USA

Volume

4

Issue

3

fYear

1992

fDate

6/1/1992 12:00:00 AM

Firstpage

281

Lastpage

289

Abstract

A superimposed coding method, frame-sliced signature file, is proposed, and the performance of this method is studied and compared with that of other signature file methods. The response time of the method is improved due to its ability to effectively partition the signature file so that fewer random disk accesses are required on both retrieval and insertion, while the good characteristics of conventional square file, i.e., low space overhead, low maintenance cost, and the write-once property, are retained. The generalized version of the method is shown to be a unified framework for several popular signature file methods including the sequential signature file (SSF) method, bit-sliced signature file (BSSF) method, and its enhanced version of B´SSF. A prototype system was implemented on UNIX workstations with the C language. Experimental results on a 2.8-Mb database consisting of 2800 technical reports and a 28-Mb database with 28000 technical reports are presented

Keywords

file organisation; information retrieval; C language; UNIX workstations; bit-sliced signature file; frame-sliced signature files; insertion; performance; prototype system; retrieval; sequential signature file; superimposed coding method; unified framework; write-once property; Biomedical optical imaging; Databases; Delay; Information retrieval; Libraries; Military computing; Optical buffering; Space technology; Workstations; Writing;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.142018

Filename

142018