{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:XPKUGGY4KMISKZYR7347P6ON2C","short_pith_number":"pith:XPKUGGY4","canonical_record":{"source":{"id":"1501.06758","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-01-27T12:37:21Z","cross_cats_sorted":[],"title_canon_sha256":"bfd12d58f6a1567855d91374d2da76c92c1b2f2a5e194bb4c2262f6c9dac404d","abstract_canon_sha256":"4b3d3b9bd6be1e9474492226784527a2f0d25ffa9f0618867c92d951f84350db"},"schema_version":"1.0"},"canonical_sha256":"bbd5431b1c5311256711fef9f7f9cdd0aee9c0cc0c447cf3cadededdcb5e891d","source":{"kind":"arxiv","id":"1501.06758","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.06758","created_at":"2026-05-18T02:28:32Z"},{"alias_kind":"arxiv_version","alias_value":"1501.06758v1","created_at":"2026-05-18T02:28:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.06758","created_at":"2026-05-18T02:28:32Z"},{"alias_kind":"pith_short_12","alias_value":"XPKUGGY4KMIS","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XPKUGGY4KMISKZYR","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XPKUGGY4","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:XPKUGGY4KMISKZYR7347P6ON2C","target":"record","payload":{"canonical_record":{"source":{"id":"1501.06758","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-01-27T12:37:21Z","cross_cats_sorted":[],"title_canon_sha256":"bfd12d58f6a1567855d91374d2da76c92c1b2f2a5e194bb4c2262f6c9dac404d","abstract_canon_sha256":"4b3d3b9bd6be1e9474492226784527a2f0d25ffa9f0618867c92d951f84350db"},"schema_version":"1.0"},"canonical_sha256":"bbd5431b1c5311256711fef9f7f9cdd0aee9c0cc0c447cf3cadededdcb5e891d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:28:32.724812Z","signature_b64":"gbnNSvkMKLHNmv7PCJxDEpRCorXtvsdXdrLsJb8FjOe7igtv0I0anIenL92CZbfp2f4Ox9WTCd29JsvmkntBCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bbd5431b1c5311256711fef9f7f9cdd0aee9c0cc0c447cf3cadededdcb5e891d","last_reissued_at":"2026-05-18T02:28:32.724242Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:28:32.724242Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1501.06758","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:28:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0+b9YuWbTtmZ0WTp/PUSjyURb3m9Vc8a4S0IKvBPlS/SLP3wzynyRBSISB/WWb7Km/C3lm786OakLAPzfpgWCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:48:09.367115Z"},"content_sha256":"f6ea7b7b841c0fbefeee6426f65c56b95acfafe9549c3e37905d40ab02343953","schema_version":"1.0","event_id":"sha256:f6ea7b7b841c0fbefeee6426f65c56b95acfafe9549c3e37905d40ab02343953"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:XPKUGGY4KMISKZYR7347P6ON2C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Assignment of Different-Sized Inputs in MapReduce","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Ephraim Korach, Foto Afrati, Jeffrey D. Ullman, Shantanu Sharma, Shlomi Dolev","submitted_at":"2015-01-27T12:37:21Z","abstract_excerpt":"A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all the inputs that participate in the computation of this output. Reducers have a capacity, which limits the sets of inputs that they can be assigned. However, individual inputs may vary in terms of size. We consider, for the first time, mapping schemas where input sizes are part of the considerations and restrictions. One of the significant parameters to optimize in any MapReduce job is communication cost between the ma"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.06758","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:28:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KPRs05CattI4vqksIDTWjkbzY87UclzbowHIh1PSyBNmuq4gh/Xw1mFJ1H+6ErScp5KL9/n8pCvfUS4P7muwBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T20:48:09.367804Z"},"content_sha256":"5dd8026e9dbda2473b16b813f0298359a1684e35815e93d6451efeac2f11d0af","schema_version":"1.0","event_id":"sha256:5dd8026e9dbda2473b16b813f0298359a1684e35815e93d6451efeac2f11d0af"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XPKUGGY4KMISKZYR7347P6ON2C/bundle.json","state_url":"https://pith.science/pith/XPKUGGY4KMISKZYR7347P6ON2C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XPKUGGY4KMISKZYR7347P6ON2C/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-28T20:48:09Z","links":{"resolver":"https://pith.science/pith/XPKUGGY4KMISKZYR7347P6ON2C","bundle":"https://pith.science/pith/XPKUGGY4KMISKZYR7347P6ON2C/bundle.json","state":"https://pith.science/pith/XPKUGGY4KMISKZYR7347P6ON2C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XPKUGGY4KMISKZYR7347P6ON2C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:XPKUGGY4KMISKZYR7347P6ON2C","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":"4b3d3b9bd6be1e9474492226784527a2f0d25ffa9f0618867c92d951f84350db","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-01-27T12:37:21Z","title_canon_sha256":"bfd12d58f6a1567855d91374d2da76c92c1b2f2a5e194bb4c2262f6c9dac404d"},"schema_version":"1.0","source":{"id":"1501.06758","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1501.06758","created_at":"2026-05-18T02:28:32Z"},{"alias_kind":"arxiv_version","alias_value":"1501.06758v1","created_at":"2026-05-18T02:28:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1501.06758","created_at":"2026-05-18T02:28:32Z"},{"alias_kind":"pith_short_12","alias_value":"XPKUGGY4KMIS","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XPKUGGY4KMISKZYR","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XPKUGGY4","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:5dd8026e9dbda2473b16b813f0298359a1684e35815e93d6451efeac2f11d0af","target":"graph","created_at":"2026-05-18T02:28:32Z","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":"A MapReduce algorithm can be described by a mapping schema, which assigns inputs to a set of reducers, such that for each required output there exists a reducer that receives all the inputs that participate in the computation of this output. Reducers have a capacity, which limits the sets of inputs that they can be assigned. However, individual inputs may vary in terms of size. We consider, for the first time, mapping schemas where input sizes are part of the considerations and restrictions. One of the significant parameters to optimize in any MapReduce job is communication cost between the ma","authors_text":"Ephraim Korach, Foto Afrati, Jeffrey D. Ullman, Shantanu Sharma, Shlomi Dolev","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-01-27T12:37:21Z","title":"Assignment of Different-Sized Inputs in MapReduce"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1501.06758","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:f6ea7b7b841c0fbefeee6426f65c56b95acfafe9549c3e37905d40ab02343953","target":"record","created_at":"2026-05-18T02:28:32Z","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":"4b3d3b9bd6be1e9474492226784527a2f0d25ffa9f0618867c92d951f84350db","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-01-27T12:37:21Z","title_canon_sha256":"bfd12d58f6a1567855d91374d2da76c92c1b2f2a5e194bb4c2262f6c9dac404d"},"schema_version":"1.0","source":{"id":"1501.06758","kind":"arxiv","version":1}},"canonical_sha256":"bbd5431b1c5311256711fef9f7f9cdd0aee9c0cc0c447cf3cadededdcb5e891d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bbd5431b1c5311256711fef9f7f9cdd0aee9c0cc0c447cf3cadededdcb5e891d","first_computed_at":"2026-05-18T02:28:32.724242Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:28:32.724242Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"gbnNSvkMKLHNmv7PCJxDEpRCorXtvsdXdrLsJb8FjOe7igtv0I0anIenL92CZbfp2f4Ox9WTCd29JsvmkntBCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:28:32.724812Z","signed_message":"canonical_sha256_bytes"},"source_id":"1501.06758","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6ea7b7b841c0fbefeee6426f65c56b95acfafe9549c3e37905d40ab02343953","sha256:5dd8026e9dbda2473b16b813f0298359a1684e35815e93d6451efeac2f11d0af"],"state_sha256":"8c7b3402c1d7d51bac23656ed88971ac44169c01bb221b7517218962a514a852"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kg8Fm1GPnKaVqf2MjRytFoSsaZVTZ62H7+VlNwHjpKcdtw6E8uymcP3QekAWOSBYTrbdzeXql6zLoC/n8YpUDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T20:48:09.371415Z","bundle_sha256":"ad80c83665968be0b4bf0c5b723a104ec6df8c70d624e7af07125c8bbd1dbe95"}}