完整後設資料紀錄
DC 欄位語言
dc.contributor.authorHwang, FKen_US
dc.contributor.authorZang, WNen_US
dc.date.accessioned2014-12-08T15:42:48Z-
dc.date.available2014-12-08T15:42:48Z-
dc.date.issued2002-02-15en_US
dc.identifier.issn0166-218Xen_US
dc.identifier.urihttp://dx.doi.org/10.1016/S0166-218X(00)00325-5en_US
dc.identifier.urihttp://hdl.handle.net/11536/29011-
dc.description.abstractA file in a distributed database system is replicated on M sites and may contain corrupted pages. The purpose of this paper is to apply a group testing technique to detect corrupted pages in these replicated files. Our detection scheme, based on the structure of the Reed-Solomon code as proposed by Abdel-Ghaffar and El Abbadi, is optimal for M greater than or equal to 4 and has performance guarantee of (7)-(6) for M = 3. (C) 2002 Elsevier Science B.V. All rights reserved.en_US
dc.language.isoen_USen_US
dc.subjectgroup testingen_US
dc.subjectReed-Solomon codeen_US
dc.subjectmaximum cliqueen_US
dc.subjectdepth-first searchen_US
dc.titleGroup testing and fault detection for replicated filesen_US
dc.typeArticleen_US
dc.identifier.doi10.1016/S0166-218X(00)00325-5en_US
dc.identifier.journalDISCRETE APPLIED MATHEMATICSen_US
dc.citation.volume116en_US
dc.citation.issue3en_US
dc.citation.spage231en_US
dc.citation.epage242en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
dc.identifier.wosnumberWOS:000173740700003-
dc.citation.woscount0-
顯示於類別:期刊論文


文件中的檔案:

  1. 000173740700003.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。