{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:OEB7OJL7ZIRNYHCKI2QXYR6ZDA","short_pith_number":"pith:OEB7OJL7","canonical_record":{"source":{"id":"1307.0441","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-07-01T17:03:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3c8ee2292e7c0ac00b5829fd6c2f7531d96ceb293d74c3d22081c80ffdca8793","abstract_canon_sha256":"37de7aa6b6d4755d7aa7f7c7431599af26451bdad71364fbba35c7f4a015f75e"},"schema_version":"1.0"},"canonical_sha256":"7103f7257fca22dc1c4a46a17c47d9180bcb1baf6a76b3b9c3129322557b9672","source":{"kind":"arxiv","id":"1307.0441","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0441","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0441v1","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0441","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"OEB7OJL7ZIRN","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OEB7OJL7ZIRNYHCK","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OEB7OJL7","created_at":"2026-05-18T12:27:54Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:OEB7OJL7ZIRNYHCKI2QXYR6ZDA","target":"record","payload":{"canonical_record":{"source":{"id":"1307.0441","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-07-01T17:03:44Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3c8ee2292e7c0ac00b5829fd6c2f7531d96ceb293d74c3d22081c80ffdca8793","abstract_canon_sha256":"37de7aa6b6d4755d7aa7f7c7431599af26451bdad71364fbba35c7f4a015f75e"},"schema_version":"1.0"},"canonical_sha256":"7103f7257fca22dc1c4a46a17c47d9180bcb1baf6a76b3b9c3129322557b9672","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:33.405645Z","signature_b64":"lxBWQyDWsacs+12Chp/FLwTp12kjBoUYsOznXqEN9LdndXLEPFpPrzq/KiPBzB8T+Y28mLBl/xAGcu+BxfQuCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7103f7257fca22dc1c4a46a17c47d9180bcb1baf6a76b3b9c3129322557b9672","last_reissued_at":"2026-05-18T03:19:33.405095Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:33.405095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1307.0441","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-18T03:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"q2QZwojDuoi8U+9h0ZJJ/Rg5SJfifA25MxpLKoQfCX95FvGQHw5SV0f9njmanedkXvt6hIDcIZXv3wcmam/9Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:29:06.056563Z"},"content_sha256":"555c45cc304a1f651254150f847ec310752352819502c337618bb3e111654e84","schema_version":"1.0","event_id":"sha256:555c45cc304a1f651254150f847ec310752352819502c337618bb3e111654e84"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:OEB7OJL7ZIRNYHCKI2QXYR6ZDA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Aggregation and Ordering in Factorised Databases","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Dan Olteanu, Jakub Z\\'avodn\\'y, Nurzhan Bakibayev, Tom\\'a\\v{s} Ko\\v{c}isk\\'y","submitted_at":"2013-07-01T17:03:44Z","abstract_excerpt":"A common approach to data analysis involves understanding and manipulating succinct representations of data. In earlier work, we put forward a succinct representation system for relational data called factorised databases and reported on the main-memory query engine FDB for select-project-join queries on such databases.\n  In this paper, we extend FDB to support a larger class of practical queries with aggregates and ordering. This requires novel optimisation and evaluation techniques. We show how factorisation coupled with partial aggregation can effectively reduce the number of operations nee"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0441","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-18T03:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"D7hes2vxF/4z+MeVKWbXJyeNIyLKoSOfxs3rZjauJcC1eFuvfI99C25KPXWkyhWi1ts4q5Kxi3ZvrCI5mOq0AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T11:29:06.057206Z"},"content_sha256":"dfe6210a78de522133f151105fa12b822f5c89e9be6ffdc4b5dc182fe1535359","schema_version":"1.0","event_id":"sha256:dfe6210a78de522133f151105fa12b822f5c89e9be6ffdc4b5dc182fe1535359"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA/bundle.json","state_url":"https://pith.science/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA/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-27T11:29:06Z","links":{"resolver":"https://pith.science/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA","bundle":"https://pith.science/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA/bundle.json","state":"https://pith.science/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OEB7OJL7ZIRNYHCKI2QXYR6ZDA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:OEB7OJL7ZIRNYHCKI2QXYR6ZDA","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":"37de7aa6b6d4755d7aa7f7c7431599af26451bdad71364fbba35c7f4a015f75e","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-07-01T17:03:44Z","title_canon_sha256":"3c8ee2292e7c0ac00b5829fd6c2f7531d96ceb293d74c3d22081c80ffdca8793"},"schema_version":"1.0","source":{"id":"1307.0441","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0441","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0441v1","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0441","created_at":"2026-05-18T03:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"OEB7OJL7ZIRN","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_16","alias_value":"OEB7OJL7ZIRNYHCK","created_at":"2026-05-18T12:27:54Z"},{"alias_kind":"pith_short_8","alias_value":"OEB7OJL7","created_at":"2026-05-18T12:27:54Z"}],"graph_snapshots":[{"event_id":"sha256:dfe6210a78de522133f151105fa12b822f5c89e9be6ffdc4b5dc182fe1535359","target":"graph","created_at":"2026-05-18T03:19:33Z","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":"A common approach to data analysis involves understanding and manipulating succinct representations of data. In earlier work, we put forward a succinct representation system for relational data called factorised databases and reported on the main-memory query engine FDB for select-project-join queries on such databases.\n  In this paper, we extend FDB to support a larger class of practical queries with aggregates and ordering. This requires novel optimisation and evaluation techniques. We show how factorisation coupled with partial aggregation can effectively reduce the number of operations nee","authors_text":"Dan Olteanu, Jakub Z\\'avodn\\'y, Nurzhan Bakibayev, Tom\\'a\\v{s} Ko\\v{c}isk\\'y","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-07-01T17:03:44Z","title":"Aggregation and Ordering in Factorised Databases"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0441","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:555c45cc304a1f651254150f847ec310752352819502c337618bb3e111654e84","target":"record","created_at":"2026-05-18T03:19:33Z","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":"37de7aa6b6d4755d7aa7f7c7431599af26451bdad71364fbba35c7f4a015f75e","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-07-01T17:03:44Z","title_canon_sha256":"3c8ee2292e7c0ac00b5829fd6c2f7531d96ceb293d74c3d22081c80ffdca8793"},"schema_version":"1.0","source":{"id":"1307.0441","kind":"arxiv","version":1}},"canonical_sha256":"7103f7257fca22dc1c4a46a17c47d9180bcb1baf6a76b3b9c3129322557b9672","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7103f7257fca22dc1c4a46a17c47d9180bcb1baf6a76b3b9c3129322557b9672","first_computed_at":"2026-05-18T03:19:33.405095Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:33.405095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lxBWQyDWsacs+12Chp/FLwTp12kjBoUYsOznXqEN9LdndXLEPFpPrzq/KiPBzB8T+Y28mLBl/xAGcu+BxfQuCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:33.405645Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.0441","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:555c45cc304a1f651254150f847ec310752352819502c337618bb3e111654e84","sha256:dfe6210a78de522133f151105fa12b822f5c89e9be6ffdc4b5dc182fe1535359"],"state_sha256":"f875b58443719bfcdb08812b6f198fa5ea8ae087157a5a7b1ebf5db74ab112b5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Tep0VYPeYq7r9GZdk5EXhLGiLFKdYtioxggLQ2bHbz3U+ihMVCtC0Cm+sMCXQ7j/VLna83GOs2bA5igbMlH2Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T11:29:06.061732Z","bundle_sha256":"d85b59188583699052177a644a8bdff64e673e99daffc2fb673d3b5e2b10401e"}}