Distribution-aware compressed full-text indexes (Contributo in atti di convegno)

Type

• Prodotto della ricerca (Classe)
• Contributo in atti di convegno (Classe)

Label

• Distribution-aware compressed full-text indexes (Contributo in atti di convegno) (literal)

Anno

• 2011-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1007/978-3-642-23719-5_64 (literal)

Alternative label

• Ferragina P., Sirén,J., Venturini R. (2011)
  Distribution-aware compressed full-text indexes
  in Algorithms - ESA 2011. 19th Annual European Symposium, Saarbrucken, Germany, 5-9 September 2011
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• Ferragina P., Sirén,J., Venturini R. (literal)

Pagina inizio

• 760 (literal)

Pagina fine

• 771 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni

• Area di valutazione 01 - Scienze matematiche e informatiche (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url

• http://www.springerlink.com/content/680774608r741802/ (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#volumeInCollana

• 6942 (literal)

Note

• ISI Web of Science (WOS) (literal)
• Scopu (literal)
• PuMa (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• Department of Computer Science, University of Pisa; Department of Computer Science, University of Helsinki; CNR-ISTI, Pisa; Italy (literal)

Titolo

• Distribution-aware compressed full-text indexes (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

• 978-3-642-23719-5 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#curatoriVolume

• Camil Demetrescu, Magnús M. Halldórsson (literal)

Abstract

• In this paper we address the problem of building a compressed self-index that, given a distribution for the pattern queries and a bound on the space occupancy, minimizes the expected query-time within that index-space bound. We solve this problem by exploiting a reduction to the problem of finding a minimum weight K-link path in a particular Directed Acyclic Graph. Interestingly enough, our solution is independent of the underlying compressed index in use. Our experiments compare this optimal strategy with several other standard approaches, showing its effectiveness in practice. (literal)

Prodotto di

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Sistemi e algoritmi per Big Data (ICT.P09.006.001) (Modulo)

Autore CNR

• Rossano Venturini (Persona)

Insieme di parole chiave

• Keywords of "Distribution-aware compressed full-text indexes" (Insieme di parole chiave)

Incoming links:

Prodotto

• Istituto di scienza e tecnologie dell'informazione \"Alessandro Faedo\" (ISTI) (Istituto)
• Sistemi e algoritmi per Big Data (ICT.P09.006.001) (Modulo)

Autore CNR di

• Rossano Venturini (Persona)

Insieme di parole chiave di

• Keywords of "Distribution-aware compressed full-text indexes" (Insieme di parole chiave)