Inverse Suffix Array Queries for 2-Dimensional Pattern Matching in Near-Compact Space.
Dhrumil PatelRahul ShahPublished in: ISAAC (2021)
Keyphrases
- pattern matching
- suffix array
- string matching
- suffix tree
- space requirements
- exact and approximate
- query processing
- pattern matching algorithm
- query evaluation
- regular expressions
- approximate string matching
- multi dimensional
- compressed text
- database
- query language
- web search engines
- retrieval systems
- approximate pattern matching
- inverted file
- indexing structure
- range queries
- relevance feedback
- data structure
- database systems
- databases