{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:6RAADYBVU4M3HOOKVOAJMFXZRX","short_pith_number":"pith:6RAADYBV","canonical_record":{"source":{"id":"1907.07387","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-17T08:39:53Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"a4c041c9dd9cc138b0349457326d6d568f78f434a4157d170b25649f061b551b","abstract_canon_sha256":"609477f3140654bf68815399d30f30dc56a083946229587c3cff31d630008378"},"schema_version":"1.0"},"canonical_sha256":"f44001e035a719b3b9caab809616f98dc64c4838e4c6869e3cd3c271acffa8c9","source":{"kind":"arxiv","id":"1907.07387","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.07387","created_at":"2026-05-17T23:40:22Z"},{"alias_kind":"arxiv_version","alias_value":"1907.07387v1","created_at":"2026-05-17T23:40:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.07387","created_at":"2026-05-17T23:40:22Z"},{"alias_kind":"pith_short_12","alias_value":"6RAADYBVU4M3","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"6RAADYBVU4M3HOOK","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"6RAADYBV","created_at":"2026-05-18T12:33:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:6RAADYBVU4M3HOOKVOAJMFXZRX","target":"record","payload":{"canonical_record":{"source":{"id":"1907.07387","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-17T08:39:53Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"a4c041c9dd9cc138b0349457326d6d568f78f434a4157d170b25649f061b551b","abstract_canon_sha256":"609477f3140654bf68815399d30f30dc56a083946229587c3cff31d630008378"},"schema_version":"1.0"},"canonical_sha256":"f44001e035a719b3b9caab809616f98dc64c4838e4c6869e3cd3c271acffa8c9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:22.406908Z","signature_b64":"m4GuZz2iDr6U9KJdmJuuqi3/Q6+OmH4TEJRAGDwpJ5vofAOeNnCK6zqCQQMW1rMn/ByeB1+7I7LK96pWFrlQBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f44001e035a719b3b9caab809616f98dc64c4838e4c6869e3cd3c271acffa8c9","last_reissued_at":"2026-05-17T23:40:22.406285Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:22.406285Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.07387","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-05-17T23:40:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"P9XeqxLcivXr7fvGhZw80Mc+OpK4cAP7ufDWll3DpyDeO1XZYQ37KROCCodVSE2UqucCOrmYtOCGeQDArhFUBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:12:46.849958Z"},"content_sha256":"e7de432fc8f5c7831eb7522e1db99d11487217da2319d6243d0e76bb823bd08e","schema_version":"1.0","event_id":"sha256:e7de432fc8f5c7831eb7522e1db99d11487217da2319d6243d0e76bb823bd08e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:6RAADYBVU4M3HOOKVOAJMFXZRX","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.IR","authors_text":"Martin Aum\\\"uller, Matteo Ceccarello","submitted_at":"2019-07-17T08:39:53Z","abstract_excerpt":"This paper reconsiders common benchmarking approaches to nearest neighbor search. It is shown that the concept of local intrinsic dimensionality (LID) allows to choose query sets of a wide range of difficulty for real-world datasets. Moreover, the effect of different LID distributions on the running time performance of implementations is empirically studied. To this end, different visualization concepts are introduced that allow to get a more fine-grained overview of the inner workings of nearest neighbor search principles. The paper closes with remarks about the diversity of datasets commonly"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.07387","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":""},"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-05-17T23:40:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VZbl9mpQGRe0TaLlgqXABE7UBzxmlqD4xxr1dBa+aro4vUd5mtNLBRNeMrggliNHLRyoDSBXkcNk1hS7DBArCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:12:46.850613Z"},"content_sha256":"7ec1e4d44f611eecba9bdfc2e9ab0be1668b4bf233610fd9b366e2b41b6e0728","schema_version":"1.0","event_id":"sha256:7ec1e4d44f611eecba9bdfc2e9ab0be1668b4bf233610fd9b366e2b41b6e0728"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6RAADYBVU4M3HOOKVOAJMFXZRX/bundle.json","state_url":"https://pith.science/pith/6RAADYBVU4M3HOOKVOAJMFXZRX/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6RAADYBVU4M3HOOKVOAJMFXZRX/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-05-27T20:12:46Z","links":{"resolver":"https://pith.science/pith/6RAADYBVU4M3HOOKVOAJMFXZRX","bundle":"https://pith.science/pith/6RAADYBVU4M3HOOKVOAJMFXZRX/bundle.json","state":"https://pith.science/pith/6RAADYBVU4M3HOOKVOAJMFXZRX/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6RAADYBVU4M3HOOKVOAJMFXZRX/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:6RAADYBVU4M3HOOKVOAJMFXZRX","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":"609477f3140654bf68815399d30f30dc56a083946229587c3cff31d630008378","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-17T08:39:53Z","title_canon_sha256":"a4c041c9dd9cc138b0349457326d6d568f78f434a4157d170b25649f061b551b"},"schema_version":"1.0","source":{"id":"1907.07387","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.07387","created_at":"2026-05-17T23:40:22Z"},{"alias_kind":"arxiv_version","alias_value":"1907.07387v1","created_at":"2026-05-17T23:40:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.07387","created_at":"2026-05-17T23:40:22Z"},{"alias_kind":"pith_short_12","alias_value":"6RAADYBVU4M3","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_16","alias_value":"6RAADYBVU4M3HOOK","created_at":"2026-05-18T12:33:10Z"},{"alias_kind":"pith_short_8","alias_value":"6RAADYBV","created_at":"2026-05-18T12:33:10Z"}],"graph_snapshots":[{"event_id":"sha256:7ec1e4d44f611eecba9bdfc2e9ab0be1668b4bf233610fd9b366e2b41b6e0728","target":"graph","created_at":"2026-05-17T23:40:22Z","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":"This paper reconsiders common benchmarking approaches to nearest neighbor search. It is shown that the concept of local intrinsic dimensionality (LID) allows to choose query sets of a wide range of difficulty for real-world datasets. Moreover, the effect of different LID distributions on the running time performance of implementations is empirically studied. To this end, different visualization concepts are introduced that allow to get a more fine-grained overview of the inner workings of nearest neighbor search principles. The paper closes with remarks about the diversity of datasets commonly","authors_text":"Martin Aum\\\"uller, Matteo Ceccarello","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-17T08:39:53Z","title":"The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.07387","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:e7de432fc8f5c7831eb7522e1db99d11487217da2319d6243d0e76bb823bd08e","target":"record","created_at":"2026-05-17T23:40:22Z","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":"609477f3140654bf68815399d30f30dc56a083946229587c3cff31d630008378","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-17T08:39:53Z","title_canon_sha256":"a4c041c9dd9cc138b0349457326d6d568f78f434a4157d170b25649f061b551b"},"schema_version":"1.0","source":{"id":"1907.07387","kind":"arxiv","version":1}},"canonical_sha256":"f44001e035a719b3b9caab809616f98dc64c4838e4c6869e3cd3c271acffa8c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f44001e035a719b3b9caab809616f98dc64c4838e4c6869e3cd3c271acffa8c9","first_computed_at":"2026-05-17T23:40:22.406285Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:22.406285Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"m4GuZz2iDr6U9KJdmJuuqi3/Q6+OmH4TEJRAGDwpJ5vofAOeNnCK6zqCQQMW1rMn/ByeB1+7I7LK96pWFrlQBA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:22.406908Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.07387","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e7de432fc8f5c7831eb7522e1db99d11487217da2319d6243d0e76bb823bd08e","sha256:7ec1e4d44f611eecba9bdfc2e9ab0be1668b4bf233610fd9b366e2b41b6e0728"],"state_sha256":"c598b211af138e5a38a19ff5a781d08bcc06f4ccc7a0927dcc6cd616c2400e43"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Odu57ya+4H/T5HrugrYw65CXGHqNhGScfY/2t7vtqqCZL8CNPBDuVV2U6DbMtGTX5hBY4qz26EUl2yg2yFS1DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:12:46.853501Z","bundle_sha256":"3e0b2132b1c7269ce42296b3deb3ea02d11d5e5e2674a932692e97a35f82c16f"}}