Foley Hoag LLP
Split elimination in MapReduce systems
Embodiments of the present invention relate to elimination of blocks such as splits in distributed processing systems such as MapReduce systems using the Hadoop Distributed Filing System (HDFS). In one embodiment, a method of and computer program product for optimizing queries in distributed processing systems are provided. A query is received. The query includes at least one predicate. The query refers to data. The data includes a plurality of records. Each record comprises a plurality of values in a plurality of attributes. Each record is located in at least one of a plurality of blocks of a distributed file system. Each block has a unique identifier. For each block of the distributed file system, at least one value cluster is determined for an attribute of the plurality of attributes. Each value cluster has a range. The predicate of the query is compared with the at least one value cluster of each block. The query is executed against only those blocks where the predicate is met by at least one value cluster.
INTERNATIONAL BUSINESS MACHINES CORPORATION
G
G06F
inventional
Mir Hamid Jan John (Yannis) Fatma Peter J. Mohamed
Pirahesh Vondrak Sismanis Ozcan Haas Eltabakh