{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2007:4EPK7NXL2PPXXJWMZZ5L2K7626","short_pith_number":"pith:4EPK7NXL","canonical_record":{"source":{"id":"cs/0702143","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DB","submitted_at":"2007-02-24T03:11:09Z","cross_cats_sorted":[],"title_canon_sha256":"ecec487770ba842dd06a193a93ace02cc70e5191c9a3ceb7ba598e4851263452","abstract_canon_sha256":"9f7be7d6db6e776e5891a11c2589d1034e9d79279376b4dd7f2b300ad08ab237"},"schema_version":"1.0"},"canonical_sha256":"e11eafb6ebd3df7ba6ccce7abd2bfed7a4f24739cf53716d7745e4f6fd0086bb","source":{"kind":"arxiv","id":"cs/0702143","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0702143","created_at":"2026-05-18T04:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0702143v1","created_at":"2026-05-18T04:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0702143","created_at":"2026-05-18T04:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"4EPK7NXL2PPX","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"4EPK7NXL2PPXXJWM","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"4EPK7NXL","created_at":"2026-05-18T12:25:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2007:4EPK7NXL2PPXXJWMZZ5L2K7626","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0702143","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DB","submitted_at":"2007-02-24T03:11:09Z","cross_cats_sorted":[],"title_canon_sha256":"ecec487770ba842dd06a193a93ace02cc70e5191c9a3ceb7ba598e4851263452","abstract_canon_sha256":"9f7be7d6db6e776e5891a11c2589d1034e9d79279376b4dd7f2b300ad08ab237"},"schema_version":"1.0"},"canonical_sha256":"e11eafb6ebd3df7ba6ccce7abd2bfed7a4f24739cf53716d7745e4f6fd0086bb","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:04:42.878927Z","signature_b64":"PgJBXtQU2oTtjm/ha0uowJlqoWgC6xfLzlYVxDY9HqO1ruQFl8zUo5ItG2yqZSYOHn1SF5tjZBrYkkQb09NsAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e11eafb6ebd3df7ba6ccce7abd2bfed7a4f24739cf53716d7745e4f6fd0086bb","last_reissued_at":"2026-05-18T04:04:42.878500Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:04:42.878500Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0702143","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-18T04:04:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SwVBRLNN8dzCKGGVaRvAxtDhTZ00EwvLp/hFU1JLcg8beIqxV+iYgx5ihX4e/l1fpWuF0IdKyZUnYqH6owVLCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:58:41.654766Z"},"content_sha256":"a406de7678afe6b89352c7936ca70fd8eb894816cb5a0c4400b4460925a78415","schema_version":"1.0","event_id":"sha256:a406de7678afe6b89352c7936ca70fd8eb894816cb5a0c4400b4460925a78415"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2007:4EPK7NXL2PPXXJWMZZ5L2K7626","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Attribute Value Reordering For Efficient Hybrid OLAP","license":"","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Daniel Lemire, Owen Kaser","submitted_at":"2007-02-24T03:11:09Z","abstract_excerpt":"The normalization of a data cube is the ordering of the attribute values. For large multidimensional arrays where dense and sparse chunks are stored differently, proper normalization can lead to improved storage efficiency. We show that it is NP-hard to compute an optimal normalization even for 1x3 chunks, although we find an exact algorithm for 1x2 chunks. When dimensions are nearly statistically independent, we show that dimension-wise attribute frequency sorting is an optimal normalization and takes time O(d n log(n)) for data cubes of size n^d. When dimensions are not independent, we propo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0702143","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-18T04:04:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C/z2ePcHt7MYywRGVd6WkKuqSioD3yMdk5XIx/swn5JZnplFkycQgQej8bjO2Yka9tmYA0xFvVEDpoT8eMsICA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T18:58:41.655516Z"},"content_sha256":"38a4de40ad4205d857ccd0c756bd524573082b35319bbda48fb9f3e5699bfe33","schema_version":"1.0","event_id":"sha256:38a4de40ad4205d857ccd0c756bd524573082b35319bbda48fb9f3e5699bfe33"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4EPK7NXL2PPXXJWMZZ5L2K7626/bundle.json","state_url":"https://pith.science/pith/4EPK7NXL2PPXXJWMZZ5L2K7626/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4EPK7NXL2PPXXJWMZZ5L2K7626/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-26T18:58:41Z","links":{"resolver":"https://pith.science/pith/4EPK7NXL2PPXXJWMZZ5L2K7626","bundle":"https://pith.science/pith/4EPK7NXL2PPXXJWMZZ5L2K7626/bundle.json","state":"https://pith.science/pith/4EPK7NXL2PPXXJWMZZ5L2K7626/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4EPK7NXL2PPXXJWMZZ5L2K7626/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2007:4EPK7NXL2PPXXJWMZZ5L2K7626","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":"9f7be7d6db6e776e5891a11c2589d1034e9d79279376b4dd7f2b300ad08ab237","cross_cats_sorted":[],"license":"","primary_cat":"cs.DB","submitted_at":"2007-02-24T03:11:09Z","title_canon_sha256":"ecec487770ba842dd06a193a93ace02cc70e5191c9a3ceb7ba598e4851263452"},"schema_version":"1.0","source":{"id":"cs/0702143","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0702143","created_at":"2026-05-18T04:04:42Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0702143v1","created_at":"2026-05-18T04:04:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0702143","created_at":"2026-05-18T04:04:42Z"},{"alias_kind":"pith_short_12","alias_value":"4EPK7NXL2PPX","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_16","alias_value":"4EPK7NXL2PPXXJWM","created_at":"2026-05-18T12:25:54Z"},{"alias_kind":"pith_short_8","alias_value":"4EPK7NXL","created_at":"2026-05-18T12:25:54Z"}],"graph_snapshots":[{"event_id":"sha256:38a4de40ad4205d857ccd0c756bd524573082b35319bbda48fb9f3e5699bfe33","target":"graph","created_at":"2026-05-18T04:04:42Z","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":"The normalization of a data cube is the ordering of the attribute values. For large multidimensional arrays where dense and sparse chunks are stored differently, proper normalization can lead to improved storage efficiency. We show that it is NP-hard to compute an optimal normalization even for 1x3 chunks, although we find an exact algorithm for 1x2 chunks. When dimensions are nearly statistically independent, we show that dimension-wise attribute frequency sorting is an optimal normalization and takes time O(d n log(n)) for data cubes of size n^d. When dimensions are not independent, we propo","authors_text":"Daniel Lemire, Owen Kaser","cross_cats":[],"headline":"","license":"","primary_cat":"cs.DB","submitted_at":"2007-02-24T03:11:09Z","title":"Attribute Value Reordering For Efficient Hybrid OLAP"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0702143","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:a406de7678afe6b89352c7936ca70fd8eb894816cb5a0c4400b4460925a78415","target":"record","created_at":"2026-05-18T04:04:42Z","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":"9f7be7d6db6e776e5891a11c2589d1034e9d79279376b4dd7f2b300ad08ab237","cross_cats_sorted":[],"license":"","primary_cat":"cs.DB","submitted_at":"2007-02-24T03:11:09Z","title_canon_sha256":"ecec487770ba842dd06a193a93ace02cc70e5191c9a3ceb7ba598e4851263452"},"schema_version":"1.0","source":{"id":"cs/0702143","kind":"arxiv","version":1}},"canonical_sha256":"e11eafb6ebd3df7ba6ccce7abd2bfed7a4f24739cf53716d7745e4f6fd0086bb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e11eafb6ebd3df7ba6ccce7abd2bfed7a4f24739cf53716d7745e4f6fd0086bb","first_computed_at":"2026-05-18T04:04:42.878500Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:04:42.878500Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PgJBXtQU2oTtjm/ha0uowJlqoWgC6xfLzlYVxDY9HqO1ruQFl8zUo5ItG2yqZSYOHn1SF5tjZBrYkkQb09NsAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:04:42.878927Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0702143","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a406de7678afe6b89352c7936ca70fd8eb894816cb5a0c4400b4460925a78415","sha256:38a4de40ad4205d857ccd0c756bd524573082b35319bbda48fb9f3e5699bfe33"],"state_sha256":"7ab0480b140fffbd8f913389177fe14c6ae50d8286f5df8b2fe44ecde37997e7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3gmQxksK0abr5cniAYVJqFB34FAlbSWwD/e1w/oDgSwyPZfu8xZFgs92fIcjhCBRSa37JlxvHKyH6lN78Pl1CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T18:58:41.659212Z","bundle_sha256":"6cbd08f151ae7920098a20451ae642172d22078d2b0cc6ba0ae887283b245db5"}}