I promised to email links to the articles I mentioned during your talkon the PGCon Unconference to this thread. Here they are:
* http://cryptowiki.net/index.php?title=Order-preserving_encryption* https://en.wikipedia.org/wiki/Homomorphic_encryption
Also I realized that I was wrong regarding encryption of the indexessince they will be encrypted on the block level the same way the heapwill be.
-- Best regards,Aleksander Alekseev