Accelerating text searching through signature trees

Usha Kotamarti and Alan L. Tharp

Journal of the American Society for Information Science, 1990, vol. 41, issue 2, 79-86

Abstract: This article considers the effectiveness of using a signature tree to further accelerate text searching beyond the efficiency gained by the use of signatures alone. It briefly reviews how signatures improve the performance of text searching and then it introduces signature trees. An experiment to test their effectiveness is described and an analysis of the experimental results is given. Except for narrow signatures and patterns of length two, the improvement in text searching performance is a greater percentage than the increase in storage required for the signature tree. © 1990 John Wiley & Sons, Inc.

Date: 1990
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1002/(SICI)1097-4571(199003)41:23.0.CO;2-6

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:41:y:1990:i:2:p:79-86

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 ().