eBay's Cloud Configuration Management System (CMS) is based on NoSQL databases and manages the state of all resources in eBay's cloud environment. It uses a metadata-driven object model to define relationships for the graph data structure and supports features like multi-row transactions and concurrency control that overcome challenges of using NoSQL databases. The CMS also provides a RESTful query language, role-based access control, and an asynchronous notification system.