Scalable Data Management in Evolving Networks