Position-Restricted Substring Searching

A full-text index is a data structure built over a text string T[1,n]. The most basic functionality provided is (a) counting how many times a pattern string P[1,m] appears in T and (b) locating all those occ positions. There exist several indexes that solve (a) in O(m) time and (b) in O(occ) time. I...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Mäkinen, Veli, Navarro, Gonzalo
Format:	Buchkapitel
Sprache:	eng
Schlagworte:	Applied sciences Compressible Text Computer science control theory systems Exact sciences and technology Information systems. Data bases Left Child Memory organisation. Data processing Rank Query Select Query Software Theoretical computing Wavelet Tree
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!