Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results

@inproceedings{Ferragina1996FastSS,
  title={Fast String Searching in Secondary Storage: Theoretical Developments And Experimental Results},
  author={Paolo Ferragina and Roberto Grossi},
  booktitle={SODA},
  year={1996}
}
In a previous work [S], we proposed a text indexing data structure for secondary storage, which we called SB-tree, that combines the best of B-trees and suffix arrays, overcoming the limitations of inverted files, suffix arrays, suffix trees, and prefix B-trees. In this paper we study the performance of SB-trees in a practical setting, performing a set of searching and updating experiments. Improved performance was obtained by a new space efficient and alphabet-independent organization of the… CONTINUE READING
Highly Cited
This paper has 55 citations. REVIEW CITATIONS

5 Figures & Tables

Topics

Statistics

05'97'99'01'03'05'07'09'11'13'15'17
Citations per Year

55 Citations

Semantic Scholar estimates that this publication has 55 citations based on the available data.

See our FAQ for additional information.