A prototype system for the electronic storage and retrieval of document images
ACM Transactions on Information Systems (TOIS)
Parallel free-text search on the connection machine system
Communications of the ACM - Special issue on parallelism
The multimedia object presentation manager of MINOS: a symmetric approach
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Description and performance analysis of signature file methods for office filing
ACM Transactions on Information Systems (TOIS)
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
Signature-based text retrieval methods: a survey
Data Engineering
S-tree: a dynamic balanced signature index for office retrieval
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Information Systems (TOIS)
CAT: an execution model for concurrent full text search
PDIS '91 Proceedings of the first international conference on Parallel and distributed information systems
Information Retrieval
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Parallelizing I/O intensive applications for a workstation cluster: a case study
ACM SIGARCH Computer Architecture News - Special issue on input/output in parallel computer systems
On the signature weight in “multiple” m signature files
ACM SIGIR Forum
Key-based partitioned bit-sliced signature file
ACM SIGIR Forum
Index structures for structured documents
Proceedings of the first ACM international conference on Digital libraries
Declustering of key-based partitioned signature files
ACM Transactions on Database Systems (TODS)
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Compressed multi-framed signature files: an index structure for fast information retrieval
Proceedings of the 1999 ACM symposium on Applied computing
Accessing data cubes along complex dimensions
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
Querying Compressed Data in Data Warehouses
Information Technology and Management
Feature-based distributed object search using signatures in Peer-to-Peer environments
Proceedings of the 2004 ACM symposium on Applied computing
Hi-index | 0.00 |
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.