Cube search, revisited