The CDS stores the certificates that will be mainly used for :
Sign and Encrypt Assertions
The Certificate Data Store (CDS) is within the Policy Store which one runs on CA Directory or any version of LDAP / ODBC supported as Policy Store.
Here is an overview of the Certificate Data Store (CDS) :
Key and Certificate Management