{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:J3C4XCRYGKIQ2G2IZDFNJ6CP47","short_pith_number":"pith:J3C4XCRY","canonical_record":{"source":{"id":"2111.08566","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2021-11-05T06:28:15Z","cross_cats_sorted":["cs.AI","cs.CV","cs.IR","cs.LG"],"title_canon_sha256":"e905346c46514b0e6518f1f60a4de944e4f0d76bdae4d0dc7e773075a0585adc","abstract_canon_sha256":"3a0fcf675ba8119220dd373d73b2ebd3037b545f777a802cb00dd231fc5344cf"},"schema_version":"1.0"},"canonical_sha256":"4ec5cb8a3832910d1b48c8cad4f84fe7e5177baf96f25bedea0c6deca7859f7b","source":{"kind":"arxiv","id":"2111.08566","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.08566","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"arxiv_version","alias_value":"2111.08566v1","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08566","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"pith_short_12","alias_value":"J3C4XCRYGKIQ","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"pith_short_16","alias_value":"J3C4XCRYGKIQ2G2I","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"pith_short_8","alias_value":"J3C4XCRY","created_at":"2026-07-05T03:32:35Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:J3C4XCRYGKIQ2G2IZDFNJ6CP47","target":"record","payload":{"canonical_record":{"source":{"id":"2111.08566","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2021-11-05T06:28:15Z","cross_cats_sorted":["cs.AI","cs.CV","cs.IR","cs.LG"],"title_canon_sha256":"e905346c46514b0e6518f1f60a4de944e4f0d76bdae4d0dc7e773075a0585adc","abstract_canon_sha256":"3a0fcf675ba8119220dd373d73b2ebd3037b545f777a802cb00dd231fc5344cf"},"schema_version":"1.0"},"canonical_sha256":"4ec5cb8a3832910d1b48c8cad4f84fe7e5177baf96f25bedea0c6deca7859f7b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:32:35.293904Z","signature_b64":"Dxq2COVIpC0Om9RFV5AxPbQ7W/TeRFArVSQcP0FiK0paUXVj5XF+nNpaHlwjSRNz1sIMNx+DABaWIkpzSROYDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4ec5cb8a3832910d1b48c8cad4f84fe7e5177baf96f25bedea0c6deca7859f7b","last_reissued_at":"2026-07-05T03:32:35.293404Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:32:35.293404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2111.08566","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-05T03:32:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"66qcDZHl86mawxHrFL6zJgURvLd/uq8p5nJR/PBaGa17uNS5YPn0AhUUvButhOxNJANCL+0qhSSo8oTQbBFoDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T11:46:32.690942Z"},"content_sha256":"0648fc9082932b4ae99df467fd4d85f8d0aff24bc5e20a899a7a8f2a28d5a35d","schema_version":"1.0","event_id":"sha256:0648fc9082932b4ae99df467fd4d85f8d0aff24bc5e20a899a7a8f2a28d5a35d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:J3C4XCRYGKIQ2G2IZDFNJ6CP47","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Search","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.CV","cs.IR","cs.LG"],"primary_cat":"cs.DB","authors_text":"Bing Zhao, Chuanjie Liu, Haidong Wang, Jingdong Wang, Mao Yang, Mingqin Li, Qi Chen, Zengzhong Li","submitted_at":"2021-11-05T06:28:15Z","abstract_excerpt":"The in-memory algorithms for approximate nearest neighbor search (ANNS) have achieved great success for fast high-recall search, but are extremely expensive when handling very large scale database. Thus, there is an increasing request for the hybrid ANNS solutions with small memory and inexpensive solid-state drive (SSD). In this paper, we present a simple but efficient memory-disk hybrid indexing and search system, named SPANN, that follows the inverted index methodology. It stores the centroid points of the posting lists in the memory and the large posting lists in the disk. We guarantee bot"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.08566","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/2111.08566/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-05T03:32:35Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T/urKd/aSZjjjzXNNZKQwlGD1HewJQTzw8eSbS3Qyry1KPWKNSjvx7Af1a69mGA/5QxTv3EaeO0iX9klBeFaDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T11:46:32.691328Z"},"content_sha256":"aebed01ca133547ed3db6c8195f7bf892c9fc781bfcb8b3b79615ae739a38282","schema_version":"1.0","event_id":"sha256:aebed01ca133547ed3db6c8195f7bf892c9fc781bfcb8b3b79615ae739a38282"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47/bundle.json","state_url":"https://pith.science/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47/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-06T11:46:32Z","links":{"resolver":"https://pith.science/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47","bundle":"https://pith.science/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47/bundle.json","state":"https://pith.science/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J3C4XCRYGKIQ2G2IZDFNJ6CP47/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:J3C4XCRYGKIQ2G2IZDFNJ6CP47","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":"3a0fcf675ba8119220dd373d73b2ebd3037b545f777a802cb00dd231fc5344cf","cross_cats_sorted":["cs.AI","cs.CV","cs.IR","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2021-11-05T06:28:15Z","title_canon_sha256":"e905346c46514b0e6518f1f60a4de944e4f0d76bdae4d0dc7e773075a0585adc"},"schema_version":"1.0","source":{"id":"2111.08566","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2111.08566","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"arxiv_version","alias_value":"2111.08566v1","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2111.08566","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"pith_short_12","alias_value":"J3C4XCRYGKIQ","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"pith_short_16","alias_value":"J3C4XCRYGKIQ2G2I","created_at":"2026-07-05T03:32:35Z"},{"alias_kind":"pith_short_8","alias_value":"J3C4XCRY","created_at":"2026-07-05T03:32:35Z"}],"graph_snapshots":[{"event_id":"sha256:aebed01ca133547ed3db6c8195f7bf892c9fc781bfcb8b3b79615ae739a38282","target":"graph","created_at":"2026-07-05T03:32:35Z","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/2111.08566/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The in-memory algorithms for approximate nearest neighbor search (ANNS) have achieved great success for fast high-recall search, but are extremely expensive when handling very large scale database. Thus, there is an increasing request for the hybrid ANNS solutions with small memory and inexpensive solid-state drive (SSD). In this paper, we present a simple but efficient memory-disk hybrid indexing and search system, named SPANN, that follows the inverted index methodology. It stores the centroid points of the posting lists in the memory and the large posting lists in the disk. We guarantee bot","authors_text":"Bing Zhao, Chuanjie Liu, Haidong Wang, Jingdong Wang, Mao Yang, Mingqin Li, Qi Chen, Zengzhong Li","cross_cats":["cs.AI","cs.CV","cs.IR","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2021-11-05T06:28:15Z","title":"SPANN: Highly-efficient Billion-scale Approximate Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2111.08566","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:0648fc9082932b4ae99df467fd4d85f8d0aff24bc5e20a899a7a8f2a28d5a35d","target":"record","created_at":"2026-07-05T03:32:35Z","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":"3a0fcf675ba8119220dd373d73b2ebd3037b545f777a802cb00dd231fc5344cf","cross_cats_sorted":["cs.AI","cs.CV","cs.IR","cs.LG"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2021-11-05T06:28:15Z","title_canon_sha256":"e905346c46514b0e6518f1f60a4de944e4f0d76bdae4d0dc7e773075a0585adc"},"schema_version":"1.0","source":{"id":"2111.08566","kind":"arxiv","version":1}},"canonical_sha256":"4ec5cb8a3832910d1b48c8cad4f84fe7e5177baf96f25bedea0c6deca7859f7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4ec5cb8a3832910d1b48c8cad4f84fe7e5177baf96f25bedea0c6deca7859f7b","first_computed_at":"2026-07-05T03:32:35.293404Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:32:35.293404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Dxq2COVIpC0Om9RFV5AxPbQ7W/TeRFArVSQcP0FiK0paUXVj5XF+nNpaHlwjSRNz1sIMNx+DABaWIkpzSROYDA==","signature_status":"signed_v1","signed_at":"2026-07-05T03:32:35.293904Z","signed_message":"canonical_sha256_bytes"},"source_id":"2111.08566","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0648fc9082932b4ae99df467fd4d85f8d0aff24bc5e20a899a7a8f2a28d5a35d","sha256:aebed01ca133547ed3db6c8195f7bf892c9fc781bfcb8b3b79615ae739a38282"],"state_sha256":"56a27fc1e13e6ce382632e472781964530632eee7c8e56a374912ccc67b9edf4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O7Trec5qnFQkYuoPRprJ4KGW0Roy5c+7Ce5OYd7XzaaSoGAp1GRy5nXP+soxW8TJq99PG655JS2L2vB1J0R5AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T11:46:32.693277Z","bundle_sha256":"f854685d0cf511e70ddc3c50fd8d65f92b53d4bfbef14d202d2f7c3c6a33f8bc"}}