Dynamic allocation of signature files on parallel devices

檔案

日期

1998-11-01

類型

期刊名稱

INFORMATION SYSTEMS

卷期與頁次

第 23 卷第 7 期,頁 489–508

ISSN

0306-4379

語言

英文

摘要

Signature file is one of the efficient access methods for retrieval of text database. In a large database server, parallel device is utilized to achieve concurrent access. Efficient allocation of signature file on parallel device minimizes the query response time and is important in the design of large databases. In this paper, we investigate the design of parallel signature file. We propose a new dynamic allocation technique to distribute the signature file on parallel device. It is an improvement of previous approach of Fragmented Signature File. While Fragmented Signature File uses Quick Filter to distribute the partitioned frame signature file, the proposed Parallel Signature Wie uses a declustering technique. The proposed Parallel Signature File has some advantages. First, the qualified frame signature blocks are distributed more uniformly than Fragmented Signature Files. Second, the proposed scheme can also be used in dynamic environment. Performance analysis shows that performance of the proposed approach outperforms that of Fragmented Signature File and is not far from theoretical optimal response time. (C) 1998 Published by Elsevier Science Ltd.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Shan, M., & Lee, S. (1998). Dynamic allocation of signature files on parallel devices. INFORMATION SYSTEMS, 23(7), 489–508. https://ir.lib.nycu.edu.tw/handle/11536/31802

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31802