File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Group testing and fault detection for replicated files

TitleGroup testing and fault detection for replicated files
Authors
KeywordsGroup testing
Reed–Solomon code
Maximum clique
Depth-first search
Issue Date2002
PublisherElsevier 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?
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⩾4 and has performance guarantee of 7/6 for M=3.
Persistent Identifierhttp://hdl.handle.net/10722/75487
ISSN
2015 Impact Factor: 0.722
2015 SCImago Journal Rankings: 0.880
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorHwang, FKen_HK
dc.contributor.authorZang, Wen_HK
dc.date.accessioned2010-09-06T07:11:34Z-
dc.date.available2010-09-06T07:11:34Z-
dc.date.issued2002en_HK
dc.identifier.citationDiscrete Applied Mathematics, 2002, v. 116 n. 3, p. 231-242en_HK
dc.identifier.issn0166-218Xen_HK
dc.identifier.urihttp://hdl.handle.net/10722/75487-
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⩾4 and has performance guarantee of 7/6 for M=3.-
dc.languageengen_HK
dc.publisherElsevier BV. The Journal's web site is located at http://www.elsevier.com/locate/damen_HK
dc.relation.ispartofDiscrete Applied Mathematicsen_HK
dc.rightsNOTICE: 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.subjectGroup testing-
dc.subjectReed–Solomon code-
dc.subjectMaximum clique-
dc.subjectDepth-first search-
dc.titleGroup testing and fault detection for replicated filesen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://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+Filesen_HK
dc.identifier.emailZang, W: wzang@maths.hku.hken_HK
dc.identifier.authorityZang, W=rp00839en_HK
dc.identifier.doi10.1016/S0166-218X(00)00325-5-
dc.identifier.hkuros66884en_HK
dc.identifier.volume116-
dc.identifier.issue3-
dc.identifier.spage231-
dc.identifier.epage242-
dc.identifier.isiWOS:000173740700003-
dc.publisher.placeNetherlands-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats