{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:FM3FWUJMRYCUEQDDVEYDOYAZOD","short_pith_number":"pith:FM3FWUJM","canonical_record":{"source":{"id":"2103.15994","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2021-03-29T23:55:37Z","cross_cats_sorted":[],"title_canon_sha256":"7d1ff71666ff0879fd2f3ae590435e5952b1e2bafe8f299493f385e86dafe5a2","abstract_canon_sha256":"28153647ea1dff2deaf6abefeac9d09d0715387956b0740735e2a45a421c9dc8"},"schema_version":"1.0"},"canonical_sha256":"2b365b512c8e05424063a93037601970cf65d1d5d7e2a24ecb152aa5556d8e2f","source":{"kind":"arxiv","id":"2103.15994","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.15994","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"arxiv_version","alias_value":"2103.15994v1","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.15994","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"pith_short_12","alias_value":"FM3FWUJMRYCU","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"pith_short_16","alias_value":"FM3FWUJMRYCUEQDD","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"pith_short_8","alias_value":"FM3FWUJM","created_at":"2026-07-05T02:27:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:FM3FWUJMRYCUEQDDVEYDOYAZOD","target":"record","payload":{"canonical_record":{"source":{"id":"2103.15994","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2021-03-29T23:55:37Z","cross_cats_sorted":[],"title_canon_sha256":"7d1ff71666ff0879fd2f3ae590435e5952b1e2bafe8f299493f385e86dafe5a2","abstract_canon_sha256":"28153647ea1dff2deaf6abefeac9d09d0715387956b0740735e2a45a421c9dc8"},"schema_version":"1.0"},"canonical_sha256":"2b365b512c8e05424063a93037601970cf65d1d5d7e2a24ecb152aa5556d8e2f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:27:47.090414Z","signature_b64":"rDlAWLGbOxyKNdufgtti9nAKW8rlaBFqgRsy584aPHPytwDDds1AYnz6+KeCsA04r2POGQmSVn72X4b2PntVDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2b365b512c8e05424063a93037601970cf65d1d5d7e2a24ecb152aa5556d8e2f","last_reissued_at":"2026-07-05T02:27:47.089943Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:27:47.089943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2103.15994","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-05T02:27:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jV6Ih5Bv71nOtFa0fCct9GACwgWgEIQgnRs+D/UKJDTTYKvpnEfJ+3doV8KEej4PGjZPhjwuETRweMjBLNSKDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T07:20:46.371567Z"},"content_sha256":"1adf5e7e440e59bc9fd04487b63d1ac37f963fe0b26bb80ee6ae75ed576f8871","schema_version":"1.0","event_id":"sha256:1adf5e7e440e59bc9fd04487b63d1ac37f963fe0b26bb80ee6ae75ed576f8871"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:FM3FWUJMRYCUEQDDVEYDOYAZOD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Sanjay Krishnan, Stavros Sintos, Xi Liang, Zechao Shang","submitted_at":"2021-03-29T23:55:37Z","abstract_excerpt":"Sample-based approximate query processing (AQP) suffers from many pitfalls such as the inability to answer very selective queries and unreliable confidence intervals when sample sizes are small. Recent research presented an intriguing solution of combining materialized, pre-computed aggregates with sampling for accurate and more reliable AQP. We explore this solution in detail in this work and propose an AQP physical design called PASS, or Precomputation-Assisted Stratified Sampling. PASS builds a tree of partial aggregates that cover different partitions of the dataset. The leaf nodes of this"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.15994","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/2103.15994/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-05T02:27:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BlffjGOMEkK77eBOCzW7YYyOn2Fvs+TyjuhXzA6XC9x8p6adSjO+B/wPjbavfkXLTWZ6sRRtmQTQ2XSMNUQfAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-08T07:20:46.371955Z"},"content_sha256":"59e64b15f315041269425909fa42565710af2eb1f075efd1c92fd248d6c71111","schema_version":"1.0","event_id":"sha256:59e64b15f315041269425909fa42565710af2eb1f075efd1c92fd248d6c71111"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD/bundle.json","state_url":"https://pith.science/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD/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-07-08T07:20:46Z","links":{"resolver":"https://pith.science/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD","bundle":"https://pith.science/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD/bundle.json","state":"https://pith.science/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FM3FWUJMRYCUEQDDVEYDOYAZOD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:FM3FWUJMRYCUEQDDVEYDOYAZOD","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":"28153647ea1dff2deaf6abefeac9d09d0715387956b0740735e2a45a421c9dc8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2021-03-29T23:55:37Z","title_canon_sha256":"7d1ff71666ff0879fd2f3ae590435e5952b1e2bafe8f299493f385e86dafe5a2"},"schema_version":"1.0","source":{"id":"2103.15994","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2103.15994","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"arxiv_version","alias_value":"2103.15994v1","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.15994","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"pith_short_12","alias_value":"FM3FWUJMRYCU","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"pith_short_16","alias_value":"FM3FWUJMRYCUEQDD","created_at":"2026-07-05T02:27:47Z"},{"alias_kind":"pith_short_8","alias_value":"FM3FWUJM","created_at":"2026-07-05T02:27:47Z"}],"graph_snapshots":[{"event_id":"sha256:59e64b15f315041269425909fa42565710af2eb1f075efd1c92fd248d6c71111","target":"graph","created_at":"2026-07-05T02:27:47Z","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/2103.15994/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Sample-based approximate query processing (AQP) suffers from many pitfalls such as the inability to answer very selective queries and unreliable confidence intervals when sample sizes are small. Recent research presented an intriguing solution of combining materialized, pre-computed aggregates with sampling for accurate and more reliable AQP. We explore this solution in detail in this work and propose an AQP physical design called PASS, or Precomputation-Assisted Stratified Sampling. PASS builds a tree of partial aggregates that cover different partitions of the dataset. The leaf nodes of this","authors_text":"Sanjay Krishnan, Stavros Sintos, Xi Liang, Zechao Shang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2021-03-29T23:55:37Z","title":"Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.15994","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:1adf5e7e440e59bc9fd04487b63d1ac37f963fe0b26bb80ee6ae75ed576f8871","target":"record","created_at":"2026-07-05T02:27:47Z","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":"28153647ea1dff2deaf6abefeac9d09d0715387956b0740735e2a45a421c9dc8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2021-03-29T23:55:37Z","title_canon_sha256":"7d1ff71666ff0879fd2f3ae590435e5952b1e2bafe8f299493f385e86dafe5a2"},"schema_version":"1.0","source":{"id":"2103.15994","kind":"arxiv","version":1}},"canonical_sha256":"2b365b512c8e05424063a93037601970cf65d1d5d7e2a24ecb152aa5556d8e2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2b365b512c8e05424063a93037601970cf65d1d5d7e2a24ecb152aa5556d8e2f","first_computed_at":"2026-07-05T02:27:47.089943Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:27:47.089943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rDlAWLGbOxyKNdufgtti9nAKW8rlaBFqgRsy584aPHPytwDDds1AYnz6+KeCsA04r2POGQmSVn72X4b2PntVDA==","signature_status":"signed_v1","signed_at":"2026-07-05T02:27:47.090414Z","signed_message":"canonical_sha256_bytes"},"source_id":"2103.15994","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1adf5e7e440e59bc9fd04487b63d1ac37f963fe0b26bb80ee6ae75ed576f8871","sha256:59e64b15f315041269425909fa42565710af2eb1f075efd1c92fd248d6c71111"],"state_sha256":"de45157be9a2d0d8478d5792342eab3232fc9440634201ee9b1e86509573e222"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XweocmtsNfWSXUjKQ6N+JWndasBT/drpzroceM639L3mE/cG11r1yUfq66w+du51fMxzGF3x8eBOq49l0hjqDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-08T07:20:46.374412Z","bundle_sha256":"bf708d0d2560fe6b7980b1e7352d709bcdd85678e827ef7655172decb6458573"}}