Patent ID: 7941414
Filing Date: 2011-05-10
Classification: G06F

Abstract:
1. A method for executing non-blocking parallel scans of data sets of an electronic database, comprising: (a) using a processor, determining if one or more threads of a plurality of threads participating in a parallel scan of a division of a plurality of divisions of a data set of said electronic database, has completed scanning one or more assigned portions of a said division of said data set of said electronic database; (b) using a processor, directing said one or more threads to immediately scan one or more portions of a next division of said data set of said electronic database, free of a need to wait until other threads complete scanning assigned portions of said division of said data set of said electronic database, and repeating steps (a) and (b) until the scanning of said data set of said electronic database is completed; and (c) using a processor, executing a read-ahead operation involving said next division that is performed without waiting for said one or more threads to complete scanning a division of said data set of said electronic database.