That is probably true, and I was assuming that if you read
A Deepness in the Sky, you would go on to read
A Fire Upon the Deep.
But I got it backwards. While A Deepness in the Sky is set earlier than A Fire Upon the Deep, it was actually published later, as a prequel.
So I agree. Read the first-published one, and if you like it, read the other.