Speeding up pattern matching by text sampling

Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    2 Citations (Scopus)
    Original languageEnglish
    Title of host publicationSPIRE 2008, 15th International Symposium on String Processing and Information Retrieval, Melbourne, Australia, November 10-12
    EditorsAmihood Amir, Andrew Turpin, Alistair Moffat
    Place of PublicationBerlin, Germany
    Publication statusPublished - 2008
    MoE publication typeA4 Article in a conference publication

    Publication series

    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349


    • string matching
    • succinct text indexes
    • text indexing

    Cite this