Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching.
Kento IseriTomohiro IDiptarama HendrianDominik KöpplRyo YoshinakaAyumi ShinoharaPublished in: ICALP (2024)
Keyphrases
- pattern matching
- compressed text
- database
- regular expressions
- pattern matching algorithm
- tree matching
- matching process
- boyer moore
- information retrieval systems
- lossy compression
- data sets
- b tree
- hamming distance
- string matching
- dynamic programming
- query processing
- databases
- bit parallel
- approximate pattern matching