{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:7TM5YWESJ7QZ7HTWUK66JGGH2C","short_pith_number":"pith:7TM5YWES","canonical_record":{"source":{"id":"2208.03586","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-08-06T21:28:54Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e29b8181f215f592ddd77d7fcb5a766b3b23dba93ffa48fe188e013c807ac1d0","abstract_canon_sha256":"1661bd3599d06fec9efa17a07c2ab998ab441dccb25f1fa454631c04fbf403a3"},"schema_version":"1.0"},"canonical_sha256":"fcd9dc58924fe19f9e76a2bde498c7d0a94359bc6b5e6f6bf617f15e7b680403","source":{"kind":"arxiv","id":"2208.03586","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.03586","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"arxiv_version","alias_value":"2208.03586v1","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.03586","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"pith_short_12","alias_value":"7TM5YWESJ7QZ","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"pith_short_16","alias_value":"7TM5YWESJ7QZ7HTW","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"pith_short_8","alias_value":"7TM5YWES","created_at":"2026-07-05T04:46:42Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:7TM5YWESJ7QZ7HTWUK66JGGH2C","target":"record","payload":{"canonical_record":{"source":{"id":"2208.03586","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-08-06T21:28:54Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"e29b8181f215f592ddd77d7fcb5a766b3b23dba93ffa48fe188e013c807ac1d0","abstract_canon_sha256":"1661bd3599d06fec9efa17a07c2ab998ab441dccb25f1fa454631c04fbf403a3"},"schema_version":"1.0"},"canonical_sha256":"fcd9dc58924fe19f9e76a2bde498c7d0a94359bc6b5e6f6bf617f15e7b680403","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:46:42.496044Z","signature_b64":"u7ONttzF6QeFT1ylgDL1YvXWdmTlqN77lhiW43ql+WTssUN0CL5Kmcncw5R6wP01vNwCNBC80QwPV39fIQ5tBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fcd9dc58924fe19f9e76a2bde498c7d0a94359bc6b5e6f6bf617f15e7b680403","last_reissued_at":"2026-07-05T04:46:42.495592Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:46:42.495592Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2208.03586","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-07-05T04:46:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8L1UywzIsVHANT7HmoPe/TrFOsPXakqv6dq8/vSyEhfdThod2kyngizw4Vlq5nPsGE/SxQoYeirTVwmue5LAAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T14:47:00.493935Z"},"content_sha256":"700b7c28034c85ad3f20b26f757c965011be7e52c02bae59b8a90479400805b5","schema_version":"1.0","event_id":"sha256:700b7c28034c85ad3f20b26f757c965011be7e52c02bae59b8a90479400805b5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:7TM5YWESJ7QZ7HTWUK66JGGH2C","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Implementing Window Functions in a Column-Store with Late Materialization (Extended Version)","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"George Chernishev, Nadezhda Mukhaleva, Valentin Grigorev","submitted_at":"2022-08-06T21:28:54Z","abstract_excerpt":"A window function is a generalization of the aggregation operation. Unlike aggregation, the cardinality of its output is always the same as the cardinality of input. That is, the semantics of this operator imply computing values for extra attributes for each row, depending on its context, either expressed by a sliding window or a previously evaluated row. Window functions are a very powerful tool, which is also popular among data analysts and supported by the majority of industrial DBMSes. It allows to gracefully express quite complex use-cases, such as running sums and averages, local maximum"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.03586","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2208.03586/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-05T04:46:42Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4FVXbnEqMCdDeVj/oA6khkrhRTcB32dXMF2GqkuqA7BngLwiG0P49E7xJEux62aEdLAzkjEKV7bl1VYEofelBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-23T14:47:00.494496Z"},"content_sha256":"d31fade0bb78410e11359a13f635680822c53b715aa42b7e6ae684e2e9db5537","schema_version":"1.0","event_id":"sha256:d31fade0bb78410e11359a13f635680822c53b715aa42b7e6ae684e2e9db5537"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C/bundle.json","state_url":"https://pith.science/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C/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-23T14:47:00Z","links":{"resolver":"https://pith.science/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C","bundle":"https://pith.science/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C/bundle.json","state":"https://pith.science/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7TM5YWESJ7QZ7HTWUK66JGGH2C/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:7TM5YWESJ7QZ7HTWUK66JGGH2C","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":"1661bd3599d06fec9efa17a07c2ab998ab441dccb25f1fa454631c04fbf403a3","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-08-06T21:28:54Z","title_canon_sha256":"e29b8181f215f592ddd77d7fcb5a766b3b23dba93ffa48fe188e013c807ac1d0"},"schema_version":"1.0","source":{"id":"2208.03586","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.03586","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"arxiv_version","alias_value":"2208.03586v1","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.03586","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"pith_short_12","alias_value":"7TM5YWESJ7QZ","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"pith_short_16","alias_value":"7TM5YWESJ7QZ7HTW","created_at":"2026-07-05T04:46:42Z"},{"alias_kind":"pith_short_8","alias_value":"7TM5YWES","created_at":"2026-07-05T04:46:42Z"}],"graph_snapshots":[{"event_id":"sha256:d31fade0bb78410e11359a13f635680822c53b715aa42b7e6ae684e2e9db5537","target":"graph","created_at":"2026-07-05T04:46: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2208.03586/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A window function is a generalization of the aggregation operation. Unlike aggregation, the cardinality of its output is always the same as the cardinality of input. That is, the semantics of this operator imply computing values for extra attributes for each row, depending on its context, either expressed by a sliding window or a previously evaluated row. Window functions are a very powerful tool, which is also popular among data analysts and supported by the majority of industrial DBMSes. It allows to gracefully express quite complex use-cases, such as running sums and averages, local maximum","authors_text":"George Chernishev, Nadezhda Mukhaleva, Valentin Grigorev","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-08-06T21:28:54Z","title":"Implementing Window Functions in a Column-Store with Late Materialization (Extended Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.03586","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:700b7c28034c85ad3f20b26f757c965011be7e52c02bae59b8a90479400805b5","target":"record","created_at":"2026-07-05T04:46: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":"1661bd3599d06fec9efa17a07c2ab998ab441dccb25f1fa454631c04fbf403a3","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-08-06T21:28:54Z","title_canon_sha256":"e29b8181f215f592ddd77d7fcb5a766b3b23dba93ffa48fe188e013c807ac1d0"},"schema_version":"1.0","source":{"id":"2208.03586","kind":"arxiv","version":1}},"canonical_sha256":"fcd9dc58924fe19f9e76a2bde498c7d0a94359bc6b5e6f6bf617f15e7b680403","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fcd9dc58924fe19f9e76a2bde498c7d0a94359bc6b5e6f6bf617f15e7b680403","first_computed_at":"2026-07-05T04:46:42.495592Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:46:42.495592Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"u7ONttzF6QeFT1ylgDL1YvXWdmTlqN77lhiW43ql+WTssUN0CL5Kmcncw5R6wP01vNwCNBC80QwPV39fIQ5tBw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:46:42.496044Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.03586","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:700b7c28034c85ad3f20b26f757c965011be7e52c02bae59b8a90479400805b5","sha256:d31fade0bb78410e11359a13f635680822c53b715aa42b7e6ae684e2e9db5537"],"state_sha256":"68ff3da95a95b080d53f2ed11b3d2948af3e9fdbf56dcf86d1102c2011896fbe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yJOoF72I7yG2jcvZ6lnCJpi7y74cVlRHDlS2fAtzu6C+d7W3av4bu0LxjfiM31SV22DMIGc9AzMJjj+ZeWyJDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-23T14:47:00.499179Z","bundle_sha256":"24d07cb84ea97a0895ca0ee43db318bbcc788321abf865172bf65cdb45421661"}}