{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:G3R3CNMVI5335YQJXPZZUSJJ5N","short_pith_number":"pith:G3R3CNMV","canonical_record":{"source":{"id":"1908.08551","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-22T18:05:51Z","cross_cats_sorted":["cs.CE"],"title_canon_sha256":"97edfc9799e4a155ea438e8f3160276aadc2e86267fc43b738684e33ed32ab51","abstract_canon_sha256":"31d1100e945474d5d7369e6eb07ff0d49174bd8df31b08c972d6f4f2b60471cd"},"schema_version":"1.0"},"canonical_sha256":"36e3b135954777bee209bbf39a4929eb64fdd9c5e2e3aae3484fb77bc3b2000c","source":{"kind":"arxiv","id":"1908.08551","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.08551","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"arxiv_version","alias_value":"1908.08551v2","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08551","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"pith_short_12","alias_value":"G3R3CNMVI533","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"pith_short_16","alias_value":"G3R3CNMVI5335YQJ","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"pith_short_8","alias_value":"G3R3CNMV","created_at":"2026-07-05T00:18:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:G3R3CNMVI5335YQJXPZZUSJJ5N","target":"record","payload":{"canonical_record":{"source":{"id":"1908.08551","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-22T18:05:51Z","cross_cats_sorted":["cs.CE"],"title_canon_sha256":"97edfc9799e4a155ea438e8f3160276aadc2e86267fc43b738684e33ed32ab51","abstract_canon_sha256":"31d1100e945474d5d7369e6eb07ff0d49174bd8df31b08c972d6f4f2b60471cd"},"schema_version":"1.0"},"canonical_sha256":"36e3b135954777bee209bbf39a4929eb64fdd9c5e2e3aae3484fb77bc3b2000c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:18:09.878616Z","signature_b64":"jY0WevPNViGjneoMo87gaNP0dhLESPYRGLBAKx4BXmNoFrfbuZ45cas0LHukB8ethMkSCoHKLt7dN0ZTt0x6Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36e3b135954777bee209bbf39a4929eb64fdd9c5e2e3aae3484fb77bc3b2000c","last_reissued_at":"2026-07-05T00:18:09.878269Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:18:09.878269Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1908.08551","source_version":2,"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-05T00:18:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l2WsY97X7JX2vcPYcsKEH+HToNYZqTvgw9BhR8Kp2vtGzXR8dyUalz7G+xaIjc9QpHLKjI9HLKulZN2GPFnMBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T12:12:23.842720Z"},"content_sha256":"691fe4156714c4790dc3f4e5fdc29a681ac517bc610441c39c8fef5c25cdaae7","schema_version":"1.0","event_id":"sha256:691fe4156714c4790dc3f4e5fdc29a681ac517bc610441c39c8fef5c25cdaae7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:G3R3CNMVI5335YQJXPZZUSJJ5N","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Clustered Hierarchical Entropy-Scaling Search of Astronomical and Biological Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CE"],"primary_cat":"cs.DS","authors_text":"George Student, Najib Ishaq, Noah M. Daniels","submitted_at":"2019-08-22T18:05:51Z","abstract_excerpt":"Both astronomy and biology are experiencing explosive growth of data, resulting in a \"big data\" problem that stands in the way of a \"big data\" opportunity for discovery. One common question asked of such data is that of approximate search ($\\rho-$nearest neighbors search). We present a hierarchical search algorithm for such data sets that takes advantage of particular geometric properties apparent in both astronomical and biological data sets, namely the metric entropy and fractal dimensionality of the data. We present CHESS (Clustered Hierarchical Entropy-Scaling Search), a search tool with v"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08551","kind":"arxiv","version":2},"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/1908.08551/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-05T00:18:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qikpfYEgwFiZdnLQe0ghXmZMUNEdLcSPkTGAjYNsto7w2g4GBY1iStGlzbmh+uK8Tzq8WVM8i2yOfKRTqZNKBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-16T12:12:23.843286Z"},"content_sha256":"f42612e64a154a9e6e7ac0e6e2d8142e16d9baf1cd96049cbf25b2936d7083cd","schema_version":"1.0","event_id":"sha256:f42612e64a154a9e6e7ac0e6e2d8142e16d9baf1cd96049cbf25b2936d7083cd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G3R3CNMVI5335YQJXPZZUSJJ5N/bundle.json","state_url":"https://pith.science/pith/G3R3CNMVI5335YQJXPZZUSJJ5N/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G3R3CNMVI5335YQJXPZZUSJJ5N/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-08-16T12:12:23Z","links":{"resolver":"https://pith.science/pith/G3R3CNMVI5335YQJXPZZUSJJ5N","bundle":"https://pith.science/pith/G3R3CNMVI5335YQJXPZZUSJJ5N/bundle.json","state":"https://pith.science/pith/G3R3CNMVI5335YQJXPZZUSJJ5N/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G3R3CNMVI5335YQJXPZZUSJJ5N/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:G3R3CNMVI5335YQJXPZZUSJJ5N","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":"31d1100e945474d5d7369e6eb07ff0d49174bd8df31b08c972d6f4f2b60471cd","cross_cats_sorted":["cs.CE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-22T18:05:51Z","title_canon_sha256":"97edfc9799e4a155ea438e8f3160276aadc2e86267fc43b738684e33ed32ab51"},"schema_version":"1.0","source":{"id":"1908.08551","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1908.08551","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"arxiv_version","alias_value":"1908.08551v2","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.08551","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"pith_short_12","alias_value":"G3R3CNMVI533","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"pith_short_16","alias_value":"G3R3CNMVI5335YQJ","created_at":"2026-07-05T00:18:09Z"},{"alias_kind":"pith_short_8","alias_value":"G3R3CNMV","created_at":"2026-07-05T00:18:09Z"}],"graph_snapshots":[{"event_id":"sha256:f42612e64a154a9e6e7ac0e6e2d8142e16d9baf1cd96049cbf25b2936d7083cd","target":"graph","created_at":"2026-07-05T00:18:09Z","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/1908.08551/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Both astronomy and biology are experiencing explosive growth of data, resulting in a \"big data\" problem that stands in the way of a \"big data\" opportunity for discovery. One common question asked of such data is that of approximate search ($\\rho-$nearest neighbors search). We present a hierarchical search algorithm for such data sets that takes advantage of particular geometric properties apparent in both astronomical and biological data sets, namely the metric entropy and fractal dimensionality of the data. We present CHESS (Clustered Hierarchical Entropy-Scaling Search), a search tool with v","authors_text":"George Student, Najib Ishaq, Noah M. Daniels","cross_cats":["cs.CE"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-22T18:05:51Z","title":"Clustered Hierarchical Entropy-Scaling Search of Astronomical and Biological Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.08551","kind":"arxiv","version":2},"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:691fe4156714c4790dc3f4e5fdc29a681ac517bc610441c39c8fef5c25cdaae7","target":"record","created_at":"2026-07-05T00:18:09Z","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":"31d1100e945474d5d7369e6eb07ff0d49174bd8df31b08c972d6f4f2b60471cd","cross_cats_sorted":["cs.CE"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-08-22T18:05:51Z","title_canon_sha256":"97edfc9799e4a155ea438e8f3160276aadc2e86267fc43b738684e33ed32ab51"},"schema_version":"1.0","source":{"id":"1908.08551","kind":"arxiv","version":2}},"canonical_sha256":"36e3b135954777bee209bbf39a4929eb64fdd9c5e2e3aae3484fb77bc3b2000c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"36e3b135954777bee209bbf39a4929eb64fdd9c5e2e3aae3484fb77bc3b2000c","first_computed_at":"2026-07-05T00:18:09.878269Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:18:09.878269Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jY0WevPNViGjneoMo87gaNP0dhLESPYRGLBAKx4BXmNoFrfbuZ45cas0LHukB8ethMkSCoHKLt7dN0ZTt0x6Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:18:09.878616Z","signed_message":"canonical_sha256_bytes"},"source_id":"1908.08551","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:691fe4156714c4790dc3f4e5fdc29a681ac517bc610441c39c8fef5c25cdaae7","sha256:f42612e64a154a9e6e7ac0e6e2d8142e16d9baf1cd96049cbf25b2936d7083cd"],"state_sha256":"c51b09e6fe03c4e767d730b3cb247edef2b3b331a4c3a72b673d5ca8b9f91380"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b53yCkWjTW7VsAlxlRkjiUdTAHOP1/kY83ftvRJ7p6u/rvZq/SybYpCs/24SUbWmACiL8l/SuBXnJf+BPzGqDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-16T12:12:23.848093Z","bundle_sha256":"cee2b68a7b6cc45817602444048ee3c98fd221c7c0981f366144835905f64f14"}}