{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:J2YW6Z7DBK2TJFGVJZZWQOVIY6","short_pith_number":"pith:J2YW6Z7D","canonical_record":{"source":{"id":"1402.7122","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-02-28T02:52:57Z","cross_cats_sorted":["cs.AI","cs.DB"],"title_canon_sha256":"cf43c2cc3d7ffdfba6a6e7105754a771b2613eef97a4ea201fd4387b2ed92ab7","abstract_canon_sha256":"3dce7be27ff636d42af7b61e3d3e61d2ab7b4fb2bcf9f43ed1817020482ed5ac"},"schema_version":"1.0"},"canonical_sha256":"4eb16f67e30ab53494d54e73683aa8c7b160bcd908ed30269869908134622240","source":{"kind":"arxiv","id":"1402.7122","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.7122","created_at":"2026-05-18T02:57:16Z"},{"alias_kind":"arxiv_version","alias_value":"1402.7122v2","created_at":"2026-05-18T02:57:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.7122","created_at":"2026-05-18T02:57:16Z"},{"alias_kind":"pith_short_12","alias_value":"J2YW6Z7DBK2T","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"J2YW6Z7DBK2TJFGV","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"J2YW6Z7D","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:J2YW6Z7DBK2TJFGVJZZWQOVIY6","target":"record","payload":{"canonical_record":{"source":{"id":"1402.7122","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-02-28T02:52:57Z","cross_cats_sorted":["cs.AI","cs.DB"],"title_canon_sha256":"cf43c2cc3d7ffdfba6a6e7105754a771b2613eef97a4ea201fd4387b2ed92ab7","abstract_canon_sha256":"3dce7be27ff636d42af7b61e3d3e61d2ab7b4fb2bcf9f43ed1817020482ed5ac"},"schema_version":"1.0"},"canonical_sha256":"4eb16f67e30ab53494d54e73683aa8c7b160bcd908ed30269869908134622240","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:57:16.309227Z","signature_b64":"Vcsb0yHilxM96gSUCbkrD5HHJ6OBqlTsHGBoC9h1jT//5AeM4dZvKYoo1VmjhV1F5Ygwl4zA+rc5BQcACjq3Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4eb16f67e30ab53494d54e73683aa8c7b160bcd908ed30269869908134622240","last_reissued_at":"2026-05-18T02:57:16.308586Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:57:16.308586Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1402.7122","source_version":2,"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:57:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KRnNFnnhJ5WmUzbW0woaeRIcN8TdYQr85coe1QtwsVZTmC+0Wv1/7w6etDg6ACZ/8890Vzrj6Ykaqal07HJACQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:28:37.440387Z"},"content_sha256":"14a0e3098577d488c82b3b29cefcf0f4936e82ca0886cfb687197ab30e732d58","schema_version":"1.0","event_id":"sha256:14a0e3098577d488c82b3b29cefcf0f4936e82ca0886cfb687197ab30e732d58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:J2YW6Z7DBK2TJFGVJZZWQOVIY6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Nested Regular Path Queries in Description Logics","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.DB"],"primary_cat":"cs.LO","authors_text":"Diego Calvanese, Magdalena Ortiz, Mantas Simkus, Meghyn Bienvenu","submitted_at":"2014-02-28T02:52:57Z","abstract_excerpt":"Two-way regular path queries (2RPQs) have received increased attention recently due to their ability to relate pairs of objects by flexibly navigating graph-structured data. They are present in property paths in SPARQL 1.1, the new standard RDF query language, and in the XML query language XPath. In line with XPath, we consider the extension of 2RPQs with nesting, which allows one to require that objects along a path satisfy complex conditions, in turn expressed through (nested) 2RPQs. We study the computational complexity of answering nested 2RPQs and conjunctions thereof (CN2RPQs) in the pre"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.7122","kind":"arxiv","version":2},"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:57:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bfvoRfO+ef+kWb8JFJ3n0DQoso2YyBZuN72EUbaF7/dmPfpiYtPUZIpQaVfcv5sEFWkZ4txJFGOuoPMgc4cuBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T09:28:37.441106Z"},"content_sha256":"0ed892cd945454c3933fced3d5c09edb83abf6db8ed265cae73583f17dc4563e","schema_version":"1.0","event_id":"sha256:0ed892cd945454c3933fced3d5c09edb83abf6db8ed265cae73583f17dc4563e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6/bundle.json","state_url":"https://pith.science/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6/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-31T09:28:37Z","links":{"resolver":"https://pith.science/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6","bundle":"https://pith.science/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6/bundle.json","state":"https://pith.science/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/J2YW6Z7DBK2TJFGVJZZWQOVIY6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:J2YW6Z7DBK2TJFGVJZZWQOVIY6","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":"3dce7be27ff636d42af7b61e3d3e61d2ab7b4fb2bcf9f43ed1817020482ed5ac","cross_cats_sorted":["cs.AI","cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-02-28T02:52:57Z","title_canon_sha256":"cf43c2cc3d7ffdfba6a6e7105754a771b2613eef97a4ea201fd4387b2ed92ab7"},"schema_version":"1.0","source":{"id":"1402.7122","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1402.7122","created_at":"2026-05-18T02:57:16Z"},{"alias_kind":"arxiv_version","alias_value":"1402.7122v2","created_at":"2026-05-18T02:57:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1402.7122","created_at":"2026-05-18T02:57:16Z"},{"alias_kind":"pith_short_12","alias_value":"J2YW6Z7DBK2T","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"J2YW6Z7DBK2TJFGV","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"J2YW6Z7D","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:0ed892cd945454c3933fced3d5c09edb83abf6db8ed265cae73583f17dc4563e","target":"graph","created_at":"2026-05-18T02:57:16Z","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":"Two-way regular path queries (2RPQs) have received increased attention recently due to their ability to relate pairs of objects by flexibly navigating graph-structured data. They are present in property paths in SPARQL 1.1, the new standard RDF query language, and in the XML query language XPath. In line with XPath, we consider the extension of 2RPQs with nesting, which allows one to require that objects along a path satisfy complex conditions, in turn expressed through (nested) 2RPQs. We study the computational complexity of answering nested 2RPQs and conjunctions thereof (CN2RPQs) in the pre","authors_text":"Diego Calvanese, Magdalena Ortiz, Mantas Simkus, Meghyn Bienvenu","cross_cats":["cs.AI","cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-02-28T02:52:57Z","title":"Nested Regular Path Queries in Description Logics"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1402.7122","kind":"arxiv","version":2},"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:14a0e3098577d488c82b3b29cefcf0f4936e82ca0886cfb687197ab30e732d58","target":"record","created_at":"2026-05-18T02:57:16Z","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":"3dce7be27ff636d42af7b61e3d3e61d2ab7b4fb2bcf9f43ed1817020482ed5ac","cross_cats_sorted":["cs.AI","cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LO","submitted_at":"2014-02-28T02:52:57Z","title_canon_sha256":"cf43c2cc3d7ffdfba6a6e7105754a771b2613eef97a4ea201fd4387b2ed92ab7"},"schema_version":"1.0","source":{"id":"1402.7122","kind":"arxiv","version":2}},"canonical_sha256":"4eb16f67e30ab53494d54e73683aa8c7b160bcd908ed30269869908134622240","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4eb16f67e30ab53494d54e73683aa8c7b160bcd908ed30269869908134622240","first_computed_at":"2026-05-18T02:57:16.308586Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:57:16.308586Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Vcsb0yHilxM96gSUCbkrD5HHJ6OBqlTsHGBoC9h1jT//5AeM4dZvKYoo1VmjhV1F5Ygwl4zA+rc5BQcACjq3Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:57:16.309227Z","signed_message":"canonical_sha256_bytes"},"source_id":"1402.7122","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:14a0e3098577d488c82b3b29cefcf0f4936e82ca0886cfb687197ab30e732d58","sha256:0ed892cd945454c3933fced3d5c09edb83abf6db8ed265cae73583f17dc4563e"],"state_sha256":"51b8bc62d0fef591f4391a37686da7ccfcdbd9cd8352647d9fa2a31f483850ad"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pJKOb81/TCJX2NgeCgkCnW8vBbxxbI0+wQa+aigk+gmrHUTV1I/ZBqs6LAIl/gwJjq77gkfOz0Rjfkv8Aqq0Dg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T09:28:37.445441Z","bundle_sha256":"de7e697d56afeebba9a724f3a85f77af6a8e802151538930b44b031d76a505ce"}}