Abstract: Privacy-preserving wildcard pattern matching enables data owners to outsource textual data to the cloud while allowing users to perform flexible queries ...