Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs
Ferdinando CicaleseTravis GagieEmanuele GiaquintaEduardo Sany LaberZsuzsanna LiptákRomeo RizziAlexandru I. TomescuPublished in: CoRR (2013)
Keyphrases
- pattern matching
- string matching
- tree matching
- computer vision algorithms
- machine vision
- graph matching
- edit distance
- hamming distance
- compressed text
- computer vision
- approximate string matching
- suffix array
- pattern matching algorithm
- graph theoretic
- tree structure
- matching strategy
- regular expressions
- weighted graph
- matching process
- graph mining
- databases
- approximate pattern matching
- database
- boyer moore
- b tree
- vision system
- image processing
- inverted index
- indexing techniques
- index structure
- dynamic programming
- query processing
- data structure
- database systems