Metadata enables organizations or individuals to create and associated data that can help to define richer details about the world and events around it. For the cloud environment, metadata demands identification of associative capacity of information. At the same time, the system should be flexible, scalable and capable of supporting efficient searching mechanism over disparate information generated from varied contextual background. For the purpose, this paper proposes a conceptual model for context driven indexing system which is suitable for metadata representation of Software as a Service (SaaS) layer’s information of cloud environment. At the logical level, the proposed model is represented using a multidimensional tree structure and its equivalent XML document. Moreover, a set of operations has been defined on the proposed indexing system to perform the context based metadata refinement and searching operations. The expressive power of the proposed concept is illustrated using a case study of simplified electronic health record (EHR) system.