Independent Set Queries