{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:AYOXAOZF4WRNG3ZPWUEJDWBTNB","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":"84d3a931a96fb009ac7545448f04540e2dafb746e83a3f900f593bfcd6e12a59","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-27T13:57:03Z","title_canon_sha256":"1ba6f1fee62604c6f2dec5cb5774dd722c7389a32a75c4cf0132b892fc19169d"},"schema_version":"1.0","source":{"id":"2201.11524","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.11524","created_at":"2026-07-05T06:31:03Z"},{"alias_kind":"arxiv_version","alias_value":"2201.11524v3","created_at":"2026-07-05T06:31:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.11524","created_at":"2026-07-05T06:31:03Z"},{"alias_kind":"pith_short_12","alias_value":"AYOXAOZF4WRN","created_at":"2026-07-05T06:31:03Z"},{"alias_kind":"pith_short_16","alias_value":"AYOXAOZF4WRNG3ZP","created_at":"2026-07-05T06:31:03Z"},{"alias_kind":"pith_short_8","alias_value":"AYOXAOZF","created_at":"2026-07-05T06:31:03Z"}],"graph_snapshots":[{"event_id":"sha256:6be1aa2b02762f4214232b8067e127475fec0947d059f2236612c9fb155cdfc4","target":"graph","created_at":"2026-07-05T06:31:03Z","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/2201.11524/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the complexity of evaluating queries on probabilistic databases under bag semantics. We focus on self-join free conjunctive queries, and probabilistic databases where occurrences of different facts are independent, which is the natural generalization of tuple-independent probabilistic databases to the bag semantics setting. For set semantics, the data complexity of this problem is well understood, even for the more general class of unions of conjunctive queries: it is either in polynomial time, or #P-hard, depending on the query (Dalvi & Suciu, JACM 2012).\n  A reasonably general model","authors_text":"Christoph Standke, Martin Grohe, Peter Lindner","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-27T13:57:03Z","title":"Probabilistic Query Evaluation with Bag Semantics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.11524","kind":"arxiv","version":3},"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:a588c37679a0bdb17bf164de1edfaf2e4f0574ad4f84929110b6bc4db8cff2f2","target":"record","created_at":"2026-07-05T06:31:03Z","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":"84d3a931a96fb009ac7545448f04540e2dafb746e83a3f900f593bfcd6e12a59","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-27T13:57:03Z","title_canon_sha256":"1ba6f1fee62604c6f2dec5cb5774dd722c7389a32a75c4cf0132b892fc19169d"},"schema_version":"1.0","source":{"id":"2201.11524","kind":"arxiv","version":3}},"canonical_sha256":"061d703b25e5a2d36f2fb50891d83368422477a797565b50c075029ee42d2921","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"061d703b25e5a2d36f2fb50891d83368422477a797565b50c075029ee42d2921","first_computed_at":"2026-07-05T06:31:03.142962Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:31:03.142962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tscea1PrS58kaTAHdvKrEhCBqK6o1FkT/DleGgmuD6Nn6XXKnfuPb2Qgorh14beOWAi7XTWl9FaSDTKSIrvoCw==","signature_status":"signed_v1","signed_at":"2026-07-05T06:31:03.143364Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.11524","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a588c37679a0bdb17bf164de1edfaf2e4f0574ad4f84929110b6bc4db8cff2f2","sha256:6be1aa2b02762f4214232b8067e127475fec0947d059f2236612c9fb155cdfc4"],"state_sha256":"dafcb7863eeb5b03825c803fc0b4d5e298eb6eb6e2dcd5d31f29a37fb425ae9e"}