{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JJ2MNOXYXPN3L2TUJXNB4EL3HC","short_pith_number":"pith:JJ2MNOXY","canonical_record":{"source":{"id":"1905.09624","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-05-23T12:49:58Z","cross_cats_sorted":["cs.DS","cs.IR"],"title_canon_sha256":"b698fa2a0ef94e33fb54bccba88819795a6afb6bc0c01262a12866e7452c005c","abstract_canon_sha256":"1b0fd4d93b61c802f1d0f70e5d0e9893452f049de4c6ec68898b77721e2d1cf1"},"schema_version":"1.0"},"canonical_sha256":"4a74c6baf8bbdbb5ea744dda1e117b38802e0d7454cc0080e7f7673a1d6bddf6","source":{"kind":"arxiv","id":"1905.09624","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.09624","created_at":"2026-05-17T23:39:30Z"},{"alias_kind":"arxiv_version","alias_value":"1905.09624v2","created_at":"2026-05-17T23:39:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09624","created_at":"2026-05-17T23:39:30Z"},{"alias_kind":"pith_short_12","alias_value":"JJ2MNOXYXPN3","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"JJ2MNOXYXPN3L2TU","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"JJ2MNOXY","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JJ2MNOXYXPN3L2TUJXNB4EL3HC","target":"record","payload":{"canonical_record":{"source":{"id":"1905.09624","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-05-23T12:49:58Z","cross_cats_sorted":["cs.DS","cs.IR"],"title_canon_sha256":"b698fa2a0ef94e33fb54bccba88819795a6afb6bc0c01262a12866e7452c005c","abstract_canon_sha256":"1b0fd4d93b61c802f1d0f70e5d0e9893452f049de4c6ec68898b77721e2d1cf1"},"schema_version":"1.0"},"canonical_sha256":"4a74c6baf8bbdbb5ea744dda1e117b38802e0d7454cc0080e7f7673a1d6bddf6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:39:30.131441Z","signature_b64":"nT7zBcN/MZlKI5NbVu0lSHve2mMRRFEO3JLhOZgVSOR0zMNRHLAIOdx17OekxWnbsk/KN4WNzrhcNuMQMetdAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a74c6baf8bbdbb5ea744dda1e117b38802e0d7454cc0080e7f7673a1d6bddf6","last_reissued_at":"2026-05-17T23:39:30.130871Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:39:30.130871Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.09624","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:39:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dbbBklVbEu0Yc4JwYAdiKCKmABuCVrKXygr7q5FuuxCI7wxnaPt3cSKaUYHgXUbCc8qH0KE6+xSzvZzg90JkAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T10:43:18.826342Z"},"content_sha256":"7395fe6d3228c36614abd0cfb6693183e28de630eeda121ef001d2341634dfe7","schema_version":"1.0","event_id":"sha256:7395fe6d3228c36614abd0cfb6693183e28de630eeda121ef001d2341634dfe7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JJ2MNOXYXPN3L2TUJXNB4EL3HC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"COBS: a Compact Bit-Sliced Signature Index","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.IR"],"primary_cat":"cs.DB","authors_text":"Florian Gauger, Phelim Bradley, Timo Bingmann, Zamin Iqbal","submitted_at":"2019-05-23T12:49:58Z","abstract_excerpt":"We present COBS, a COmpact Bit-sliced Signature index, which is a cross-over between an inverted index and Bloom filters. Our target application is to index $k$-mers of DNA samples or $q$-grams from text documents and process approximate pattern matching queries on the corpus with a user-chosen coverage threshold. Query results may contain a number of false positives which decreases exponentially with the query length. We compare COBS to seven other index software packages on 100000 microbial DNA samples. COBS' compact but simple data structure outperforms the other indexes in construction tim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09624","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:39:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5G7FKxA2lSu3zdCVgD4/xQpXe8UsIdIxGPDgrblx3jYmN41sFp7KprCwVhg0WgkzsDNNVzoiJSg7kxVCdKNBBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T10:43:18.826988Z"},"content_sha256":"ce3ae0be3515c56c665fe683e09b0629ce05451273b1719fea540b720cf0639d","schema_version":"1.0","event_id":"sha256:ce3ae0be3515c56c665fe683e09b0629ce05451273b1719fea540b720cf0639d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC/bundle.json","state_url":"https://pith.science/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC/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-24T10:43:18Z","links":{"resolver":"https://pith.science/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC","bundle":"https://pith.science/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC/bundle.json","state":"https://pith.science/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JJ2MNOXYXPN3L2TUJXNB4EL3HC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JJ2MNOXYXPN3L2TUJXNB4EL3HC","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":"1b0fd4d93b61c802f1d0f70e5d0e9893452f049de4c6ec68898b77721e2d1cf1","cross_cats_sorted":["cs.DS","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-05-23T12:49:58Z","title_canon_sha256":"b698fa2a0ef94e33fb54bccba88819795a6afb6bc0c01262a12866e7452c005c"},"schema_version":"1.0","source":{"id":"1905.09624","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.09624","created_at":"2026-05-17T23:39:30Z"},{"alias_kind":"arxiv_version","alias_value":"1905.09624v2","created_at":"2026-05-17T23:39:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09624","created_at":"2026-05-17T23:39:30Z"},{"alias_kind":"pith_short_12","alias_value":"JJ2MNOXYXPN3","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"JJ2MNOXYXPN3L2TU","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"JJ2MNOXY","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:ce3ae0be3515c56c665fe683e09b0629ce05451273b1719fea540b720cf0639d","target":"graph","created_at":"2026-05-17T23:39:30Z","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":"We present COBS, a COmpact Bit-sliced Signature index, which is a cross-over between an inverted index and Bloom filters. Our target application is to index $k$-mers of DNA samples or $q$-grams from text documents and process approximate pattern matching queries on the corpus with a user-chosen coverage threshold. Query results may contain a number of false positives which decreases exponentially with the query length. We compare COBS to seven other index software packages on 100000 microbial DNA samples. COBS' compact but simple data structure outperforms the other indexes in construction tim","authors_text":"Florian Gauger, Phelim Bradley, Timo Bingmann, Zamin Iqbal","cross_cats":["cs.DS","cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-05-23T12:49:58Z","title":"COBS: a Compact Bit-Sliced Signature Index"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09624","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:7395fe6d3228c36614abd0cfb6693183e28de630eeda121ef001d2341634dfe7","target":"record","created_at":"2026-05-17T23:39:30Z","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":"1b0fd4d93b61c802f1d0f70e5d0e9893452f049de4c6ec68898b77721e2d1cf1","cross_cats_sorted":["cs.DS","cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-05-23T12:49:58Z","title_canon_sha256":"b698fa2a0ef94e33fb54bccba88819795a6afb6bc0c01262a12866e7452c005c"},"schema_version":"1.0","source":{"id":"1905.09624","kind":"arxiv","version":2}},"canonical_sha256":"4a74c6baf8bbdbb5ea744dda1e117b38802e0d7454cc0080e7f7673a1d6bddf6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a74c6baf8bbdbb5ea744dda1e117b38802e0d7454cc0080e7f7673a1d6bddf6","first_computed_at":"2026-05-17T23:39:30.130871Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:30.130871Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nT7zBcN/MZlKI5NbVu0lSHve2mMRRFEO3JLhOZgVSOR0zMNRHLAIOdx17OekxWnbsk/KN4WNzrhcNuMQMetdAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:30.131441Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.09624","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7395fe6d3228c36614abd0cfb6693183e28de630eeda121ef001d2341634dfe7","sha256:ce3ae0be3515c56c665fe683e09b0629ce05451273b1719fea540b720cf0639d"],"state_sha256":"d339a24a922791cc5789b71d0f1d10a2a6c9eabe836fdf9b6fceb7aedb8a6528"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yypEOi4byZ2vfh1uvRxOvb8UIHnxiTSmuwebgJRrGhduwDiywOgW2I4Arer5CnviSpJMEQB3UDPWe4KLXNszDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T10:43:18.830840Z","bundle_sha256":"d2bf670947e2b8cfb815c24ada7a28fb728d5ced9d19cd4a2533dbece0c45cf7"}}