Sucint structures to self-indexing text
Nieves R. Brisaboa,
Universidade de Coruña –
Abstract:
The development of applications that manage large text
collections needs indexing methods which allow efficient retrieval
over text. Several indexes have been proposed which try to reach a
good trade-off between the space needed to store both the text and the
index, and its search efficiency.
Self-indexes are becoming more and more popular in the last years. Not
only they index the text, but they keep enough information to recover
any portion of it without the need of keeping it explicitly.
Therefore, they actually replace the text.
In this talk I will present two useful self-index with good
properties. They need only about a 35% of the space of the plain text,
but they can efficiently answer retrieval queries thanks to their
indexing capabilities.
Date: 2012-Sep-29 Time: 11:00:00 Room: 336
For more information:
- http://kdbio.inesc-id.pt/cms/
- lmsrusso@gmail.com
- (+351) 21 31 00272
Upcoming Events
INESC-ID ESR Talks – February 2023

If you are a masters/PhD student or a postdoctoral fellow, come and present your work in an informal and friendly environment – and savour some tasty snacks!
Individual talks will be 10-15 minutes plus time for feedback. Enroll on your selected date by emailing pedro.ferreira[at]inesc-id.pt.
Happening on the second Wednesday of every month (4pm-5pm):
- 15 February (Alves Redol, Room 9)
- 15 March (Alves Redol, Room 9)
- 12 April (Alves Redol, Room 9)
- 10 May (Alves Redol, Room 9)
- 14 June (Alves Redol, Room 9)
- 12 July (Alves Redol, Room 9)
We hope to see you there!