Software and hardware techniques for string searching in serial document databases

Peter Willett

World Patent Information, 1988, vol. 10, issue 2, 120-129

Abstract: This paper considers the use of text signatures and of parallel computer hardware to increase the efficiency of text scanning in serial document files. After a review of software and hardware techniques for text scanning, the characteristics of text signature systems for document retrieval are discussed, in particular the relationship between text signature length and both the efficiency and the effectiveness of searching. A parallel pattern matching algorithm is then described for use with the ICL Distributed Array Processor, a highly parallel SIMD array processor. The efficiency of this algorithm is compared with that of the Aho-Corasick pattern matching algorithm when implemented on a conventional minicomputer. Microprocessor-based multiprocessing networks are becoming widely available as a means of implementing MIMD parallelism. Experiments with the Boyer-Moore pattern matching algorithm on a network of INMOS transputers demonstrate near-linear speed-ups for networks containing up to 11 transputers.

Date: 1988
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/0172-2190(88)90153-6
Full text for ScienceDirect subscribers only

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:eee:worpat:v:10:y:1988:i:2:p:120-129

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
http://www.elsevier. ... _01_ooc_1&version=01

Access Statistics for this article

World Patent Information is currently edited by Michael Blackman

More articles in World Patent Information from Elsevier
Bibliographic data for series maintained by Catherine Liu ().