Welcome to SPIRE 2017

SPIRE 2017 is the 24th edition of the annual Symposium on String Processing and Information Retrieval. SPIRE has its origins in the South American Workshop on String Processing, which was first held in Belo Horizonte, Brazil, in 1993. Since 1998 the focus of the workshop has also included information retrieval, due to its increasing relevance to and inter-relationship with string processing.
SPIRE 2017 will be held in Palermo, Italy.

The poster of SPIRE 2017 is available here.

As in past editions, the proceedings of SPIRE 2017 will be published by Springer in the Lecture Notes in Computer Science (LNCS) series.

A Best Paper Award, sponsored by Springer, will be given to the author(s) of the most outstanding work included in the proceedings of SPIRE 2017 and presented at the event.

The main conference will be 26th September to 28th September 2017. The Workshop on Compression, Text and Algorithms (WCTA) will be held on September 29. The venue will be the same of SPIRE.

Important Dates

  • Paper deadline: May 19th, 2017, anywhere on Earth
  • Notification: July 10th, 2017
  • Camera-ready due: July 24th, 2017
  • Early bird registration: July 17th, 2017
  • Main conference: 26th - 28th September, 2017
  • Workshop: 29th September, 2017

SPIRE 2017 covers research in all aspects of string processing, information retrieval, computational biology, and related applications. Typical topics of interest include (but are not limited to):

  • String Processing: string pattern matching, text indexing, data structures for string processing, text compression, compressed data structures, compressed string processing, text mining, 2D pattern matching, automata based string processing.
  • Information Retrieval (IR): retrieval models, indexing, evaluation, algorithms and data structures for IR, efficient implementation of IR systems, interface design, text classification and clustering, text analysis and mining, collaborative and content-based filtering, topic modeling for IR, search tasks (Web search, enterprise search, desktop search, legal search, cross-lingual retrieval, federated search, (micro) blog search, XML retrieval, multimedia retrieval), digital libraries.
  • Computational Biology: high-throughput DNA sequencing (assembly, read alignment, read error correction, metagenomics, transcriptomics, proteomics), evolution and phylogenetics, gene and regulatory element recognition, motif finding, protein structure prediction.


Palermo is a city of Southern Italy. The city is noted for its history, culture, architecture and gastronomy. Palermo is located in the northwest of the island of Sicily, right by the Gulf of Palermo in the Mediterranean sea.
Central Palermo is well connected and has many transport options; there is a fast and frequent bus connection to the airport. Weather in Palermo at the end of September is generally warm and sunny, with an average daytime temperature around 25°C.


Eurostars Centrale Palace

Address: via Vittorio Emanuele 327,
90134 Palermo, Italy
Phone: +39 091 8539

The hotel is located just near the Quattro Canti square (at the crossing of the main streets of Palermo historical center: via Maqueda and via Vittorio Emanuele). The square is at the core of the UNESCO’s World Heritage "Arab-Norman Palermo and the Cathedral Churches of Cefalù and Monreale".

Programme Committee Chairs

Steering Committee

Local Organizing Committee

Programme Committee

Invited Speakers

Flavio Chierichetti

Sapienza Università di Roma

Flavio Chierichetti is an associate professor in the Computer Science department at Sapienza Università di Roma. His interests intersect algorithmics, data mining and data modeling. Flavio obtained his PhD in Computer Science from Sapienza University; after his PhD, he held a post-doctoral position at Cornell University. Outside academia, Flavio spent various semesters as a visiting researcher at Google Mountain View. Flavio received an ERC Starting Grant, a Google Focused Research Award, and a SIR grant. He is also the recipient of the 2014 Best Young Researcher in Theoretical Computer Science award of the Italian Chapter of EATCS, and co-recipient of the 2015 KDD Best Paper Award.

Moshe Lewenstein

Bar Ilan University

