Name
Abstract | ||
|---|---|---|
Recently, parallel signature file methods have been proposed for better retrieval performance in signature files. In this paper, we propose a vertically-partitioned parallel signature file (VPSF) method which can partition a signature file vertically. Our VPSF method uses an extendable hashing technique for dynamic environment and uses a frame-sliced signature file technique for efficient retrieval. Our VPSF method also can eliminate the data skew and the execution skew by allocating each frame to a processing node. To prove the efficiency of our VPSF method, we compare its performance with those of the conventional parallel signature file methods, i.e., HPSF and Hamming filter, in terms of retrieval time, storage overhead, and insertion time. The experimental result shows that our VPSF achieves about 40% better retrieval performance than the Hamming filter. In addition, we evaluate the performance of our VPSF methods on several normal distributions with half and double standard deviations of the real data. From the performance evaluation on record sets with half standard deviation, we show that our VPSF gains about 20–50% improvement in retrieval time, compared with the Hamming filter and the HPSF. Finally, we show that our VPSF generally outperforms the conventional parallel signature files on retrieval performance when the records of a database are uniform in size. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1016/S1383-7621(99)00035-1 | Journal of Systems Architecture |
Keywords | Field | DocType |
information retrieval,parallel signature file,frame-sliced signature,extendable hashing,vertical partition,multimedia data,vertically-partitioned parallel signature file,normal distribution,standard deviation | Hamming code,Normal distribution,Computer science,Parallel computing,Real-time computing,Hash function,Skew,Insertion time,Partition (number theory),Standard deviation,Signature file | Journal |
Volume | Issue | ISSN |
46 | 8 | Journal of Systems Architecture |
Citations | PageRank | References |
4 | 0.45 | 15 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jeong-ki Kim | 1 | 21 | 7.91 |
| Jae-Woo Chang | 2 | 401 | 99.85 |