Generalized Partitioning Scheme of Signature File for Information Retrieval
スポンサーリンク
概要
- 論文の詳細を見る
Compared to multi-level signature file techniques, PSF (Partitioned Signature File) technique has less processing overhead by its characteristics of a simple file organization. In a multi-processor environment, the PSF technique also has an advantage that queries can be processed in parallel effectively by allocating one or more partitions to each processor. Main point of the PSF technique is a partitioning scheme based on a key selection. In this paper, an n-BFK (n-Bounded Floating Key) partitioning scheme is proposed, in which the number of segments for a key selection is bounded by n. The cost model is developed for the performance evaluation of the proposed scheme. By performance comparison with the existing schemes, the efficiencies of the proposed scheme are shown with respect to a disk access cost, a signature reduction ratio, and an uniformity of workload.
- 社団法人電子情報通信学会の論文
- 1993-02-25
著者
-
Park Yong-jin
Department Of Computer Science And Engineering Graduate School Of Global Information And Telecommuni
-
Park Yong-jin
Department Of Electronic Engineering Hanyang University
-
Kwon Y‐m
Korea Inst. Sci. And Technol. Seoul Kor
-
Kwon Yong-Moo
Applied Electronics Laboratory, KIST
関連論文
- Evaluation of operational parameters in thermophilic acid fermentation of kitchen waste
- BS-7-37 An Experimental Analysis of Intermittent Connectivity in Delay Tolerant Networks(BS-7. Network Planning, Control and Management)
- A Cluster Head Selection Algorithm Adopting Sensing-Awareness and Sensor Density for Wireless Sensor Networks(Network)
- Generalized Partitioning Scheme of Signature File for Information Retrieval
- BS-6-9 A Consideration of Message Spreading Pattern in Delay Tolerant Network(BS-6. Planning, Control and Management on Networks and Services)
- A Routing Protocol for Considering the Time Variant Mobility Model in Delay Tolerant Network
- Effective Fixed-Point Pipelined Divider for Mobile Rendering Processors