Accelerating text searching through signature trees

✍ Scribed by Kotamarti, Usha ;Tharp, Alan L.

• Book ID: 102652534
• Publisher: John Wiley and Sons
• Year: 1990
• Tongue: English
• Weight: 646 KB
• Volume: 41
• Category: Article
• ISSN: 0002-8231
• DOI: 10.1002/(sici)1097-4571(199003)41:2<79::aid-asi1>3.0.co;2-6

✦ Synopsis

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.