{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:TRUKUVDLT56LDHL6FZUH5ESG6K","short_pith_number":"pith:TRUKUVDL","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"},"canonical_sha256":"9c68aa546b9f7cb19d7e2e687e9246f28caa160915f2b523cbd82903c4547cff","source":{"kind":"arxiv","id":"2211.09864","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.09864","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"arxiv_version","alias_value":"2211.09864v1","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.09864","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"pith_short_12","alias_value":"TRUKUVDLT56L","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"pith_short_16","alias_value":"TRUKUVDLT56LDHL6","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"pith_short_8","alias_value":"TRUKUVDL","created_at":"2026-07-05T05:17:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:TRUKUVDLT56LDHL6FZUH5ESG6K","target":"record","payload":{"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"},"canonical_sha256":"9c68aa546b9f7cb19d7e2e687e9246f28caa160915f2b523cbd82903c4547cff","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"},"source_kind":"arxiv","source_id":"2211.09864","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-05T05:17:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x2k7UJx4amxUH/4K4eYLIA5poo1wXVZ+c28vmAMS+H1bUeM5mDWFkhz3Ir2bMztBdNqsza9fVp3ZWsNa2JxlAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T12:37:48.333703Z"},"content_sha256":"26baebba28020f0a08e9811c435f656692b863b1a26e89dcd4b0c0df14a9938d","schema_version":"1.0","event_id":"sha256:26baebba28020f0a08e9811c435f656692b863b1a26e89dcd4b0c0df14a9938d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:TRUKUVDLT56LDHL6FZUH5ESG6K","target":"graph","payload":{"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"},"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-05T05:17:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YRP0eNWm6BTadhrVe2kSwizmdXIJoGrCP/UtwUIzNNClwyMF/2ql6HVatZB+394ARm8D5sTGvQg25l32niWNBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T12:37:48.334002Z"},"content_sha256":"f7ceebc45078ba50ddbc9b076265a85ea91c4e2c2523eddf496b883e2b73c312","schema_version":"1.0","event_id":"sha256:f7ceebc45078ba50ddbc9b076265a85ea91c4e2c2523eddf496b883e2b73c312"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/bundle.json","state_url":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/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-05T12:37:48Z","links":{"resolver":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K","bundle":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/bundle.json","state":"https://pith.science/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TRUKUVDLT56LDHL6FZUH5ESG6K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:TRUKUVDLT56LDHL6FZUH5ESG6K","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":"d2ef10924fba8b836f7464fa82221e2114d00c191f80253520f78726bb2ac25c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-11-17T20:04:13Z","title_canon_sha256":"e90cb11a604ecd86e8b91eecb3b623e6befac5d1ae5151cb851b127467343beb"},"schema_version":"1.0","source":{"id":"2211.09864","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2211.09864","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"arxiv_version","alias_value":"2211.09864v1","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2211.09864","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"pith_short_12","alias_value":"TRUKUVDLT56L","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"pith_short_16","alias_value":"TRUKUVDLT56LDHL6","created_at":"2026-07-05T05:17:14Z"},{"alias_kind":"pith_short_8","alias_value":"TRUKUVDL","created_at":"2026-07-05T05:17:14Z"}],"graph_snapshots":[{"event_id":"sha256:f7ceebc45078ba50ddbc9b076265a85ea91c4e2c2523eddf496b883e2b73c312","target":"graph","created_at":"2026-07-05T05:17:14Z","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/2211.09864/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Dan Suciu, Kyle Deeds, Magda Balazinska","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-11-17T20:04:13Z","title":"SafeBound: A Practical System for Generating Cardinality Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2211.09864","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:26baebba28020f0a08e9811c435f656692b863b1a26e89dcd4b0c0df14a9938d","target":"record","created_at":"2026-07-05T05:17:14Z","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":"d2ef10924fba8b836f7464fa82221e2114d00c191f80253520f78726bb2ac25c","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2022-11-17T20:04:13Z","title_canon_sha256":"e90cb11a604ecd86e8b91eecb3b623e6befac5d1ae5151cb851b127467343beb"},"schema_version":"1.0","source":{"id":"2211.09864","kind":"arxiv","version":1}},"canonical_sha256":"9c68aa546b9f7cb19d7e2e687e9246f28caa160915f2b523cbd82903c4547cff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c68aa546b9f7cb19d7e2e687e9246f28caa160915f2b523cbd82903c4547cff","first_computed_at":"2026-07-05T05:17:14.929468Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:17:14.929468Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"nnG/0KdfxO1Wij6g+XogAeM2dClgJPPYYeBLAbUwr+f2ccPIcFB6NnkZYdxRVVjAyM3F+L2UNh8bY3i8rqPpAw==","signature_status":"signed_v1","signed_at":"2026-07-05T05:17:14.929859Z","signed_message":"canonical_sha256_bytes"},"source_id":"2211.09864","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:26baebba28020f0a08e9811c435f656692b863b1a26e89dcd4b0c0df14a9938d","sha256:f7ceebc45078ba50ddbc9b076265a85ea91c4e2c2523eddf496b883e2b73c312"],"state_sha256":"99be4f9f1aa00912c401ea1f7f867767a1c4647fbbf398c86ab5d74a6d828ce5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8FBVaNhVtrQMtCSandCBrkg8IDFxcQ/XI/BxNeiynmC0whKATpLgVk8+U26/+D8tHnMGvpTcbLKpWMIzYScCAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T12:37:48.337498Z","bundle_sha256":"dbf0e1b6be6a31a8e32ec0eb22654b3a026b95f06759613c107cb25b68380c9c"}}