{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:X34CY4W3JPVRGBXHPSYHD47W2R","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":"a55d780cd24c84eed960c73229b6991ee709d357323dd4d01adfd94976ebe8ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-12-18T23:30:39Z","title_canon_sha256":"f0bbb4489dbf7e85d7bf73b375598745ce59a0494d6c7562fccd259a21eeb11e"},"schema_version":"1.0","source":{"id":"1812.07695","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1812.07695","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"arxiv_version","alias_value":"1812.07695v2","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1812.07695","created_at":"2026-05-17T23:56:33Z"},{"alias_kind":"pith_short_12","alias_value":"X34CY4W3JPVR","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_16","alias_value":"X34CY4W3JPVRGBXH","created_at":"2026-05-18T12:33:01Z"},{"alias_kind":"pith_short_8","alias_value":"X34CY4W3","created_at":"2026-05-18T12:33:01Z"}],"graph_snapshots":[{"event_id":"sha256:825e7820c76cd8dcbe44342ff337015176cdef09fb942f6fe95012e8c00900aa","target":"graph","created_at":"2026-05-17T23:56:33Z","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":"Given a database of vectors, a cosine threshold query returns all vectors in the database having cosine similarity to a query vector above a given threshold {\\theta}. These queries arise naturally in many applications, such as document retrieval, image search, and mass spectrometry. The present paper considers the efficient evaluation of such queries, providing novel optimality guarantees and exhibiting good performance on real datasets. We take as a starting point Fagin's well-known Threshold Algorithm (TA), which can be used to answer cosine threshold queries as follows: an inverted index is","authors_text":"Benjamin Pullman, Jianguo Wang, Nuno Bandeira, Yannis Papakonstantinou, Yuliang Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-12-18T23:30:39Z","title":"Index-based, High-dimensional, Cosine Threshold Querying with Optimality Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1812.07695","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:abffb1ead0f48b9bf11c3530da2967368d09d5aaa2c1f785d082a621de24267f","target":"record","created_at":"2026-05-17T23:56:33Z","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":"a55d780cd24c84eed960c73229b6991ee709d357323dd4d01adfd94976ebe8ab","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-12-18T23:30:39Z","title_canon_sha256":"f0bbb4489dbf7e85d7bf73b375598745ce59a0494d6c7562fccd259a21eeb11e"},"schema_version":"1.0","source":{"id":"1812.07695","kind":"arxiv","version":2}},"canonical_sha256":"bef82c72db4beb1306e77cb071f3f6d476c4e979393a300a237fdcb5e66a9c6f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bef82c72db4beb1306e77cb071f3f6d476c4e979393a300a237fdcb5e66a9c6f","first_computed_at":"2026-05-17T23:56:33.249696Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:56:33.249696Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"a1SaOCqmVI+ugBXyvPJqeJbxeC20UPgQACJErQe5kC1EbTVTMwnzxcT8+IwI2nHfnoj9aZ+6qu0ac7Rq+gMuBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:56:33.250201Z","signed_message":"canonical_sha256_bytes"},"source_id":"1812.07695","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:abffb1ead0f48b9bf11c3530da2967368d09d5aaa2c1f785d082a621de24267f","sha256:825e7820c76cd8dcbe44342ff337015176cdef09fb942f6fe95012e8c00900aa"],"state_sha256":"7562f7d06fe15d3a5b373bcc2016c2bc4ec0c8c30f4a482cae89264b294d189a"}