Let Sleeping Files Lie: Pattern Matching in Z-compressed Files.

Amihood Amir Gary Benson Martin Farach

Published in: SODA (1994)

Keyphrases

pattern matching
matching process
regular expressions
metadata
tree matching
file size
compressed text
string matching
database
pattern matching algorithm
boyer moore
matching strategy
compressed pattern matching
approximate pattern matching
graph matching
databases
edit distance
natural language