A direct consequence of adopting Cloud Computing is the creation of new marketplaces for small and medium sized enterprises (SMEs). Having a strong support offered by Platform as a Service (PaaS) paradigm in terms of automation and management, combined with cloud governance, SMEs have a real chance to get back in competition with the large enterprises. The implementation of Cloud Governance solutions offers the necessary support for storing and manipulating data which is relevant for various aspects of applications, ranging from business to technical support for deployed services. Our paper focuses on analysing and detailing governance specific data stores and the way they are able to provide system-wide services.