{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:KV7RILCQZCAZLN2EJUJSKAT3WU","short_pith_number":"pith:KV7RILCQ","canonical_record":{"source":{"id":"1901.00113","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-01T08:09:25Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"df384e0baf9a07e557ba682ddcbdbe668c737c71018131bdd915c97b2a1a0e7b","abstract_canon_sha256":"f17110c47478e1f6e1272b09db1f1c58d0aa1fbce4fb610441b0b35a3faa02b2"},"schema_version":"1.0"},"canonical_sha256":"557f142c50c88195b7444d1325027bb52f5da4427ebe75e75ec0ea3acf416b14","source":{"kind":"arxiv","id":"1901.00113","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.00113","created_at":"2026-05-17T23:57:06Z"},{"alias_kind":"arxiv_version","alias_value":"1901.00113v1","created_at":"2026-05-17T23:57:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.00113","created_at":"2026-05-17T23:57:06Z"},{"alias_kind":"pith_short_12","alias_value":"KV7RILCQZCAZ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"KV7RILCQZCAZLN2E","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"KV7RILCQ","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:KV7RILCQZCAZLN2EJUJSKAT3WU","target":"record","payload":{"canonical_record":{"source":{"id":"1901.00113","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-01T08:09:25Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"df384e0baf9a07e557ba682ddcbdbe668c737c71018131bdd915c97b2a1a0e7b","abstract_canon_sha256":"f17110c47478e1f6e1272b09db1f1c58d0aa1fbce4fb610441b0b35a3faa02b2"},"schema_version":"1.0"},"canonical_sha256":"557f142c50c88195b7444d1325027bb52f5da4427ebe75e75ec0ea3acf416b14","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:06.899246Z","signature_b64":"NsJggISXWeWsc3+mDeNaZdpgEf2sx30XGlYMix3ZLjOIWvlV2hWsfKbhh5pC+9HA8E75otzbiEaCZZ6+ws7uBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"557f142c50c88195b7444d1325027bb52f5da4427ebe75e75ec0ea3acf416b14","last_reissued_at":"2026-05-17T23:57:06.898817Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:06.898817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1901.00113","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-17T23:57:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eFS3muT5LbsT3wGX3G3Oo3Q7Kgc0J1vwGRky5ZcFh+HRtUXy52pufeSoMlIqblKy8g7JLCGtLjQIeSfuMyz1Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T00:03:37.697511Z"},"content_sha256":"fb707f77dc631d70dbdc3eb4b8ac8e09e6666f8f32935a7d51c69d9e0afebcf5","schema_version":"1.0","event_id":"sha256:fb707f77dc631d70dbdc3eb4b8ac8e09e6666f8f32935a7d51c69d9e0afebcf5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:KV7RILCQZCAZLN2EJUJSKAT3WU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Probery: A Probability-based Incomplete Query Optimization for Big Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DB","authors_text":"Ge Yu, Jie Song, Yichuan Zhang, Yubin Bao","submitted_at":"2019-01-01T08:09:25Z","abstract_excerpt":"Nowadays, query optimization has been highly concerned in big data management, especially in NoSQL databases. Approximate queries boost query performance by loss of accuracy, for example, sampling approaches trade off query completeness for efficiency. Different from them, we propose an uncertainty of query completeness, called Probability of query Completeness (PC for short). PC refers to the possibility that query results contain all satisfied records. For example PC=0.95, it guarantees that there are no more than 5 incomplete queries among 100 ones, but not guarantees how incomplete they ar"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.00113","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-17T23:57:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SfNFudsT8t/bpkwmqBaC6cqM67fF4NEcFmid/Y7vTP6zSR2+gRTHn1gyC8fVdtBf2dxSQF9LnqPCcIiBZGgAAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T00:03:37.697855Z"},"content_sha256":"f9f4ed44dc4563b1b711b708cbca6292deb5d5b7745dba4c95f16afe59c42345","schema_version":"1.0","event_id":"sha256:f9f4ed44dc4563b1b711b708cbca6292deb5d5b7745dba4c95f16afe59c42345"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KV7RILCQZCAZLN2EJUJSKAT3WU/bundle.json","state_url":"https://pith.science/pith/KV7RILCQZCAZLN2EJUJSKAT3WU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KV7RILCQZCAZLN2EJUJSKAT3WU/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-06-28T00:03:37Z","links":{"resolver":"https://pith.science/pith/KV7RILCQZCAZLN2EJUJSKAT3WU","bundle":"https://pith.science/pith/KV7RILCQZCAZLN2EJUJSKAT3WU/bundle.json","state":"https://pith.science/pith/KV7RILCQZCAZLN2EJUJSKAT3WU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KV7RILCQZCAZLN2EJUJSKAT3WU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:KV7RILCQZCAZLN2EJUJSKAT3WU","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":"f17110c47478e1f6e1272b09db1f1c58d0aa1fbce4fb610441b0b35a3faa02b2","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-01T08:09:25Z","title_canon_sha256":"df384e0baf9a07e557ba682ddcbdbe668c737c71018131bdd915c97b2a1a0e7b"},"schema_version":"1.0","source":{"id":"1901.00113","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1901.00113","created_at":"2026-05-17T23:57:06Z"},{"alias_kind":"arxiv_version","alias_value":"1901.00113v1","created_at":"2026-05-17T23:57:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.00113","created_at":"2026-05-17T23:57:06Z"},{"alias_kind":"pith_short_12","alias_value":"KV7RILCQZCAZ","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"KV7RILCQZCAZLN2E","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"KV7RILCQ","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:f9f4ed44dc4563b1b711b708cbca6292deb5d5b7745dba4c95f16afe59c42345","target":"graph","created_at":"2026-05-17T23:57:06Z","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":"Nowadays, query optimization has been highly concerned in big data management, especially in NoSQL databases. Approximate queries boost query performance by loss of accuracy, for example, sampling approaches trade off query completeness for efficiency. Different from them, we propose an uncertainty of query completeness, called Probability of query Completeness (PC for short). PC refers to the possibility that query results contain all satisfied records. For example PC=0.95, it guarantees that there are no more than 5 incomplete queries among 100 ones, but not guarantees how incomplete they ar","authors_text":"Ge Yu, Jie Song, Yichuan Zhang, Yubin Bao","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-01T08:09:25Z","title":"Probery: A Probability-based Incomplete Query Optimization for Big Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.00113","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:fb707f77dc631d70dbdc3eb4b8ac8e09e6666f8f32935a7d51c69d9e0afebcf5","target":"record","created_at":"2026-05-17T23:57:06Z","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":"f17110c47478e1f6e1272b09db1f1c58d0aa1fbce4fb610441b0b35a3faa02b2","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-01-01T08:09:25Z","title_canon_sha256":"df384e0baf9a07e557ba682ddcbdbe668c737c71018131bdd915c97b2a1a0e7b"},"schema_version":"1.0","source":{"id":"1901.00113","kind":"arxiv","version":1}},"canonical_sha256":"557f142c50c88195b7444d1325027bb52f5da4427ebe75e75ec0ea3acf416b14","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"557f142c50c88195b7444d1325027bb52f5da4427ebe75e75ec0ea3acf416b14","first_computed_at":"2026-05-17T23:57:06.898817Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:06.898817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"NsJggISXWeWsc3+mDeNaZdpgEf2sx30XGlYMix3ZLjOIWvlV2hWsfKbhh5pC+9HA8E75otzbiEaCZZ6+ws7uBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:06.899246Z","signed_message":"canonical_sha256_bytes"},"source_id":"1901.00113","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fb707f77dc631d70dbdc3eb4b8ac8e09e6666f8f32935a7d51c69d9e0afebcf5","sha256:f9f4ed44dc4563b1b711b708cbca6292deb5d5b7745dba4c95f16afe59c42345"],"state_sha256":"32fdf8212a072e0c5c3ca147c0437a235f3dfcbf70226aa8f3c4ef836c04734b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TWgqpiqGCAUuC0NXwHhUTNDYeGsiJSlfQ+MJrwwFiDJw4tDDVdlQXlmAz6HyiSR2N1Kpdo+EnsQVsWrSlWqPDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T00:03:37.699856Z","bundle_sha256":"f344eaca9f0f6735684167d93a9c4e5eed103dc550382c751d0aae483e2ff88a"}}