1. A method for searching in an encrypted database, comprising: formulating a search as a conjunct of two or more atomic search queries; selecting one of the conjuncts as a primary atomic search query; and generating search capabilities for a secondary atomic search query using the primary atomic search query and the secondary atomic search query; wherein the formulating, selecting and generating steps are performed in accordance with one or more processing devices.