{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:HLGOUZYU4TBFFZJIPTSXRWXBGR","short_pith_number":"pith:HLGOUZYU","canonical_record":{"source":{"id":"2502.13826","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.IR","submitted_at":"2025-02-19T15:41:08Z","cross_cats_sorted":[],"title_canon_sha256":"22a57d11b184eb91e1fc050cc652749b59e37bb981050d69faf7b66fc05cfcd9","abstract_canon_sha256":"1e9167ad41eadce3fbaa0d6d6f2500bd72cf81931647c1fd0d9aed695a350c94"},"schema_version":"1.0"},"canonical_sha256":"3accea6714e4c252e5287ce578dae13450e0f02256e3e6db6f4ead20e3810509","source":{"kind":"arxiv","id":"2502.13826","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.13826","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"arxiv_version","alias_value":"2502.13826v1","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.13826","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"pith_short_12","alias_value":"HLGOUZYU4TBF","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"pith_short_16","alias_value":"HLGOUZYU4TBFFZJI","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"pith_short_8","alias_value":"HLGOUZYU","created_at":"2026-07-05T10:17:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:HLGOUZYU4TBFFZJIPTSXRWXBGR","target":"record","payload":{"canonical_record":{"source":{"id":"2502.13826","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.IR","submitted_at":"2025-02-19T15:41:08Z","cross_cats_sorted":[],"title_canon_sha256":"22a57d11b184eb91e1fc050cc652749b59e37bb981050d69faf7b66fc05cfcd9","abstract_canon_sha256":"1e9167ad41eadce3fbaa0d6d6f2500bd72cf81931647c1fd0d9aed695a350c94"},"schema_version":"1.0"},"canonical_sha256":"3accea6714e4c252e5287ce578dae13450e0f02256e3e6db6f4ead20e3810509","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:17:01.025167Z","signature_b64":"6G8f+PCiCjyL6PJI3UzajYU9J92uER5tbirnGX0B0DviCpuQ5WdVO4ThJ2d99LiwsPkZ0Lrlb9fR3S5DNK4XBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3accea6714e4c252e5287ce578dae13450e0f02256e3e6db6f4ead20e3810509","last_reissued_at":"2026-07-05T10:17:01.024714Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:17:01.024714Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2502.13826","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-05T10:17:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3ehOstlPe2+WIdnXs0GqV90u+mxpaoc9aMqQ+IP/GlXWgZJMv+OPkv3rSe2gTpPIYq+MYMc9b7iWh+5mRRweAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:53:31.790069Z"},"content_sha256":"561f359770b47f12e969864b016f4ce75bb9bb58edcccb7f98cab8d14b96556b","schema_version":"1.0","event_id":"sha256:561f359770b47f12e969864b016f4ce75bb9bb58edcccb7f98cab8d14b96556b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:HLGOUZYU4TBFFZJIPTSXRWXBGR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.IR","authors_text":"Badrish Chandramouli, Haike Xu, Harsha Vardhan Simhadri, Magdalen Dobson Manohar, Philip A. Bernstein, Richard Wen","submitted_at":"2025-02-19T15:41:08Z","abstract_excerpt":"Indices for approximate nearest neighbor search (ANNS) are a basic component for information retrieval and widely used in database, search, recommendation and RAG systems. In these scenarios, documents or other objects are inserted into and deleted from the working set at a high rate, requiring a stream of updates to the vector index. Algorithms based on proximity graph indices are the most efficient indices for ANNS, winning many benchmark competitions. However, it is challenging to update such graph index at a high rate, while supporting stable recall after many updates. Since the graph is s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.13826","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/2502.13826/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-05T10:17:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fMSzFSbXrd1pfGPzqCe7cSiEXekx+60C+RQai4MEogzQYkJBYWx2F+jocDucVlmpqxTMVFqXjzO9ArFFY8J9Dg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:53:31.790454Z"},"content_sha256":"0ab8e1ea2df47278e7b17d9fc3f41764668b2bcf3ee36551eb700af554c2e05c","schema_version":"1.0","event_id":"sha256:0ab8e1ea2df47278e7b17d9fc3f41764668b2bcf3ee36551eb700af554c2e05c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR/bundle.json","state_url":"https://pith.science/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR/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-07-07T03:53:31Z","links":{"resolver":"https://pith.science/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR","bundle":"https://pith.science/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR/bundle.json","state":"https://pith.science/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HLGOUZYU4TBFFZJIPTSXRWXBGR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:HLGOUZYU4TBFFZJIPTSXRWXBGR","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":"1e9167ad41eadce3fbaa0d6d6f2500bd72cf81931647c1fd0d9aed695a350c94","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.IR","submitted_at":"2025-02-19T15:41:08Z","title_canon_sha256":"22a57d11b184eb91e1fc050cc652749b59e37bb981050d69faf7b66fc05cfcd9"},"schema_version":"1.0","source":{"id":"2502.13826","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.13826","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"arxiv_version","alias_value":"2502.13826v1","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.13826","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"pith_short_12","alias_value":"HLGOUZYU4TBF","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"pith_short_16","alias_value":"HLGOUZYU4TBFFZJI","created_at":"2026-07-05T10:17:01Z"},{"alias_kind":"pith_short_8","alias_value":"HLGOUZYU","created_at":"2026-07-05T10:17:01Z"}],"graph_snapshots":[{"event_id":"sha256:0ab8e1ea2df47278e7b17d9fc3f41764668b2bcf3ee36551eb700af554c2e05c","target":"graph","created_at":"2026-07-05T10:17:01Z","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/2502.13826/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Indices for approximate nearest neighbor search (ANNS) are a basic component for information retrieval and widely used in database, search, recommendation and RAG systems. In these scenarios, documents or other objects are inserted into and deleted from the working set at a high rate, requiring a stream of updates to the vector index. Algorithms based on proximity graph indices are the most efficient indices for ANNS, winning many benchmark competitions. However, it is challenging to update such graph index at a high rate, while supporting stable recall after many updates. Since the graph is s","authors_text":"Badrish Chandramouli, Haike Xu, Harsha Vardhan Simhadri, Magdalen Dobson Manohar, Philip A. Bernstein, Richard Wen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.IR","submitted_at":"2025-02-19T15:41:08Z","title":"In-Place Updates of a Graph Index for Streaming Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.13826","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:561f359770b47f12e969864b016f4ce75bb9bb58edcccb7f98cab8d14b96556b","target":"record","created_at":"2026-07-05T10:17:01Z","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":"1e9167ad41eadce3fbaa0d6d6f2500bd72cf81931647c1fd0d9aed695a350c94","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.IR","submitted_at":"2025-02-19T15:41:08Z","title_canon_sha256":"22a57d11b184eb91e1fc050cc652749b59e37bb981050d69faf7b66fc05cfcd9"},"schema_version":"1.0","source":{"id":"2502.13826","kind":"arxiv","version":1}},"canonical_sha256":"3accea6714e4c252e5287ce578dae13450e0f02256e3e6db6f4ead20e3810509","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3accea6714e4c252e5287ce578dae13450e0f02256e3e6db6f4ead20e3810509","first_computed_at":"2026-07-05T10:17:01.024714Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:17:01.024714Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6G8f+PCiCjyL6PJI3UzajYU9J92uER5tbirnGX0B0DviCpuQ5WdVO4ThJ2d99LiwsPkZ0Lrlb9fR3S5DNK4XBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T10:17:01.025167Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.13826","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:561f359770b47f12e969864b016f4ce75bb9bb58edcccb7f98cab8d14b96556b","sha256:0ab8e1ea2df47278e7b17d9fc3f41764668b2bcf3ee36551eb700af554c2e05c"],"state_sha256":"8cb5bb97532ec2d1800117c8f48354db73006f29142900a4552be9c0d72eee77"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"77VsgmSnXUfxdO/A7ehjIQWpHqM5sRcTcbIegL+Mzu4PV1EFQPQekJEZwQiA0SCh1GNlwAYUIcmFn4D7SO/bCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T03:53:31.792293Z","bundle_sha256":"fa87da176371dd3024c33a4ed27eacdd568a211d34e6c189e134fbf865d3790c"}}