{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:65G27RBEI37QY5CZIPVRQPVKIX","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":"e97e2dc319cd588772fba4775a374a3f5ef458d0d1532eff33e4ee76944ac5b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:47:10Z","title_canon_sha256":"015aaabd0d2a17636654e6ccd0e2c5f48236ff3fcb28dc373852f892ad904e17"},"schema_version":"1.0","source":{"id":"1208.0079","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0079","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0079v1","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0079","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"65G27RBEI37Q","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"65G27RBEI37QY5CZ","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"65G27RBE","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:dd60f2da5e121aa5da57d8db6ee8b69cae06b81183fb8c6b97fd9dbdd9f1d53e","target":"graph","created_at":"2026-05-18T03:49:45Z","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":"Most of the work on query evaluation in probabilistic databases has focused on the simple tuple-independent data model, where tuples are independent random events. Several efficient query evaluation techniques exists in this setting, such as safe plans, algorithms based on OBDDs, tree-decomposition and a variety of approximation algorithms. However, complex data analytics tasks often require complex correlations, and query evaluation then is significantly more expensive, or more restrictive. In this paper, we propose MVDB as a framework both for representing complex correlations and for effici","authors_text":"Abhay Jha, Dan Suciu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:47:10Z","title":"Probabilistic Databases with MarkoViews"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0079","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:fa358f33b05ac9173a05b704721afa0eaec4866d0519c8e3c0812f9149173e16","target":"record","created_at":"2026-05-18T03:49:45Z","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":"e97e2dc319cd588772fba4775a374a3f5ef458d0d1532eff33e4ee76944ac5b4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:47:10Z","title_canon_sha256":"015aaabd0d2a17636654e6ccd0e2c5f48236ff3fcb28dc373852f892ad904e17"},"schema_version":"1.0","source":{"id":"1208.0079","kind":"arxiv","version":1}},"canonical_sha256":"f74dafc42446ff0c745943eb183eaa45ca006a869db5b850d0a01a192f751149","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f74dafc42446ff0c745943eb183eaa45ca006a869db5b850d0a01a192f751149","first_computed_at":"2026-05-18T03:49:45.057603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:45.057603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pdS7vKo8ieLehU2lJceRZvOyFVcWsvpT7fYqlPrra8t+E1lKXfXa4Iqr9IbQl1z7g/yq+me+/Bx0gAgc08rWDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:45.058460Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0079","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fa358f33b05ac9173a05b704721afa0eaec4866d0519c8e3c0812f9149173e16","sha256:dd60f2da5e121aa5da57d8db6ee8b69cae06b81183fb8c6b97fd9dbdd9f1d53e"],"state_sha256":"da351b9c4d22e2cfec5d1f650197f11507641457db13c4c570e03ab85faa4c51"}