Patent ID: 8631000

Claim:
A method comprising: obtaining a plurality of queries of an in-memory column-oriented database, each of said queries having at least one column predicate; determining, for each of said queries, a plurality of columns in said in-memory column-oriented database to be scanned; grouping said plurality of queries into a plurality of scan groups, based at least in part on said determining step; scheduling, for each of the plurality of scan groups, a shared scan of at least one of the plurality of columns according to a scheduling scheme, wherein said scheduling scheme dynamically adjusts a working set size of at least two of the plurality of scan groups by a number of queries therein according real time scan information of an active scan group; and evaluating said column predicates for those of said queries in a given one of said scan groups in accordance with said scheduling scheme, wherein said evaluation includes loading at least one column of said plurality of columns into memory and scanning said at least one column in accordance with said scheduling scheme in connection with at least two queries of said given one of said scan groups; wherein said grouping step and said scheduling scheme take into account said real time scan information, and wherein said scheduling scheme further dynamically adjusts a scan sharing size of a subsequent evaluation of said column predicates according to said real time scan information.