{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:AOOIBNSGPHYLLCEE37PSCOTIFN","short_pith_number":"pith:AOOIBNSG","canonical_record":{"source":{"id":"1403.5199","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-20T16:46:37Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"116a1ae0a745fa923e2606c7ef83ee7b890b89b69346fd668000a76f060dd470","abstract_canon_sha256":"be1f917babf621edacad9d88870729215d6ce3329d30f2706b68d37509779ff5"},"schema_version":"1.0"},"canonical_sha256":"039c80b64679f0b58884dfdf213a682b5b8060dbf16f3d98da02f2a2f5c0bc36","source":{"kind":"arxiv","id":"1403.5199","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5199","created_at":"2026-05-18T02:55:58Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5199v1","created_at":"2026-05-18T02:55:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5199","created_at":"2026-05-18T02:55:58Z"},{"alias_kind":"pith_short_12","alias_value":"AOOIBNSGPHYL","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"AOOIBNSGPHYLLCEE","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"AOOIBNSG","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:AOOIBNSGPHYLLCEE37PSCOTIFN","target":"record","payload":{"canonical_record":{"source":{"id":"1403.5199","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-20T16:46:37Z","cross_cats_sorted":["cs.LO"],"title_canon_sha256":"116a1ae0a745fa923e2606c7ef83ee7b890b89b69346fd668000a76f060dd470","abstract_canon_sha256":"be1f917babf621edacad9d88870729215d6ce3329d30f2706b68d37509779ff5"},"schema_version":"1.0"},"canonical_sha256":"039c80b64679f0b58884dfdf213a682b5b8060dbf16f3d98da02f2a2f5c0bc36","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:58.013379Z","signature_b64":"f5EJWJYQ3fcllQeC7hy/Ct8qSkkC57Pa59/hKBtRLLDuXdBe6frDnUHYzzPZ+T4faQe6r6QGMDZ+0qgco9BJAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"039c80b64679f0b58884dfdf213a682b5b8060dbf16f3d98da02f2a2f5c0bc36","last_reissued_at":"2026-05-18T02:55:58.012897Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:58.012897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.5199","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-18T02:55:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SbLZDTo6wSt4dSrembXknyCvSPzTQWHSL+i4HP0ptEsqbqyACmumGyCa4V9eD0guAG+z+gjv2GZxLqkoKSHlDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T05:18:46.346831Z"},"content_sha256":"766cb2530bf98e478039e5bddc2ef3c0f24c7a09f15a4d0f9e9c250b0e0dae48","schema_version":"1.0","event_id":"sha256:766cb2530bf98e478039e5bddc2ef3c0f24c7a09f15a4d0f9e9c250b0e0dae48"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:AOOIBNSGPHYLLCEE37PSCOTIFN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Obtaining Information about Queries behind Views and Dependencies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LO"],"primary_cat":"cs.DB","authors_text":"Rada Chirkova, Ting Yu","submitted_at":"2014-03-20T16:46:37Z","abstract_excerpt":"We consider the problems of finding and determining certain query answers and of determining containment between queries; each problem is formulated in presence of materialized views and dependencies under the closed-world assumption. We show a tight relationship between the problems in this setting. Further, we introduce algorithms for solving each problem for those inputs where all the queries and views are conjunctive, and the dependencies are embedded weakly acyclic. We also determine the complexity of each problem under the security-relevant complexity measure introduced by Zhang and Mend"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5199","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-18T02:55:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RhCOj8qEgY6GrH1DCIgTpWxgZCjVG+h9JwDJ9f+KigUoG/wTK4UsHaeR8OxNWOzKhYGXDihoqIX5u9YL7OzZDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T05:18:46.347165Z"},"content_sha256":"26c0e04c2aa2bbfbd6baf237d01a81d695a091112d798c0dca46dd631aaa707a","schema_version":"1.0","event_id":"sha256:26c0e04c2aa2bbfbd6baf237d01a81d695a091112d798c0dca46dd631aaa707a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AOOIBNSGPHYLLCEE37PSCOTIFN/bundle.json","state_url":"https://pith.science/pith/AOOIBNSGPHYLLCEE37PSCOTIFN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AOOIBNSGPHYLLCEE37PSCOTIFN/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-07-03T05:18:46Z","links":{"resolver":"https://pith.science/pith/AOOIBNSGPHYLLCEE37PSCOTIFN","bundle":"https://pith.science/pith/AOOIBNSGPHYLLCEE37PSCOTIFN/bundle.json","state":"https://pith.science/pith/AOOIBNSGPHYLLCEE37PSCOTIFN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AOOIBNSGPHYLLCEE37PSCOTIFN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:AOOIBNSGPHYLLCEE37PSCOTIFN","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":"be1f917babf621edacad9d88870729215d6ce3329d30f2706b68d37509779ff5","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-20T16:46:37Z","title_canon_sha256":"116a1ae0a745fa923e2606c7ef83ee7b890b89b69346fd668000a76f060dd470"},"schema_version":"1.0","source":{"id":"1403.5199","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.5199","created_at":"2026-05-18T02:55:58Z"},{"alias_kind":"arxiv_version","alias_value":"1403.5199v1","created_at":"2026-05-18T02:55:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.5199","created_at":"2026-05-18T02:55:58Z"},{"alias_kind":"pith_short_12","alias_value":"AOOIBNSGPHYL","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"AOOIBNSGPHYLLCEE","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"AOOIBNSG","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:26c0e04c2aa2bbfbd6baf237d01a81d695a091112d798c0dca46dd631aaa707a","target":"graph","created_at":"2026-05-18T02:55:58Z","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":"We consider the problems of finding and determining certain query answers and of determining containment between queries; each problem is formulated in presence of materialized views and dependencies under the closed-world assumption. We show a tight relationship between the problems in this setting. Further, we introduce algorithms for solving each problem for those inputs where all the queries and views are conjunctive, and the dependencies are embedded weakly acyclic. We also determine the complexity of each problem under the security-relevant complexity measure introduced by Zhang and Mend","authors_text":"Rada Chirkova, Ting Yu","cross_cats":["cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-20T16:46:37Z","title":"Obtaining Information about Queries behind Views and Dependencies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.5199","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:766cb2530bf98e478039e5bddc2ef3c0f24c7a09f15a4d0f9e9c250b0e0dae48","target":"record","created_at":"2026-05-18T02:55:58Z","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":"be1f917babf621edacad9d88870729215d6ce3329d30f2706b68d37509779ff5","cross_cats_sorted":["cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2014-03-20T16:46:37Z","title_canon_sha256":"116a1ae0a745fa923e2606c7ef83ee7b890b89b69346fd668000a76f060dd470"},"schema_version":"1.0","source":{"id":"1403.5199","kind":"arxiv","version":1}},"canonical_sha256":"039c80b64679f0b58884dfdf213a682b5b8060dbf16f3d98da02f2a2f5c0bc36","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"039c80b64679f0b58884dfdf213a682b5b8060dbf16f3d98da02f2a2f5c0bc36","first_computed_at":"2026-05-18T02:55:58.012897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:55:58.012897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"f5EJWJYQ3fcllQeC7hy/Ct8qSkkC57Pa59/hKBtRLLDuXdBe6frDnUHYzzPZ+T4faQe6r6QGMDZ+0qgco9BJAw==","signature_status":"signed_v1","signed_at":"2026-05-18T02:55:58.013379Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.5199","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:766cb2530bf98e478039e5bddc2ef3c0f24c7a09f15a4d0f9e9c250b0e0dae48","sha256:26c0e04c2aa2bbfbd6baf237d01a81d695a091112d798c0dca46dd631aaa707a"],"state_sha256":"42ab7e1da485110105d5970ba802eb02b2a2b72ec8b19b6d947a4f9597577449"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0nHVf2LQya7p1xxGUb119nCskHfEMp5bfBeJe6MKgYANzW81xzYxz2C1w6WODf14Cn0GKyVOB4EEsnNnD/hNDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T05:18:46.349456Z","bundle_sha256":"59433ba9d70176adaf4621711229ff3c2f021a1622399d69f8f0debd446e08cf"}}