Truly private database searching: “evaluate such an expression by preprocessing it, creating special, compact tables of values that allow you to skip the normal evaluation steps”

Link. Hardcore computer science work.