{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:3BIL3GFDHYD7O3FOHMOQG3UP3Y","short_pith_number":"pith:3BIL3GFD","canonical_record":{"source":{"id":"2208.02981","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2022-08-05T04:36:01Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"3b5cfd970d07a0273ddc0e09d90ebe35fe4a46c44c079bcfbfdc53738392e177","abstract_canon_sha256":"eee326f9d752640cc5289af94d41d15629b76d9b867e8adf7c218635100056bf"},"schema_version":"1.0"},"canonical_sha256":"d850bd98a33e07f76cae3b1d036e8fde387a88d24a501182d99bd3f49d19a2fe","source":{"kind":"arxiv","id":"2208.02981","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.02981","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"arxiv_version","alias_value":"2208.02981v1","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.02981","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"pith_short_12","alias_value":"3BIL3GFDHYD7","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"pith_short_16","alias_value":"3BIL3GFDHYD7O3FO","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"pith_short_8","alias_value":"3BIL3GFD","created_at":"2026-07-05T04:46:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:3BIL3GFDHYD7O3FOHMOQG3UP3Y","target":"record","payload":{"canonical_record":{"source":{"id":"2208.02981","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2022-08-05T04:36:01Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"3b5cfd970d07a0273ddc0e09d90ebe35fe4a46c44c079bcfbfdc53738392e177","abstract_canon_sha256":"eee326f9d752640cc5289af94d41d15629b76d9b867e8adf7c218635100056bf"},"schema_version":"1.0"},"canonical_sha256":"d850bd98a33e07f76cae3b1d036e8fde387a88d24a501182d99bd3f49d19a2fe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:46:18.175648Z","signature_b64":"Mm9UEPgDKMh2aGz3iyUiC9ZCq9fOuHLzWz7zfSTxDZ8g/qVTdHOqqnE5Jiyc7vEdbYUBhGV+JNpcEuRYVq9xAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d850bd98a33e07f76cae3b1d036e8fde387a88d24a501182d99bd3f49d19a2fe","last_reissued_at":"2026-07-05T04:46:18.175216Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:46:18.175216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.02981","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-05T04:46:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"z/plTMA/13VwpTWJf5GNA4E4WSU47Q4W8P8TBEk1SBbGJl0ccnoMYWp1eGIJibsxRInTeWsZbR68u1vcyvs7Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:46:58.574503Z"},"content_sha256":"0342f4765518f8f27b463e8a26966718d6d8b9b11b8fd59e5139da8f42cd240b","schema_version":"1.0","event_id":"sha256:0342f4765518f8f27b463e8a26966718d6d8b9b11b8fd59e5139da8f42cd240b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:3BIL3GFDHYD7O3FOHMOQG3UP3Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Towards Fast Theta-join: A Prefiltering and Amalgamated Partitioning Approach","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Chengzhong Xu, Jiashu Wu, Kejiang Ye, Xiaopeng Fan, Yang Wang","submitted_at":"2022-08-05T04:36:01Z","abstract_excerpt":"As one of the most useful online processing techniques, the theta-join operation has been utilized by many applications to fully excavate the relationships between data streams in various scenarios. As such, constant research efforts have been put to optimize its performance in the distributed environment, which is typically characterized by reducing the number of Cartesian products as much as possible. In this article, we design and implement a novel fast theta-join algorithm, called Prefap, by developing two distinct techniques - prefiltering and amalgamated partitioning-based on the state-o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.02981","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/2208.02981/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-05T04:46:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DHkv2j/TRrwmkJo6b7JixyKG5ThvJ2WU15vgu81nJn1M/vyGQDfQCjpauacFPFozZzeUA8flwwpMlATdwcs9BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T13:46:58.574865Z"},"content_sha256":"1fd4cc4af48d1ef054e8aa5a68d61bb7ee8eccc4b6c7db8cd6ce572f3a49490f","schema_version":"1.0","event_id":"sha256:1fd4cc4af48d1ef054e8aa5a68d61bb7ee8eccc4b6c7db8cd6ce572f3a49490f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y/bundle.json","state_url":"https://pith.science/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y/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-07-07T13:46:58Z","links":{"resolver":"https://pith.science/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y","bundle":"https://pith.science/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y/bundle.json","state":"https://pith.science/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3BIL3GFDHYD7O3FOHMOQG3UP3Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:3BIL3GFDHYD7O3FOHMOQG3UP3Y","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":"eee326f9d752640cc5289af94d41d15629b76d9b867e8adf7c218635100056bf","cross_cats_sorted":["cs.DB"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2022-08-05T04:36:01Z","title_canon_sha256":"3b5cfd970d07a0273ddc0e09d90ebe35fe4a46c44c079bcfbfdc53738392e177"},"schema_version":"1.0","source":{"id":"2208.02981","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.02981","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"arxiv_version","alias_value":"2208.02981v1","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.02981","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"pith_short_12","alias_value":"3BIL3GFDHYD7","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"pith_short_16","alias_value":"3BIL3GFDHYD7O3FO","created_at":"2026-07-05T04:46:18Z"},{"alias_kind":"pith_short_8","alias_value":"3BIL3GFD","created_at":"2026-07-05T04:46:18Z"}],"graph_snapshots":[{"event_id":"sha256:1fd4cc4af48d1ef054e8aa5a68d61bb7ee8eccc4b6c7db8cd6ce572f3a49490f","target":"graph","created_at":"2026-07-05T04:46:18Z","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/2208.02981/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"As one of the most useful online processing techniques, the theta-join operation has been utilized by many applications to fully excavate the relationships between data streams in various scenarios. As such, constant research efforts have been put to optimize its performance in the distributed environment, which is typically characterized by reducing the number of Cartesian products as much as possible. In this article, we design and implement a novel fast theta-join algorithm, called Prefap, by developing two distinct techniques - prefiltering and amalgamated partitioning-based on the state-o","authors_text":"Chengzhong Xu, Jiashu Wu, Kejiang Ye, Xiaopeng Fan, Yang Wang","cross_cats":["cs.DB"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2022-08-05T04:36:01Z","title":"Towards Fast Theta-join: A Prefiltering and Amalgamated Partitioning Approach"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.02981","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:0342f4765518f8f27b463e8a26966718d6d8b9b11b8fd59e5139da8f42cd240b","target":"record","created_at":"2026-07-05T04:46:18Z","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":"eee326f9d752640cc5289af94d41d15629b76d9b867e8adf7c218635100056bf","cross_cats_sorted":["cs.DB"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DS","submitted_at":"2022-08-05T04:36:01Z","title_canon_sha256":"3b5cfd970d07a0273ddc0e09d90ebe35fe4a46c44c079bcfbfdc53738392e177"},"schema_version":"1.0","source":{"id":"2208.02981","kind":"arxiv","version":1}},"canonical_sha256":"d850bd98a33e07f76cae3b1d036e8fde387a88d24a501182d99bd3f49d19a2fe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d850bd98a33e07f76cae3b1d036e8fde387a88d24a501182d99bd3f49d19a2fe","first_computed_at":"2026-07-05T04:46:18.175216Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:46:18.175216Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Mm9UEPgDKMh2aGz3iyUiC9ZCq9fOuHLzWz7zfSTxDZ8g/qVTdHOqqnE5Jiyc7vEdbYUBhGV+JNpcEuRYVq9xAw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:46:18.175648Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.02981","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0342f4765518f8f27b463e8a26966718d6d8b9b11b8fd59e5139da8f42cd240b","sha256:1fd4cc4af48d1ef054e8aa5a68d61bb7ee8eccc4b6c7db8cd6ce572f3a49490f"],"state_sha256":"eadf422f951490fbef34fb6424c15485082e3723919481faebc5abbd28253671"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FybokZXmT5lRlm9HT7hQOUhjO3MqQcfUCvHA2dyNmCwmizw+VpfVNz70EywtD8qwLYxsXGdQ7aO5rn2KZtbSDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T13:46:58.576698Z","bundle_sha256":"9345276b4a3ec6bd071f17f440c50611eeef88beee9ccd4b9ee1fa3a1d8d5f3e"}}