{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:6NNPVITMVBSF6BKASIZISJC6UD","short_pith_number":"pith:6NNPVITM","schema_version":"1.0","canonical_sha256":"f35afaa26ca8645f0540923289245ea0f248d27f32915246a82d1bb530283d77","source":{"kind":"arxiv","id":"2411.17603","version":2},"attestation_state":"computed","paper":{"title":"Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Neha Makhija, Wolfgang Gatterbauer","submitted_at":"2024-11-26T17:11:10Z","abstract_excerpt":"Deletion Propagation (DP) refers to a family of database problems rooted in the classical view-update problem: how to propagate intended deletions in a view (query output) back to the source database while satisfying constraints and minimizing side effects. Although studied for over 40 years, DP variants, their complexities, and practical algorithms have been typically explored in isolation.\n  This work presents a unified and generalized framework for DP with several key benefits: (1) It unifies and generalizes all previously known DP variants, effectively subsuming them within a broader class"},"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":"2411.17603","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-11-26T17:11:10Z","cross_cats_sorted":[],"title_canon_sha256":"ade6e305c6debb68e0d2690e1551ef9ac0341b6e598738597675606c942df883","abstract_canon_sha256":"a76b898eebd6d2688c9fe3c28d3070d419bef4c2e226b0e033a6de3854e1b3a3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:22:17.026079Z","signature_b64":"1KDYKMSIinnJ2XRAJngQm8cL5itHOeNRxOdMJbKxT9A9mLrOanNHPRUrJHa8NWiG3/XVg83iNqk3iadolaPlAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f35afaa26ca8645f0540923289245ea0f248d27f32915246a82d1bb530283d77","last_reissued_at":"2026-07-05T11:22:17.025328Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:22:17.025328Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Is Integer Linear Programming All You Need for Deletion Propagation? A Unified and Practical Approach for Generalized Deletion Propagation","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Neha Makhija, Wolfgang Gatterbauer","submitted_at":"2024-11-26T17:11:10Z","abstract_excerpt":"Deletion Propagation (DP) refers to a family of database problems rooted in the classical view-update problem: how to propagate intended deletions in a view (query output) back to the source database while satisfying constraints and minimizing side effects. Although studied for over 40 years, DP variants, their complexities, and practical algorithms have been typically explored in isolation.\n  This work presents a unified and generalized framework for DP with several key benefits: (1) It unifies and generalizes all previously known DP variants, effectively subsuming them within a broader class"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.17603","kind":"arxiv","version":2},"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/2411.17603/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2411.17603","created_at":"2026-07-05T11:22:17.025405+00:00"},{"alias_kind":"arxiv_version","alias_value":"2411.17603v2","created_at":"2026-07-05T11:22:17.025405+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.17603","created_at":"2026-07-05T11:22:17.025405+00:00"},{"alias_kind":"pith_short_12","alias_value":"6NNPVITMVBSF","created_at":"2026-07-05T11:22:17.025405+00:00"},{"alias_kind":"pith_short_16","alias_value":"6NNPVITMVBSF6BKA","created_at":"2026-07-05T11:22:17.025405+00:00"},{"alias_kind":"pith_short_8","alias_value":"6NNPVITM","created_at":"2026-07-05T11:22:17.025405+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/6NNPVITMVBSF6BKASIZISJC6UD","json":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD.json","graph_json":"https://pith.science/api/pith-number/6NNPVITMVBSF6BKASIZISJC6UD/graph.json","events_json":"https://pith.science/api/pith-number/6NNPVITMVBSF6BKASIZISJC6UD/events.json","paper":"https://pith.science/paper/6NNPVITM"},"agent_actions":{"view_html":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD","download_json":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD.json","view_paper":"https://pith.science/paper/6NNPVITM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2411.17603&json=true","fetch_graph":"https://pith.science/api/pith-number/6NNPVITMVBSF6BKASIZISJC6UD/graph.json","fetch_events":"https://pith.science/api/pith-number/6NNPVITMVBSF6BKASIZISJC6UD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD/action/storage_attestation","attest_author":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD/action/author_attestation","sign_citation":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD/action/citation_signature","submit_replication":"https://pith.science/pith/6NNPVITMVBSF6BKASIZISJC6UD/action/replication_record"}},"created_at":"2026-07-05T11:22:17.025405+00:00","updated_at":"2026-07-05T11:22:17.025405+00:00"}