File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/S0166-218X(00)00325-5
- WOS: WOS:000173740700003
- Find via
Supplementary
-
Citations:
- Web of Science: 0
- Appears in Collections:
Article: Group testing and fault detection for replicated files
| Title | Group testing and fault detection for replicated files |
|---|---|
| Authors | |
| Keywords | Group testing Reed–Solomon code Maximum clique Depth-first search |
| Issue Date | 2002 |
| Publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/dam |
| Citation | Discrete Applied Mathematics, 2002, v. 116 n. 3, p. 231-242 How to Cite? |
| Abstract | A 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⩾4 and has performance guarantee of 7/6 for M=3. |
| Persistent Identifier | http://hdl.handle.net/10722/75487 |
| ISSN | 2023 Impact Factor: 1.0 2023 SCImago Journal Rankings: 0.657 |
| ISI Accession Number ID |
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Hwang, FK | en_HK |
| dc.contributor.author | Zang, W | en_HK |
| dc.date.accessioned | 2010-09-06T07:11:34Z | - |
| dc.date.available | 2010-09-06T07:11:34Z | - |
| dc.date.issued | 2002 | en_HK |
| dc.identifier.citation | Discrete Applied Mathematics, 2002, v. 116 n. 3, p. 231-242 | en_HK |
| dc.identifier.issn | 0166-218X | en_HK |
| dc.identifier.uri | http://hdl.handle.net/10722/75487 | - |
| dc.description.abstract | A 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⩾4 and has performance guarantee of 7/6 for M=3. | - |
| dc.language | eng | en_HK |
| dc.publisher | Elsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/dam | en_HK |
| dc.relation.ispartof | Discrete Applied Mathematics | en_HK |
| dc.rights | NOTICE: this is the author’s version of a work that was accepted for publication in <Journal title>. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in PUBLICATION, [VOL#, ISSUE#, (DATE)] DOI# | en_HK |
| dc.subject | Group testing | - |
| dc.subject | Reed–Solomon code | - |
| dc.subject | Maximum clique | - |
| dc.subject | Depth-first search | - |
| dc.title | Group testing and fault detection for replicated files | en_HK |
| dc.type | Article | en_HK |
| dc.identifier.openurl | http://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0166-218X&volume=116&spage=231&epage=242&date=2002&atitle=Group+Testing+and+Fault+Detection+for+Replicated+Files | en_HK |
| dc.identifier.email | Zang, W: wzang@maths.hku.hk | en_HK |
| dc.identifier.authority | Zang, W=rp00839 | en_HK |
| dc.identifier.doi | 10.1016/S0166-218X(00)00325-5 | - |
| dc.identifier.hkuros | 66884 | en_HK |
| dc.identifier.volume | 116 | - |
| dc.identifier.issue | 3 | - |
| dc.identifier.spage | 231 | - |
| dc.identifier.epage | 242 | - |
| dc.identifier.isi | WOS:000173740700003 | - |
| dc.publisher.place | Netherlands | - |
| dc.identifier.issnl | 0166-218X | - |