{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:5YRZMLTOLWUBPLPUNIFSVBPUAS","short_pith_number":"pith:5YRZMLTO","canonical_record":{"source":{"id":"1901.04358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-14T15:08:16Z","cross_cats_sorted":[],"title_canon_sha256":"8d83b798ddf3d54e451438307d71b02d7639a8c3433188f2c5711ce8e58b7bed","abstract_canon_sha256":"d2f970969593ea1ab0d551192bb91cecd9e55f6fc9e4c40cc5e833f6414613c7"},"schema_version":"1.0"},"canonical_sha256":"ee23962e6e5da817adf46a0b2a85f404904f877df4923d86746ebc75c5f4560f","source":{"kind":"arxiv","id":"1901.04358","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.04358","created_at":"2026-05-17T23:56:25Z"},{"alias_kind":"arxiv_version","alias_value":"1901.04358v1","created_at":"2026-05-17T23:56:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.04358","created_at":"2026-05-17T23:56:25Z"},{"alias_kind":"pith_short_12","alias_value":"5YRZMLTOLWUB","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"5YRZMLTOLWUBPLPU","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"5YRZMLTO","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:5YRZMLTOLWUBPLPUNIFSVBPUAS","target":"record","payload":{"canonical_record":{"source":{"id":"1901.04358","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-14T15:08:16Z","cross_cats_sorted":[],"title_canon_sha256":"8d83b798ddf3d54e451438307d71b02d7639a8c3433188f2c5711ce8e58b7bed","abstract_canon_sha256":"d2f970969593ea1ab0d551192bb91cecd9e55f6fc9e4c40cc5e833f6414613c7"},"schema_version":"1.0"},"canonical_sha256":"ee23962e6e5da817adf46a0b2a85f404904f877df4923d86746ebc75c5f4560f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:56:25.741558Z","signature_b64":"0ApniE1gyUe3Ff5K36QjOGzfL7buCMV2cKVL+IpEEkUL7G8EV2TKvBVaU4lXow37l93SoZ4uMfOdOEZOkyK1BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee23962e6e5da817adf46a0b2a85f404904f877df4923d86746ebc75c5f4560f","last_reissued_at":"2026-05-17T23:56:25.740980Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:56:25.740980Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.04358","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-05-17T23:56:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UsCYQppQzenGkV9ImsqBvdLaiOduJ598JWuhFTyXeehwzQFFBMi/q6QBfQBkk93Ev7pKpPUoPa+V33kBQjEOCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:46:02.395515Z"},"content_sha256":"b837e8c87b672c8ad66240ec8cfbacb00afe0e94e878a0287959b8a8728700aa","schema_version":"1.0","event_id":"sha256:b837e8c87b672c8ad66240ec8cfbacb00afe0e94e878a0287959b8a8728700aa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:5YRZMLTOLWUBPLPUNIFSVBPUAS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quotient Hash Tables - Efficiently Detecting Duplicates in Streaming Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"David Naccache, Marius Lombard-Platet, R\\'emi G\\'eraud","submitted_at":"2019-01-14T15:08:16Z","abstract_excerpt":"This article presents the Quotient Hash Table (QHT) a new data structure for duplicate detection in unbounded streams. QHTs stem from a corrected analysis of streaming quotient filters (SQFs), resulting in a 33\\% reduction in memory usage for equal performance. We provide a new and thorough analysis of both algorithms, with results of interest to other existing constructions.\n  We also introduce an optimised version of our new data structure dubbed Queued QHT with Duplicates (QQHTD).\n  Finally we discuss the effect of adversarial inputs for hash-based duplicate filters similar to QHT."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.04358","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":""},"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:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D2QH55YXHA/8/DcfpXzS7nndNtm4JTmEuJ6rE4iD5oL4l4DD61ZwYfuqozBdYR/KwrSy91mV21sSzGxmDu1RDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T06:46:02.396105Z"},"content_sha256":"2173645351fb8c24e4b4a0f99a54ef3ef13118383329d7d040614ab04024c67c","schema_version":"1.0","event_id":"sha256:2173645351fb8c24e4b4a0f99a54ef3ef13118383329d7d040614ab04024c67c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS/bundle.json","state_url":"https://pith.science/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS/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-05T06:46:02Z","links":{"resolver":"https://pith.science/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS","bundle":"https://pith.science/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS/bundle.json","state":"https://pith.science/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/5YRZMLTOLWUBPLPUNIFSVBPUAS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:5YRZMLTOLWUBPLPUNIFSVBPUAS","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":"d2f970969593ea1ab0d551192bb91cecd9e55f6fc9e4c40cc5e833f6414613c7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-14T15:08:16Z","title_canon_sha256":"8d83b798ddf3d54e451438307d71b02d7639a8c3433188f2c5711ce8e58b7bed"},"schema_version":"1.0","source":{"id":"1901.04358","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.04358","created_at":"2026-05-17T23:56:25Z"},{"alias_kind":"arxiv_version","alias_value":"1901.04358v1","created_at":"2026-05-17T23:56:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.04358","created_at":"2026-05-17T23:56:25Z"},{"alias_kind":"pith_short_12","alias_value":"5YRZMLTOLWUB","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"5YRZMLTOLWUBPLPU","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"5YRZMLTO","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:2173645351fb8c24e4b4a0f99a54ef3ef13118383329d7d040614ab04024c67c","target":"graph","created_at":"2026-05-17T23:56:25Z","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":"This article presents the Quotient Hash Table (QHT) a new data structure for duplicate detection in unbounded streams. QHTs stem from a corrected analysis of streaming quotient filters (SQFs), resulting in a 33\\% reduction in memory usage for equal performance. We provide a new and thorough analysis of both algorithms, with results of interest to other existing constructions.\n  We also introduce an optimised version of our new data structure dubbed Queued QHT with Duplicates (QQHTD).\n  Finally we discuss the effect of adversarial inputs for hash-based duplicate filters similar to QHT.","authors_text":"David Naccache, Marius Lombard-Platet, R\\'emi G\\'eraud","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-14T15:08:16Z","title":"Quotient Hash Tables - Efficiently Detecting Duplicates in Streaming Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.04358","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:b837e8c87b672c8ad66240ec8cfbacb00afe0e94e878a0287959b8a8728700aa","target":"record","created_at":"2026-05-17T23:56:25Z","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":"d2f970969593ea1ab0d551192bb91cecd9e55f6fc9e4c40cc5e833f6414613c7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-01-14T15:08:16Z","title_canon_sha256":"8d83b798ddf3d54e451438307d71b02d7639a8c3433188f2c5711ce8e58b7bed"},"schema_version":"1.0","source":{"id":"1901.04358","kind":"arxiv","version":1}},"canonical_sha256":"ee23962e6e5da817adf46a0b2a85f404904f877df4923d86746ebc75c5f4560f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee23962e6e5da817adf46a0b2a85f404904f877df4923d86746ebc75c5f4560f","first_computed_at":"2026-05-17T23:56:25.740980Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:25.740980Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0ApniE1gyUe3Ff5K36QjOGzfL7buCMV2cKVL+IpEEkUL7G8EV2TKvBVaU4lXow37l93SoZ4uMfOdOEZOkyK1BQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:25.741558Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.04358","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b837e8c87b672c8ad66240ec8cfbacb00afe0e94e878a0287959b8a8728700aa","sha256:2173645351fb8c24e4b4a0f99a54ef3ef13118383329d7d040614ab04024c67c"],"state_sha256":"b6298923e56d9b12d4a3ec37086abcec3ee5bbcaefa80d2a05fa77f542599837"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xsaTvhup9I65z72mPaqVF7a1iPqYMM5C3rVDjMnjScwtt1CwveECBoD2FcyOsFIzf/Rz7KVHVyJ/Y+Kmtce7AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T06:46:02.399265Z","bundle_sha256":"ef8ae4fe0f410e18f60e571c10249123db385ab712d96c4b47803b5e9fd4196b"}}