{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LBCZODPB32KEYVT3F45LT3OI34","short_pith_number":"pith:LBCZODPB","canonical_record":{"source":{"id":"1910.04728","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-10-10T17:41:53Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"c350a575df0fc1de1ae573e165d60e472492e1044658d08a706e06d66d8f0383","abstract_canon_sha256":"d9d83a90b069982dd978bde388f05a3e84414b65e9645e49745fd34df11d20ba"},"schema_version":"1.0"},"canonical_sha256":"5845970de1de944c567b2f3ab9edc8df2332e0d24a1df9f7666e65537d1c5f5d","source":{"kind":"arxiv","id":"1910.04728","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.04728","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"arxiv_version","alias_value":"1910.04728v1","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.04728","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"pith_short_12","alias_value":"LBCZODPB32KE","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"pith_short_16","alias_value":"LBCZODPB32KEYVT3","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"pith_short_8","alias_value":"LBCZODPB","created_at":"2026-07-05T00:11:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LBCZODPB32KEYVT3F45LT3OI34","target":"record","payload":{"canonical_record":{"source":{"id":"1910.04728","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-10-10T17:41:53Z","cross_cats_sorted":["cs.DS","cs.LG"],"title_canon_sha256":"c350a575df0fc1de1ae573e165d60e472492e1044658d08a706e06d66d8f0383","abstract_canon_sha256":"d9d83a90b069982dd978bde388f05a3e84414b65e9645e49745fd34df11d20ba"},"schema_version":"1.0"},"canonical_sha256":"5845970de1de944c567b2f3ab9edc8df2332e0d24a1df9f7666e65537d1c5f5d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:11:16.886934Z","signature_b64":"Dcdu8pVr3bxBOzJTsrTYTrNFeAh/LAAwZ3xDN9KVDqezcLQK5LxPWnCfeko95qYGUvibcyWl7zQtRsuxWDmUDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5845970de1de944c567b2f3ab9edc8df2332e0d24a1df9f7666e65537d1c5f5d","last_reissued_at":"2026-07-05T00:11:16.886518Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:11:16.886518Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.04728","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-05T00:11:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YXF6VHZATG61u8+vVxeKTrdO2eSH5rOPKbDiV4hbztyD00p2LQAa8gzFzY1CxXs4wjQu7q7m7jnDJ+onmpHaCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T16:33:51.599725Z"},"content_sha256":"00b6b22d3454d692085db985df2920acad7c67daa0023c4088c3e729ee9c74e6","schema_version":"1.0","event_id":"sha256:00b6b22d3454d692085db985df2920acad7c67daa0023c4088c3e729ee9c74e6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LBCZODPB32KEYVT3F45LT3OI34","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"LISA: Towards Learned DNA Sequence Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.LG"],"primary_cat":"cs.DB","authors_text":"Darryl Ho, Jialin Ding, Nesime Tatbul, Sanchit Misra, Tim Kraska, Vasimuddin Md, Vikram Nathan","submitted_at":"2019-10-10T17:41:53Z","abstract_excerpt":"Next-generation sequencing (NGS) technologies have enabled affordable sequencing of billions of short DNA fragments at high throughput, paving the way for population-scale genomics. Genomics data analytics at this scale requires overcoming performance bottlenecks, such as searching for short DNA sequences over long reference sequences. In this paper, we introduce LISA (Learned Indexes for Sequence Analysis), a novel learning-based approach to DNA sequence search. As a first proof of concept, we focus on accelerating one of the most essential flavors of the problem, called exact search. LISA bu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.04728","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/1910.04728/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-05T00:11:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l2gW3+kEX+J4gXlhJ3BoogzhyF86uUiQngMjwSY5KyvurW1tSYe7bALxLFqxnG5+HKF3CqPNe58xkgoJXn6SCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T16:33:51.600243Z"},"content_sha256":"6e5d29bfdc89551177f0a240660392baba51a16e749ad05da1fe92cfb63429bd","schema_version":"1.0","event_id":"sha256:6e5d29bfdc89551177f0a240660392baba51a16e749ad05da1fe92cfb63429bd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LBCZODPB32KEYVT3F45LT3OI34/bundle.json","state_url":"https://pith.science/pith/LBCZODPB32KEYVT3F45LT3OI34/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LBCZODPB32KEYVT3F45LT3OI34/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-08-08T16:33:51Z","links":{"resolver":"https://pith.science/pith/LBCZODPB32KEYVT3F45LT3OI34","bundle":"https://pith.science/pith/LBCZODPB32KEYVT3F45LT3OI34/bundle.json","state":"https://pith.science/pith/LBCZODPB32KEYVT3F45LT3OI34/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LBCZODPB32KEYVT3F45LT3OI34/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LBCZODPB32KEYVT3F45LT3OI34","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":"d9d83a90b069982dd978bde388f05a3e84414b65e9645e49745fd34df11d20ba","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-10-10T17:41:53Z","title_canon_sha256":"c350a575df0fc1de1ae573e165d60e472492e1044658d08a706e06d66d8f0383"},"schema_version":"1.0","source":{"id":"1910.04728","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.04728","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"arxiv_version","alias_value":"1910.04728v1","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.04728","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"pith_short_12","alias_value":"LBCZODPB32KE","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"pith_short_16","alias_value":"LBCZODPB32KEYVT3","created_at":"2026-07-05T00:11:16Z"},{"alias_kind":"pith_short_8","alias_value":"LBCZODPB","created_at":"2026-07-05T00:11:16Z"}],"graph_snapshots":[{"event_id":"sha256:6e5d29bfdc89551177f0a240660392baba51a16e749ad05da1fe92cfb63429bd","target":"graph","created_at":"2026-07-05T00:11:16Z","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/1910.04728/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Next-generation sequencing (NGS) technologies have enabled affordable sequencing of billions of short DNA fragments at high throughput, paving the way for population-scale genomics. Genomics data analytics at this scale requires overcoming performance bottlenecks, such as searching for short DNA sequences over long reference sequences. In this paper, we introduce LISA (Learned Indexes for Sequence Analysis), a novel learning-based approach to DNA sequence search. As a first proof of concept, we focus on accelerating one of the most essential flavors of the problem, called exact search. LISA bu","authors_text":"Darryl Ho, Jialin Ding, Nesime Tatbul, Sanchit Misra, Tim Kraska, Vasimuddin Md, Vikram Nathan","cross_cats":["cs.DS","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-10-10T17:41:53Z","title":"LISA: Towards Learned DNA Sequence Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.04728","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:00b6b22d3454d692085db985df2920acad7c67daa0023c4088c3e729ee9c74e6","target":"record","created_at":"2026-07-05T00:11:16Z","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":"d9d83a90b069982dd978bde388f05a3e84414b65e9645e49745fd34df11d20ba","cross_cats_sorted":["cs.DS","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-10-10T17:41:53Z","title_canon_sha256":"c350a575df0fc1de1ae573e165d60e472492e1044658d08a706e06d66d8f0383"},"schema_version":"1.0","source":{"id":"1910.04728","kind":"arxiv","version":1}},"canonical_sha256":"5845970de1de944c567b2f3ab9edc8df2332e0d24a1df9f7666e65537d1c5f5d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5845970de1de944c567b2f3ab9edc8df2332e0d24a1df9f7666e65537d1c5f5d","first_computed_at":"2026-07-05T00:11:16.886518Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:11:16.886518Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Dcdu8pVr3bxBOzJTsrTYTrNFeAh/LAAwZ3xDN9KVDqezcLQK5LxPWnCfeko95qYGUvibcyWl7zQtRsuxWDmUDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T00:11:16.886934Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.04728","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:00b6b22d3454d692085db985df2920acad7c67daa0023c4088c3e729ee9c74e6","sha256:6e5d29bfdc89551177f0a240660392baba51a16e749ad05da1fe92cfb63429bd"],"state_sha256":"d9a92530dbc38865585dbfd4879a44e534887640d164cd52e051845f924cecf8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pA4cNltEoQJWOXennfntgP7/FkToNL3u+p+nxF6Js9xAaavM2B0hihRZcv18gV6XYUUKNZ7nfX46U6KMvujEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T16:33:51.604770Z","bundle_sha256":"3aae649eb346900a0919ca39ef51c5612340815f8d8ede74c3bed11f24476109"}}