{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:M5GRP3VI2QJMS3BUKC7EV75FKI","short_pith_number":"pith:M5GRP3VI","schema_version":"1.0","canonical_sha256":"674d17eea8d412c96c3450be4affa5520e425cf88dd19fbcb343f4b303e6ab53","source":{"kind":"arxiv","id":"2411.17915","version":2},"attestation_state":"computed","paper":{"title":"Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alexandra Meliou, Anh L. Mai, Azza Abouzied, Matteo Brucato, Peter J. Haas, Riddho R. Haque","submitted_at":"2024-11-26T22:12:39Z","abstract_excerpt":"Decision making under uncertainty often requires choosing packages, or bags of tuples, that collectively optimize expected outcomes while limiting risks. Processing Stochastic Package Queries (SPQs) involves solving very large optimization problems on uncertain data. Monte Carlo methods create numerous scenarios, or sample realizations of the stochastic attributes of all the tuples, and generate packages with optimal objective values across these scenarios. The number of scenarios needed for accurate approximation - and hence the size of the optimization problem when using prior methods - incr"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2411.17915","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-11-26T22:12:39Z","cross_cats_sorted":[],"title_canon_sha256":"acf20e66b5cc62558198b11f7809d40a8b8fca76388b0e23399d8eec0218b785","abstract_canon_sha256":"70e4bb144969d860745b66f6020da203c52de9b9aa755bd5282f84854e661b55"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T10:43:03.395269Z","signature_b64":"hwNn5x+pc0II+WArDZHbwtzTPHhfSUidAolpi1vQjzjXmEx/0wHbRKar51Lj8+JatseuzCB5Vlf4jyF1L+iyCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"674d17eea8d412c96c3450be4affa5520e425cf88dd19fbcb343f4b303e6ab53","last_reissued_at":"2026-07-05T10:43:03.394824Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T10:43:03.394824Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic SketchRefine: Scaling In-Database Decision-Making under Uncertainty to Millions of Tuples","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alexandra Meliou, Anh L. Mai, Azza Abouzied, Matteo Brucato, Peter J. Haas, Riddho R. Haque","submitted_at":"2024-11-26T22:12:39Z","abstract_excerpt":"Decision making under uncertainty often requires choosing packages, or bags of tuples, that collectively optimize expected outcomes while limiting risks. Processing Stochastic Package Queries (SPQs) involves solving very large optimization problems on uncertain data. Monte Carlo methods create numerous scenarios, or sample realizations of the stochastic attributes of all the tuples, and generate packages with optimal objective values across these scenarios. The number of scenarios needed for accurate approximation - and hence the size of the optimization problem when using prior methods - incr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.17915","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/2411.17915/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2411.17915","created_at":"2026-07-05T10:43:03.394883+00:00"},{"alias_kind":"arxiv_version","alias_value":"2411.17915v2","created_at":"2026-07-05T10:43:03.394883+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.17915","created_at":"2026-07-05T10:43:03.394883+00:00"},{"alias_kind":"pith_short_12","alias_value":"M5GRP3VI2QJM","created_at":"2026-07-05T10:43:03.394883+00:00"},{"alias_kind":"pith_short_16","alias_value":"M5GRP3VI2QJMS3BU","created_at":"2026-07-05T10:43:03.394883+00:00"},{"alias_kind":"pith_short_8","alias_value":"M5GRP3VI","created_at":"2026-07-05T10:43:03.394883+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI","json":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI.json","graph_json":"https://pith.science/api/pith-number/M5GRP3VI2QJMS3BUKC7EV75FKI/graph.json","events_json":"https://pith.science/api/pith-number/M5GRP3VI2QJMS3BUKC7EV75FKI/events.json","paper":"https://pith.science/paper/M5GRP3VI"},"agent_actions":{"view_html":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI","download_json":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI.json","view_paper":"https://pith.science/paper/M5GRP3VI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2411.17915&json=true","fetch_graph":"https://pith.science/api/pith-number/M5GRP3VI2QJMS3BUKC7EV75FKI/graph.json","fetch_events":"https://pith.science/api/pith-number/M5GRP3VI2QJMS3BUKC7EV75FKI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI/action/storage_attestation","attest_author":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI/action/author_attestation","sign_citation":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI/action/citation_signature","submit_replication":"https://pith.science/pith/M5GRP3VI2QJMS3BUKC7EV75FKI/action/replication_record"}},"created_at":"2026-07-05T10:43:03.394883+00:00","updated_at":"2026-07-05T10:43:03.394883+00:00"}