{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:DM25KPZ2HNVPIFGC2ODIWVXQQ6","short_pith_number":"pith:DM25KPZ2","canonical_record":{"source":{"id":"1201.6569","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:10:34Z","cross_cats_sorted":[],"title_canon_sha256":"25cf2cda20b81d7882d2a776679eac5b2a4e339ca268f184adc537017632991a","abstract_canon_sha256":"2c1456d190cbdce63a331f5b40646b891f443b973d2fe4e1696d0d9fe2e609b7"},"schema_version":"1.0"},"canonical_sha256":"1b35d53f3a3b6af414c2d3868b56f087b5556d2205d08020d559daaae9bec639","source":{"kind":"arxiv","id":"1201.6569","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6569","created_at":"2026-05-18T04:03:30Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6569v1","created_at":"2026-05-18T04:03:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6569","created_at":"2026-05-18T04:03:30Z"},{"alias_kind":"pith_short_12","alias_value":"DM25KPZ2HNVP","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"DM25KPZ2HNVPIFGC","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"DM25KPZ2","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:DM25KPZ2HNVPIFGC2ODIWVXQQ6","target":"record","payload":{"canonical_record":{"source":{"id":"1201.6569","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:10:34Z","cross_cats_sorted":[],"title_canon_sha256":"25cf2cda20b81d7882d2a776679eac5b2a4e339ca268f184adc537017632991a","abstract_canon_sha256":"2c1456d190cbdce63a331f5b40646b891f443b973d2fe4e1696d0d9fe2e609b7"},"schema_version":"1.0"},"canonical_sha256":"1b35d53f3a3b6af414c2d3868b56f087b5556d2205d08020d559daaae9bec639","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:03:30.136614Z","signature_b64":"715MZSi4yNSc9YESNKcL7V1MER8pFyNGi9KBFR4162MUm0EnKz5lde9jJD8v5c8AXHd8FgaHZn4nYKcNEWA+DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1b35d53f3a3b6af414c2d3868b56f087b5556d2205d08020d559daaae9bec639","last_reissued_at":"2026-05-18T04:03:30.135924Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:03:30.135924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1201.6569","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-05-18T04:03:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qOcv3TxjEM7Wub6saqJvspG5PHT4nDQHtxEhvrK+z/uyy1DOqYvtxbWwNBqiZdiwiPA/0GtoJMby32ovUCCdCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:17:28.484151Z"},"content_sha256":"8888c392dd782b40da103bb8b24212a03383c2244c1fd50fb7e6517befd5e4a3","schema_version":"1.0","event_id":"sha256:8888c392dd782b40da103bb8b24212a03383c2244c1fd50fb7e6517befd5e4a3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:DM25KPZ2HNVPIFGC2ODIWVXQQ6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Aggregation in Probabilistic Databases via Knowledge Compilation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Dan Olteanu, Larisa Han, Robert Fink","submitted_at":"2012-01-31T15:10:34Z","abstract_excerpt":"This paper presents a query evaluation technique for positive relational algebra queries with aggregates on a representation system for probabilistic data based on the algebraic structures of semiring and semimodule. The core of our evaluation technique is a procedure that compiles semimodule and semiring expressions into so-called decomposition trees, for which the computation of the probability distribution can be done in time linear in the product of the sizes of the probability distributions represented by its nodes. We give syntactic characterisations of tractable queries with aggregates "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6569","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":""},"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-05-18T04:03:30Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"41BQinWG3O4iFe5NczOYQdPeSG0MBz4lUHf9pYSIXUDk4xVFvLLT+6LVO0AZ+JsegCQB4M4gugO+2gSQGrS7DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:17:28.484840Z"},"content_sha256":"4c8cb646b1094ed0955d463b3d292d390fa0ba58ece6f5e3046dbc71df8d9bb6","schema_version":"1.0","event_id":"sha256:4c8cb646b1094ed0955d463b3d292d390fa0ba58ece6f5e3046dbc71df8d9bb6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6/bundle.json","state_url":"https://pith.science/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6/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-05-27T19:17:28Z","links":{"resolver":"https://pith.science/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6","bundle":"https://pith.science/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6/bundle.json","state":"https://pith.science/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DM25KPZ2HNVPIFGC2ODIWVXQQ6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:DM25KPZ2HNVPIFGC2ODIWVXQQ6","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":"2c1456d190cbdce63a331f5b40646b891f443b973d2fe4e1696d0d9fe2e609b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:10:34Z","title_canon_sha256":"25cf2cda20b81d7882d2a776679eac5b2a4e339ca268f184adc537017632991a"},"schema_version":"1.0","source":{"id":"1201.6569","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6569","created_at":"2026-05-18T04:03:30Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6569v1","created_at":"2026-05-18T04:03:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6569","created_at":"2026-05-18T04:03:30Z"},{"alias_kind":"pith_short_12","alias_value":"DM25KPZ2HNVP","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"DM25KPZ2HNVPIFGC","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"DM25KPZ2","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:4c8cb646b1094ed0955d463b3d292d390fa0ba58ece6f5e3046dbc71df8d9bb6","target":"graph","created_at":"2026-05-18T04:03:30Z","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":"This paper presents a query evaluation technique for positive relational algebra queries with aggregates on a representation system for probabilistic data based on the algebraic structures of semiring and semimodule. The core of our evaluation technique is a procedure that compiles semimodule and semiring expressions into so-called decomposition trees, for which the computation of the probability distribution can be done in time linear in the product of the sizes of the probability distributions represented by its nodes. We give syntactic characterisations of tractable queries with aggregates ","authors_text":"Dan Olteanu, Larisa Han, Robert Fink","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:10:34Z","title":"Aggregation in Probabilistic Databases via Knowledge Compilation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6569","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:8888c392dd782b40da103bb8b24212a03383c2244c1fd50fb7e6517befd5e4a3","target":"record","created_at":"2026-05-18T04:03:30Z","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":"2c1456d190cbdce63a331f5b40646b891f443b973d2fe4e1696d0d9fe2e609b7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-01-31T15:10:34Z","title_canon_sha256":"25cf2cda20b81d7882d2a776679eac5b2a4e339ca268f184adc537017632991a"},"schema_version":"1.0","source":{"id":"1201.6569","kind":"arxiv","version":1}},"canonical_sha256":"1b35d53f3a3b6af414c2d3868b56f087b5556d2205d08020d559daaae9bec639","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1b35d53f3a3b6af414c2d3868b56f087b5556d2205d08020d559daaae9bec639","first_computed_at":"2026-05-18T04:03:30.135924Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:03:30.135924Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"715MZSi4yNSc9YESNKcL7V1MER8pFyNGi9KBFR4162MUm0EnKz5lde9jJD8v5c8AXHd8FgaHZn4nYKcNEWA+DQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:03:30.136614Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.6569","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8888c392dd782b40da103bb8b24212a03383c2244c1fd50fb7e6517befd5e4a3","sha256:4c8cb646b1094ed0955d463b3d292d390fa0ba58ece6f5e3046dbc71df8d9bb6"],"state_sha256":"ac7ffc890c506b301ef5617f392281a025b048c28a73da710f27308ae31e1812"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HRv1TTYvJNbyG93odSC6pBAAyEaOQe5FTV3W3QWqtmy1LHtzxUC/jgNaD9QuBWz8CmLZWUva1MuwJL+v/yu4Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T19:17:28.488609Z","bundle_sha256":"04a90903301c340b3a3d5f8a5a580bb32f4804b7aceb2ced0dec674a460012ca"}}