A multi-model data store comprises an enrichment catalog and an enrichment memory graph. Raw data from a source raw datastore is enriched based on an enrichment function. Enriched data is stored in graph nodes with edge associations indicating the enrichment type and confidence level. The enriched data is also stored in the enrichment catalog with full breadcrumb provenance and lineage identifying, with cataloged enrichment steps, down to a record and field in the source raw datastore. Additional enriched values and associations between graph nodes can be entered in the graph by a user. Queries to the multi-model database begin in the graph and continue to the enrichment catalog. Query results include the full sequential chain of enrichments to source raw data records and fields, and may include dynamically generated virtual enrichment catalog records that link search values not found in the enrichment catalog to enrichment catalog records via the graph.