Online timestamped text indexing

DOI10.1016/S0020-0190(01)00275-7MaRDI QIDQ294884zbMATH OpenWikidataFDO

Authors Amihood Amir, Gad M. Landau, Esko Ukkonen

Publication date 16 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019001002757?np=y

zbMATH Keywords

analysis of algorithmssuffix trees

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Analysis of algorithms (68W40) Algorithms on strings (68W32) Computing methodologies for text processing; mathematical typography (68U15)

Recommendations

• Improved Dynamic Text Indexing
• Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching
• Dynamic Text Indexing under String Updates
• Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)

Cites work

• scientific article; zbMATH DE number 3913713 (Why is no real title available?)
• scientific article; zbMATH DE number 1305412 (Why is no real title available?)
• scientific article; zbMATH DE number 910882 (Why is no real title available?)
• A Space-Economical Suffix Tree Construction Algorithm
• A lower bound for finding predecessors in Yao's cell probe model
• Adding range restriction capability to dynamic data structures
• Fast Algorithms for Finding Nearest Common Ancestors
• On Finding Lowest Common Ancestors: Simplification and Parallelization
• On-line construction of suffix trees
• Optimal On-Line Search and Sublinear Time Update in String Matching
• Recursive Star-Tree Parallel Data Structure

Cited in

(6)

• Time-Multiplexed Online Checking
• New advances in rightmost Lempel-Ziv
• Sublinear time Lempel-Ziv (LZ77) factorization
• Lempel-Ziv-like parsing in small space
• Relations between greedy and bit-optimal LZ77 encodings
• Note on the greedy parsing optimality for dictionary-based text compression

This page was built for publication: Online timestamped text indexing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q294884)