Your company is dealing with a large volume of data that includes both frequently accessed (hot) and infrequently accessed (cold) data. As an AWS Certified Data Engineer, you are tasked with designing a storage solution that optimizes for cost and performance. Describe how you would approach this task, including the selection of appropriate storage solutions, cost optimization strategies, and data lifecycle management.