How's the server supposed to manage, sort, and aggregate the encrypted data? Say, SELECT * FROM Users WHERE age > 65... can't do that, age is an encrypted field.
I understand that the paper discusses the ability to search the database for a string within records encrypted using different keys (without knowing what the search term is), but it makes no mention of sorting.