Moshe Lewenstein is a professor in the Computer Science department at Bar-Ilan University, where he conducts research on algorithms with a special emphasis on data structures, texts and hardness in P. He received his Ph.D. from Bar-Ilan University in 2000 and spent the year 2000 in New York University as a visiting assistant professor. During the years of 2001 and 2002 he was with IBM Research in Yorktown Heights, NY in the department of Mathematical Sciences as the recipient of the prestigious Herman Goldstine postdoctoral fellowship. In late 2002 he joined the faculty of the Computer Science department in Bar Ilan University, where he is a full Professor since 2012. From 2007-2010 he served as the department chair. During the year 2012-2013 he was a visiting professor in the Computer Science department of the University of Waterloo, Canada. Since 2015 he is dean of Exact Sciences in Bar Ilan University. He has graduated numerous Ph.D. and M.Sc. students, co-authored over 70 papers, edited several books, serves as an editor of JDA and served on numerous PC committees, co-chairing CPM 2016, SPIRE 2013 and CPM 2006.

Stéphane Vialette

CNRS & Université Paris-Est Marne-la-Vallée

Stéphane Vialette is a CNRS senior researcher in the Gaspard-Monge Computer Science lab (LIGM UMR 8049) at Paris-Est Marne-la-Vallée University, where he conducts research on algorithms. He received his Ph.D. under the supervision of Christian Choffrut from Paris 7 University in 2001. During the years of 2002 and 2003, he was a postdoc researcher in the Biology department at Ecole Normale Supérieure. From late 2003 to 2007, he was an assistant professor in the Computer Science lab (LRI UMR 8623) at Paris-Sud University. In late 2007, he joined the Gaspard-Monge Computer Science lab (LIGM UMR 8049) in Paris-Est Marne-la-Vallée University as a CNRS researcher and he took the head of the algorithmic team (MoA) in 2011. Since 2015 he is a scientific project manager at INS2I CNRS (Institut des Sciences de l'Information et de leurs Interactions). He has graduated 4 Ph.D., co-authored over 45 journal papers and 1 book, and served on numerous PC committees.


SPIRE 2017 invites submissions in two categories: long papers (up to 12 pages) and short papers (up to 6 pages). The reviewing process of SPIRE 2017 will be single-blind.
Submission is through the EasyChair (https://easychair.org/conferences/?conf=spire2017) conference system. The submission process requires registration to create an EasyChair account prior to submission. The proceedings will be published in the LNCS series of Springer-Verlag. The page limits refer to the submitted version only and include references, but exclude an optional appendix to be read by referees at their discretion. If needed, extra space will be allowed for the final version. The use of either LaTeX or Word LNCS templates is mandatory. Suitable templates are available at the Springer Website (https://www.springer.com/gp/computer-science/lncs/conference-proceedings-guidelines). Do not change the margin size or the font, do not make a separate title page, etc.: use the LNCS style file as given.

Simultaneous submission to other conferences with published proceedings or journals is not permitted.

The complete Call for papers can be found here.


SPIRE 2017 is the 24th edition of the International Symposium on String Processing and Information Retrieval. The first four editions of the conference focused primarily on string processing and were held in South America under the title WSP (South American Workshop on String Processing). WSP was transformed into SPIRE in 1998, when the scope of the conference was broadened to include information retrieval.

The list of past venues is the following:

  • 23rd SPIRE: Beppu, Japan, October 2016
  • 22nd SPIRE: London, UK, September 2015
  • 21st SPIRE: Ouro Preto, Brazil, October 2014
  • 20th SPIRE: Jerusalem, Israel, October 2013
  • 19th SPIRE: Cartagena, Columbia, October 2012
  • 18th SPIRE: Pisa, Italy, October 2011
  • 17th SPIRE: Los Cabos, Mexico, October, 2010
  • 16th SPIRE: Saariselkä, Finland, August, 2009
  • 15th SPIRE: Melbourne Australia, November, 2008
  • 14th SPIRE: Santiago, Chile, October 2007
  • 13th SPIRE: Glasgow, Scotland, October 2006
  • 12th SPIRE: Buenos Aires, Argentina, October 2005
  • 11th SPIRE: Padova, Italy, October 2004
  • 10th SPIRE: Manaus, Brazil, October 2003
  • 9th SPIRE: Lisbon, Portugal, September 2002
  • 8th SPIRE: Laguna de San Rafael, Chile, November 2001
  • 7th SPIRE: A Coruna, Spain, September 2000
  • 6th SPIRE: Cancun, Mexico, September 1999
  • 5th SPIRE: Santa Cruz, Bolivia, September 1998
  • WSP 1997: Valparaiso, Chile
  • WSP 1996: Recife, Brazil
  • WSP 1995: Valparaiso, Chile
  • WSP 1993: Belo Horizonte, Brazil