Performance investigation of Hamming Distance Bit Vertical Counter applied to access methods in information retrieval

Eyas El‐Qawasmeh and Ismail Hmeidi

Journal of the American Society for Information Science, 2000, vol. 51, issue 5, 427-431

Abstract: A speedup improvement to an Associative Access (ASSA) method, which is an information retrieval algorithm, has been suggested by Berkovich and others. The improvement is achieved through a novel technique of vertical counting. The vertical counting approach calculates the number of “ones” in characteristic vectors without performing the shift operation repeatedly. Using this technique, the determination of qualifying records in a database can be several times faster than other implementations. Unfortunately, the performance of the suggested technique has not been studied. This paper focuses on the performance of the vertical approach, and analyzes its behavior. It determines the speedup gained from using the Hamming Distance Bit Vertical Counter in the vertical approach, and, it evaluates the parameters that influence the speedup. It also discusses the breaking point that makes the vertical approach faster than the horizontal approach, and lastly determines its time complexity.

Date: 2000
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/(SICI)1097-4571(2000)51:53.0.CO;2-X

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:jamest:v:51:y:2000:i:5:p:427-431

Ordering information: This journal article can be ordered from
https://doi.org/10.1002/(ISSN)1097-4571

Access Statistics for this article

More articles in Journal of the American Society for Information Science from Association for Information Science & Technology
Bibliographic data for series maintained by Wiley Content Delivery ().