Frame-Sliced Signature Files

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. >

[1]  Thomas A. Standish.  An Essay on Software Reuse , 1984, IEEE Transactions on Software Engineering.

[2]  Christos Faloutsos,et al.  Design Considerations for a Message File Server , 1984, IEEE Transactions on Software Engineering.

[3]  Lee A. Hollaar,et al.  Text Retrieval Computers , 1979, Computer.

[4]  Christos Faloutsos,et al.  Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison , 1988, VLDB.

[5]  Craig Stanfill,et al.  Parallel free-text search on the connection machine system , 1986, CACM.

[6]  Roger L. Haskin,et al.  Architecture and Operation of a Large, Full-Text Information-Retrieval System , 1983, Advanced Database Machine Architecture.

[7]  Simon Stiassny.  Mathematical analysis of various superimposed coding methods , 1960 .

[8]  Kotagiri Ramamohanarao,et al.  A two level superimposed coding scheme for partial match retrieval , 1983, Inf. Syst..

[9]  Stavros Christodoulakis,et al.  Message files , 1982, TOIS.

[10]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[11]  Christos Faloutsos,et al.  Signature files: an access method for documents and its analytical performance evaluation , 1984, TOIS.

[12]  Stavros Christodoulakis,et al.  The multimedia object presentation manager of MINOS: a symmetric approach , 1986, SIGMOD '86.

[13]  Christos Faloutsos,et al.  Description and performance analysis of signature file methods for office filing , 1987, TOIS.

[14]  George R. Thoma,et al.  A prototype system for the electronic storage and retrieval of document images , 1985, TOIS.

[15]  Uwe Deppisch,et al.  S-tree: a dynamic balanced signature index for office retrieval , 1986, SIGIR '86.

[16]  Kotagiri Ramamohanarao,et al.  Multikey access methods based on superimposed coding techniques , 1987, TODS.

[17]  Zheng Lin.  CAT: an execution model for concurrent full text search , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.