{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EPJSK6XBEKHDSMT5M5QBLS677G","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":"7854c2d33815604d9b0b67d38f32a4a33010f7cdbc152683952403628a3aef74","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-10-17T02:22:34Z","title_canon_sha256":"0bdaa04f2f333d25b405fc16a8bf060fd406faddc6fbc7f8b86c2e2c15b3c11a"},"schema_version":"1.0","source":{"id":"1810.07355","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.07355","created_at":"2026-05-18T00:02:58Z"},{"alias_kind":"arxiv_version","alias_value":"1810.07355v1","created_at":"2026-05-18T00:02:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.07355","created_at":"2026-05-18T00:02:58Z"},{"alias_kind":"pith_short_12","alias_value":"EPJSK6XBEKHD","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EPJSK6XBEKHDSMT5","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EPJSK6XB","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:fa845a9e72db797d2ff92226d13865175e3a501d2f0b94fa7153e819aa26a8ac","target":"graph","created_at":"2026-05-18T00:02:58Z","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":"Searching for high-dimensional vector data with high accuracy is an inevitable search technology for various types of data. Graph-based indexes are known to reduce the query time for high-dimensional data. To further improve the query time by using graphs, we focused on the indegrees and outdegrees of graphs. While a sufficient number of incoming edges (indegrees) are indispensable for increasing search accuracy, an excessive number of outgoing edges (outdegrees) should be suppressed so as to not increase the query time. Therefore, we propose three degree-adjustment methods: static degree adju","authors_text":"Daisuke Miyazaki, Masajiro Iwasaki","cross_cats":["cs.IR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-10-17T02:22:34Z","title":"Optimization of Indexing Based on k-Nearest Neighbor Graph for Proximity Search in High-dimensional Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.07355","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:451003d6ebb37959b5230e5937d61e529417857dca6d5b0ce07563faa4bc460e","target":"record","created_at":"2026-05-18T00:02:58Z","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":"7854c2d33815604d9b0b67d38f32a4a33010f7cdbc152683952403628a3aef74","cross_cats_sorted":["cs.IR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-10-17T02:22:34Z","title_canon_sha256":"0bdaa04f2f333d25b405fc16a8bf060fd406faddc6fbc7f8b86c2e2c15b3c11a"},"schema_version":"1.0","source":{"id":"1810.07355","kind":"arxiv","version":1}},"canonical_sha256":"23d3257ae1228e39327d676015cbdff9875fd0dcafe25c65356fdf03399a5235","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"23d3257ae1228e39327d676015cbdff9875fd0dcafe25c65356fdf03399a5235","first_computed_at":"2026-05-18T00:02:58.745394Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:58.745394Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"o4BdAW/iYxd1RctxlUwO+/8QP6qnYfK+wCOBV54FT1kpXOe5Xj/1xZFvydatQAmG+90zUgZS9IMSAuA8LJQuAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:58.746128Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.07355","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:451003d6ebb37959b5230e5937d61e529417857dca6d5b0ce07563faa4bc460e","sha256:fa845a9e72db797d2ff92226d13865175e3a501d2f0b94fa7153e819aa26a8ac"],"state_sha256":"2b8ab1efb01af9d21e981736ed7ef37a44d90113f3fbabed74cba0c6f705917a"}