Improved Dynamic Text Indexing

DOI10.1006/JAGM.1998.0999MaRDI QIDQ4242657zbMATH OpenOpenAlexFDO

Authors Paolo Ferragina, Roberto Grossi

Publication date 11 May 1999

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/1e548895c0932643c6b5c3feba51ef53e539e9b2

zbMATH Keywords

dynamic text indexingpattern string

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• Dynamic Text Indexing under String Updates
• scientific article; zbMATH DE number 1003303
• Position heaps: a simple and dynamic text indexing data structure

Cited in

(15)

• Fully-online suffix tree and directed acyclic word graph construction for multiple texts
• Dynamic string searching
• Orthogonal range searching for text indexing
• Compressed indexes for dynamic text collections
• Online timestamped text indexing
• The property suffix tree with dynamic properties
• Dynamic Text Indexing under String Updates
• scientific article; zbMATH DE number 1003303 (Why is no real title available?)
• Indexing Information for Data Forensics
• Contracted Suffix Trees: A Simple and Dynamic Text Indexing Data Structure
• A linear lower bound on index size for text retrieval
• scientific article; zbMATH DE number 910856 (Why is no real title available?)
• Combinatorial Pattern Matching
• Position heaps: a simple and dynamic text indexing data structure
• Locally consistent parsing for text indexing in small space

This page was built for publication: Improved Dynamic Text Indexing

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