{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:X3S3CXZMBYFPUD72ZXDRJHUNSG","short_pith_number":"pith:X3S3CXZM","canonical_record":{"source":{"id":"2006.16393","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-06-29T21:22:15Z","cross_cats_sorted":["cs.DC","cs.LG"],"title_canon_sha256":"2cdfab9c508ba45a0ec442c713e742b0d40dd3ab420601c3125f42409ab975d7","abstract_canon_sha256":"1d97b7d02c5c7f9137e23980d89c1ef96f204f666c02eff8f018332a80fa0bb8"},"schema_version":"1.0"},"canonical_sha256":"bee5b15f2c0e0afa0ffacdc7149e8d91a9129388bb79549afc8a6c3adffd2324","source":{"kind":"arxiv","id":"2006.16393","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.16393","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"arxiv_version","alias_value":"2006.16393v3","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.16393","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"pith_short_12","alias_value":"X3S3CXZMBYFP","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"pith_short_16","alias_value":"X3S3CXZMBYFPUD72","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"pith_short_8","alias_value":"X3S3CXZM","created_at":"2026-07-05T02:11:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:X3S3CXZMBYFPUD72ZXDRJHUNSG","target":"record","payload":{"canonical_record":{"source":{"id":"2006.16393","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-06-29T21:22:15Z","cross_cats_sorted":["cs.DC","cs.LG"],"title_canon_sha256":"2cdfab9c508ba45a0ec442c713e742b0d40dd3ab420601c3125f42409ab975d7","abstract_canon_sha256":"1d97b7d02c5c7f9137e23980d89c1ef96f204f666c02eff8f018332a80fa0bb8"},"schema_version":"1.0"},"canonical_sha256":"bee5b15f2c0e0afa0ffacdc7149e8d91a9129388bb79549afc8a6c3adffd2324","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:11:21.870475Z","signature_b64":"8oj3Mml+DwXH+xq99DFyQwB1d9LLeOeQvjxy5qX0Yn1ov/WfOTN7Iv6tubUx9702udzguodgxnmHFIr/X7EBAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bee5b15f2c0e0afa0ffacdc7149e8d91a9129388bb79549afc8a6c3adffd2324","last_reissued_at":"2026-07-05T02:11:21.869990Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:11:21.869990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.16393","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-07-05T02:11:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rOpNdH/t76lBB+qTdodQ3WOiB+ncLwdQUbWPUkCdXLlIXMOKYoi7FSdUlk0QtVf3eaZiIUVbD3dEvqMnf4ZaAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T11:52:53.506729Z"},"content_sha256":"7f28eff5dd65e7afd10d354fa62b95b10a35916e05c80c754730f666bd7f29ff","schema_version":"1.0","event_id":"sha256:7f28eff5dd65e7afd10d354fa62b95b10a35916e05c80c754730f666bd7f29ff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:X3S3CXZMBYFPUD72ZXDRJHUNSG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"COAX: Correlation-Aware Indexing on Multidimensional Data with Soft Functional Dependencies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC","cs.LG"],"primary_cat":"cs.DB","authors_text":"Ali Hadian, Behzad Ghaffari, Taiyi Wang, Thomas Heinis","submitted_at":"2020-06-29T21:22:15Z","abstract_excerpt":"Recent work proposed learned index structures, which learn the distribution of the underlying dataset to improve performance. The initial work on learned indexes has shown that by learning the cumulative distribution function of the data, index structures such as the B-Tree can improve their performance by one order of magnitude while having a smaller memory footprint.\n  In this paper, we present COAX, a learned index for multidimensional data that, instead of learning the distribution of keys, learns the correlations between attributes of the dataset. Our approach is driven by the observation"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.16393","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2006.16393/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-05T02:11:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sh1OsJt4vMM2VXe8dnho+gjOK9RT3CUcptTay2wZ0hCDjMUgSxRBj4/piCn1DvJ6hD1iisodsjMUcAr9F23WAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-08T11:52:53.507234Z"},"content_sha256":"71afd1c757f116f5ad1f3d3440d2d8aa906257c6219c6457c54a732eadef61c2","schema_version":"1.0","event_id":"sha256:71afd1c757f116f5ad1f3d3440d2d8aa906257c6219c6457c54a732eadef61c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG/bundle.json","state_url":"https://pith.science/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG/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-08T11:52:53Z","links":{"resolver":"https://pith.science/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG","bundle":"https://pith.science/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG/bundle.json","state":"https://pith.science/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X3S3CXZMBYFPUD72ZXDRJHUNSG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:X3S3CXZMBYFPUD72ZXDRJHUNSG","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":"1d97b7d02c5c7f9137e23980d89c1ef96f204f666c02eff8f018332a80fa0bb8","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-06-29T21:22:15Z","title_canon_sha256":"2cdfab9c508ba45a0ec442c713e742b0d40dd3ab420601c3125f42409ab975d7"},"schema_version":"1.0","source":{"id":"2006.16393","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.16393","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"arxiv_version","alias_value":"2006.16393v3","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.16393","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"pith_short_12","alias_value":"X3S3CXZMBYFP","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"pith_short_16","alias_value":"X3S3CXZMBYFPUD72","created_at":"2026-07-05T02:11:21Z"},{"alias_kind":"pith_short_8","alias_value":"X3S3CXZM","created_at":"2026-07-05T02:11:21Z"}],"graph_snapshots":[{"event_id":"sha256:71afd1c757f116f5ad1f3d3440d2d8aa906257c6219c6457c54a732eadef61c2","target":"graph","created_at":"2026-07-05T02:11:21Z","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/2006.16393/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent work proposed learned index structures, which learn the distribution of the underlying dataset to improve performance. The initial work on learned indexes has shown that by learning the cumulative distribution function of the data, index structures such as the B-Tree can improve their performance by one order of magnitude while having a smaller memory footprint.\n  In this paper, we present COAX, a learned index for multidimensional data that, instead of learning the distribution of keys, learns the correlations between attributes of the dataset. Our approach is driven by the observation","authors_text":"Ali Hadian, Behzad Ghaffari, Taiyi Wang, Thomas Heinis","cross_cats":["cs.DC","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-06-29T21:22:15Z","title":"COAX: Correlation-Aware Indexing on Multidimensional Data with Soft Functional Dependencies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.16393","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:7f28eff5dd65e7afd10d354fa62b95b10a35916e05c80c754730f666bd7f29ff","target":"record","created_at":"2026-07-05T02:11:21Z","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":"1d97b7d02c5c7f9137e23980d89c1ef96f204f666c02eff8f018332a80fa0bb8","cross_cats_sorted":["cs.DC","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-06-29T21:22:15Z","title_canon_sha256":"2cdfab9c508ba45a0ec442c713e742b0d40dd3ab420601c3125f42409ab975d7"},"schema_version":"1.0","source":{"id":"2006.16393","kind":"arxiv","version":3}},"canonical_sha256":"bee5b15f2c0e0afa0ffacdc7149e8d91a9129388bb79549afc8a6c3adffd2324","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bee5b15f2c0e0afa0ffacdc7149e8d91a9129388bb79549afc8a6c3adffd2324","first_computed_at":"2026-07-05T02:11:21.869990Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:11:21.869990Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8oj3Mml+DwXH+xq99DFyQwB1d9LLeOeQvjxy5qX0Yn1ov/WfOTN7Iv6tubUx9702udzguodgxnmHFIr/X7EBAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T02:11:21.870475Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.16393","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7f28eff5dd65e7afd10d354fa62b95b10a35916e05c80c754730f666bd7f29ff","sha256:71afd1c757f116f5ad1f3d3440d2d8aa906257c6219c6457c54a732eadef61c2"],"state_sha256":"8b33e894fd1f2049b4db1cc9bbd216375af9aa3919f8adbe1e43b142979cd2ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"88vOXVsvo2w2OvKbNJcsJsOF5J6syShd3/4ZRfiiQ9692/mnL801e2guE97NwWhxUwWUKpRUpxPGr+/LS8tdAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-08T11:52:53.511107Z","bundle_sha256":"bf991b9547244898ca941f8e2b7e1f08cc0ccc077bbd848b057efaa5636c0b5c"}}