CITI has stopped operations in 2014, to co-launch NOVA LINCS THIS SITE IS NOT BEING UPDATED SINCE 2013
citi banner
Home Page FCT/UNL UNL
  Home  \  Seminars @ CITI  \  Seminar Page Login  
   
banner bottom
File Top
Sucint structures to selfindexing text
{ Thu, 27 Sep 2012, 11h00 }

By: Nieves Brisaboa  [ show info ]

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.


Hosted by: MultiModal Systems

Location: DI seminars room

File Bottom