Patent ID: 8073834
Filing Date: 2011-12-06
Classification: G06F,Y10S

Abstract:
1. A computer-implemented method comprising: receiving a multipart query at an engine executed on a processor; processing, by the engine, the multipart query to form an intermediate results set; accessing, by the engine, a matrix from a memory, the matrix including attributes of the multipart query and parts of the multipart query; mapping attributes requested by the multipart query with the parts of the multipart query; partitioning, by the engine, the intermediate results set into a plurality of groups, the partitioning being based on the matrix and the mapping of attributes with the parts of the multipart query and occurring in at least one pass through the intermediate results set; sorting the groups into a plurality of containers according to the matrix, so that each container contains data to calculate one result in the multipart query; processing, by the engine, the groups sorted into the plurality of containers; and generating a final results set containing results requested in the multipart query based on processing the groups.