{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:ELQCFJUHEKCH25H3XM7SSGIW73","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"3d9d043d84187a97c51f19d8b35b4650f8cf6588a6d24867fc38f2b79d4b0fb7","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-12-16T11:27:07Z","title_canon_sha256":"af14db530762c3f181d56227cbdcc09fd8e2a23f37d64d57200d2e591bac2efe"},"schema_version":"1.0","source":{"id":"1112.3765","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.3765","created_at":"2026-05-18T04:06:08Z"},{"alias_kind":"arxiv_version","alias_value":"1112.3765v1","created_at":"2026-05-18T04:06:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.3765","created_at":"2026-05-18T04:06:08Z"},{"alias_kind":"pith_short_12","alias_value":"ELQCFJUHEKCH","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_16","alias_value":"ELQCFJUHEKCH25H3","created_at":"2026-05-18T12:26:28Z"},{"alias_kind":"pith_short_8","alias_value":"ELQCFJUH","created_at":"2026-05-18T12:26:28Z"}],"graph_snapshots":[{"event_id":"sha256:32380f5196ae954acf4e8d90e916d9fafe59512bbcf16e6b26adbad4e9b636e5","target":"graph","created_at":"2026-05-18T04:06:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Since its introduction in 2004, the MapReduce framework has become one of the standard approaches in massive distributed and parallel computation. In contrast to its intensive use in practise, theoretical footing is still limited and only little work has been done yet to put MapReduce on a par with the major computational models. Following pioneer work that relates the MapReduce framework with PRAM and BSP in their macroscopic structure, we focus on the functionality provided by the framework itself, considered in the parallel external memory model (PEM). In this, we present upper and lower bo","authors_text":"Gero Greiner, Riko Jacob","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-12-16T11:27:07Z","title":"The Efficiency of MapReduce in Parallel External Memory"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.3765","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:34ed7eb9a0f160e54aa1daf02fa62cf97179e731aa47bf1c6584e02fb0bdf0aa","target":"record","created_at":"2026-05-18T04:06:08Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"3d9d043d84187a97c51f19d8b35b4650f8cf6588a6d24867fc38f2b79d4b0fb7","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-12-16T11:27:07Z","title_canon_sha256":"af14db530762c3f181d56227cbdcc09fd8e2a23f37d64d57200d2e591bac2efe"},"schema_version":"1.0","source":{"id":"1112.3765","kind":"arxiv","version":1}},"canonical_sha256":"22e022a68722847d74fbbb3f291916fee954be0542ee29f6ebdd1335ab64cc55","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"22e022a68722847d74fbbb3f291916fee954be0542ee29f6ebdd1335ab64cc55","first_computed_at":"2026-05-18T04:06:08.857173Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:06:08.857173Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IzF5UplM/vdRwOXvR1qey94N2OC/Z9gdzWUoU/qhPes+Hug9O+75W6+Mxu8CI0TIEn/sSnsiwbZQBev8jwVHDg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:06:08.857839Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.3765","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:34ed7eb9a0f160e54aa1daf02fa62cf97179e731aa47bf1c6584e02fb0bdf0aa","sha256:32380f5196ae954acf4e8d90e916d9fafe59512bbcf16e6b26adbad4e9b636e5"],"state_sha256":"39bbdafa194eaf57c60b6c5e9deb5377dfbe27dbfa7f43c0eeb7b3e4abc2eb05"}