{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ZEZMNJWHTXAXCQRMKGJTSVPMFK","short_pith_number":"pith:ZEZMNJWH","canonical_record":{"source":{"id":"1711.08330","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-22T15:20:19Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"3dbab30483d8a69ae4c239684aff0d453f7fc22911eb64af6ffda1ff9d16da57","abstract_canon_sha256":"99fd50408d334a9682ef7f02ac84caebcfeaa3c78314cb0145b482e4a54ad3bd"},"schema_version":"1.0"},"canonical_sha256":"c932c6a6c79dc171422c51933955ec2abd83aaf1de25eeb73f8548df03939b6d","source":{"kind":"arxiv","id":"1711.08330","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.08330","created_at":"2026-05-18T00:29:50Z"},{"alias_kind":"arxiv_version","alias_value":"1711.08330v1","created_at":"2026-05-18T00:29:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.08330","created_at":"2026-05-18T00:29:50Z"},{"alias_kind":"pith_short_12","alias_value":"ZEZMNJWHTXAX","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZEZMNJWHTXAXCQRM","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZEZMNJWH","created_at":"2026-05-18T12:31:59Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ZEZMNJWHTXAXCQRMKGJTSVPMFK","target":"record","payload":{"canonical_record":{"source":{"id":"1711.08330","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-22T15:20:19Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"3dbab30483d8a69ae4c239684aff0d453f7fc22911eb64af6ffda1ff9d16da57","abstract_canon_sha256":"99fd50408d334a9682ef7f02ac84caebcfeaa3c78314cb0145b482e4a54ad3bd"},"schema_version":"1.0"},"canonical_sha256":"c932c6a6c79dc171422c51933955ec2abd83aaf1de25eeb73f8548df03939b6d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:50.074773Z","signature_b64":"1aJpgfXh/htM6RgIxVXrG++oaSZ41JQ8lQHdj9dyM8vQRTx3eJ1I6MN+3BQBJjVx95A5tLBGHDXldwHUm4KqAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c932c6a6c79dc171422c51933955ec2abd83aaf1de25eeb73f8548df03939b6d","last_reissued_at":"2026-05-18T00:29:50.074307Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:50.074307Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1711.08330","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-05-18T00:29:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MxlVG4haGjZd33QEhhxkgOkvapx/9/9Un8SnbgWH8I/OItzo9UVjLKXYggGN6H2EOOyP5TcrZyTBg/0kUz7wAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:37:07.653729Z"},"content_sha256":"04beb35302929492ce00462952e8d1d8cae5689a7774228e67cb0822091337ff","schema_version":"1.0","event_id":"sha256:04beb35302929492ce00462952e8d1d8cae5689a7774228e67cb0822091337ff"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ZEZMNJWHTXAXCQRMKGJTSVPMFK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Adaptive Cardinality Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.DB","authors_text":"Oleg Ivanov, Sergey Bartunov","submitted_at":"2017-11-22T15:20:19Z","abstract_excerpt":"In this paper we address cardinality estimation problem which is an important subproblem in query optimization. Query optimization is a part of every relational DBMS responsible for finding the best way of the execution for the given query. These ways are called plans. The execution time of different plans may differ by several orders, so query optimizer has a great influence on the whole DBMS performance. We consider cost-based query optimization approach as the most popular one. It was observed that cost-based optimization quality depends much on cardinality estimation quality. Cardinality o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.08330","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":""},"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-05-18T00:29:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C04AGwvLLF/MvB0hOsEbtcEHnm+KStYf7E71pnyZNx/bbCGcdBcVR0t+5++DPEtNxHGVVkm5HXnsTbOmxUyWDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T08:37:07.654080Z"},"content_sha256":"05ef189a0661899785d7caedd49497038af8a50f7525f02bbd56239899220319","schema_version":"1.0","event_id":"sha256:05ef189a0661899785d7caedd49497038af8a50f7525f02bbd56239899220319"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK/bundle.json","state_url":"https://pith.science/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK/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-05-30T08:37:07Z","links":{"resolver":"https://pith.science/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK","bundle":"https://pith.science/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK/bundle.json","state":"https://pith.science/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZEZMNJWHTXAXCQRMKGJTSVPMFK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ZEZMNJWHTXAXCQRMKGJTSVPMFK","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":"99fd50408d334a9682ef7f02ac84caebcfeaa3c78314cb0145b482e4a54ad3bd","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-22T15:20:19Z","title_canon_sha256":"3dbab30483d8a69ae4c239684aff0d453f7fc22911eb64af6ffda1ff9d16da57"},"schema_version":"1.0","source":{"id":"1711.08330","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1711.08330","created_at":"2026-05-18T00:29:50Z"},{"alias_kind":"arxiv_version","alias_value":"1711.08330v1","created_at":"2026-05-18T00:29:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.08330","created_at":"2026-05-18T00:29:50Z"},{"alias_kind":"pith_short_12","alias_value":"ZEZMNJWHTXAX","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_16","alias_value":"ZEZMNJWHTXAXCQRM","created_at":"2026-05-18T12:31:59Z"},{"alias_kind":"pith_short_8","alias_value":"ZEZMNJWH","created_at":"2026-05-18T12:31:59Z"}],"graph_snapshots":[{"event_id":"sha256:05ef189a0661899785d7caedd49497038af8a50f7525f02bbd56239899220319","target":"graph","created_at":"2026-05-18T00:29:50Z","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"},"paper":{"abstract_excerpt":"In this paper we address cardinality estimation problem which is an important subproblem in query optimization. Query optimization is a part of every relational DBMS responsible for finding the best way of the execution for the given query. These ways are called plans. The execution time of different plans may differ by several orders, so query optimizer has a great influence on the whole DBMS performance. We consider cost-based query optimization approach as the most popular one. It was observed that cost-based optimization quality depends much on cardinality estimation quality. Cardinality o","authors_text":"Oleg Ivanov, Sergey Bartunov","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-22T15:20:19Z","title":"Adaptive Cardinality Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.08330","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:04beb35302929492ce00462952e8d1d8cae5689a7774228e67cb0822091337ff","target":"record","created_at":"2026-05-18T00:29:50Z","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":"99fd50408d334a9682ef7f02ac84caebcfeaa3c78314cb0145b482e4a54ad3bd","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2017-11-22T15:20:19Z","title_canon_sha256":"3dbab30483d8a69ae4c239684aff0d453f7fc22911eb64af6ffda1ff9d16da57"},"schema_version":"1.0","source":{"id":"1711.08330","kind":"arxiv","version":1}},"canonical_sha256":"c932c6a6c79dc171422c51933955ec2abd83aaf1de25eeb73f8548df03939b6d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c932c6a6c79dc171422c51933955ec2abd83aaf1de25eeb73f8548df03939b6d","first_computed_at":"2026-05-18T00:29:50.074307Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:50.074307Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1aJpgfXh/htM6RgIxVXrG++oaSZ41JQ8lQHdj9dyM8vQRTx3eJ1I6MN+3BQBJjVx95A5tLBGHDXldwHUm4KqAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:50.074773Z","signed_message":"canonical_sha256_bytes"},"source_id":"1711.08330","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:04beb35302929492ce00462952e8d1d8cae5689a7774228e67cb0822091337ff","sha256:05ef189a0661899785d7caedd49497038af8a50f7525f02bbd56239899220319"],"state_sha256":"fa4d666426fd29ebae50a53eba738e9f52b985ba8cc9c5db175b8a7ea9d6da8e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BOxhF5OIKxryds3PI7b0I18c/u+GZDZgr3SfTuk+hORHsJb0dSJfx8cTX0ImMTEWu42dCXq2Y/AWchESONQtDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T08:37:07.656068Z","bundle_sha256":"598a28329a6478880a31e230aa32754252eee2a8bb34ae2955ed9d577532908c"}}