KWON, YM PARK, YJ 2024-01-21T22:37:04Z 2024-01-21T22:37:04Z 2022-01-10 1993-02 0916-8532 https://pubs.kist.re.kr/handle/201004/146119 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. English IEICE-INST ELECTRON INFO COMMUN ENG GENERALIZED PARTITIONING SCHEME OF SIGNATURE FILE FOR INFORMATION-RETRIEVAL Article 1 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E76D, no.2, pp.189 - 198 IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS E76D 2 189 198 scie scopus A1993KP23500006 2-s2.0-0027547879 Computer Science, Information Systems Computer Science, Software Engineering Computer Science Article SIGNATURE FILE SUPERIMPOSED CODING INFORMATION RETRIEVAL PARTITIONED SIGNATURE FILE TECHNIQUE PARTITIONING SCHEME OF SIGNATURE FILE