{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:F6NDE56JERI3AOBVJNBGHZOIWZ","short_pith_number":"pith:F6NDE56J","canonical_record":{"source":{"id":"2201.04166","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-01-11T19:34:31Z","cross_cats_sorted":[],"title_canon_sha256":"7cf629e74280a187c232c58319495dd60c880f8eadc09d0f1628da79ba2080a7","abstract_canon_sha256":"0ad1237b1f15a5d54af5ae7453b6756e3baafe975f05e18205abb0ca3dd2affc"},"schema_version":"1.0"},"canonical_sha256":"2f9a3277c92451b038354b4263e5c8b65b87a18800de1eb1373c741a30652763","source":{"kind":"arxiv","id":"2201.04166","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.04166","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"arxiv_version","alias_value":"2201.04166v2","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.04166","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"pith_short_12","alias_value":"F6NDE56JERI3","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"pith_short_16","alias_value":"F6NDE56JERI3AOBV","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"pith_short_8","alias_value":"F6NDE56J","created_at":"2026-07-05T04:10:00Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:F6NDE56JERI3AOBVJNBGHZOIWZ","target":"record","payload":{"canonical_record":{"source":{"id":"2201.04166","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-01-11T19:34:31Z","cross_cats_sorted":[],"title_canon_sha256":"7cf629e74280a187c232c58319495dd60c880f8eadc09d0f1628da79ba2080a7","abstract_canon_sha256":"0ad1237b1f15a5d54af5ae7453b6756e3baafe975f05e18205abb0ca3dd2affc"},"schema_version":"1.0"},"canonical_sha256":"2f9a3277c92451b038354b4263e5c8b65b87a18800de1eb1373c741a30652763","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:10:00.582970Z","signature_b64":"QWYBaV4fhK/U0IYz/viIk4+g0wBdHrBnmIccAKKWoYC78hFJOUttqRSFq1Rk0PGJSNMsYc66RNBQne2FeZ5oBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2f9a3277c92451b038354b4263e5c8b65b87a18800de1eb1373c741a30652763","last_reissued_at":"2026-07-05T04:10:00.582561Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:10:00.582561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.04166","source_version":2,"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-05T04:10:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E4giGPXV3Vs+8Nyx3KYgVMEKm5mzGfrwBvCpBag8ct3FFFSWYjyEocIP+hSVtqgJ0ol9RtDlNIrOO0lIuREuCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T15:18:01.498852Z"},"content_sha256":"ca9bc09dc8eb5a094e6f6277f647a22310b98813c4614f6bfc9cd462a967d480","schema_version":"1.0","event_id":"sha256:ca9bc09dc8eb5a094e6f6277f647a22310b98813c4614f6bfc9cd462a967d480"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:F6NDE56JERI3AOBVJNBGHZOIWZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Degree Sequence Bound For Join Cardinality Estimation","license":"http://creativecommons.org/licenses/by-sa/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dan Suciu, Kyle Deeds, Magda Balazinska, Walter Cai","submitted_at":"2022-01-11T19:34:31Z","abstract_excerpt":"Recent work has demonstrated the catastrophic effects of poor cardinality estimates on query processing time. In particular, underestimating query cardinality can result in overly optimistic query plans which take orders of magnitude longer to complete than one generated with the true cardinality. Cardinality bounding avoids this pitfall by computing a strict upper bound on the query's output size using statistics about the database such as table sizes and degrees, i.e. value frequencies. In this paper, we extend this line of work by proving a novel bound called the Degree Sequence Bound which"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.04166","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/2201.04166/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-05T04:10:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FfzJI+YbvgRx27GwKETbzMfnNQEGokUroITXTtYy2e9NkXMPw7RGRfzyTGoRxYrzZdr9bGpEAZ2umMSLM+SWDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-15T15:18:01.499804Z"},"content_sha256":"842c5a6157ec0d36f9974b159e006c303c4441f4f25a7b42f4da748587c8ef06","schema_version":"1.0","event_id":"sha256:842c5a6157ec0d36f9974b159e006c303c4441f4f25a7b42f4da748587c8ef06"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/F6NDE56JERI3AOBVJNBGHZOIWZ/bundle.json","state_url":"https://pith.science/pith/F6NDE56JERI3AOBVJNBGHZOIWZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/F6NDE56JERI3AOBVJNBGHZOIWZ/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-15T15:18:01Z","links":{"resolver":"https://pith.science/pith/F6NDE56JERI3AOBVJNBGHZOIWZ","bundle":"https://pith.science/pith/F6NDE56JERI3AOBVJNBGHZOIWZ/bundle.json","state":"https://pith.science/pith/F6NDE56JERI3AOBVJNBGHZOIWZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/F6NDE56JERI3AOBVJNBGHZOIWZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:F6NDE56JERI3AOBVJNBGHZOIWZ","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":"0ad1237b1f15a5d54af5ae7453b6756e3baafe975f05e18205abb0ca3dd2affc","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-01-11T19:34:31Z","title_canon_sha256":"7cf629e74280a187c232c58319495dd60c880f8eadc09d0f1628da79ba2080a7"},"schema_version":"1.0","source":{"id":"2201.04166","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.04166","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"arxiv_version","alias_value":"2201.04166v2","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.04166","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"pith_short_12","alias_value":"F6NDE56JERI3","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"pith_short_16","alias_value":"F6NDE56JERI3AOBV","created_at":"2026-07-05T04:10:00Z"},{"alias_kind":"pith_short_8","alias_value":"F6NDE56J","created_at":"2026-07-05T04:10:00Z"}],"graph_snapshots":[{"event_id":"sha256:842c5a6157ec0d36f9974b159e006c303c4441f4f25a7b42f4da748587c8ef06","target":"graph","created_at":"2026-07-05T04:10:00Z","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/2201.04166/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Recent work has demonstrated the catastrophic effects of poor cardinality estimates on query processing time. In particular, underestimating query cardinality can result in overly optimistic query plans which take orders of magnitude longer to complete than one generated with the true cardinality. Cardinality bounding avoids this pitfall by computing a strict upper bound on the query's output size using statistics about the database such as table sizes and degrees, i.e. value frequencies. In this paper, we extend this line of work by proving a novel bound called the Degree Sequence Bound which","authors_text":"Dan Suciu, Kyle Deeds, Magda Balazinska, Walter Cai","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-01-11T19:34:31Z","title":"Degree Sequence Bound For Join Cardinality Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.04166","kind":"arxiv","version":2},"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:ca9bc09dc8eb5a094e6f6277f647a22310b98813c4614f6bfc9cd462a967d480","target":"record","created_at":"2026-07-05T04:10:00Z","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":"0ad1237b1f15a5d54af5ae7453b6756e3baafe975f05e18205abb0ca3dd2affc","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"cs.DB","submitted_at":"2022-01-11T19:34:31Z","title_canon_sha256":"7cf629e74280a187c232c58319495dd60c880f8eadc09d0f1628da79ba2080a7"},"schema_version":"1.0","source":{"id":"2201.04166","kind":"arxiv","version":2}},"canonical_sha256":"2f9a3277c92451b038354b4263e5c8b65b87a18800de1eb1373c741a30652763","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2f9a3277c92451b038354b4263e5c8b65b87a18800de1eb1373c741a30652763","first_computed_at":"2026-07-05T04:10:00.582561Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:10:00.582561Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QWYBaV4fhK/U0IYz/viIk4+g0wBdHrBnmIccAKKWoYC78hFJOUttqRSFq1Rk0PGJSNMsYc66RNBQne2FeZ5oBA==","signature_status":"signed_v1","signed_at":"2026-07-05T04:10:00.582970Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.04166","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ca9bc09dc8eb5a094e6f6277f647a22310b98813c4614f6bfc9cd462a967d480","sha256:842c5a6157ec0d36f9974b159e006c303c4441f4f25a7b42f4da748587c8ef06"],"state_sha256":"21b0ded9908da77a8803be291b5ad070b4d3a996dfdd11fc16076b8344f938f0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LoU3nMyirlAfqjQ+3k1rnc9ypImStcsG6Kvuu1fIBBVLp2074v//P6D3jvL1XZBRvWrUIw3J6o7SxD2tiXn6Aw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-15T15:18:01.507086Z","bundle_sha256":"c0980504699c17b10e1ff461ceee6697028f180442edecddf98837109ceaecea"}}