The document proposes a cloud-based system called MOPSE for securely storing and querying encrypted health records from multiple data providers in the cloud. MOPSE allows an authorized data user to submit a single query that can be processed on the encrypted data from all related providers without revealing the query contents. It also proposes an enhanced scheme called MOPSE+ to more efficiently support queries from successive data providers. Extensive analysis and testing of the schemes on an actual database demonstrates their effectiveness and efficiency in enabling private queries on outsourced encrypted health data from multiple sources.