{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:57F4XXGOM5USQIQIRTZLYFNRPU","short_pith_number":"pith:57F4XXGO","canonical_record":{"source":{"id":"2004.06101","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-13T17:59:27Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"057bb6af266b7e55f344ef909a4b9e32c7cd641b357e04a576d12a55d77d2619","abstract_canon_sha256":"34217c74534a6ec224f324ea6dd33c65cddef5bcdcac9cf22bd915695a8ecf62"},"schema_version":"1.0"},"canonical_sha256":"efcbcbdcce67692822088cf2bc15b17d3094a411a6ebf00993d1adabd0061c11","source":{"kind":"arxiv","id":"2004.06101","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.06101","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"arxiv_version","alias_value":"2004.06101v1","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.06101","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"pith_short_12","alias_value":"57F4XXGOM5US","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"pith_short_16","alias_value":"57F4XXGOM5USQIQI","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"pith_short_8","alias_value":"57F4XXGO","created_at":"2026-07-05T00:54:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:57F4XXGOM5USQIQIRTZLYFNRPU","target":"record","payload":{"canonical_record":{"source":{"id":"2004.06101","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-13T17:59:27Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"057bb6af266b7e55f344ef909a4b9e32c7cd641b357e04a576d12a55d77d2619","abstract_canon_sha256":"34217c74534a6ec224f324ea6dd33c65cddef5bcdcac9cf22bd915695a8ecf62"},"schema_version":"1.0"},"canonical_sha256":"efcbcbdcce67692822088cf2bc15b17d3094a411a6ebf00993d1adabd0061c11","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:54:49.332916Z","signature_b64":"5Tc7UbP+umbVaXjSW7L13vuzupOLmlOmN3yGkoaVaHL5N3R2+a1PtBM5lvmmuiZkf/KoWrGABCtCYJiQgH/fDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"efcbcbdcce67692822088cf2bc15b17d3094a411a6ebf00993d1adabd0061c11","last_reissued_at":"2026-07-05T00:54:49.332305Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:54:49.332305Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2004.06101","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-07-05T00:54:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XpI7cPTJou32cH/BVQCKTHVxeKeUkM+O1DcfiNsedb5UJGRaEhfoE//wfJ5VaimM2u8XAu+hIinOkF/gciYQAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T12:12:25.019243Z"},"content_sha256":"0f458fb3c2349cc77ed156f8280e937126855af7f5dfcd91e82bbf793dc7cfaa","schema_version":"1.0","event_id":"sha256:0f458fb3c2349cc77ed156f8280e937126855af7f5dfcd91e82bbf793dc7cfaa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:57F4XXGOM5USQIQIRTZLYFNRPU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near-Optimal Distributed Band-Joins through Recursive Partitioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DB","authors_text":"Mirek Riedewald, Rundong Li, Wolfgang Gatterbauer","submitted_at":"2020-04-13T17:59:27Z","abstract_excerpt":"We consider running-time optimization for band-joins in a distributed system, e.g., the cloud. To balance load across worker machines, input has to be partitioned, which causes duplication. We explore how to resolve this tension between maximum load per worker and input duplication for band-joins between two relations. Previous work suffered from high optimization cost or considered partitionings that were too restricted (resulting in suboptimal join performance). Our main insight is that recursive partitioning of the join-attribute space with the appropriate split scoring measure can achieve "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.06101","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2004.06101/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T00:54:49Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"I/ByAf+gEkUSb2TLuLRR2AW8fpB9uSiWkA40k+OvGQaK0Om2DHL2xBfYEHtpdQfS6vq4E385/t/n5VFwCV/XAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-20T12:12:25.019617Z"},"content_sha256":"94fcbff631fa5d349429a33af29f711cc9fd8e6c5eb3c8b82fa14d6ca8cdbdce","schema_version":"1.0","event_id":"sha256:94fcbff631fa5d349429a33af29f711cc9fd8e6c5eb3c8b82fa14d6ca8cdbdce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/57F4XXGOM5USQIQIRTZLYFNRPU/bundle.json","state_url":"https://pith.science/pith/57F4XXGOM5USQIQIRTZLYFNRPU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/57F4XXGOM5USQIQIRTZLYFNRPU/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-08-20T12:12:25Z","links":{"resolver":"https://pith.science/pith/57F4XXGOM5USQIQIRTZLYFNRPU","bundle":"https://pith.science/pith/57F4XXGOM5USQIQIRTZLYFNRPU/bundle.json","state":"https://pith.science/pith/57F4XXGOM5USQIQIRTZLYFNRPU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/57F4XXGOM5USQIQIRTZLYFNRPU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:57F4XXGOM5USQIQIRTZLYFNRPU","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":"34217c74534a6ec224f324ea6dd33c65cddef5bcdcac9cf22bd915695a8ecf62","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-13T17:59:27Z","title_canon_sha256":"057bb6af266b7e55f344ef909a4b9e32c7cd641b357e04a576d12a55d77d2619"},"schema_version":"1.0","source":{"id":"2004.06101","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2004.06101","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"arxiv_version","alias_value":"2004.06101v1","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2004.06101","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"pith_short_12","alias_value":"57F4XXGOM5US","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"pith_short_16","alias_value":"57F4XXGOM5USQIQI","created_at":"2026-07-05T00:54:49Z"},{"alias_kind":"pith_short_8","alias_value":"57F4XXGO","created_at":"2026-07-05T00:54:49Z"}],"graph_snapshots":[{"event_id":"sha256:94fcbff631fa5d349429a33af29f711cc9fd8e6c5eb3c8b82fa14d6ca8cdbdce","target":"graph","created_at":"2026-07-05T00:54:49Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2004.06101/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider running-time optimization for band-joins in a distributed system, e.g., the cloud. To balance load across worker machines, input has to be partitioned, which causes duplication. We explore how to resolve this tension between maximum load per worker and input duplication for band-joins between two relations. Previous work suffered from high optimization cost or considered partitionings that were too restricted (resulting in suboptimal join performance). Our main insight is that recursive partitioning of the join-attribute space with the appropriate split scoring measure can achieve ","authors_text":"Mirek Riedewald, Rundong Li, Wolfgang Gatterbauer","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-13T17:59:27Z","title":"Near-Optimal Distributed Band-Joins through Recursive Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2004.06101","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:0f458fb3c2349cc77ed156f8280e937126855af7f5dfcd91e82bbf793dc7cfaa","target":"record","created_at":"2026-07-05T00:54:49Z","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":"34217c74534a6ec224f324ea6dd33c65cddef5bcdcac9cf22bd915695a8ecf62","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-04-13T17:59:27Z","title_canon_sha256":"057bb6af266b7e55f344ef909a4b9e32c7cd641b357e04a576d12a55d77d2619"},"schema_version":"1.0","source":{"id":"2004.06101","kind":"arxiv","version":1}},"canonical_sha256":"efcbcbdcce67692822088cf2bc15b17d3094a411a6ebf00993d1adabd0061c11","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"efcbcbdcce67692822088cf2bc15b17d3094a411a6ebf00993d1adabd0061c11","first_computed_at":"2026-07-05T00:54:49.332305Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:54:49.332305Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5Tc7UbP+umbVaXjSW7L13vuzupOLmlOmN3yGkoaVaHL5N3R2+a1PtBM5lvmmuiZkf/KoWrGABCtCYJiQgH/fDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:54:49.332916Z","signed_message":"canonical_sha256_bytes"},"source_id":"2004.06101","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f458fb3c2349cc77ed156f8280e937126855af7f5dfcd91e82bbf793dc7cfaa","sha256:94fcbff631fa5d349429a33af29f711cc9fd8e6c5eb3c8b82fa14d6ca8cdbdce"],"state_sha256":"94e6274d04af4468f1cec5a45ea1711bedab855a5fee8db28cd36578fb9831e5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UKdj3plRlWYeDb6xthL3dh6U9PbhJPU/jWONfhvE9Mot1wtEWinVfNoeJE7yN3/SDdlqf35i82j+muxz05qCDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-20T12:12:25.023481Z","bundle_sha256":"aeff81e489184072d4beba34f20b9d8eaa55cb8b54fbcccfd108cf54d3af2983"}}