{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:72H33PA4OF66PT27MB3GYY4EIQ","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":"ae56c5d3b176fa4b78209eb472c8aab35defbafd39707ef7379c8aee84978e39","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-15T22:56:35Z","title_canon_sha256":"affb4a34a8ae9f6b6a624b449c1ef66ae55c71432258cee39467993afdc396bf"},"schema_version":"1.0","source":{"id":"1505.04216","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.04216","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1505.04216v1","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.04216","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"72H33PA4OF66","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_16","alias_value":"72H33PA4OF66PT27","created_at":"2026-05-18T12:29:07Z"},{"alias_kind":"pith_short_8","alias_value":"72H33PA4","created_at":"2026-05-18T12:29:07Z"}],"graph_snapshots":[{"event_id":"sha256:c728015f048b88ebb8a6ba7fd9e5871a11e30eacc98ada0126897dadbc5a1a62","target":"graph","created_at":"2026-05-18T01:11:00Z","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":"Open-world query answering is the problem of deciding, given a set of facts, conjunction of constraints, and query, whether the facts and constraints imply the query. This amounts to reasoning over all instances that include the facts and satisfy the constraints. We study finite open-world query answering (FQA), which assumes that the underlying world is finite and thus only considers the finite completions of the instance. The major known decidable cases of FQA derive from the following: the guarded fragment of first-order logic, which can express referential constraints (data in one place po","authors_text":"Antoine Amarilli, Michael Benedikt","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-15T22:56:35Z","title":"Finite Open-World Query Answering with Number Restrictions (Extended Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.04216","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:a3ad4118d187b5b9eb3fb5f58ef398795a5f4ff240b535825cfc7858dd4d1c66","target":"record","created_at":"2026-05-18T01:11:00Z","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":"ae56c5d3b176fa4b78209eb472c8aab35defbafd39707ef7379c8aee84978e39","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2015-05-15T22:56:35Z","title_canon_sha256":"affb4a34a8ae9f6b6a624b449c1ef66ae55c71432258cee39467993afdc396bf"},"schema_version":"1.0","source":{"id":"1505.04216","kind":"arxiv","version":1}},"canonical_sha256":"fe8fbdbc1c717de7cf5f60766c63844406fb46ee3c0cab031a12dcc55aa6f2e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fe8fbdbc1c717de7cf5f60766c63844406fb46ee3c0cab031a12dcc55aa6f2e1","first_computed_at":"2026-05-18T01:11:00.143603Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:00.143603Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IzTeLM/EGZKUIrVu2dIpCAsdy4J7ZTcfhYqi2xXxWcBO8gEMvb5MtmMHM/TGDYQnik8QTntN7T3oUj6IUGyPCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:00.144250Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.04216","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3ad4118d187b5b9eb3fb5f58ef398795a5f4ff240b535825cfc7858dd4d1c66","sha256:c728015f048b88ebb8a6ba7fd9e5871a11e30eacc98ada0126897dadbc5a1a62"],"state_sha256":"ca44cfa7540365e1f89c25c3cd4dbf2745046b20a7cb11d4b7cf358d8782fb00"}