DETERMINING DATA LOCALITY IN A DISTRIBUTED SYSTEM USING AGGREGATION OF LOCALITY SUMMARIES

摘要

This specification describes methods, systems, and computer program products for maintaining data representing where each data block of multiple data blocks are stored among multiple computing nodes. Each computing node generates a respective locality summary based on locally stored data blocks, and submits the locality summary to a controlling computing node.