Power of adaptive and compressive queries for extracting structure in data