An efficient method to index a text stream on-line was presented. The method allowed at any point of time to find the longest suffix that appeared previously and the closest time in which it appeared. The algorithm developed allowed efficient answers to the queries.
Bibliographical noteFunding Information:
✩This research was conducted while the first two authors were visiting the University of Helsinki as part of an Israel–Finland exchange scientist grant funded by the Israel Ministry of Science and CIMO in Finland.
*Corresponding author. Partially supported by NSF grants CCR-9610238 and CCR-0104307, by NATO Science Programme grant PST.CLG.977017, by an Israel–Finland exchange scientist grant, by the Israel Science Foundation (grants 173/98 and 282/01), by the FIRST Foundation of the Israel Academy of Science and Humanities, and by IBM Faculty Partnership Award. E-mail addresses: email@example.com (A. Amir), firstname.lastname@example.org (G.M. Landau), email@example.com (E. Ukkonen).
1 Partially supported by NSF grant CCR-96-10170, BSF grant 96-00509, and an Israel–Finland exchange scientist grant. 2Supported by the Academy of Finland under grant 22584.
- Analysis of algorithms
- Pattern recognition
- Suffix trees
ASJC Scopus subject areas
- Theoretical Computer Science
- Signal Processing
- Information Systems
- Computer Science Applications