1. A computer-implemented method for traversing a property graph, comprising: dividing, using a processor, an edge table of the property graph into a plurality of fragments; selecting a first fragment for traversing from the plurality of fragments and a set of selected vertices; traversing the first fragment using the set of selected vertices, wherein the traversing identifies a set of edges; determining a set of adjacent vertices using the set of edges while traversing the first fragment; and determining a set of discovered vertices based on the set of selected vertices and the set of adjacent vertices.