Embodiments for implementing schema discovery and query optimization by a processor. A schema may be created from one or more histograms of one or more keys and data types of a database and capable of being adapted and recalculated. One or more queries may be assembled according to the schema. One or more indexes and views may be suggested according to the one or more queries and the schema.