Work

Simple Algorithm to Maintain Dynamic Suffix Array for Text Indexes

Year: 2011

Type: article

Abstract: Dynamic suffix array is a suffix data structure that reflects various patterns in a mutable string. Dynamic suffix array is rather convenient for performing substring search queries over database indexes that are frequently modified. We are to introduce an O(nlog2n) algorithm that builds suffix array for any string and to show how to implement dynamic suffix array using this\nalgorithm under certain constraints. We propose that this algorithm could be useful in real-life database applications.

Source: Electronic Archive of Ural Federal University (ELAR UrFU)

Authors: D. Urbanovich, P. Ajtkulov

Language: English

Topic: Algorithms and Data Compression

Subfield: Theoretical Computer Science

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W153119118

FWCI: 0.277

Cites: 11

Cited by: 1

Related to: 10