Abstract: In an effort to design and develop a suitable platform for the next generation information systems, a new Graph Object Oriented database Model (GOOM) has been proposed in this paper. In fact, the proposed model in its present definition is an improvement of our earlier work, reported in [1], [2]. The evolution is found to be absolutely essential in the interest of implementing the model and towards building a reliable Graph Query Language (GQL). We have introduced the concept of encapsulating homogeneous entities into semantic group while permitting the declaration of relationships amongst different semantic groups from various user-defined views. The proposed model aims at extracting the positive features of both Object and Relational data models besides providing a structured graphic representation. The paper emphasizes on the mathematical foundation of the proposed graph language. In fact, the proposed GQL maintains a very similar interface to that of widely accepted SQL.