{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:BALK2ZJ4AWMGAH2T2LVTD7IDJM","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":"9ab3f8de6e3a8e5a74398c159dcadc2ff20aa00e1e46a8044045f8f8849e75d9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-02T12:00:02Z","title_canon_sha256":"a75ea51f4d819e2e24e2a1838b504bbad0ba40e3fc081cd505762d2964d2f31f"},"schema_version":"1.0","source":{"id":"1108.0554","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1108.0554","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"arxiv_version","alias_value":"1108.0554v2","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1108.0554","created_at":"2026-05-18T03:58:51Z"},{"alias_kind":"pith_short_12","alias_value":"BALK2ZJ4AWMG","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"BALK2ZJ4AWMGAH2T","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"BALK2ZJ4","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:d4f1ded5f797e6224688ad63f6894d09ea1f4835e19f002bab3eae3d31324ea1","target":"graph","created_at":"2026-05-18T03:58:51Z","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":"Let $\\D = $$ \\{d_1,d_2,...d_D\\}$ be a given set of $D$ string documents of total length $n$, our task is to index $\\D$, such that the $k$ most relevant documents for an online query pattern $P$ of length $p$ can be retrieved efficiently. We propose an index of size $|CSA|+n\\log D(2+o(1))$ bits and $O(t_{s}(p)+k\\log\\log n+poly\\log\\log n)$ query time for the basic relevance metric \\emph{term-frequency}, where $|CSA|$ is the size (in bits) of a compressed full text index of $\\D$, with $O(t_s(p))$ time for searching a pattern of length $p$ . We further reduce the space to $|CSA|+n\\log D(1+o(1))$ b","authors_text":"Rahul Shah, Sharma V. Thankachan, Wing-Kai Hon","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-02T12:00:02Z","title":"Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1108.0554","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:31e5c0eede5866ffc0afe6bdd47f08bc10157a2f6b5b00ed087a73f1d1148621","target":"record","created_at":"2026-05-18T03:58:51Z","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":"9ab3f8de6e3a8e5a74398c159dcadc2ff20aa00e1e46a8044045f8f8849e75d9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-08-02T12:00:02Z","title_canon_sha256":"a75ea51f4d819e2e24e2a1838b504bbad0ba40e3fc081cd505762d2964d2f31f"},"schema_version":"1.0","source":{"id":"1108.0554","kind":"arxiv","version":2}},"canonical_sha256":"0816ad653c0598601f53d2eb31fd034b1558c2b35df2655c317e7a074b681f6a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0816ad653c0598601f53d2eb31fd034b1558c2b35df2655c317e7a074b681f6a","first_computed_at":"2026-05-18T03:58:51.295568Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:58:51.295568Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1kPUzy2BYfXvO2Nskz/w8hdGtldV/m1k3a1GDKARF9wApnBBksWuDNi94/rSI67fCORpxUKcb4mqZtz1GJK3BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:58:51.296180Z","signed_message":"canonical_sha256_bytes"},"source_id":"1108.0554","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:31e5c0eede5866ffc0afe6bdd47f08bc10157a2f6b5b00ed087a73f1d1148621","sha256:d4f1ded5f797e6224688ad63f6894d09ea1f4835e19f002bab3eae3d31324ea1"],"state_sha256":"9cb13d9347a2acd9a163f9a658b852c73997bfb48761f1b07e95062bbec08431"}