{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:PMZJZYCIXPFYSGXFB5F6U6QKE2","short_pith_number":"pith:PMZJZYCI","canonical_record":{"source":{"id":"1605.05219","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-05-17T15:53:27Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"2fabcd51068fa359bdc7ac723b6bfa168fa68dd341152a42f47007172f6b6b0f","abstract_canon_sha256":"6d4dfe7f473bab7b9c8d1bf27ff7f880419e28c0c74e38e4620deee8ee614d85"},"schema_version":"1.0"},"canonical_sha256":"7b329ce048bbcb891ae50f4bea7a0a2695172bbd16e69a4693de1e2cac5a14c3","source":{"kind":"arxiv","id":"1605.05219","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.05219","created_at":"2026-05-18T01:14:12Z"},{"alias_kind":"arxiv_version","alias_value":"1605.05219v2","created_at":"2026-05-18T01:14:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05219","created_at":"2026-05-18T01:14:12Z"},{"alias_kind":"pith_short_12","alias_value":"PMZJZYCIXPFY","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PMZJZYCIXPFYSGXF","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PMZJZYCI","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:PMZJZYCIXPFYSGXFB5F6U6QKE2","target":"record","payload":{"canonical_record":{"source":{"id":"1605.05219","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-05-17T15:53:27Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"2fabcd51068fa359bdc7ac723b6bfa168fa68dd341152a42f47007172f6b6b0f","abstract_canon_sha256":"6d4dfe7f473bab7b9c8d1bf27ff7f880419e28c0c74e38e4620deee8ee614d85"},"schema_version":"1.0"},"canonical_sha256":"7b329ce048bbcb891ae50f4bea7a0a2695172bbd16e69a4693de1e2cac5a14c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:12.080291Z","signature_b64":"tat1ekmU+IfbnQ88ZesKqw5GK4zdZIPGT58Usd7cZF31QCGj4fPPEeHUggzafUeAxZqoA73J5/n5zUdSFPB/Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7b329ce048bbcb891ae50f4bea7a0a2695172bbd16e69a4693de1e2cac5a14c3","last_reissued_at":"2026-05-18T01:14:12.079661Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:12.079661Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1605.05219","source_version":2,"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-18T01:14:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"avzCdiDCwaakp0+wPZL1D0Y8F9lC4WWVBoHrDqcD0rt33Heg2VGfrTubPmdNdct50STFGNJJpSR4KhMOeln9BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T03:40:40.736697Z"},"content_sha256":"47e3ba437ac869655f265a12af30560407cf6b6ed88b642e49322eb11e1d94f4","schema_version":"1.0","event_id":"sha256:47e3ba437ac869655f265a12af30560407cf6b6ed88b642e49322eb11e1d94f4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:PMZJZYCIXPFYSGXFB5F6U6QKE2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel Evaluation of Multi-Semi-Joins","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DB","authors_text":"Frank Neven, Jonny Daenen, Stijn Vansummeren, Tony Tan","submitted_at":"2016-05-17T15:53:27Z","abstract_excerpt":"While services such as Amazon AWS make computing power abundantly available, adding more computing nodes can incur high costs in, for instance, pay-as-you-go plans while not always significantly improving the net running time (aka wall-clock time) of queries. In this work, we provide algorithms for parallel evaluation of SGF queries in MapReduce that optimize total time, while retaining low net time. Not only can SGF queries specify all semi-join reducers, but also more expressive queries involving disjunction and negation. Since SGF queries can be seen as Boolean combinations of (potentially "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05219","kind":"arxiv","version":2},"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-18T01:14:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eisthtCtJXDOYAucsgSd4FIf9IqKbYTfDHYIgD0qIcD+PsZPj6BY3cNz8EqYq/hQ9SieMpuepjtL4+Mw9UzGAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T03:40:40.737045Z"},"content_sha256":"857e5b92a8719e7e4c2d7fca67665cfe1a6afb08ae244ab3afb1bc1bac4dca28","schema_version":"1.0","event_id":"sha256:857e5b92a8719e7e4c2d7fca67665cfe1a6afb08ae244ab3afb1bc1bac4dca28"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2/bundle.json","state_url":"https://pith.science/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2/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-06-03T03:40:40Z","links":{"resolver":"https://pith.science/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2","bundle":"https://pith.science/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2/bundle.json","state":"https://pith.science/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PMZJZYCIXPFYSGXFB5F6U6QKE2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:PMZJZYCIXPFYSGXFB5F6U6QKE2","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":"6d4dfe7f473bab7b9c8d1bf27ff7f880419e28c0c74e38e4620deee8ee614d85","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-05-17T15:53:27Z","title_canon_sha256":"2fabcd51068fa359bdc7ac723b6bfa168fa68dd341152a42f47007172f6b6b0f"},"schema_version":"1.0","source":{"id":"1605.05219","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1605.05219","created_at":"2026-05-18T01:14:12Z"},{"alias_kind":"arxiv_version","alias_value":"1605.05219v2","created_at":"2026-05-18T01:14:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.05219","created_at":"2026-05-18T01:14:12Z"},{"alias_kind":"pith_short_12","alias_value":"PMZJZYCIXPFY","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PMZJZYCIXPFYSGXF","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PMZJZYCI","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:857e5b92a8719e7e4c2d7fca67665cfe1a6afb08ae244ab3afb1bc1bac4dca28","target":"graph","created_at":"2026-05-18T01:14:12Z","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":"While services such as Amazon AWS make computing power abundantly available, adding more computing nodes can incur high costs in, for instance, pay-as-you-go plans while not always significantly improving the net running time (aka wall-clock time) of queries. In this work, we provide algorithms for parallel evaluation of SGF queries in MapReduce that optimize total time, while retaining low net time. Not only can SGF queries specify all semi-join reducers, but also more expressive queries involving disjunction and negation. Since SGF queries can be seen as Boolean combinations of (potentially ","authors_text":"Frank Neven, Jonny Daenen, Stijn Vansummeren, Tony Tan","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-05-17T15:53:27Z","title":"Parallel Evaluation of Multi-Semi-Joins"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.05219","kind":"arxiv","version":2},"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:47e3ba437ac869655f265a12af30560407cf6b6ed88b642e49322eb11e1d94f4","target":"record","created_at":"2026-05-18T01:14:12Z","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":"6d4dfe7f473bab7b9c8d1bf27ff7f880419e28c0c74e38e4620deee8ee614d85","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-05-17T15:53:27Z","title_canon_sha256":"2fabcd51068fa359bdc7ac723b6bfa168fa68dd341152a42f47007172f6b6b0f"},"schema_version":"1.0","source":{"id":"1605.05219","kind":"arxiv","version":2}},"canonical_sha256":"7b329ce048bbcb891ae50f4bea7a0a2695172bbd16e69a4693de1e2cac5a14c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7b329ce048bbcb891ae50f4bea7a0a2695172bbd16e69a4693de1e2cac5a14c3","first_computed_at":"2026-05-18T01:14:12.079661Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:12.079661Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tat1ekmU+IfbnQ88ZesKqw5GK4zdZIPGT58Usd7cZF31QCGj4fPPEeHUggzafUeAxZqoA73J5/n5zUdSFPB/Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:12.080291Z","signed_message":"canonical_sha256_bytes"},"source_id":"1605.05219","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:47e3ba437ac869655f265a12af30560407cf6b6ed88b642e49322eb11e1d94f4","sha256:857e5b92a8719e7e4c2d7fca67665cfe1a6afb08ae244ab3afb1bc1bac4dca28"],"state_sha256":"cb688ac73e92b69dc0a27e06e1a882f9b1fae61be0f6991aca5895f4b45d0a3b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yXcinxmnaEH2eflfg33ut8x+gFTaNrc8xJXEPX6xusnqDStlgBVSdj2JFIGuY/5Phn/d2G3qOcL1CyHNGKtvDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T03:40:40.739125Z","bundle_sha256":"f70577b2fc88115cac57a1280cd569c30e86e71cd7c908a875d25a90a8a0c12c"}}