String-Matching and Update through Algebraic Signatures in Scalable Distributed Data Structures