{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:HFTTZNTI7ZSJFF7BKZC6GLVVEP","short_pith_number":"pith:HFTTZNTI","canonical_record":{"source":{"id":"1908.10644","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-28T11:13:03Z","cross_cats_sorted":[],"title_canon_sha256":"12034fe6675cca38cca83dca6f004367077c30a978d762d12beb4d872e2888fb","abstract_canon_sha256":"2fb70373f1aaac99d075ff2155103f547f66616f29f312d3b2e5c43b7a4fa77b"},"schema_version":"1.0"},"canonical_sha256":"39673cb668fe649297e15645e32eb523dee7a6ce4b78ba3994c38bdeb073c878","source":{"kind":"arxiv","id":"1908.10644","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.10644","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"arxiv_version","alias_value":"1908.10644v1","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.10644","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"pith_short_12","alias_value":"HFTTZNTI7ZSJ","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"pith_short_16","alias_value":"HFTTZNTI7ZSJFF7B","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"pith_short_8","alias_value":"HFTTZNTI","created_at":"2026-07-05T04:20:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:HFTTZNTI7ZSJFF7BKZC6GLVVEP","target":"record","payload":{"canonical_record":{"source":{"id":"1908.10644","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-28T11:13:03Z","cross_cats_sorted":[],"title_canon_sha256":"12034fe6675cca38cca83dca6f004367077c30a978d762d12beb4d872e2888fb","abstract_canon_sha256":"2fb70373f1aaac99d075ff2155103f547f66616f29f312d3b2e5c43b7a4fa77b"},"schema_version":"1.0"},"canonical_sha256":"39673cb668fe649297e15645e32eb523dee7a6ce4b78ba3994c38bdeb073c878","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:20:26.800945Z","signature_b64":"j2oty4y/9/Qg7jpHI54UFW0t8o3R8Yd8N/dkxh2qeKVOiratBJVaW35HZkT+0YTiig6NEvZ319VxY30SWK2qCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"39673cb668fe649297e15645e32eb523dee7a6ce4b78ba3994c38bdeb073c878","last_reissued_at":"2026-07-05T04:20:26.800443Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:20:26.800443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.10644","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:20:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0EIxnhudjVXNP25Y2R3x5mCA8cvZR59s8Cp7vl5Y14q2a2/5fXh6hoOE0xb6ohF46gOevpgjOnNpdMn29/CmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-20T07:56:20.135397Z"},"content_sha256":"1c45b1eae13b6e45e8ea9b15ecb6f406feca17e21c9d72536df5317fb608b338","schema_version":"1.0","event_id":"sha256:1c45b1eae13b6e45e8ea9b15ecb6f406feca17e21c9d72536df5317fb608b338"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:HFTTZNTI7ZSJFF7BKZC6GLVVEP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bloom filter variants for multiple sets: a comparative assessment","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Dario Maio, Luca Calderoni, Paolo Palmieri","submitted_at":"2019-08-28T11:13:03Z","abstract_excerpt":"In this paper we compare two probabilistic data structures for association queries derived from the well-known Bloom filter: the shifting Bloom filter (ShBF), and the spatial Bloom filter (SBF). With respect to the original data structure, both variants add the ability to store multiple subsets in the same filter, using different strategies. We analyse the performance of the two data structures with respect to false positive probability, and the inter-set error probability (the probability for an element in the set of being recognised as belonging to the wrong subset). As part of our analysis,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.10644","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/1908.10644/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:20:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rxVM+W+5Qg1t2sK2vcN6kKoy5xpS3b+G4A9nqwEleiHFFfG397nh+AmecMSXZxHE/n2qNY+zZYY7GPm1Ur7mDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-20T07:56:20.135794Z"},"content_sha256":"6e55a245e73b40adcea1bf1096dbb813260aba32919b6f44095b0a3e1f9150db","schema_version":"1.0","event_id":"sha256:6e55a245e73b40adcea1bf1096dbb813260aba32919b6f44095b0a3e1f9150db"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP/bundle.json","state_url":"https://pith.science/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP/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-20T07:56:20Z","links":{"resolver":"https://pith.science/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP","bundle":"https://pith.science/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP/bundle.json","state":"https://pith.science/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HFTTZNTI7ZSJFF7BKZC6GLVVEP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:HFTTZNTI7ZSJFF7BKZC6GLVVEP","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":"2fb70373f1aaac99d075ff2155103f547f66616f29f312d3b2e5c43b7a4fa77b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-28T11:13:03Z","title_canon_sha256":"12034fe6675cca38cca83dca6f004367077c30a978d762d12beb4d872e2888fb"},"schema_version":"1.0","source":{"id":"1908.10644","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.10644","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"arxiv_version","alias_value":"1908.10644v1","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.10644","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"pith_short_12","alias_value":"HFTTZNTI7ZSJ","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"pith_short_16","alias_value":"HFTTZNTI7ZSJFF7B","created_at":"2026-07-05T04:20:26Z"},{"alias_kind":"pith_short_8","alias_value":"HFTTZNTI","created_at":"2026-07-05T04:20:26Z"}],"graph_snapshots":[{"event_id":"sha256:6e55a245e73b40adcea1bf1096dbb813260aba32919b6f44095b0a3e1f9150db","target":"graph","created_at":"2026-07-05T04:20:26Z","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/1908.10644/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper we compare two probabilistic data structures for association queries derived from the well-known Bloom filter: the shifting Bloom filter (ShBF), and the spatial Bloom filter (SBF). With respect to the original data structure, both variants add the ability to store multiple subsets in the same filter, using different strategies. We analyse the performance of the two data structures with respect to false positive probability, and the inter-set error probability (the probability for an element in the set of being recognised as belonging to the wrong subset). As part of our analysis,","authors_text":"Dario Maio, Luca Calderoni, Paolo Palmieri","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-28T11:13:03Z","title":"Bloom filter variants for multiple sets: a comparative assessment"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.10644","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:1c45b1eae13b6e45e8ea9b15ecb6f406feca17e21c9d72536df5317fb608b338","target":"record","created_at":"2026-07-05T04:20:26Z","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":"2fb70373f1aaac99d075ff2155103f547f66616f29f312d3b2e5c43b7a4fa77b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-28T11:13:03Z","title_canon_sha256":"12034fe6675cca38cca83dca6f004367077c30a978d762d12beb4d872e2888fb"},"schema_version":"1.0","source":{"id":"1908.10644","kind":"arxiv","version":1}},"canonical_sha256":"39673cb668fe649297e15645e32eb523dee7a6ce4b78ba3994c38bdeb073c878","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39673cb668fe649297e15645e32eb523dee7a6ce4b78ba3994c38bdeb073c878","first_computed_at":"2026-07-05T04:20:26.800443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:20:26.800443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j2oty4y/9/Qg7jpHI54UFW0t8o3R8Yd8N/dkxh2qeKVOiratBJVaW35HZkT+0YTiig6NEvZ319VxY30SWK2qCw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:20:26.800945Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.10644","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c45b1eae13b6e45e8ea9b15ecb6f406feca17e21c9d72536df5317fb608b338","sha256:6e55a245e73b40adcea1bf1096dbb813260aba32919b6f44095b0a3e1f9150db"],"state_sha256":"10a7d10600f72e3efec97c52c29e9f3b0029460f77f073ebb00e302b533a71e9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V0AtuJphdR/Cc26y9alGxhiEewRxMnhGMz1CAROPKTCUx9p6r6KM/VVsmcexNuGV8Os+2KkHsp7HnStQlLXqAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-20T07:56:20.138012Z","bundle_sha256":"58c6ccf3a839f949b0eb408e34849f7a4ff79e1270139276a8676266f94da634"}}