A New Approach to Text Searching.

Ricardo A. Baeza-Yates, Gaston H. Gonnet: A New Approach to Text Searching. SIGIR 1989: 168-175

@inproceedings{DBLP:conf/sigir/Baeza-YatesG89,
  author    = {Ricardo A. Baeza-Yates and
               Gaston H. Gonnet},
  editor    = {Nicholas J. Belkin and
               C. J. van Rijsbergen},
  title     = {A New Approach to Text Searching},
  booktitle = {SIGIR'89, 12th International Conference on Research and Development
               in Information Retrieval, Cambridge, Massachusetts, USA, June
               25-28, 1989, Proceedings},
  publisher = {ACM},
  year      = {1989},
  isbn      = {0-89791-321-3},
  pages     = {168-175},
  ee        = {db/conf/sigir/Baeza-YatesG89.html},
  crossref  = {DBLP:conf/sigir/89},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Abstract

We introduce a family of simple and fast algorithms for solving the classical string matching problem, string matching with don't care symbols and complement symbols, and multiple patterns. In addition we solve the same problems allowing up to k mismatches. Among the features of these algorithms are that they are real time algorithms, they don't need to buffer the input, and they are suitable to be implemented in hardware.

Copyright © 1989 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the CD and click on the path of your mount point:
/Anthology/An2-3 or /cdrom

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Windows: Click the letter of your CD drive
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Mac: Click here
UNIX/LINUX: mount the DVD and click on the path of your mount point:
/Anthology/aDVD1 or /dvd

BibTeX

Printed Edition

Nicholas J. Belkin, C. J. van Rijsbergen (Eds.): SIGIR'89, 12th International Conference on Research and Development in Information Retrieval, Cambridge, Massachusetts, USA, June 25-28, 1989, Proceedings. ACM 1989, ISBN 0-89791-321-3
Contents BibTeX

Online Edition: ACM Digital Library

Citation page

BibTeX

ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]