{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:M2XRSEBVNWI56IICOJKRY43J4D","short_pith_number":"pith:M2XRSEBV","canonical_record":{"source":{"id":"1804.04777","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-13T02:57:19Z","cross_cats_sorted":[],"title_canon_sha256":"80b73ae6e77994ceaaf51c9bbdb2411197313ebeda77dd0985e98a46a615529a","abstract_canon_sha256":"c455f298dad4f5f3ca2271d4343fa3ad0449e0abcc95abf1a04e4dbfd25c9bf1"},"schema_version":"1.0"},"canonical_sha256":"66af1910356d91df210272551c7369e0c3e4149acbd90879c0340bb724ed2d04","source":{"kind":"arxiv","id":"1804.04777","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04777","created_at":"2026-05-17T23:56:53Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04777v2","created_at":"2026-05-17T23:56:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04777","created_at":"2026-05-17T23:56:53Z"},{"alias_kind":"pith_short_12","alias_value":"M2XRSEBVNWI5","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"M2XRSEBVNWI56IIC","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"M2XRSEBV","created_at":"2026-05-18T12:32:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:M2XRSEBVNWI56IICOJKRY43J4D","target":"record","payload":{"canonical_record":{"source":{"id":"1804.04777","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-13T02:57:19Z","cross_cats_sorted":[],"title_canon_sha256":"80b73ae6e77994ceaaf51c9bbdb2411197313ebeda77dd0985e98a46a615529a","abstract_canon_sha256":"c455f298dad4f5f3ca2271d4343fa3ad0449e0abcc95abf1a04e4dbfd25c9bf1"},"schema_version":"1.0"},"canonical_sha256":"66af1910356d91df210272551c7369e0c3e4149acbd90879c0340bb724ed2d04","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:53.480141Z","signature_b64":"BeJGgG+QcZnH0UjBCtb5sNy2K4o1zfrIpuB7jWGEaL4y7IE74cX++YzZIJ2UxeP5jyxftiNVLopwQl10lycbDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"66af1910356d91df210272551c7369e0c3e4149acbd90879c0340bb724ed2d04","last_reissued_at":"2026-05-17T23:56:53.479422Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:53.479422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.04777","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-17T23:56:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NSvmi/oU+5n3CDFYuo/nvzYd1+g/J9RQEtWlTczDQFqLGgI1MbEZA/Fpy9znXSYmGLLR3a2x8wUqd7tpBh9wBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T15:06:28.282972Z"},"content_sha256":"d6ca3751d6382625ea8659850d77c70e9500e0bb03da69546fb6afdad8568229","schema_version":"1.0","event_id":"sha256:d6ca3751d6382625ea8659850d77c70e9500e0bb03da69546fb6afdad8568229"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:M2XRSEBVNWI56IICOJKRY43J4D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimizing Bloom Filter: Challenges, Solutions, and Comparisons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Deke Guo, Lailong Luo, Ori Rottenstreich, Richard T.B. Ma, Xueshan Luo","submitted_at":"2018-04-13T02:57:19Z","abstract_excerpt":"Bloom filter (BF) has been widely used to support membership query, i.e., to judge whether a given element x is a member of a given set S or not. Recent years have seen a flourish design explosion of BF due to its characteristic of space-efficiency and the functionality of constant-time membership query. The existing reviews or surveys mainly focus on the applications of BF, but fall short in covering the current trends, thereby lacking intrinsic understanding of their design philosophy. To this end, this survey provides an overview of BF and its variants, with an emphasis on the optimization "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04777","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-17T23:56:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y4ST+EJJQFnEAKCAt1y/d+NnCHJoKfiuLqUV0wt9fDeQ9rhivYWjBRypdv6Pecqu9Scuq9mmtYD5N08tyuuQBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T15:06:28.283327Z"},"content_sha256":"e1f9a50e84d439f46ffa950ed5f8a8f33e9cf280e7118d0b8cd926ba6127c09a","schema_version":"1.0","event_id":"sha256:e1f9a50e84d439f46ffa950ed5f8a8f33e9cf280e7118d0b8cd926ba6127c09a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M2XRSEBVNWI56IICOJKRY43J4D/bundle.json","state_url":"https://pith.science/pith/M2XRSEBVNWI56IICOJKRY43J4D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M2XRSEBVNWI56IICOJKRY43J4D/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-29T15:06:28Z","links":{"resolver":"https://pith.science/pith/M2XRSEBVNWI56IICOJKRY43J4D","bundle":"https://pith.science/pith/M2XRSEBVNWI56IICOJKRY43J4D/bundle.json","state":"https://pith.science/pith/M2XRSEBVNWI56IICOJKRY43J4D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M2XRSEBVNWI56IICOJKRY43J4D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:M2XRSEBVNWI56IICOJKRY43J4D","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":"c455f298dad4f5f3ca2271d4343fa3ad0449e0abcc95abf1a04e4dbfd25c9bf1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-13T02:57:19Z","title_canon_sha256":"80b73ae6e77994ceaaf51c9bbdb2411197313ebeda77dd0985e98a46a615529a"},"schema_version":"1.0","source":{"id":"1804.04777","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.04777","created_at":"2026-05-17T23:56:53Z"},{"alias_kind":"arxiv_version","alias_value":"1804.04777v2","created_at":"2026-05-17T23:56:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.04777","created_at":"2026-05-17T23:56:53Z"},{"alias_kind":"pith_short_12","alias_value":"M2XRSEBVNWI5","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_16","alias_value":"M2XRSEBVNWI56IIC","created_at":"2026-05-18T12:32:37Z"},{"alias_kind":"pith_short_8","alias_value":"M2XRSEBV","created_at":"2026-05-18T12:32:37Z"}],"graph_snapshots":[{"event_id":"sha256:e1f9a50e84d439f46ffa950ed5f8a8f33e9cf280e7118d0b8cd926ba6127c09a","target":"graph","created_at":"2026-05-17T23:56:53Z","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":"Bloom filter (BF) has been widely used to support membership query, i.e., to judge whether a given element x is a member of a given set S or not. Recent years have seen a flourish design explosion of BF due to its characteristic of space-efficiency and the functionality of constant-time membership query. The existing reviews or surveys mainly focus on the applications of BF, but fall short in covering the current trends, thereby lacking intrinsic understanding of their design philosophy. To this end, this survey provides an overview of BF and its variants, with an emphasis on the optimization ","authors_text":"Deke Guo, Lailong Luo, Ori Rottenstreich, Richard T.B. Ma, Xueshan Luo","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-13T02:57:19Z","title":"Optimizing Bloom Filter: Challenges, Solutions, and Comparisons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.04777","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:d6ca3751d6382625ea8659850d77c70e9500e0bb03da69546fb6afdad8568229","target":"record","created_at":"2026-05-17T23:56:53Z","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":"c455f298dad4f5f3ca2271d4343fa3ad0449e0abcc95abf1a04e4dbfd25c9bf1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-13T02:57:19Z","title_canon_sha256":"80b73ae6e77994ceaaf51c9bbdb2411197313ebeda77dd0985e98a46a615529a"},"schema_version":"1.0","source":{"id":"1804.04777","kind":"arxiv","version":2}},"canonical_sha256":"66af1910356d91df210272551c7369e0c3e4149acbd90879c0340bb724ed2d04","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"66af1910356d91df210272551c7369e0c3e4149acbd90879c0340bb724ed2d04","first_computed_at":"2026-05-17T23:56:53.479422Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:53.479422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BeJGgG+QcZnH0UjBCtb5sNy2K4o1zfrIpuB7jWGEaL4y7IE74cX++YzZIJ2UxeP5jyxftiNVLopwQl10lycbDw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:53.480141Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.04777","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d6ca3751d6382625ea8659850d77c70e9500e0bb03da69546fb6afdad8568229","sha256:e1f9a50e84d439f46ffa950ed5f8a8f33e9cf280e7118d0b8cd926ba6127c09a"],"state_sha256":"e8ebb154e80ff4220cd44eb3f6f38a90622e059fd5edb45a5b6334d6d85fc173"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/jHFUfx3DlcgNtr3Z5XgOVxpE4V0CNfcqenDSsYzFJ55YGD2f7ATdHQV9i4dSBm7615P91bLHV9LzJ3QT7jVAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T15:06:28.285592Z","bundle_sha256":"60146849553917e7d1ba9892e973829e646ef810d4586819852a7637ab3c03a7"}}