Approximate String Membership Checking: A Multiple Filter, Optimization-Based Approach.

Chong Sun Jeffrey F. Naughton Siddharth Barman

Published in: ICDE (2012)

Keyphrases

data sets
global optimization
noise reduction
regular expressions
optimization process
discrete optimization
np hard
np complete
pattern matching
optimization method