9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for graph pruning, comprising: storing in a storage device of a computer a data set comprising a plurality of data elements; determining, by the computer, a type and strength of relationship between a data element pair in the plurality of data elements; representing the type and strength of relationship as an edge between a vertex pair representing the data element pair in a graph; determining a minimum graph traversal threshold associated with an input query received by the computer for the graph, wherein the minimum graph traversal threshold indicates a minimum number of traversal steps needed for the input query in the graph; identifying that a number of traversal steps for a first connected component in the graph is greater than or equal to the minimum graph traversal threshold, and wherein a connected component includes a set of one or more vertices, which are coupled to each other via edges and are not couple to a vertex outside of the set; identifying that a number of traversal steps for a second connected component in the graph is smaller than the minimum graph traversal threshold; generating a second graph comprising the first connected component by pruning the second connected component from the graph; and processing the input query on the second graph to extract information of interest from the data set.
9. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method for graph pruning, comprising: storing in a storage device of a computer a data set comprising a plurality of data elements; determining, by the computer, a type and strength of relationship between a data element pair in the plurality of data elements; representing the type and strength of relationship as an edge between a vertex pair representing the data element pair in a graph; determining a minimum graph traversal threshold associated with an input query received by the computer for the graph, wherein the minimum graph traversal threshold indicates a minimum number of traversal steps needed for the input query in the graph; identifying that a number of traversal steps for a first connected component in the graph is greater than or equal to the minimum graph traversal threshold, and wherein a connected component includes a set of one or more vertices, which are coupled to each other via edges and are not couple to a vertex outside of the set; identifying that a number of traversal steps for a second connected component in the graph is smaller than the minimum graph traversal threshold; generating a second graph comprising the first connected component by pruning the second connected component from the graph; and processing the input query on the second graph to extract information of interest from the data set. 11. The non-transitory computer-readable storage medium of claim 9 , wherein a respective element in the data set is stored on one or more tables in the storage device, wherein the element is identified based on a first identifier; and wherein identifying that a number of traversal steps for the second connected component is smaller than the minimum graph traversal threshold comprises one or more tabular operations performed on the one or more tables.