engleski

Impact of Hash Value Length on Document Comparison System’s Performance

This paper analyses the changes that occur in a document comparison system when changing the length of hash values of documents’ n-grams, that is, when changing the number of bits that are used to store hash values. A hash-based document comparison system was developed and used to perform different analyses. The authors analyzed dependencies between hash value length and disk space requirements, comparison process time and F-measure, in order to find the optimum length, a balance between the best performance and the lowest space and time requirements. Because of the regularity of those dependencies, the authors tried to approximate values obtained by testing with exponential and trigonometric functions.

document comparison system; hash-based system; hash value length; performance analysis

indeksiranost: ISI (Thomson Reuters), ELSEVIER, SCOPUS, ACM - Association for Computing Machinery, Zentralblatt MATH, British Library, EBSCO, SWETS, EMBASE, CAS - American Chemical Society, CiteSeerx, Cabell Publishing, Electronic Journals Library, SAO/NASA Astrophysics Data System, EI Compendex, Engineering Village, CSA Cambridge Scientific Abstracts, DoPP, GEOBASE, Biobase, American Mathematical Society (AMS), Inspec - The IET, Ulrich's International Periodicals Directory