{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:3FSHHUC4JCTMMTFVNKYHZ7Y2BN","short_pith_number":"pith:3FSHHUC4","canonical_record":{"source":{"id":"2506.16923","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DB","submitted_at":"2025-06-20T11:30:58Z","cross_cats_sorted":[],"title_canon_sha256":"530388088ac056a2871bf811b35f1947ec7485c6e452fc73652c9cae9428485d","abstract_canon_sha256":"b4414b0a16657165c5d5820343e8754e3396b818b7d0682f5104089c16e6f419"},"schema_version":"1.0"},"canonical_sha256":"d96473d05c48a6c64cb56ab07cff1a0b5fe43c388ca9bf2b99024a5dfebac3b8","source":{"kind":"arxiv","id":"2506.16923","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.16923","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"arxiv_version","alias_value":"2506.16923v1","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.16923","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"pith_short_12","alias_value":"3FSHHUC4JCTM","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"pith_short_16","alias_value":"3FSHHUC4JCTMMTFV","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"pith_short_8","alias_value":"3FSHHUC4","created_at":"2026-07-05T11:24:45Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:3FSHHUC4JCTMMTFVNKYHZ7Y2BN","target":"record","payload":{"canonical_record":{"source":{"id":"2506.16923","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DB","submitted_at":"2025-06-20T11:30:58Z","cross_cats_sorted":[],"title_canon_sha256":"530388088ac056a2871bf811b35f1947ec7485c6e452fc73652c9cae9428485d","abstract_canon_sha256":"b4414b0a16657165c5d5820343e8754e3396b818b7d0682f5104089c16e6f419"},"schema_version":"1.0"},"canonical_sha256":"d96473d05c48a6c64cb56ab07cff1a0b5fe43c388ca9bf2b99024a5dfebac3b8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:24:45.077198Z","signature_b64":"2UOELTVhVVtRtfIACKHonZ/GEfzdRRq/uEY2gx19aOHxHydXrpqguacw4G0kC110c4KBFYGk+6b5KAoTwQukDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d96473d05c48a6c64cb56ab07cff1a0b5fe43c388ca9bf2b99024a5dfebac3b8","last_reissued_at":"2026-07-05T11:24:45.076763Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:24:45.076763Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2506.16923","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-05T11:24:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LL5906yTgboqeaCuiUS3Qn6NYeCC6JZ3sj0N/mOh4BMy3te/71gHYsGPoqHnZ786wucJDyvP3HC4Xs/9VdhsBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T03:03:32.185048Z"},"content_sha256":"1f84a8752e9facd7c7bd47ef10f599ad25b99478843fb49e058a74f7da22dac1","schema_version":"1.0","event_id":"sha256:1f84a8752e9facd7c7bd47ef10f599ad25b99478843fb49e058a74f7da22dac1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:3FSHHUC4JCTMMTFVNKYHZ7Y2BN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms","license":"http://creativecommons.org/publicdomain/zero/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Ahmet Kara, Daniel Deutch, Dan Olteanu, Nave Frost, Omer Abramovich","submitted_at":"2025-06-20T11:30:58Z","abstract_excerpt":"In this paper, we introduce a novel approach to computing the contribution of input tuples to the result of the query, quantified by the Banzhaf and Shapley values. In contrast to prior algorithmic work that focuses on Select-Project-Join-Union queries, ours is the first practical approach for queries with aggregates. It relies on two novel optimizations that are essential for its practicality and significantly improve the runtime performance already for queries without aggregates. The first optimization exploits the observation that many input tuples have the same contribution to the query re"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.16923","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/2506.16923/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-05T11:24:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eJ1OXJk36+XTanoSjnLmwVhQ0BPVuWufm9qIG6kijLyUH9BUThvrt02NVs3C1xcMQjk/FerEar116rGoxPjhDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T03:03:32.185559Z"},"content_sha256":"f12cc331e1f3f724979c958df367fb0aa94fabbb1a83c4d2155e25e9412d7b02","schema_version":"1.0","event_id":"sha256:f12cc331e1f3f724979c958df367fb0aa94fabbb1a83c4d2155e25e9412d7b02"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN/bundle.json","state_url":"https://pith.science/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN/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-06T03:03:32Z","links":{"resolver":"https://pith.science/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN","bundle":"https://pith.science/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN/bundle.json","state":"https://pith.science/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3FSHHUC4JCTMMTFVNKYHZ7Y2BN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:3FSHHUC4JCTMMTFVNKYHZ7Y2BN","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":"b4414b0a16657165c5d5820343e8754e3396b818b7d0682f5104089c16e6f419","cross_cats_sorted":[],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DB","submitted_at":"2025-06-20T11:30:58Z","title_canon_sha256":"530388088ac056a2871bf811b35f1947ec7485c6e452fc73652c9cae9428485d"},"schema_version":"1.0","source":{"id":"2506.16923","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.16923","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"arxiv_version","alias_value":"2506.16923v1","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.16923","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"pith_short_12","alias_value":"3FSHHUC4JCTM","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"pith_short_16","alias_value":"3FSHHUC4JCTMMTFV","created_at":"2026-07-05T11:24:45Z"},{"alias_kind":"pith_short_8","alias_value":"3FSHHUC4","created_at":"2026-07-05T11:24:45Z"}],"graph_snapshots":[{"event_id":"sha256:f12cc331e1f3f724979c958df367fb0aa94fabbb1a83c4d2155e25e9412d7b02","target":"graph","created_at":"2026-07-05T11:24:45Z","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/2506.16923/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we introduce a novel approach to computing the contribution of input tuples to the result of the query, quantified by the Banzhaf and Shapley values. In contrast to prior algorithmic work that focuses on Select-Project-Join-Union queries, ours is the first practical approach for queries with aggregates. It relies on two novel optimizations that are essential for its practicality and significantly improve the runtime performance already for queries without aggregates. The first optimization exploits the observation that many input tuples have the same contribution to the query re","authors_text":"Ahmet Kara, Daniel Deutch, Dan Olteanu, Nave Frost, Omer Abramovich","cross_cats":[],"headline":"","license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DB","submitted_at":"2025-06-20T11:30:58Z","title":"Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.16923","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:1f84a8752e9facd7c7bd47ef10f599ad25b99478843fb49e058a74f7da22dac1","target":"record","created_at":"2026-07-05T11:24:45Z","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":"b4414b0a16657165c5d5820343e8754e3396b818b7d0682f5104089c16e6f419","cross_cats_sorted":[],"license":"http://creativecommons.org/publicdomain/zero/1.0/","primary_cat":"cs.DB","submitted_at":"2025-06-20T11:30:58Z","title_canon_sha256":"530388088ac056a2871bf811b35f1947ec7485c6e452fc73652c9cae9428485d"},"schema_version":"1.0","source":{"id":"2506.16923","kind":"arxiv","version":1}},"canonical_sha256":"d96473d05c48a6c64cb56ab07cff1a0b5fe43c388ca9bf2b99024a5dfebac3b8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d96473d05c48a6c64cb56ab07cff1a0b5fe43c388ca9bf2b99024a5dfebac3b8","first_computed_at":"2026-07-05T11:24:45.076763Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:24:45.076763Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2UOELTVhVVtRtfIACKHonZ/GEfzdRRq/uEY2gx19aOHxHydXrpqguacw4G0kC110c4KBFYGk+6b5KAoTwQukDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:24:45.077198Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.16923","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1f84a8752e9facd7c7bd47ef10f599ad25b99478843fb49e058a74f7da22dac1","sha256:f12cc331e1f3f724979c958df367fb0aa94fabbb1a83c4d2155e25e9412d7b02"],"state_sha256":"b40a96747d3c4a2ab2f4346f26297cfe43a99d79e68343cc34f02ca7d5fc131a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XuFA074nOk5itbuchm2hrTO/EBfLam3PvYXLm53jGeZKLodkQsF9obKf1LzrdHsQRvNtjxVQ6xVDgmG5b3I+AA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T03:03:32.190748Z","bundle_sha256":"ca9c586f9f1c862a791611c6bbb0cbfd495ee774ee6113ee7f61b46d9eb26302"}}