.png){kind=icon}
返回
Vertically-partitioned parallel signature file method
.png){kind=icon}
PRE
AI
DOI：10.1016/S1383-7621(99)00035-1.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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. (C) 2000 Elsevier Science B.V. All rights reserved.
Keyword:
parallel signature file
information retrieval
multimedia data
vertical partition
extendable hashing
frame-sliced signature
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.1
论文数:
3.0K
被引数:
4.2K
机构
暂无机构信息
引用论文
分享收藏Two Distinct Ferritin-like Molecules in Pseudomonas aeruginosa: The Product of the bfrA Gene Is a Bacterial Ferritin (FtnA) and Not a Bacterioferritin (Bfr).png)
Biochemistry
OAAI
BiochemistryIF0
OAAI分享收藏
分享收藏分享收藏
查看更多内容