Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/655' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/655' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Indexing Compressed Text | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Indexing Compressed Text

We design two compressed data structures for the full-text indexing problem that support efficient substring searches using roughly the space required for storing the text in compressed form. Our first compressed data structure retrieves the occ occurrences of a pattern P[1,p] within a text T[1,n] in O(p + occ log^(1+epsilon) n) time for any chosen epsilon, 0
JOURNAL OF THE ACM (50600J0), 2005

Autori: P. Ferragina, G. Manzini
Autori IIT:

Tipo: Articoli su riviste ISI
Area di disciplina: Mathematics
DOI: http://doi.acm.org/10.1145/1082036.1082039 Da pagina 552 a pagina 581