Speeding up pattern matching by text sampling

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

Speeding up pattern matching by text sampling

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

2 Citations (Scopus)

Original language	English
Title of host publication	SPIRE 2008, 15th International Symposium on String Processing and Information Retrieval, Melbourne, Australia, November 10-12
Editors	Amihood Amir, Andrew Turpin, Alistair Moffat
Place of Publication	Berlin, Germany
Pages	87-98
Publication status	Published - 2008
MoE publication type	A4 Article in a conference publication

Publication series

Name
Publisher	Springer
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

string matching
succinct text indexes
text indexing

OpenUrl availability

Full text

Cite this

@inproceedings{07cca5d95a99411ebc6ea0d3b6b38cb5,

title = "Speeding up pattern matching by text sampling",

keywords = "string matching, succinct text indexes, text indexing, string matching, succinct text indexes, text indexing, string matching, succinct text indexes, text indexing",

author = "Francisco Claude and Gonzalo Navarro and Hannu Peltola and Leena Salmela and Jorma Tarhio",

year = "2008",

language = "English",

isbn = "978-3-540-89096-6",

publisher = "Springer",

pages = "87--98",

editor = "Amihood Amir and Andrew Turpin and Alistair Moffat",

booktitle = "SPIRE 2008, 15th International Symposium on String Processing and Information Retrieval, Melbourne, Australia, November 10-12",

}

Speeding up pattern matching by text sampling. / Claude, Francisco; Navarro, Gonzalo; Peltola, Hannu et al.

SPIRE 2008, 15th International Symposium on String Processing and Information Retrieval, Melbourne, Australia, November 10-12. ed. / Amihood Amir; Andrew Turpin; Alistair Moffat. Berlin, Germany, 2008. p. 87-98.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Speeding up pattern matching by text sampling

AU - Claude, Francisco

AU - Navarro, Gonzalo

AU - Peltola, Hannu

AU - Salmela, Leena

AU - Tarhio, Jorma

PY - 2008

Y1 - 2008

KW - string matching

KW - succinct text indexes

KW - text indexing

KW - string matching

KW - succinct text indexes

KW - text indexing

KW - string matching

KW - succinct text indexes

KW - text indexing

UR - http://dx.doi.org/10.1007/978-3-540-89097-3_10

M3 - Conference contribution

SN - 978-3-540-89096-6

SP - 87

EP - 98

BT - SPIRE 2008, 15th International Symposium on String Processing and Information Retrieval, Melbourne, Australia, November 10-12

A2 - Amir, Amihood

A2 - Turpin, Andrew

A2 - Moffat, Alistair

CY - Berlin, Germany

ER -

Speeding up pattern matching by text sampling

Publication series

Keywords

OpenUrl availability

Other files and links

Cite this