{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:QDDEQX24PTPTL5W4FMSDLQOVIZ","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":"0d12e12969e56d10c892700fd681b196679e3372f3c9652f429dca99beacc331","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-10-28T11:00:02Z","title_canon_sha256":"ade49ec1af0ea5bda688587f54550050374068e428831bae792a646a1e0bc21e"},"schema_version":"1.0","source":{"id":"1610.09166","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09166","created_at":"2026-05-18T01:00:58Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09166v1","created_at":"2026-05-18T01:00:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09166","created_at":"2026-05-18T01:00:58Z"},{"alias_kind":"pith_short_12","alias_value":"QDDEQX24PTPT","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"QDDEQX24PTPTL5W4","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"QDDEQX24","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:e950220ce7a8be60f5b6d9da680e77affd2d13cca7e53822563c1c62c1a6fabc","target":"graph","created_at":"2026-05-18T01:00:58Z","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":"Database query engines use pull-based or push-based approaches to avoid the materialization of data across query operators. In this paper, we study these two types of query engines in depth and present the limitations and advantages of each engine. Similarly, the programming languages community has developed loop fusion techniques to remove intermediate collections in the context of collection programming. We draw parallels between the DB and PL communities by demonstrating the connection between pipelined query engines and loop fusion techniques. Based on this connection, we propose a new typ","authors_text":"Amir Shaikhha, Christoph Koch, Mohammad Dashti","cross_cats":["cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-10-28T11:00:02Z","title":"Push vs. Pull-Based Loop Fusion in Query Engines"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09166","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:6c8397f947d8fa00b43786c3b1ce560692cd3fbca3e9189251df3d486195d37f","target":"record","created_at":"2026-05-18T01:00:58Z","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":"0d12e12969e56d10c892700fd681b196679e3372f3c9652f429dca99beacc331","cross_cats_sorted":["cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-10-28T11:00:02Z","title_canon_sha256":"ade49ec1af0ea5bda688587f54550050374068e428831bae792a646a1e0bc21e"},"schema_version":"1.0","source":{"id":"1610.09166","kind":"arxiv","version":1}},"canonical_sha256":"80c6485f5c7cdf35f6dc2b2435c1d546669a7c86e3b6f509eb5daa160afe479b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"80c6485f5c7cdf35f6dc2b2435c1d546669a7c86e3b6f509eb5daa160afe479b","first_computed_at":"2026-05-18T01:00:58.942145Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:58.942145Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Xxaee40pQdGkUocH4s31nSuIaz/GQf1vnwBZfy6q1vlXgn2PZy0LAXr8w2yBjjKqToxSK0a8FJ8h85UA8wHiDg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:58.942833Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.09166","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6c8397f947d8fa00b43786c3b1ce560692cd3fbca3e9189251df3d486195d37f","sha256:e950220ce7a8be60f5b6d9da680e77affd2d13cca7e53822563c1c62c1a6fabc"],"state_sha256":"d7574ab2c19647405bd94de26d7649e19f5c3d1413f0b2461f05f8aadd0b421f"}