{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:TRUKUVDLT56LDHL6FZUH5ESG6K","short_pith_number":"pith:TRUKUVDL","schema_version":"1.0","canonical_sha256":"9c68aa546b9f7cb19d7e2e687e9246f28caa160915f2b523cbd82903c4547cff","source":{"kind":"arxiv","id":"2211.09864","version":1},"attestation_state":"computed","paper":{"title":"SafeBound: A Practical System for Generating Cardinality Bounds","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dan Suciu, Kyle Deeds, Magda Balazinska","submitted_at":"2022-11-17T20:04:13Z","abstract_excerpt":"Recent work has reemphasized the importance of cardinality estimates for query optimization. While new techniques have continuously improved in accuracy over time, they still generally allow for under-estimates which often lead optimizers to make overly optimistic decisions. This can be very costly for expensive queries. An alternative approach to estimation is cardinality bounding, also called pessimistic cardinality estimation, where the cardinality estimator provides guaranteed upper bounds of the true cardinality. By never underestimating, this approach allows the optimizer to avoid potent"},"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":"2211.09864","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-11-17T20:04:13Z","cross_cats_sorted":[],"title_canon_sha256":"e90cb11a604ecd86e8b91eecb3b623e6befac5d1ae5151cb851b127467343beb","abstract_canon_sha256":"d2ef10924fba8b836f7464fa82221e2114d00c191f80253520f78726bb2ac25c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:17:14.929859Z","signature_b64":"nnG/0KdfxO1Wij6g+XogAeM2dClgJPPYYeBLAbUwr+f2ccPIcFB6NnkZYdxRVVjAyM3F+L2UNh8bY3i8rqPpAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c68aa546b9f7cb19d7e2e687e9246f28caa160915f2b523cbd82903c4547cff","last_reissued_at":"2026-07-05T05:17:14.929468Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:17:14.929468Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"SafeBound: A Practical System for Generating Cardinality Bounds","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dan Suciu, Kyle Deeds, Magda Balazinska","submitted_at":"2022-11-17T20:04:13Z","abstract_excerpt":"Recent work has reemphasized the importance of cardinality estimates for query optimization. While new techniques have continuously improved in accuracy over time, they still generally allow for under-estimates which often lead optimizers to make overly optimistic decisions. This can be very costly for expensive queries. An alternative approach to estimation is cardinality bounding, also called pessimistic cardinality estimation, where the cardinality estimator provides guaranteed upper bounds of the true cardinality. By never underestimating, this approach allows the optimizer to avoid potent"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.09864","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/2211.09864/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":"2211.09864","created_at":"2026-07-05T05:17:14.929525+00:00"},{"alias_kind":"arxiv_version","alias_value":"2211.09864v1","created_at":"2026-07-05T05:17:14.929525+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.09864","created_at":"2026-07-05T05:17:14.929525+00:00"},{"alias_kind":"pith_short_12","alias_value":"TRUKUVDLT56L","created_at":"2026-07-05T05:17:14.929525+00:00"},{"alias_kind":"pith_short_16","alias_value":"TRUKUVDLT56LDHL6","created_at":"2026-07-05T05:17:14.929525+00:00"},{"alias_kind":"pith_short_8","alias_value":"TRUKUVDL","created_at":"2026-07-05T05:17:14.929525+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/TRUKUVDLT56LDHL6FZUH5ESG6K","json":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K.json","graph_json":"https://pith.science/api/pith-number/TRUKUVDLT56LDHL6FZUH5ESG6K/graph.json","events_json":"https://pith.science/api/pith-number/TRUKUVDLT56LDHL6FZUH5ESG6K/events.json","paper":"https://pith.science/paper/TRUKUVDL"},"agent_actions":{"view_html":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K","download_json":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K.json","view_paper":"https://pith.science/paper/TRUKUVDL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2211.09864&json=true","fetch_graph":"https://pith.science/api/pith-number/TRUKUVDLT56LDHL6FZUH5ESG6K/graph.json","fetch_events":"https://pith.science/api/pith-number/TRUKUVDLT56LDHL6FZUH5ESG6K/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/action/storage_attestation","attest_author":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/action/author_attestation","sign_citation":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/action/citation_signature","submit_replication":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/action/replication_record"}},"created_at":"2026-07-05T05:17:14.929525+00:00","updated_at":"2026-07-05T05:17:14.929525+00:00"}