Sketching out top-k appliances