| dc.creator (作者) | 沈錳坤 | zh_TW |
| dc.creator (作者) | Man-Kwan Shan | - |
| dc.creator (作者) | 李素瑛 | zh_TW |
| dc.creator (作者) | Suh-Yin Lee | en_US |
| dc.date (日期) | 1999-03 | en_US |
| dc.date.accessioned | 16-Dec-2008 16:40:01 (UTC+8) | - |
| dc.date.available | 16-Dec-2008 16:40:01 (UTC+8) | - |
| dc.date.issued (上傳時間) | 16-Dec-2008 16:40:01 (UTC+8) | - |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/14984 | - |
| dc.description.abstract (摘要) | Signature files are widely used in information retrieval and database. They act as search filters for content-based retrieval. In a large database server, a parallel device is utilized to achieve concurrency access. Efficient allocation of signature files on parallel devices minimizes the query response time and is important in the design of access methods for large scale index servers. We have developed an algorithm to organize the storage of signatures in parallel secondary storage to reduce the query response time. First, signature file is clustered into signature pages. Then, the clustered signature pages are distributed among the disks using the parity check matrix of error correcting code in coding theory. Through the construction of error correcting code, the least frequently simultaneously accessed pages are allocated on the same disk. Performance analysis shows that this algorithm improves the efficiency of access. | en-US |
| dc.format | application/ | en_US |
| dc.language | en | en_US |
| dc.language | en-US | en_US |
| dc.language.iso | en_US | - |
| dc.relation (關聯) | Journal of Information Science and Engineering, 15(2), 199-215 | en_US |
| dc.subject (關鍵詞) | signature file,error correcting code,disk allocation,information retrieval | en-US |
| dc.title (題名) | Allocation of Signature File on Parallel Device for WWW Index Servers | en_US |
| dc.type (資料類型) | article | en |
