Efficient Regular Expression Matching Based on Positional Inverted Index : (Extended Abstract).
Tao QiuXiaochun YangBin WangWei WangPublished in: ICDE (2023)
Keyphrases
- extended abstract
- regular expressions
- approximate matching
- pattern matching
- inverted index
- string matching
- disk space
- matching algorithm
- data structure
- query language
- index structure
- graph matching
- compressed text
- edit distance
- keyword search
- database
- xml schema
- image database
- approximate string matching
- relational databases
- multiscale
- databases