{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2020:2SFVV46WFNJ6Y7R7UGGXNZJQ43","short_pith_number":"pith:2SFVV46W","schema_version":"1.0","canonical_sha256":"d48b5af3d62b53ec7e3fa18d76e530e6ef0b929bc837fdb230e1370063a5cf6b","source":{"kind":"arxiv","id":"2005.08540","version":1},"attestation_state":"computed","paper":{"title":"Approximate Denial Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alireza Heidari, Benny Kimelfeld, Ester Livshits, Ihab F. Ilyas","submitted_at":"2020-05-18T09:06:29Z","abstract_excerpt":"The problem of mining integrity constraints from data has been extensively studied over the past two decades for commonly used types of constraints including the classic Functional Dependencies (FDs) and the more general Denial Constraints (DCs). In this paper, we investigate the problem of mining approximate DCs (i.e., DCs that are \"almost\" satisfied) from data. Considering approximate constraints allows us to discover more accurate constraints in inconsistent databases, detect rules that are generally correct but may have a few exceptions, as well as avoid overfitting and obtain more general"},"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":"2005.08540","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-05-18T09:06:29Z","cross_cats_sorted":[],"title_canon_sha256":"3ac07986947b3481e5597afc22051e77751b3d7f6e64bfb8035213d61d7bc3bc","abstract_canon_sha256":"1a435c03a9a4b61327d97757235269b0b5db6e8a18d3beae992fc3f32d582b47"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:03:32.924360Z","signature_b64":"RhlvSz9/bjrbsuWLUjR3U5b0GrJ0KI6SlmMkbqEYjxZaj6a9VzKihyaKIMPrezQXloAGkZGOJTI02KzMN0oXDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d48b5af3d62b53ec7e3fa18d76e530e6ef0b929bc837fdb230e1370063a5cf6b","last_reissued_at":"2026-07-05T01:03:32.923811Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:03:32.923811Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Approximate Denial Constraints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alireza Heidari, Benny Kimelfeld, Ester Livshits, Ihab F. Ilyas","submitted_at":"2020-05-18T09:06:29Z","abstract_excerpt":"The problem of mining integrity constraints from data has been extensively studied over the past two decades for commonly used types of constraints including the classic Functional Dependencies (FDs) and the more general Denial Constraints (DCs). In this paper, we investigate the problem of mining approximate DCs (i.e., DCs that are \"almost\" satisfied) from data. Considering approximate constraints allows us to discover more accurate constraints in inconsistent databases, detect rules that are generally correct but may have a few exceptions, as well as avoid overfitting and obtain more general"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.08540","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/2005.08540/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":"2005.08540","created_at":"2026-07-05T01:03:32.923866+00:00"},{"alias_kind":"arxiv_version","alias_value":"2005.08540v1","created_at":"2026-07-05T01:03:32.923866+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.08540","created_at":"2026-07-05T01:03:32.923866+00:00"},{"alias_kind":"pith_short_12","alias_value":"2SFVV46WFNJ6","created_at":"2026-07-05T01:03:32.923866+00:00"},{"alias_kind":"pith_short_16","alias_value":"2SFVV46WFNJ6Y7R7","created_at":"2026-07-05T01:03:32.923866+00:00"},{"alias_kind":"pith_short_8","alias_value":"2SFVV46W","created_at":"2026-07-05T01:03:32.923866+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2502.05369","citing_title":"DobLIX: A Dual-Objective Learned Index for Log-Structured Merge Trees","ref_index":43,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43","json":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43.json","graph_json":"https://pith.science/api/pith-number/2SFVV46WFNJ6Y7R7UGGXNZJQ43/graph.json","events_json":"https://pith.science/api/pith-number/2SFVV46WFNJ6Y7R7UGGXNZJQ43/events.json","paper":"https://pith.science/paper/2SFVV46W"},"agent_actions":{"view_html":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43","download_json":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43.json","view_paper":"https://pith.science/paper/2SFVV46W","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2005.08540&json=true","fetch_graph":"https://pith.science/api/pith-number/2SFVV46WFNJ6Y7R7UGGXNZJQ43/graph.json","fetch_events":"https://pith.science/api/pith-number/2SFVV46WFNJ6Y7R7UGGXNZJQ43/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43/action/storage_attestation","attest_author":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43/action/author_attestation","sign_citation":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43/action/citation_signature","submit_replication":"https://pith.science/pith/2SFVV46WFNJ6Y7R7UGGXNZJQ43/action/replication_record"}},"created_at":"2026-07-05T01:03:32.923866+00:00","updated_at":"2026-07-05T01:03:32.923866+00:00"}