{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:AX3V34YVKSAL2Z5YNFR4W64L3D","short_pith_number":"pith:AX3V34YV","canonical_record":{"source":{"id":"2307.02860","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2023-07-06T08:52:28Z","cross_cats_sorted":[],"title_canon_sha256":"0421526b669aea16bdf1e521ee7988e7be1ccd17cee99dfce118c43a6d546aa5","abstract_canon_sha256":"85a80a353babe0a5e11338b84a89e025f3d5d09db51010d8c7f179b9a92f0c2b"},"schema_version":"1.0"},"canonical_sha256":"05f75df3155480bd67b86963cb7b8bd8fba94e4ea67e2bcca25c7e273f9f4b00","source":{"kind":"arxiv","id":"2307.02860","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.02860","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"arxiv_version","alias_value":"2307.02860v6","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.02860","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"pith_short_12","alias_value":"AX3V34YVKSAL","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"pith_short_16","alias_value":"AX3V34YVKSAL2Z5Y","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"pith_short_8","alias_value":"AX3V34YV","created_at":"2026-07-05T07:12:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:AX3V34YVKSAL2Z5YNFR4W64L3D","target":"record","payload":{"canonical_record":{"source":{"id":"2307.02860","kind":"arxiv","version":6},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2023-07-06T08:52:28Z","cross_cats_sorted":[],"title_canon_sha256":"0421526b669aea16bdf1e521ee7988e7be1ccd17cee99dfce118c43a6d546aa5","abstract_canon_sha256":"85a80a353babe0a5e11338b84a89e025f3d5d09db51010d8c7f179b9a92f0c2b"},"schema_version":"1.0"},"canonical_sha256":"05f75df3155480bd67b86963cb7b8bd8fba94e4ea67e2bcca25c7e273f9f4b00","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:12:51.385905Z","signature_b64":"uRvocP62ovzXVE9+qtt1Tga1bQ4hAd1lZ1fhko6NFy5FoGz2hEhoyDDmb6Hxhc62I4/mhHvW++kFrMJteR/tAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"05f75df3155480bd67b86963cb7b8bd8fba94e4ea67e2bcca25c7e273f9f4b00","last_reissued_at":"2026-07-05T07:12:51.385487Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:12:51.385487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2307.02860","source_version":6,"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-05T07:12:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wnZhM7DlYlyatL1uOAzPMPF1zt6mPEnkHMD5lODuhqbwzWQhjxaYqNtVuK21LFjPujQryf/GW7PfZqm2Kh4QDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T17:31:10.012464Z"},"content_sha256":"c762d58eec84ba3f4938fd05f85bed23451e8b5b5d6690db576c729ececb193c","schema_version":"1.0","event_id":"sha256:c762d58eec84ba3f4938fd05f85bed23451e8b5b5d6690db576c729ececb193c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:AX3V34YVKSAL2Z5YNFR4W64L3D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization","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, Pengyu Wang, Peter J.Haas","submitted_at":"2023-07-06T08:52:28Z","abstract_excerpt":"A package query returns a package - a multiset of tuples - that maximizes or minimizes a linear objective function subject to linear constraints, thereby enabling in-database decision support. Prior work has established the equivalence of package queries to Integer Linear Programs (ILPs) and developed the SketchRefine algorithm for package query processing. While this algorithm was an important first step toward supporting prescriptive analytics scalably inside a relational database, it struggles when the data size grows beyond a few hundred million tuples or when the constraints become very t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.02860","kind":"arxiv","version":6},"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/2307.02860/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-05T07:12:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sOxkUOdftCQzgHazVzx9RdQdjqb9EdoTSGZ2ityfdORjuGR345j5UkY8cmc61kMIncnEL5pcwaVuSR5qWToNDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T17:31:10.013470Z"},"content_sha256":"ac319a1c91af480acf72577fa74109b8a607fb8f346d33fceb143a962ad99eea","schema_version":"1.0","event_id":"sha256:ac319a1c91af480acf72577fa74109b8a607fb8f346d33fceb143a962ad99eea"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AX3V34YVKSAL2Z5YNFR4W64L3D/bundle.json","state_url":"https://pith.science/pith/AX3V34YVKSAL2Z5YNFR4W64L3D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AX3V34YVKSAL2Z5YNFR4W64L3D/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-10T17:31:10Z","links":{"resolver":"https://pith.science/pith/AX3V34YVKSAL2Z5YNFR4W64L3D","bundle":"https://pith.science/pith/AX3V34YVKSAL2Z5YNFR4W64L3D/bundle.json","state":"https://pith.science/pith/AX3V34YVKSAL2Z5YNFR4W64L3D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AX3V34YVKSAL2Z5YNFR4W64L3D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:AX3V34YVKSAL2Z5YNFR4W64L3D","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":"85a80a353babe0a5e11338b84a89e025f3d5d09db51010d8c7f179b9a92f0c2b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2023-07-06T08:52:28Z","title_canon_sha256":"0421526b669aea16bdf1e521ee7988e7be1ccd17cee99dfce118c43a6d546aa5"},"schema_version":"1.0","source":{"id":"2307.02860","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2307.02860","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"arxiv_version","alias_value":"2307.02860v6","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2307.02860","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"pith_short_12","alias_value":"AX3V34YVKSAL","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"pith_short_16","alias_value":"AX3V34YVKSAL2Z5Y","created_at":"2026-07-05T07:12:51Z"},{"alias_kind":"pith_short_8","alias_value":"AX3V34YV","created_at":"2026-07-05T07:12:51Z"}],"graph_snapshots":[{"event_id":"sha256:ac319a1c91af480acf72577fa74109b8a607fb8f346d33fceb143a962ad99eea","target":"graph","created_at":"2026-07-05T07:12:51Z","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/2307.02860/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"A package query returns a package - a multiset of tuples - that maximizes or minimizes a linear objective function subject to linear constraints, thereby enabling in-database decision support. Prior work has established the equivalence of package queries to Integer Linear Programs (ILPs) and developed the SketchRefine algorithm for package query processing. While this algorithm was an important first step toward supporting prescriptive analytics scalably inside a relational database, it struggles when the data size grows beyond a few hundred million tuples or when the constraints become very t","authors_text":"Alexandra Meliou, Anh L.Mai, Azza Abouzied, Matteo Brucato, Pengyu Wang, Peter J.Haas","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2023-07-06T08:52:28Z","title":"Scaling Package Queries to a Billion Tuples via Hierarchical Partitioning and Customized Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2307.02860","kind":"arxiv","version":6},"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:c762d58eec84ba3f4938fd05f85bed23451e8b5b5d6690db576c729ececb193c","target":"record","created_at":"2026-07-05T07:12:51Z","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":"85a80a353babe0a5e11338b84a89e025f3d5d09db51010d8c7f179b9a92f0c2b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2023-07-06T08:52:28Z","title_canon_sha256":"0421526b669aea16bdf1e521ee7988e7be1ccd17cee99dfce118c43a6d546aa5"},"schema_version":"1.0","source":{"id":"2307.02860","kind":"arxiv","version":6}},"canonical_sha256":"05f75df3155480bd67b86963cb7b8bd8fba94e4ea67e2bcca25c7e273f9f4b00","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"05f75df3155480bd67b86963cb7b8bd8fba94e4ea67e2bcca25c7e273f9f4b00","first_computed_at":"2026-07-05T07:12:51.385487Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:12:51.385487Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uRvocP62ovzXVE9+qtt1Tga1bQ4hAd1lZ1fhko6NFy5FoGz2hEhoyDDmb6Hxhc62I4/mhHvW++kFrMJteR/tAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:12:51.385905Z","signed_message":"canonical_sha256_bytes"},"source_id":"2307.02860","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c762d58eec84ba3f4938fd05f85bed23451e8b5b5d6690db576c729ececb193c","sha256:ac319a1c91af480acf72577fa74109b8a607fb8f346d33fceb143a962ad99eea"],"state_sha256":"4b431752e21193d6b23016e6b5efb280e19089a9956d145dfda4cedefa631fa3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hlrM7k3IGzBJpAsZ011Qfdhr7yEpg+jFA7HAyN9yEd4xwKDxy0AjHT+nZyeY3LIUpIIKGbTTMcQCf+9mn4SGBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T17:31:10.020242Z","bundle_sha256":"1faa3ec181e92a10456f81be3c1a62c28596aa4f1ea20668b08b40a9e0b48b4e"}}