Extracting semantic relations from query logs

Methods, systems, and apparatuses for associating queries of a query log are provided. The query log lists a plurality of queries and a set of clicked URLs for each query. Each query is designated to be a node of a plurality of nodes. A plurality of edges is determined. A URL is designated to be an edge for a pair of queries if the URL is indicated as clicked in the sets of clicked URLs for both queries of the pair. The nodes and edges are displayed in a graph. Each edge may be displayed in the graph as a line connected between a pair of nodes that correspond to the pair of queries of the pair of nodes. The edges may be classified. Furthermore, the edges and/or the nodes may be weighted. Edges and/or nodes may be filtered from display based on their weights and/or on other criteria.