學術產出-期刊論文
文章檢視/開啟
書目匯出
Google ScholarTM
政大圖書館
引文資訊
-
No data in Web of Science(Wrong one)No data in Scopus (Wrong two)Server returned HTTP response code: 429 for URL: https://api.elsevier.com/content/search/scopus?apiKey=80c8c594bfc1533f4784bcba5a0cd6dd&query=DOI(10.1016%2FS0306-4379%2898%2900024-6)+OR+TITLE-ABS-KEY%28%22Dynamic+Allocation+of+Signature+File+on+Parallel+Devices%22%29
TAIR相關學術產出
題名 | Dynamic Allocation of Signature File on Parallel Devices |
作者 | 沈錳坤;李素瑛 Shan,Man-kwan;Lee,Suh-Yin |
日期 | 1998-11 |
上傳時間 | 16-十二月-2008 16:35:43 (UTC+8) |
摘要 | 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 File 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. |
關聯 | Information Systems, 23(7), 489-508 |
資料類型 | article |
DOI | http://dx.doi.org/10.1016/S0306-4379(98)00024-6 |
dc.creator (作者) | 沈錳坤;李素瑛 | zh_TW |
dc.creator (作者) | Shan,Man-kwan;Lee,Suh-Yin | - |
dc.date (日期) | 1998-11 | en_US |
dc.date.accessioned | 16-十二月-2008 16:35:43 (UTC+8) | - |
dc.date.available | 16-十二月-2008 16:35:43 (UTC+8) | - |
dc.date.issued (上傳時間) | 16-十二月-2008 16:35:43 (UTC+8) | - |
dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/14971 | - |
dc.description.abstract (摘要) | 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 File 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. | - |
dc.format | application/ | en_US |
dc.language | en | en_US |
dc.language | en-US | en_US |
dc.language.iso | en_US | - |
dc.relation (關聯) | Information Systems, 23(7), 489-508 | en_US |
dc.title (題名) | Dynamic Allocation of Signature File on Parallel Devices | en_US |
dc.type (資料類型) | article | en |
dc.identifier.doi (DOI) | 10.1016/S0306-4379(98)00024-6 | en_US |
dc.doi.uri (DOI) | http://dx.doi.org/10.1016/S0306-4379(98)00024-6 | en_US |