A method for multi-dimensional impact detection and diagnosis of networks. The methods and systems dynamically explore only those network feature combinations that are likely to have problems by using a summary structure Sketch, for example. The method and systems capture fine-grained anomalies at a coarse level which allows for on-demand zoom into the finer-grained levels for further analysis.