It is proven that a single server information theoretically secure PIR algorithm must be everybody gets everything (ie: the entire database must be sent to have information theoretically secure single server PIR), but single server computationally secure PIR is possible (just like a one time pad is information theoretically secure, but RSA is computationally secure. Single server PIR works if it has security comparable to RSA, but not comparable to a one time pad).