{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:CYCUZQVHO3OK4AQNG5VHQ2NHM6","short_pith_number":"pith:CYCUZQVH","schema_version":"1.0","canonical_sha256":"16054cc2a776dcae020d376a7869a767bcbbcd827dffe599a2c764c6889f6021","source":{"kind":"arxiv","id":"1005.1934","version":1},"attestation_state":"computed","paper":{"title":"Scalable Probabilistic Databases with Factor Graphs and MCMC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DB","authors_text":"Andrew McCallum, Gerome Miklau, Michael Wick","submitted_at":"2010-05-11T20:06:57Z","abstract_excerpt":"Probabilistic databases play a crucial role in the management and understanding of uncertain data. However, incorporating probabilities into the semantics of incomplete databases has posed many challenges, forcing systems to sacrifice modeling power, scalability, or restrict the class of relational algebra formula under which they are closed. We propose an alternative approach where the underlying relational database always represents a single world, and an external factor graph encodes a distribution over possible worlds; Markov chain Monte Carlo (MCMC) inference is then used to recover this "},"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":"1005.1934","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2010-05-11T20:06:57Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"5283fe7e49be36b83e1508d389b0ba51ece64243f303ae0d00d759cec76c400e","abstract_canon_sha256":"9590ef8861e933e7ecbc34f930f59d535ef2a4723e695cbc5509dded6a62650f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:24:08.245774Z","signature_b64":"u+IkvD9sH/drN7hfNsxAZws+XeOmLNOB7o2DVGRGQTVEGmEH8aK2fpCclX8mTIDaVc6Sv/72u314m+8xk33mAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"16054cc2a776dcae020d376a7869a767bcbbcd827dffe599a2c764c6889f6021","last_reissued_at":"2026-05-18T02:24:08.245288Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:24:08.245288Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Scalable Probabilistic Databases with Factor Graphs and MCMC","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.DB","authors_text":"Andrew McCallum, Gerome Miklau, Michael Wick","submitted_at":"2010-05-11T20:06:57Z","abstract_excerpt":"Probabilistic databases play a crucial role in the management and understanding of uncertain data. However, incorporating probabilities into the semantics of incomplete databases has posed many challenges, forcing systems to sacrifice modeling power, scalability, or restrict the class of relational algebra formula under which they are closed. We propose an alternative approach where the underlying relational database always represents a single world, and an external factor graph encodes a distribution over possible worlds; Markov chain Monte Carlo (MCMC) inference is then used to recover this "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1005.1934","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1005.1934","created_at":"2026-05-18T02:24:08.245370+00:00"},{"alias_kind":"arxiv_version","alias_value":"1005.1934v1","created_at":"2026-05-18T02:24:08.245370+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1005.1934","created_at":"2026-05-18T02:24:08.245370+00:00"},{"alias_kind":"pith_short_12","alias_value":"CYCUZQVHO3OK","created_at":"2026-05-18T12:26:06.534383+00:00"},{"alias_kind":"pith_short_16","alias_value":"CYCUZQVHO3OK4AQN","created_at":"2026-05-18T12:26:06.534383+00:00"},{"alias_kind":"pith_short_8","alias_value":"CYCUZQVH","created_at":"2026-05-18T12:26:06.534383+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/CYCUZQVHO3OK4AQNG5VHQ2NHM6","json":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6.json","graph_json":"https://pith.science/api/pith-number/CYCUZQVHO3OK4AQNG5VHQ2NHM6/graph.json","events_json":"https://pith.science/api/pith-number/CYCUZQVHO3OK4AQNG5VHQ2NHM6/events.json","paper":"https://pith.science/paper/CYCUZQVH"},"agent_actions":{"view_html":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6","download_json":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6.json","view_paper":"https://pith.science/paper/CYCUZQVH","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1005.1934&json=true","fetch_graph":"https://pith.science/api/pith-number/CYCUZQVHO3OK4AQNG5VHQ2NHM6/graph.json","fetch_events":"https://pith.science/api/pith-number/CYCUZQVHO3OK4AQNG5VHQ2NHM6/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6/action/storage_attestation","attest_author":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6/action/author_attestation","sign_citation":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6/action/citation_signature","submit_replication":"https://pith.science/pith/CYCUZQVHO3OK4AQNG5VHQ2NHM6/action/replication_record"}},"created_at":"2026-05-18T02:24:08.245370+00:00","updated_at":"2026-05-18T02:24:08.245370+00:00"}