Vernor Vinge's Children of the Sky, his long-awaited sequel to the Hugo-winning A Fire Upon the Deep, is coming out in October, according to Tor's Spring/Summer 2011 catalog.