Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices.
Raffaele GiancarloRoberto GrossiPublished in: J. Complex. (1999)
Keyphrases
- pattern matching
- data structure
- compressed text
- inverted index
- suffix tree
- index structure
- bit parallel
- database
- query processing
- b tree
- pattern matching algorithm
- string matching
- suffix array
- range queries
- regular expressions
- indexing techniques
- square matrices
- tree matching
- user queries
- keyword search
- r tree
- query evaluation
- approximate pattern matching
- boyer moore
- multi dimensional
- nearest neighbor
- upper bound