Pattern Matching Query Verification on the Cloud

Query verification protocols allow cloud consumers to validate the correctness of query results posed against cloud-hosted data. This study proposed query verification protocols for verifying the correctness of pattern-matching queries posed against cloud-hosted data. Efficient protocols were proposed for string matching and regular expression queries executed on the cloud.