This document proposes a new technique for securely querying encrypted DNA databases stored in the cloud. The key points are: - DNA databases are sensitive personal information but could enable medical research if securely shared. Existing anonymization techniques are insufficient to protect privacy. - The proposed technique builds on previous work but supports a richer set of queries while being faster. It favors storage over computation to optimize costs, since storage is cheaper than computation in cloud environments. - The technique encrypts DNA data before outsourcing to the cloud, allowing aggregate queries to be run on the encrypted data while preserving individuals' privacy. This addresses privacy concerns with securely enabling medical analysis of genomic data in cloud databases.