… basis for many text indexes and string algorithms. Suffix array construction is theoretically …
and often limits the applicability of advanced text data structures on large datasets. While fast …

… In this article, we present five suffix array construction algorithms utilizing the new algorithmic
big data batch processing framework Thrill, which allows scalable processing of input sizes …

… index construction, we assume that an index of n pointers is being built; that the in-memory
index … costs are significantly reduced, and more scalable. In particular, the time required to …

… There has been recent interest, motivated by the Web, in designing scalable techniques
to speed up inverted index construction using distributed architectures. Ribeiro-Neto et al. [1999…

… current design of structural index construction [44] involves … work is to scale the structural
index construction to larger and … in each step of the index construction, then develop specialized …

… Automated generation of high-quality topical hierarchies for a text collection is a dream …
a scalable and robust algorithm is proposed for constructing a hierarchy of topics from a text …

… As mentioned before, we focus on the parallel construction in shared and distributed memory
and provide construction algorithm that scale well. Another central point of our construction …

… It was a milestone in the field of compressed full-text indexing but little mentioned in this
paper. The research was extended by applying a wavelet tree for image processing, sets of …

Efficient construction of inverted indexes is essential to provision of search over large collections
of text data. In this article, we review the principal approaches to inversion, analyze their …

… Large-scale web corpora as discussed in this article are often designed to replace and extend
a traditional general-language reference corpus such as the British National Corpus (BNC…