Abstract: A method for executing a query on a graph data stream. The graph stream comprises data representing edges that connect vertices of a graph. The method comprises constructing a plurality of synopsis data structures based on at least a subset of the graph data stream. Each vertex connected to an edge represented within the subset of the graph data stream is assigned to a synopsis data structure such that each synopsis data structure represents a corresponding section of the graph. The method further comprises mapping each received edge represented within the graph data stream onto the synopsis data structure which corresponds to the section of the graph which includes that edge, and using the plurality of synopsis data structures to execute the query on the graph data stream.

Abstract: A training system is described for generating at least one ranking module using features derived, in part, from region information. The region information encodes characteristics about regions which are associated with queries in search log data. A query processing system is also described for applying the ranking model generated by the training system to process queries in real time. In one implementation, the training system can also generate plural ranking models corresponding to plural respective map areas. The training system can also generate a mapping model which correlates each region with a ranking model to be applied when processing queries that originate from that region. The query processing system can process a query by determining a region associated with the query and then identifying and applying a ranking model which corresponds to the region.

Abstract: An illustrative embodiment includes a method for executing a query on a graph data stream. The graph stream comprises data representing edges that connect vertices of a graph. The method comprises constructing a plurality of synopsis data structures based on at least a subset of the graph data stream. Each vertex connected to an edge represented within the subset of the graph data stream is assigned to a synopsis data structure such that each synopsis data structure represents a corresponding section of the graph. The method further comprises mapping each received edge represented within the graph data stream onto the synopsis data structure which corresponds to the section of the graph which includes that edge, and using the plurality of synopsis data structures to execute the query on the graph data stream.