{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:4UL3RSZ32XI3VGL65JBAN42QDG","short_pith_number":"pith:4UL3RSZ3","schema_version":"1.0","canonical_sha256":"e517b8cb3bd5d1ba997eea4206f35019b46c8102ff4945184789a519fda7cdd1","source":{"kind":"arxiv","id":"1101.1110","version":1},"attestation_state":"computed","paper":{"title":"Provenance for Aggregate Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Daniel Deutch, Val Tannen, Yael Amsterdamer","submitted_at":"2011-01-05T22:20:29Z","abstract_excerpt":"We study in this paper provenance information for queries with aggregation. Provenance information was studied in the context of various query languages that do not allow for aggregation, and recent work has suggested to capture provenance by annotating the different database tuples with elements of a commutative semiring and propagating the annotations through query evaluation. We show that aggregate queries pose novel challenges rendering this approach inapplicable. Consequently, we propose a new approach, where we annotate with provenance information not just tuples but also the individual "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1101.1110","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2011-01-05T22:20:29Z","cross_cats_sorted":[],"title_canon_sha256":"bfa776546b6bce64d10fd2c08a31583287f7778e1850fc3c7b3cc6cc8f48b5f3","abstract_canon_sha256":"e26a6223a38d47cf7e17115f3d6cfcb2f63c1b53743a8687f2e8b52976076a7e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:05.210646Z","signature_b64":"jq0iQMVHMG/qBM2PkMcGldaLXvnqjcaDt4Q+rqGJvnOL6DSr/6WAHhRBgEXxySlPRI8hkkjr2HXIWE9GabjNAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e517b8cb3bd5d1ba997eea4206f35019b46c8102ff4945184789a519fda7cdd1","last_reissued_at":"2026-05-18T02:23:05.210092Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:05.210092Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Provenance for Aggregate Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Daniel Deutch, Val Tannen, Yael Amsterdamer","submitted_at":"2011-01-05T22:20:29Z","abstract_excerpt":"We study in this paper provenance information for queries with aggregation. Provenance information was studied in the context of various query languages that do not allow for aggregation, and recent work has suggested to capture provenance by annotating the different database tuples with elements of a commutative semiring and propagating the annotations through query evaluation. We show that aggregate queries pose novel challenges rendering this approach inapplicable. Consequently, we propose a new approach, where we annotate with provenance information not just tuples but also the individual "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1101.1110","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1101.1110","created_at":"2026-05-18T02:23:05.210175+00:00"},{"alias_kind":"arxiv_version","alias_value":"1101.1110v1","created_at":"2026-05-18T02:23:05.210175+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1101.1110","created_at":"2026-05-18T02:23:05.210175+00:00"},{"alias_kind":"pith_short_12","alias_value":"4UL3RSZ32XI3","created_at":"2026-05-18T12:26:20.644004+00:00"},{"alias_kind":"pith_short_16","alias_value":"4UL3RSZ32XI3VGL6","created_at":"2026-05-18T12:26:20.644004+00:00"},{"alias_kind":"pith_short_8","alias_value":"4UL3RSZ3","created_at":"2026-05-18T12:26:20.644004+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG","json":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG.json","graph_json":"https://pith.science/api/pith-number/4UL3RSZ32XI3VGL65JBAN42QDG/graph.json","events_json":"https://pith.science/api/pith-number/4UL3RSZ32XI3VGL65JBAN42QDG/events.json","paper":"https://pith.science/paper/4UL3RSZ3"},"agent_actions":{"view_html":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG","download_json":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG.json","view_paper":"https://pith.science/paper/4UL3RSZ3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1101.1110&json=true","fetch_graph":"https://pith.science/api/pith-number/4UL3RSZ32XI3VGL65JBAN42QDG/graph.json","fetch_events":"https://pith.science/api/pith-number/4UL3RSZ32XI3VGL65JBAN42QDG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG/action/storage_attestation","attest_author":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG/action/author_attestation","sign_citation":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG/action/citation_signature","submit_replication":"https://pith.science/pith/4UL3RSZ32XI3VGL65JBAN42QDG/action/replication_record"}},"created_at":"2026-05-18T02:23:05.210175+00:00","updated_at":"2026-05-18T02:23:05.210175+00:00"}