{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:DG26Q4OPLYWPCBTBQXNOFEKY7F","short_pith_number":"pith:DG26Q4OP","canonical_record":{"source":{"id":"2306.14075","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-06-24T23:20:16Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"71dbf4a5ff30023aaab4bd8078cda598c6bbb491b08670eb317bd5c1ac25aecc","abstract_canon_sha256":"c5d049803544deafc01ece716d08941167b5e7e3f96c8ca8cd53d0784c23e204"},"schema_version":"1.0"},"canonical_sha256":"19b5e871cf5e2cf1066185dae29158f967dde84f48badabdb59f8c1f01f444d8","source":{"kind":"arxiv","id":"2306.14075","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.14075","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"arxiv_version","alias_value":"2306.14075v3","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.14075","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"pith_short_12","alias_value":"DG26Q4OPLYWP","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"pith_short_16","alias_value":"DG26Q4OPLYWPCBTB","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"pith_short_8","alias_value":"DG26Q4OP","created_at":"2026-07-05T08:28:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:DG26Q4OPLYWPCBTBQXNOFEKY7F","target":"record","payload":{"canonical_record":{"source":{"id":"2306.14075","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-06-24T23:20:16Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"71dbf4a5ff30023aaab4bd8078cda598c6bbb491b08670eb317bd5c1ac25aecc","abstract_canon_sha256":"c5d049803544deafc01ece716d08941167b5e7e3f96c8ca8cd53d0784c23e204"},"schema_version":"1.0"},"canonical_sha256":"19b5e871cf5e2cf1066185dae29158f967dde84f48badabdb59f8c1f01f444d8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:28:01.426303Z","signature_b64":"dsmol00oD+CfuYEv1xaCYpWlpE1WQHpHiLqzcKIblRUDxindYqsQXSfBGSXey1LEX2ILjkupjkFfMYpUS4cbAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"19b5e871cf5e2cf1066185dae29158f967dde84f48badabdb59f8c1f01f444d8","last_reissued_at":"2026-07-05T08:28:01.425889Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:28:01.425889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2306.14075","source_version":3,"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-05T08:28:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Pl27sCE2NJUd2DiQU4r6KKaxVOOX2fzuGdU4PBzg9vvMM90lvRlxhEjEGB2kaHRozu88i2LxKJzGwt7bZ7NCDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T07:40:02.455657Z"},"content_sha256":"6319448cb5fc488e59be58afe5340d6b4960377878a8d64620d26c7508330d3d","schema_version":"1.0","event_id":"sha256:6319448cb5fc488e59be58afe5340d6b4960377878a8d64620d26c7508330d3d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:DG26Q4OPLYWPCBTBQXNOFEKY7F","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Join Size Bounds using Lp-Norms on Degree Sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.DB","authors_text":"Dan Olteanu, Dan Suciu, Mahmoud Abo Khamis, Vasileios Nakos","submitted_at":"2023-06-24T23:20:16Z","abstract_excerpt":"Estimating the output size of a query is a fundamental yet longstanding problem in database query processing. Traditional cardinality estimators used by database systems can routinely underestimate the true output size by orders of magnitude, which leads to significant system performance penalty. Recently, upper bounds have been proposed that are based on information inequalities and incorporate sizes and max-degrees from input relations, yet they their main benefit is limited to cyclic queries, because they degenerate to rather trivial formulas on acyclic queries.\n  We introduce a significant"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.14075","kind":"arxiv","version":3},"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/2306.14075/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-05T08:28:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5REPs9csmSCW/mvreqoKUZ6Lhzbqy8Dwine9yajAX5eJxMMq9Pv73+wkFnk9U/TIp+eHFCmEM8akmEjwU7WqAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-05T07:40:02.456137Z"},"content_sha256":"94442faf004159a5fd8d5759e934033a567e3706fae04fcd5041ab2527780c55","schema_version":"1.0","event_id":"sha256:94442faf004159a5fd8d5759e934033a567e3706fae04fcd5041ab2527780c55"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F/bundle.json","state_url":"https://pith.science/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F/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-05T07:40:02Z","links":{"resolver":"https://pith.science/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F","bundle":"https://pith.science/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F/bundle.json","state":"https://pith.science/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DG26Q4OPLYWPCBTBQXNOFEKY7F/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:DG26Q4OPLYWPCBTBQXNOFEKY7F","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":"c5d049803544deafc01ece716d08941167b5e7e3f96c8ca8cd53d0784c23e204","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-06-24T23:20:16Z","title_canon_sha256":"71dbf4a5ff30023aaab4bd8078cda598c6bbb491b08670eb317bd5c1ac25aecc"},"schema_version":"1.0","source":{"id":"2306.14075","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2306.14075","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"arxiv_version","alias_value":"2306.14075v3","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2306.14075","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"pith_short_12","alias_value":"DG26Q4OPLYWP","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"pith_short_16","alias_value":"DG26Q4OPLYWPCBTB","created_at":"2026-07-05T08:28:01Z"},{"alias_kind":"pith_short_8","alias_value":"DG26Q4OP","created_at":"2026-07-05T08:28:01Z"}],"graph_snapshots":[{"event_id":"sha256:94442faf004159a5fd8d5759e934033a567e3706fae04fcd5041ab2527780c55","target":"graph","created_at":"2026-07-05T08:28:01Z","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/2306.14075/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Estimating the output size of a query is a fundamental yet longstanding problem in database query processing. Traditional cardinality estimators used by database systems can routinely underestimate the true output size by orders of magnitude, which leads to significant system performance penalty. Recently, upper bounds have been proposed that are based on information inequalities and incorporate sizes and max-degrees from input relations, yet they their main benefit is limited to cyclic queries, because they degenerate to rather trivial formulas on acyclic queries.\n  We introduce a significant","authors_text":"Dan Olteanu, Dan Suciu, Mahmoud Abo Khamis, Vasileios Nakos","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-06-24T23:20:16Z","title":"Join Size Bounds using Lp-Norms on Degree Sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2306.14075","kind":"arxiv","version":3},"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:6319448cb5fc488e59be58afe5340d6b4960377878a8d64620d26c7508330d3d","target":"record","created_at":"2026-07-05T08:28:01Z","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":"c5d049803544deafc01ece716d08941167b5e7e3f96c8ca8cd53d0784c23e204","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-06-24T23:20:16Z","title_canon_sha256":"71dbf4a5ff30023aaab4bd8078cda598c6bbb491b08670eb317bd5c1ac25aecc"},"schema_version":"1.0","source":{"id":"2306.14075","kind":"arxiv","version":3}},"canonical_sha256":"19b5e871cf5e2cf1066185dae29158f967dde84f48badabdb59f8c1f01f444d8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"19b5e871cf5e2cf1066185dae29158f967dde84f48badabdb59f8c1f01f444d8","first_computed_at":"2026-07-05T08:28:01.425889Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:28:01.425889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dsmol00oD+CfuYEv1xaCYpWlpE1WQHpHiLqzcKIblRUDxindYqsQXSfBGSXey1LEX2ILjkupjkFfMYpUS4cbAA==","signature_status":"signed_v1","signed_at":"2026-07-05T08:28:01.426303Z","signed_message":"canonical_sha256_bytes"},"source_id":"2306.14075","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6319448cb5fc488e59be58afe5340d6b4960377878a8d64620d26c7508330d3d","sha256:94442faf004159a5fd8d5759e934033a567e3706fae04fcd5041ab2527780c55"],"state_sha256":"84a93e7b45aae7c2e46b6890622321daab8d822ea6282296b1ec4b027a6952d3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LcPGiImppcPEXXsv9nxOe6N6T1ThOykVKsTlnz3j8u7Qk7iz8vLe8hANiOAtKh7U03QDCkTTA8fiA6NRFpgPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-05T07:40:02.459405Z","bundle_sha256":"8c6f47eeefbb0abe98e6941338c8ed3ef33872b374975d3a51b0f5841252805d"}}