{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:AVYCF6I4OYSJ6POTOI5ATHELI5","short_pith_number":"pith:AVYCF6I4","canonical_record":{"source":{"id":"1112.0343","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.DB","submitted_at":"2011-12-01T22:19:24Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"c5af48dd5dfcbe8f402dd4284fa56d2eb99507e8ee48264c6268186975773796","abstract_canon_sha256":"132f32db46a614e06e0f5b8ef31439d5db39fdf797feabcbcb9c9782c2e315f5"},"schema_version":"1.0"},"canonical_sha256":"057022f91c76249f3dd3723a099c8b47540ea27ad5fed45225996e86fadb494a","source":{"kind":"arxiv","id":"1112.0343","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.0343","created_at":"2026-05-18T04:07:07Z"},{"alias_kind":"arxiv_version","alias_value":"1112.0343v1","created_at":"2026-05-18T04:07:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.0343","created_at":"2026-05-18T04:07:07Z"},{"alias_kind":"pith_short_12","alias_value":"AVYCF6I4OYSJ","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AVYCF6I4OYSJ6POT","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AVYCF6I4","created_at":"2026-05-18T12:26:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:AVYCF6I4OYSJ6POTOI5ATHELI5","target":"record","payload":{"canonical_record":{"source":{"id":"1112.0343","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.DB","submitted_at":"2011-12-01T22:19:24Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"c5af48dd5dfcbe8f402dd4284fa56d2eb99507e8ee48264c6268186975773796","abstract_canon_sha256":"132f32db46a614e06e0f5b8ef31439d5db39fdf797feabcbcb9c9782c2e315f5"},"schema_version":"1.0"},"canonical_sha256":"057022f91c76249f3dd3723a099c8b47540ea27ad5fed45225996e86fadb494a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:07:07.444192Z","signature_b64":"2NhSZH1vY8BxKpLgAJkUU0cTmZtirJy8ePj9UAsKZppj2thTiL3cLWYdpRvnCqddDCfFa+UFleb0uy9XetofAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"057022f91c76249f3dd3723a099c8b47540ea27ad5fed45225996e86fadb494a","last_reissued_at":"2026-05-18T04:07:07.443731Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:07:07.443731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1112.0343","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:07:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wRw9oyo52GIH9b4KT1MvyqVNcqL1HLyZUOOSbUeKVdEHlF35+82gtqYMA0qDxgH+fWjiTbu6erUkC9tUasFzCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:19:16.645224Z"},"content_sha256":"65f093511bfd62f1fadb83e5b0b4d1726156fac2b442d91a5557b97d65e0e5e0","schema_version":"1.0","event_id":"sha256:65f093511bfd62f1fadb83e5b0b4d1726156fac2b442d91a5557b97d65e0e5e0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:AVYCF6I4OYSJ6POTOI5ATHELI5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ontological Queries: Rewriting and Optimization (Extended Version)","license":"http://creativecommons.org/licenses/by/3.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.DB","authors_text":"Andreas Pieris, Georg Gottlob, Giorgio Orsi","submitted_at":"2011-12-01T22:19:24Z","abstract_excerpt":"Ontological queries are evaluated against an ontology rather than directly on a database. The evaluation and optimization of such queries is an intriguing new problem for database research.\n  In this paper we discuss two important aspects of this problem: query rewriting and query optimization. Query rewriting consists of the compilation of an ontological query into an equivalent query against the underlying relational database. The focus here is on soundness and completeness. We review previous results and present a new rewriting algorithm for rather general types of ontological constraints.\n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.0343","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:07:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jTsDWduLAudNnLEKGX+aFQfJdEVkKOvsaPpzIDrNaLQf4pEBBRPJyj0GMPx04LqJJh18L3EKnKJaQsM7R1GGDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T06:19:16.645580Z"},"content_sha256":"a1b1efdad9f4ab52180b4cbf84a13f6afabf29156267b3ffd92d38e2729785d9","schema_version":"1.0","event_id":"sha256:a1b1efdad9f4ab52180b4cbf84a13f6afabf29156267b3ffd92d38e2729785d9"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVYCF6I4OYSJ6POTOI5ATHELI5/bundle.json","state_url":"https://pith.science/pith/AVYCF6I4OYSJ6POTOI5ATHELI5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVYCF6I4OYSJ6POTOI5ATHELI5/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-28T06:19:16Z","links":{"resolver":"https://pith.science/pith/AVYCF6I4OYSJ6POTOI5ATHELI5","bundle":"https://pith.science/pith/AVYCF6I4OYSJ6POTOI5ATHELI5/bundle.json","state":"https://pith.science/pith/AVYCF6I4OYSJ6POTOI5ATHELI5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVYCF6I4OYSJ6POTOI5ATHELI5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:AVYCF6I4OYSJ6POTOI5ATHELI5","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":"132f32db46a614e06e0f5b8ef31439d5db39fdf797feabcbcb9c9782c2e315f5","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.DB","submitted_at":"2011-12-01T22:19:24Z","title_canon_sha256":"c5af48dd5dfcbe8f402dd4284fa56d2eb99507e8ee48264c6268186975773796"},"schema_version":"1.0","source":{"id":"1112.0343","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.0343","created_at":"2026-05-18T04:07:07Z"},{"alias_kind":"arxiv_version","alias_value":"1112.0343v1","created_at":"2026-05-18T04:07:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.0343","created_at":"2026-05-18T04:07:07Z"},{"alias_kind":"pith_short_12","alias_value":"AVYCF6I4OYSJ","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AVYCF6I4OYSJ6POT","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AVYCF6I4","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:a1b1efdad9f4ab52180b4cbf84a13f6afabf29156267b3ffd92d38e2729785d9","target":"graph","created_at":"2026-05-18T04:07:07Z","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":"Ontological queries are evaluated against an ontology rather than directly on a database. The evaluation and optimization of such queries is an intriguing new problem for database research.\n  In this paper we discuss two important aspects of this problem: query rewriting and query optimization. Query rewriting consists of the compilation of an ontological query into an equivalent query against the underlying relational database. The focus here is on soundness and completeness. We review previous results and present a new rewriting algorithm for rather general types of ontological constraints.\n","authors_text":"Andreas Pieris, Georg Gottlob, Giorgio Orsi","cross_cats":["cs.LO"],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.DB","submitted_at":"2011-12-01T22:19:24Z","title":"Ontological Queries: Rewriting and Optimization (Extended Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.0343","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:65f093511bfd62f1fadb83e5b0b4d1726156fac2b442d91a5557b97d65e0e5e0","target":"record","created_at":"2026-05-18T04:07:07Z","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":"132f32db46a614e06e0f5b8ef31439d5db39fdf797feabcbcb9c9782c2e315f5","cross_cats_sorted":["cs.LO"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.DB","submitted_at":"2011-12-01T22:19:24Z","title_canon_sha256":"c5af48dd5dfcbe8f402dd4284fa56d2eb99507e8ee48264c6268186975773796"},"schema_version":"1.0","source":{"id":"1112.0343","kind":"arxiv","version":1}},"canonical_sha256":"057022f91c76249f3dd3723a099c8b47540ea27ad5fed45225996e86fadb494a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"057022f91c76249f3dd3723a099c8b47540ea27ad5fed45225996e86fadb494a","first_computed_at":"2026-05-18T04:07:07.443731Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:07:07.443731Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2NhSZH1vY8BxKpLgAJkUU0cTmZtirJy8ePj9UAsKZppj2thTiL3cLWYdpRvnCqddDCfFa+UFleb0uy9XetofAA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:07:07.444192Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.0343","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65f093511bfd62f1fadb83e5b0b4d1726156fac2b442d91a5557b97d65e0e5e0","sha256:a1b1efdad9f4ab52180b4cbf84a13f6afabf29156267b3ffd92d38e2729785d9"],"state_sha256":"1320d70ee23a7d3f4b9800fbb9e5f4f21387a231e38db737bcce3c8d79a35dad"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y4xExTN3RpA4geg38vYeZvphZNe0kG1PHZeVqWq8+Ae6iR92tdJSvdwv9P/CDqJxystB89IRQBJJHos0ZIfTAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T06:19:16.647482Z","bundle_sha256":"4f1556a57085a85673c15d1bd8e194ec1b4604fdcc9b624a5123279d0e7c7315"}}