Recently with the advancement of social networking sites vast amount of data emerges out, which is usually in the form of graph data. Many graph search queries are in use to access and retrieve this data. Shortest path computation is required in many applications for their faster execution and can be considered as an important problem in such applications. This paper presents a survey of relational database system for graph search queries such as shortest path computing. Also, survey shows relational database based operations of graphs.