{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:PS6FF444OA2LLQQ2ZKDMA4TVR2","short_pith_number":"pith:PS6FF444","canonical_record":{"source":{"id":"1611.10045","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-11-30T08:27:17Z","cross_cats_sorted":[],"title_canon_sha256":"157855f69616c180f87b88e9b7adb14dbb4fee2841e11ae2473f3d75acccdda7","abstract_canon_sha256":"14be2097cc90807b090915d500e96017ed3f4d914416990b6aec97ed70c062c1"},"schema_version":"1.0"},"canonical_sha256":"7cbc52f39c7034b5c21aca86c072758e9ad9422172da3d80498dd022442d797b","source":{"kind":"arxiv","id":"1611.10045","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.10045","created_at":"2026-05-18T00:38:18Z"},{"alias_kind":"arxiv_version","alias_value":"1611.10045v3","created_at":"2026-05-18T00:38:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.10045","created_at":"2026-05-18T00:38:18Z"},{"alias_kind":"pith_short_12","alias_value":"PS6FF444OA2L","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PS6FF444OA2LLQQ2","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PS6FF444","created_at":"2026-05-18T12:30:39Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:PS6FF444OA2LLQQ2ZKDMA4TVR2","target":"record","payload":{"canonical_record":{"source":{"id":"1611.10045","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-11-30T08:27:17Z","cross_cats_sorted":[],"title_canon_sha256":"157855f69616c180f87b88e9b7adb14dbb4fee2841e11ae2473f3d75acccdda7","abstract_canon_sha256":"14be2097cc90807b090915d500e96017ed3f4d914416990b6aec97ed70c062c1"},"schema_version":"1.0"},"canonical_sha256":"7cbc52f39c7034b5c21aca86c072758e9ad9422172da3d80498dd022442d797b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:18.457349Z","signature_b64":"H23glytIHEJ/KaMFsXqOJGByzyujjdftcgTUjsRPQ1MHF1IGNQH039Xy3en5j/MxKGp1rLKTPFn1ud+5FGVsDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7cbc52f39c7034b5c21aca86c072758e9ad9422172da3d80498dd022442d797b","last_reissued_at":"2026-05-18T00:38:18.456237Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:18.456237Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.10045","source_version":3,"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-18T00:38:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"r1C2SU/JNSoQK5SgUOZ1wGIWqPSANw16WmnpTsDfuZ3CAF1xPQkd3V+2/lJvb1U4vgv0kKSFPHgN/ThfEhmpDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T21:48:52.162797Z"},"content_sha256":"9da0a517baa71f0374ce23a598f14ba28c6c7679956974e40037f72d4cb12806","schema_version":"1.0","event_id":"sha256:9da0a517baa71f0374ce23a598f14ba28c6c7679956974e40037f72d4cb12806"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:PS6FF444OA2LLQQ2ZKDMA4TVR2","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scalable Similarity Search for Molecular Descriptors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Simon J. Puglisi, Yasuo Tabei","submitted_at":"2016-11-30T08:27:17Z","abstract_excerpt":"Similarity search over chemical compound databases is a fundamental task in the discovery and design of novel drug-like molecules. Such databases often encode molecules as non-negative integer vectors, called molecular descriptors, which represent rich information on various molecular properties. While there exist efficient indexing structures for searching databases of binary vectors, solutions for more general integer vectors are in their infancy. In this paper we present a time- and space- efficient index for the problem that we call the succinct intervals-splitting tree algorithm for molec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.10045","kind":"arxiv","version":3},"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-18T00:38:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pQI9oxjRu/fsHzK8uwQhPJ1+B5wWBQ2/I3agBHKU+Iy9wDrWWIcT5Q2jMiXgqa6LroM2gLtPQgkKD+8irNifAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T21:48:52.163149Z"},"content_sha256":"6c0a1b034514a48f95232b7a6ac18ae89f1fc4932ec415cc65ee5b204302a5a9","schema_version":"1.0","event_id":"sha256:6c0a1b034514a48f95232b7a6ac18ae89f1fc4932ec415cc65ee5b204302a5a9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2/bundle.json","state_url":"https://pith.science/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2/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-06-26T21:48:52Z","links":{"resolver":"https://pith.science/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2","bundle":"https://pith.science/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2/bundle.json","state":"https://pith.science/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PS6FF444OA2LLQQ2ZKDMA4TVR2/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:PS6FF444OA2LLQQ2ZKDMA4TVR2","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":"14be2097cc90807b090915d500e96017ed3f4d914416990b6aec97ed70c062c1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-11-30T08:27:17Z","title_canon_sha256":"157855f69616c180f87b88e9b7adb14dbb4fee2841e11ae2473f3d75acccdda7"},"schema_version":"1.0","source":{"id":"1611.10045","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.10045","created_at":"2026-05-18T00:38:18Z"},{"alias_kind":"arxiv_version","alias_value":"1611.10045v3","created_at":"2026-05-18T00:38:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.10045","created_at":"2026-05-18T00:38:18Z"},{"alias_kind":"pith_short_12","alias_value":"PS6FF444OA2L","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PS6FF444OA2LLQQ2","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PS6FF444","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:6c0a1b034514a48f95232b7a6ac18ae89f1fc4932ec415cc65ee5b204302a5a9","target":"graph","created_at":"2026-05-18T00:38:18Z","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":"Similarity search over chemical compound databases is a fundamental task in the discovery and design of novel drug-like molecules. Such databases often encode molecules as non-negative integer vectors, called molecular descriptors, which represent rich information on various molecular properties. While there exist efficient indexing structures for searching databases of binary vectors, solutions for more general integer vectors are in their infancy. In this paper we present a time- and space- efficient index for the problem that we call the succinct intervals-splitting tree algorithm for molec","authors_text":"Simon J. Puglisi, Yasuo Tabei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-11-30T08:27:17Z","title":"Scalable Similarity Search for Molecular Descriptors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.10045","kind":"arxiv","version":3},"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:9da0a517baa71f0374ce23a598f14ba28c6c7679956974e40037f72d4cb12806","target":"record","created_at":"2026-05-18T00:38:18Z","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":"14be2097cc90807b090915d500e96017ed3f4d914416990b6aec97ed70c062c1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-11-30T08:27:17Z","title_canon_sha256":"157855f69616c180f87b88e9b7adb14dbb4fee2841e11ae2473f3d75acccdda7"},"schema_version":"1.0","source":{"id":"1611.10045","kind":"arxiv","version":3}},"canonical_sha256":"7cbc52f39c7034b5c21aca86c072758e9ad9422172da3d80498dd022442d797b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7cbc52f39c7034b5c21aca86c072758e9ad9422172da3d80498dd022442d797b","first_computed_at":"2026-05-18T00:38:18.456237Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:18.456237Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H23glytIHEJ/KaMFsXqOJGByzyujjdftcgTUjsRPQ1MHF1IGNQH039Xy3en5j/MxKGp1rLKTPFn1ud+5FGVsDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:18.457349Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.10045","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9da0a517baa71f0374ce23a598f14ba28c6c7679956974e40037f72d4cb12806","sha256:6c0a1b034514a48f95232b7a6ac18ae89f1fc4932ec415cc65ee5b204302a5a9"],"state_sha256":"6e342cbef748c89bea33ddc9cacbc7778cdcc2cf1c9779fd7d1242c31651b1d8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qOCOAr5jVCNRkBPZKrdv4rBArfAogNgtnsdRw53HfJIuL1cfmcTYWZfJNKsnemOEg5rG9qj41jv9DirL5xwADQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T21:48:52.165034Z","bundle_sha256":"42339cbce836affb9edd1f72fb69e1a3c57e86ea839ee6d173ae800d57de68e4"}}