{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:AH6M6QOBNVG5O6LGTZFR3QZINM","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":"ab132c9f75835beb9966ab63ba471de5abc7c217ffde84df0faac57326357d5c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:52:40Z","title_canon_sha256":"6dbb6e1fcecbf0645e56804ddfca563438479ea468602582f8a217c42b3b4f24"},"schema_version":"1.0","source":{"id":"1208.0086","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0086","created_at":"2026-05-18T03:49:44Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0086v1","created_at":"2026-05-18T03:49:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0086","created_at":"2026-05-18T03:49:44Z"},{"alias_kind":"pith_short_12","alias_value":"AH6M6QOBNVG5","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"AH6M6QOBNVG5O6LG","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"AH6M6QOB","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:b7c679dc3c08e2f2a55b327205f0a66cf9d9e85235260fe04fab6fbea4c8929d","target":"graph","created_at":"2026-05-18T03:49:44Z","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":"Analytic functions represent the state-of-the-art way of performing complex data analysis within a single SQL statement. In particular, an important class of analytic functions that has been frequently used in commercial systems to support OLAP and decision support applications is the class of window functions. A window function returns for each input tuple a value derived from applying a function over a window of neighboring tuples. However, existing window function evaluation approaches are based on a naive sorting scheme. In this paper, we study the problem of optimizing the evaluation of w","authors_text":"Chee-Yong Chan, Jie Li, Kian-Lee Tan, Yu Cao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:52:40Z","title":"Optimization of Analytic Window Functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0086","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:31b5bda52ba54eafe2a1bfeb2c9d8e08a73be69991eb84a117ae6f782dc3ce2f","target":"record","created_at":"2026-05-18T03:49:44Z","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":"ab132c9f75835beb9966ab63ba471de5abc7c217ffde84df0faac57326357d5c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:52:40Z","title_canon_sha256":"6dbb6e1fcecbf0645e56804ddfca563438479ea468602582f8a217c42b3b4f24"},"schema_version":"1.0","source":{"id":"1208.0086","kind":"arxiv","version":1}},"canonical_sha256":"01fccf41c16d4dd779669e4b1dc3286b28f2d80d3872b7f8139eca1f2392031c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01fccf41c16d4dd779669e4b1dc3286b28f2d80d3872b7f8139eca1f2392031c","first_computed_at":"2026-05-18T03:49:44.993473Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:44.993473Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"q1mBH2N5AATGFGyx+JGOVsaj21z++RdOKoKk4pogPHwlnzrwdvzt01Ls+Z9a4oq8M/FwFY56aPwKdbfu/DQ6Dw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:44.994189Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0086","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:31b5bda52ba54eafe2a1bfeb2c9d8e08a73be69991eb84a117ae6f782dc3ce2f","sha256:b7c679dc3c08e2f2a55b327205f0a66cf9d9e85235260fe04fab6fbea4c8929d"],"state_sha256":"6d8d71cc60215a87381b1e5189f48ad4714761a8f67bfa25dc1028f5f72b9c2e"}