The string B-tree: a new data structure for string search in external memory and its applications