Suffix Rank: a new scalable algorithm for indexing large string collections.
Marina BarskyJonathan GaborMariano P. ConsensAlex ThomoPublished in: Proc. VLDB Endow. (2020)
Keyphrases
- detection algorithm
- high accuracy
- selection algorithm
- linear programming
- expectation maximization
- segmentation algorithm
- computational cost
- experimental evaluation
- preprocessing
- k means
- times faster
- cost function
- data structure
- similarity measure
- learning algorithm
- single pass
- memory efficient
- matching algorithm
- suffix tree
- string matching
- database
- worst case
- np hard
- significant improvement
- computational complexity
- information retrieval
- theoretical analysis
- probabilistic model
- dynamic programming
- query processing
- optimal solution
- data sets