{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:DXDETBMHLD7RYVYFGKAVVEXSQY","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":"74ec587c850858ca4b09dd934b164791de5c8fa58d9be35b375746c16720bb15","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-01-07T14:21:01Z","title_canon_sha256":"67ce9f9c8bc3eed79c3658fa5089b30c87544603d95bb1fcca536e4e39ebeb25"},"schema_version":"1.0","source":{"id":"1901.01825","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.01825","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"arxiv_version","alias_value":"1901.01825v2","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.01825","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"pith_short_12","alias_value":"DXDETBMHLD7R","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_16","alias_value":"DXDETBMHLD7RYVYF","created_at":"2026-05-18T12:33:15Z"},{"alias_kind":"pith_short_8","alias_value":"DXDETBMH","created_at":"2026-05-18T12:33:15Z"}],"graph_snapshots":[{"event_id":"sha256:71b918aea95cdede846b881408887d3f72201d2438e9ae981575c7902902d9b9","target":"graph","created_at":"2026-05-17T23:56:33Z","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 is a space-efficient probabilistic data structure for checking elements' membership in a set. Given multiple sets, however, a standard Bloom filter is not sufficient when looking for the items to which an element or a set of input elements belong to. In this article, we solve multiple set matching problem by proposing two efficient Bloom Multifilters called Bloom Matrix and Bloom Vector. Both of them are space efficient and answer queries with a set of identifiers for multiple set matching problems. We show that the space efficiency can be optimized further according to the distri","authors_text":"Francesco Concas, Jiaheng Lu, Mohammad A. Hoque, Pengfei Xu, Sasu Tarkoma","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-01-07T14:21:01Z","title":"Multiple Set Matching and Pre-Filtering with Bloom Multifilters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.01825","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:4bafce55b80d832291824f199c375e2f1d39f123c4f1f393167f251fad13cc65","target":"record","created_at":"2026-05-17T23:56:33Z","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":"74ec587c850858ca4b09dd934b164791de5c8fa58d9be35b375746c16720bb15","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2019-01-07T14:21:01Z","title_canon_sha256":"67ce9f9c8bc3eed79c3658fa5089b30c87544603d95bb1fcca536e4e39ebeb25"},"schema_version":"1.0","source":{"id":"1901.01825","kind":"arxiv","version":2}},"canonical_sha256":"1dc649858758ff1c570532815a92f2862bb60146365c31fcda7ebf59b52ba0d3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1dc649858758ff1c570532815a92f2862bb60146365c31fcda7ebf59b52ba0d3","first_computed_at":"2026-05-17T23:56:33.168391Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:33.168391Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3sDFHn3p5+U3JO2q82UAxhdn7k6myvKdZDSwH2EgJcSBgQ/eNn7SeRdMHKhkcOkjGuUOEM2//O3g8SDxLqCuDg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:33.168864Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.01825","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4bafce55b80d832291824f199c375e2f1d39f123c4f1f393167f251fad13cc65","sha256:71b918aea95cdede846b881408887d3f72201d2438e9ae981575c7902902d9b9"],"state_sha256":"9a7f97d5cbea8a985b66c34f1a00b71dce3b4e3943c05c440d27f353b9906d13"}