A system ( 100) for tree-based graph indexing and accelerated query executing includes a memory unit (102) for temporary storage of graph data associated with a graph database during creation of a tree, a processor (104) to perform calculations related to the graph data based on a number of processor executable instructions, a graphics processing unit (106) to perform simultaneous tasks on the graph data and a storage unit (108) to store a number of serialized trees in form of a number of text based files for performing accelerated query processing. The graph processor module (110) includes a query scheduler unit (118) to schedule the graphic processors in processing the graph query requests, a graph load request executing unit (112) to load the graph database, a graph update request executing unit (114) to update the graph database and a graph query executing unit (116) to process the graph query requests.