{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:NFBP55N5VEAEDCENFXXVIHCS2S","short_pith_number":"pith:NFBP55N5","canonical_record":{"source":{"id":"1404.4909","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-04-19T01:09:10Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"37d70093a85e7fb82fed32df1c843b505dd7a866d56daee37c3f569446354b50","abstract_canon_sha256":"619f286899a1bdd751b07f19c571de66690e418a20bad724c3e6d47a03e70014"},"schema_version":"1.0"},"canonical_sha256":"6942fef5bda90041888d2def541c52d4a3b52c02ecad69a5e447e4dcea239122","source":{"kind":"arxiv","id":"1404.4909","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.4909","created_at":"2026-05-18T02:48:36Z"},{"alias_kind":"arxiv_version","alias_value":"1404.4909v2","created_at":"2026-05-18T02:48:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.4909","created_at":"2026-05-18T02:48:36Z"},{"alias_kind":"pith_short_12","alias_value":"NFBP55N5VEAE","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"NFBP55N5VEAEDCEN","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"NFBP55N5","created_at":"2026-05-18T12:28:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:NFBP55N5VEAEDCENFXXVIHCS2S","target":"record","payload":{"canonical_record":{"source":{"id":"1404.4909","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-04-19T01:09:10Z","cross_cats_sorted":["cs.IR"],"title_canon_sha256":"37d70093a85e7fb82fed32df1c843b505dd7a866d56daee37c3f569446354b50","abstract_canon_sha256":"619f286899a1bdd751b07f19c571de66690e418a20bad724c3e6d47a03e70014"},"schema_version":"1.0"},"canonical_sha256":"6942fef5bda90041888d2def541c52d4a3b52c02ecad69a5e447e4dcea239122","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:48:36.237358Z","signature_b64":"Xj7cIWuTqUqizIOgb24eBbkOKXoVdMACvP/Ftrtl336TBvjdSep1djSPug0UUtWjjaZCEiQPC3qio6CzUOy3DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6942fef5bda90041888d2def541c52d4a3b52c02ecad69a5e447e4dcea239122","last_reissued_at":"2026-05-18T02:48:36.236726Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:48:36.236726Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.4909","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-18T02:48:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SXw3x+X7o/lZuLH9VuUFT0rl38IGG9OQFsHXjS1FvIrIZX5U++5o5/Av3cLhr7uduGgj22Upj16nKJ32nNNwCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T09:46:20.639673Z"},"content_sha256":"3fde72fa78424a0d3dd2be0c9def8b10b5daa6b5e8809adacd53bf2930b410bb","schema_version":"1.0","event_id":"sha256:3fde72fa78424a0d3dd2be0c9def8b10b5daa6b5e8809adacd53bf2930b410bb"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:NFBP55N5VEAEDCENFXXVIHCS2S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Document Retrieval on Repetitive Collections","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IR"],"primary_cat":"cs.DS","authors_text":"Gonzalo Navarro, Jouni Sir\\'en, Simon J. Puglisi","submitted_at":"2014-04-19T01:09:10Z","abstract_excerpt":"Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force document retrieval solutions, which has motivated the research on tailored indexes that offer near-optimal performance. However, an experimental study establishing which alternatives are actually better than brute force, and which perform best depending on the collection characteristics, has not been carried out. In this paper we address this shortcoming by exploring the relationship between the nature of the underlying co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.4909","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-18T02:48:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dbITfr0q8xET60KOAXmrNKpJZns8nIu2TXdWAjn68+Y8kiP/FfAj45Wy+9tkRegpV7M7ssnde//f063Ymxl2Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-12T09:46:20.640254Z"},"content_sha256":"3941af33a5ec1f2de8f94d379e23b044e5ff3f1409cb692aa9fe9e35eed4c73d","schema_version":"1.0","event_id":"sha256:3941af33a5ec1f2de8f94d379e23b044e5ff3f1409cb692aa9fe9e35eed4c73d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NFBP55N5VEAEDCENFXXVIHCS2S/bundle.json","state_url":"https://pith.science/pith/NFBP55N5VEAEDCENFXXVIHCS2S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NFBP55N5VEAEDCENFXXVIHCS2S/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-12T09:46:20Z","links":{"resolver":"https://pith.science/pith/NFBP55N5VEAEDCENFXXVIHCS2S","bundle":"https://pith.science/pith/NFBP55N5VEAEDCENFXXVIHCS2S/bundle.json","state":"https://pith.science/pith/NFBP55N5VEAEDCENFXXVIHCS2S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NFBP55N5VEAEDCENFXXVIHCS2S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:NFBP55N5VEAEDCENFXXVIHCS2S","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":"619f286899a1bdd751b07f19c571de66690e418a20bad724c3e6d47a03e70014","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-04-19T01:09:10Z","title_canon_sha256":"37d70093a85e7fb82fed32df1c843b505dd7a866d56daee37c3f569446354b50"},"schema_version":"1.0","source":{"id":"1404.4909","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.4909","created_at":"2026-05-18T02:48:36Z"},{"alias_kind":"arxiv_version","alias_value":"1404.4909v2","created_at":"2026-05-18T02:48:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.4909","created_at":"2026-05-18T02:48:36Z"},{"alias_kind":"pith_short_12","alias_value":"NFBP55N5VEAE","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_16","alias_value":"NFBP55N5VEAEDCEN","created_at":"2026-05-18T12:28:41Z"},{"alias_kind":"pith_short_8","alias_value":"NFBP55N5","created_at":"2026-05-18T12:28:41Z"}],"graph_snapshots":[{"event_id":"sha256:3941af33a5ec1f2de8f94d379e23b044e5ff3f1409cb692aa9fe9e35eed4c73d","target":"graph","created_at":"2026-05-18T02:48:36Z","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":"Document retrieval aims at finding the most important documents where a pattern appears in a collection of strings. Traditional pattern-matching techniques yield brute-force document retrieval solutions, which has motivated the research on tailored indexes that offer near-optimal performance. However, an experimental study establishing which alternatives are actually better than brute force, and which perform best depending on the collection characteristics, has not been carried out. In this paper we address this shortcoming by exploring the relationship between the nature of the underlying co","authors_text":"Gonzalo Navarro, Jouni Sir\\'en, Simon J. Puglisi","cross_cats":["cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-04-19T01:09:10Z","title":"Document Retrieval on Repetitive Collections"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.4909","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:3fde72fa78424a0d3dd2be0c9def8b10b5daa6b5e8809adacd53bf2930b410bb","target":"record","created_at":"2026-05-18T02:48:36Z","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":"619f286899a1bdd751b07f19c571de66690e418a20bad724c3e6d47a03e70014","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-04-19T01:09:10Z","title_canon_sha256":"37d70093a85e7fb82fed32df1c843b505dd7a866d56daee37c3f569446354b50"},"schema_version":"1.0","source":{"id":"1404.4909","kind":"arxiv","version":2}},"canonical_sha256":"6942fef5bda90041888d2def541c52d4a3b52c02ecad69a5e447e4dcea239122","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6942fef5bda90041888d2def541c52d4a3b52c02ecad69a5e447e4dcea239122","first_computed_at":"2026-05-18T02:48:36.236726Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:48:36.236726Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xj7cIWuTqUqizIOgb24eBbkOKXoVdMACvP/Ftrtl336TBvjdSep1djSPug0UUtWjjaZCEiQPC3qio6CzUOy3DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:48:36.237358Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.4909","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3fde72fa78424a0d3dd2be0c9def8b10b5daa6b5e8809adacd53bf2930b410bb","sha256:3941af33a5ec1f2de8f94d379e23b044e5ff3f1409cb692aa9fe9e35eed4c73d"],"state_sha256":"9cf2a906a6998c8eb5f2ade94ef313a883e04721a2a3690eea83e588764d9107"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"d7W/w4Q47LpCtSVmIXewHMhoz8tBLqduzCq0IjIlhNX4pTJ2dnSA+eu+hwg455eCfg3G7vvS/YiiT+s4i2tHAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-12T09:46:20.643223Z","bundle_sha256":"78914aeead8375a53ef6d32c867db1dcff07090568f9ddfd3b49cd0b3b862c2c"}}