Efficient Regular Expression Matching Based on Positional Inverted Index.

Tao Qiu Xiaochun Yang Bin Wang Wei Wang

Published in: IEEE Trans. Knowl. Data Eng. (2022)

Keyphrases

approximate matching
regular expressions
pattern matching
inverted index
string matching
matching algorithm
data structure
disk space
information retrieval
document retrieval
edit distance
graph matching
record linkage
information retrieval systems
approximate string matching
relational databases
data mining