Context-awareness (CA) has become an evolving trend, especially in the domain of Internet of Things (IoT). With the progress of IoT, the necessity for accessing real-time contextual information has become a critical factor for the advancement of IoT applications. Context management platforms (CMPs) have been proposed in the literature to support the needs of such Context-aware IoT applications. However, there are still significant gaps in terms of supporting the increasing needs of Context-aware applications, including the performance analysis of CMPs. In this paper, we propose a scene-graph based approach to generate context queries which primarily intends to support the performance analysis of CMPs and its ability to support plethora of Context-aware IoT application needs. Given the situation driven nature of IoT applications, the ability to generate relevant queries needs to be very realistic. Hence, we propose a novel Situation State Machine based approach to capture and model real-world situations. To demonstrate the potential to generate relevant context queries based on dynamic situations, a bicycle dooring use case is considered. We then present a template-based query generation approach to create realistic queries that represent real-world IoT application environment. The dooring use case is considered to validate the ability to represent complex queries, and the ability to generate complex queries in linear time.