{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:E4AKLVY5CNQGE2VCK3Z7N5BEK3","short_pith_number":"pith:E4AKLVY5","canonical_record":{"source":{"id":"1308.5585","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-08-26T13:45:05Z","cross_cats_sorted":[],"title_canon_sha256":"2f1dc3ebf493fe59aff38e7423c42ef0d617bb514383beec898aa3022e5b29e9","abstract_canon_sha256":"1c79c53b243cf93ed86a432344bc099053da0ec2d3eda2b302f85d6608a76c82"},"schema_version":"1.0"},"canonical_sha256":"2700a5d71d1360626aa256f3f6f42456d7cc3130bab8264cae45b4ea9fc6d5ea","source":{"kind":"arxiv","id":"1308.5585","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.5585","created_at":"2026-05-18T03:15:04Z"},{"alias_kind":"arxiv_version","alias_value":"1308.5585v1","created_at":"2026-05-18T03:15:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.5585","created_at":"2026-05-18T03:15:04Z"},{"alias_kind":"pith_short_12","alias_value":"E4AKLVY5CNQG","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"E4AKLVY5CNQGE2VC","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"E4AKLVY5","created_at":"2026-05-18T12:27:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:E4AKLVY5CNQGE2VCK3Z7N5BEK3","target":"record","payload":{"canonical_record":{"source":{"id":"1308.5585","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-08-26T13:45:05Z","cross_cats_sorted":[],"title_canon_sha256":"2f1dc3ebf493fe59aff38e7423c42ef0d617bb514383beec898aa3022e5b29e9","abstract_canon_sha256":"1c79c53b243cf93ed86a432344bc099053da0ec2d3eda2b302f85d6608a76c82"},"schema_version":"1.0"},"canonical_sha256":"2700a5d71d1360626aa256f3f6f42456d7cc3130bab8264cae45b4ea9fc6d5ea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:15:04.059998Z","signature_b64":"xAXMHgei4lZEiDHK6PbWWEv6OnPy4YNdpyekqwgvKliMb76P6oU4iMFlcB/w3PD3La1jzPkDYhB2AAaF2VgxBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2700a5d71d1360626aa256f3f6f42456d7cc3130bab8264cae45b4ea9fc6d5ea","last_reissued_at":"2026-05-18T03:15:04.059126Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:15:04.059126Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.5585","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-18T03:15:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DVuCkeo2KCr5yYcDr8nZYL1azm2Osoz0JS/Fm43YU9JJBAbq7RJ7lYHmze2swLThsgCRpWRAcoOdl2HKoJ1QDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T20:17:28.964193Z"},"content_sha256":"82708fdf8968491222fdb5ed204c806abf9a1bc0dfe612364c93457eb215cb1c","schema_version":"1.0","event_id":"sha256:82708fdf8968491222fdb5ed204c806abf9a1bc0dfe612364c93457eb215cb1c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:E4AKLVY5CNQGE2VCK3Z7N5BEK3","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Rewriting XPath Queries using View Intersections: Tractability versus Completeness","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alin Deutsch, Bogdan Cautis, Ioana Ileana, Nicola Onose","submitted_at":"2013-08-26T13:45:05Z","abstract_excerpt":"The standard approach for optimization of XPath queries by rewriting using views techniques consists in navigating inside a view's output, thus allowing the usage of only one view in the rewritten query. Algorithms for richer classes of XPath rewritings, using intersection or joins on node identifiers, have been proposed, but they either lack completeness guarantees, or require additional information about the data. We identify the tightest restrictions under which an XPath can be rewritten in polynomial time using an intersection of views and propose an algorithm that works for any documents "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.5585","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-18T03:15:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pZiF1OmuY6gDZ4hYBWEcXR65rqgq3pSTZVpOEJnk7+HlfTSCiuK/iAMyWjihcFlBe+JNX17pTwcfFfGwPwWyDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-23T20:17:28.964554Z"},"content_sha256":"f58921c4d0fd66c2f745b880fa5e28cc999f7f3314fdd0db397b7e2cc2cc0484","schema_version":"1.0","event_id":"sha256:f58921c4d0fd66c2f745b880fa5e28cc999f7f3314fdd0db397b7e2cc2cc0484"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3/bundle.json","state_url":"https://pith.science/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3/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-06-23T20:17:28Z","links":{"resolver":"https://pith.science/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3","bundle":"https://pith.science/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3/bundle.json","state":"https://pith.science/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3/state.json","well_known_bundle":"https://pith.science/.well-known/pith/E4AKLVY5CNQGE2VCK3Z7N5BEK3/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:E4AKLVY5CNQGE2VCK3Z7N5BEK3","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":"1c79c53b243cf93ed86a432344bc099053da0ec2d3eda2b302f85d6608a76c82","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-08-26T13:45:05Z","title_canon_sha256":"2f1dc3ebf493fe59aff38e7423c42ef0d617bb514383beec898aa3022e5b29e9"},"schema_version":"1.0","source":{"id":"1308.5585","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.5585","created_at":"2026-05-18T03:15:04Z"},{"alias_kind":"arxiv_version","alias_value":"1308.5585v1","created_at":"2026-05-18T03:15:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.5585","created_at":"2026-05-18T03:15:04Z"},{"alias_kind":"pith_short_12","alias_value":"E4AKLVY5CNQG","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_16","alias_value":"E4AKLVY5CNQGE2VC","created_at":"2026-05-18T12:27:43Z"},{"alias_kind":"pith_short_8","alias_value":"E4AKLVY5","created_at":"2026-05-18T12:27:43Z"}],"graph_snapshots":[{"event_id":"sha256:f58921c4d0fd66c2f745b880fa5e28cc999f7f3314fdd0db397b7e2cc2cc0484","target":"graph","created_at":"2026-05-18T03:15:04Z","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":"The standard approach for optimization of XPath queries by rewriting using views techniques consists in navigating inside a view's output, thus allowing the usage of only one view in the rewritten query. Algorithms for richer classes of XPath rewritings, using intersection or joins on node identifiers, have been proposed, but they either lack completeness guarantees, or require additional information about the data. We identify the tightest restrictions under which an XPath can be rewritten in polynomial time using an intersection of views and propose an algorithm that works for any documents ","authors_text":"Alin Deutsch, Bogdan Cautis, Ioana Ileana, Nicola Onose","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-08-26T13:45:05Z","title":"Rewriting XPath Queries using View Intersections: Tractability versus Completeness"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.5585","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:82708fdf8968491222fdb5ed204c806abf9a1bc0dfe612364c93457eb215cb1c","target":"record","created_at":"2026-05-18T03:15:04Z","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":"1c79c53b243cf93ed86a432344bc099053da0ec2d3eda2b302f85d6608a76c82","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-08-26T13:45:05Z","title_canon_sha256":"2f1dc3ebf493fe59aff38e7423c42ef0d617bb514383beec898aa3022e5b29e9"},"schema_version":"1.0","source":{"id":"1308.5585","kind":"arxiv","version":1}},"canonical_sha256":"2700a5d71d1360626aa256f3f6f42456d7cc3130bab8264cae45b4ea9fc6d5ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2700a5d71d1360626aa256f3f6f42456d7cc3130bab8264cae45b4ea9fc6d5ea","first_computed_at":"2026-05-18T03:15:04.059126Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:15:04.059126Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xAXMHgei4lZEiDHK6PbWWEv6OnPy4YNdpyekqwgvKliMb76P6oU4iMFlcB/w3PD3La1jzPkDYhB2AAaF2VgxBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:15:04.059998Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.5585","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82708fdf8968491222fdb5ed204c806abf9a1bc0dfe612364c93457eb215cb1c","sha256:f58921c4d0fd66c2f745b880fa5e28cc999f7f3314fdd0db397b7e2cc2cc0484"],"state_sha256":"9d6bb6cb3015dfd34c15926a5ee24192a7ffd7bb84ee8ce400e28ad4bdf76745"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SDTRoP9AvIkcTYf+jsN8TbI81IKu/lMHJlVE2ptdD/KOY/2T3iClvQcNTrlZByqJVgVQ6E71OZdHmgdc7t2jCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-23T20:17:28.966734Z","bundle_sha256":"17456975a1e9f2070186e2387e97d527bdf009692ead64a71f9aec8521b4550f"}}