{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:BN7MJ5J5JHXJAHCHW32JM3YICM","short_pith_number":"pith:BN7MJ5J5","canonical_record":{"source":{"id":"1502.02242","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-02-08T12:11:33Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b975785548c0c417315b914dfbf3b68ff30b4140dd8bdda4f2a02c7529bc25c1","abstract_canon_sha256":"ffcb37f6a82690718d14dd73206f835d831aa9f23451261a962b175e3f12562f"},"schema_version":"1.0"},"canonical_sha256":"0b7ec4f53d49ee901c47b6f4966f081326c0b0c3b207ab9bc8031be2a9eb5b05","source":{"kind":"arxiv","id":"1502.02242","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02242","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02242v2","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02242","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"BN7MJ5J5JHXJ","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BN7MJ5J5JHXJAHCH","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BN7MJ5J5","created_at":"2026-05-18T12:29:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:BN7MJ5J5JHXJAHCHW32JM3YICM","target":"record","payload":{"canonical_record":{"source":{"id":"1502.02242","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-02-08T12:11:33Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"b975785548c0c417315b914dfbf3b68ff30b4140dd8bdda4f2a02c7529bc25c1","abstract_canon_sha256":"ffcb37f6a82690718d14dd73206f835d831aa9f23451261a962b175e3f12562f"},"schema_version":"1.0"},"canonical_sha256":"0b7ec4f53d49ee901c47b6f4966f081326c0b0c3b207ab9bc8031be2a9eb5b05","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:21:37.671046Z","signature_b64":"5LPP46JG3RGsT0ndgBUGw+UD0Pdj3toJVnpmuKFXU5TPgr/EsteF2uYCfByFrfIzVUHmLM/D0ctqVZESEXOECg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b7ec4f53d49ee901c47b6f4966f081326c0b0c3b207ab9bc8031be2a9eb5b05","last_reissued_at":"2026-05-18T01:21:37.670433Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:21:37.670433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1502.02242","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-18T01:21:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GNjL06ApFFioEdEtTWcPG5BVCpDqewWlxvU1n7vBwt43OViHUcxYUaBa7jTOA2+/UndXMu+VRF/j0kWRthe9Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T20:26:40.880247Z"},"content_sha256":"a642fa010b66e610af9e1f172083987b4f1bb835f989cd60cdae6a444471bf2f","schema_version":"1.0","event_id":"sha256:a642fa010b66e610af9e1f172083987b4f1bb835f989cd60cdae6a444471bf2f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:BN7MJ5J5JHXJAHCHW32JM3YICM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Querying for Paths in Graphs using Context-Free Path Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Jelle Hellings","submitted_at":"2015-02-08T12:11:33Z","abstract_excerpt":"Navigational queries for graph-structured data, such as the regular path queries and the context-free path queries, are usually evaluated to a relation of node-pairs $(m, n)$ such that there is a path from $m$ to $n$ satisfying the conditions of the query. Although this relational query semantics has practical value, we believe that the relational query semantics can only provide limited insight in the structure of the graph data. To address the limits of the relational query semantics, we introduce the all-path query semantics and the single-path query semantics. Under these path-based query "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02242","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-18T01:21:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uaFTo+Xp8hchKBUN8D0VkXsKB0PXPzKWd6xGf/qNDCJElAv/o6y0eQYOSorMgyJwtUPvX5jgOoayX/vbhyDhBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T20:26:40.881011Z"},"content_sha256":"3e053e959f89a3b465211808ff7e2e61dc27a2ab33f3f2666c23d2eecbcb736d","schema_version":"1.0","event_id":"sha256:3e053e959f89a3b465211808ff7e2e61dc27a2ab33f3f2666c23d2eecbcb736d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BN7MJ5J5JHXJAHCHW32JM3YICM/bundle.json","state_url":"https://pith.science/pith/BN7MJ5J5JHXJAHCHW32JM3YICM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BN7MJ5J5JHXJAHCHW32JM3YICM/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-11T20:26:40Z","links":{"resolver":"https://pith.science/pith/BN7MJ5J5JHXJAHCHW32JM3YICM","bundle":"https://pith.science/pith/BN7MJ5J5JHXJAHCHW32JM3YICM/bundle.json","state":"https://pith.science/pith/BN7MJ5J5JHXJAHCHW32JM3YICM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BN7MJ5J5JHXJAHCHW32JM3YICM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:BN7MJ5J5JHXJAHCHW32JM3YICM","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":"ffcb37f6a82690718d14dd73206f835d831aa9f23451261a962b175e3f12562f","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-02-08T12:11:33Z","title_canon_sha256":"b975785548c0c417315b914dfbf3b68ff30b4140dd8bdda4f2a02c7529bc25c1"},"schema_version":"1.0","source":{"id":"1502.02242","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1502.02242","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"arxiv_version","alias_value":"1502.02242v2","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1502.02242","created_at":"2026-05-18T01:21:37Z"},{"alias_kind":"pith_short_12","alias_value":"BN7MJ5J5JHXJ","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_16","alias_value":"BN7MJ5J5JHXJAHCH","created_at":"2026-05-18T12:29:14Z"},{"alias_kind":"pith_short_8","alias_value":"BN7MJ5J5","created_at":"2026-05-18T12:29:14Z"}],"graph_snapshots":[{"event_id":"sha256:3e053e959f89a3b465211808ff7e2e61dc27a2ab33f3f2666c23d2eecbcb736d","target":"graph","created_at":"2026-05-18T01:21:37Z","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":"Navigational queries for graph-structured data, such as the regular path queries and the context-free path queries, are usually evaluated to a relation of node-pairs $(m, n)$ such that there is a path from $m$ to $n$ satisfying the conditions of the query. Although this relational query semantics has practical value, we believe that the relational query semantics can only provide limited insight in the structure of the graph data. To address the limits of the relational query semantics, we introduce the all-path query semantics and the single-path query semantics. Under these path-based query ","authors_text":"Jelle Hellings","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-02-08T12:11:33Z","title":"Querying for Paths in Graphs using Context-Free Path Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1502.02242","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:a642fa010b66e610af9e1f172083987b4f1bb835f989cd60cdae6a444471bf2f","target":"record","created_at":"2026-05-18T01:21:37Z","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":"ffcb37f6a82690718d14dd73206f835d831aa9f23451261a962b175e3f12562f","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-02-08T12:11:33Z","title_canon_sha256":"b975785548c0c417315b914dfbf3b68ff30b4140dd8bdda4f2a02c7529bc25c1"},"schema_version":"1.0","source":{"id":"1502.02242","kind":"arxiv","version":2}},"canonical_sha256":"0b7ec4f53d49ee901c47b6f4966f081326c0b0c3b207ab9bc8031be2a9eb5b05","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b7ec4f53d49ee901c47b6f4966f081326c0b0c3b207ab9bc8031be2a9eb5b05","first_computed_at":"2026-05-18T01:21:37.670433Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:21:37.670433Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5LPP46JG3RGsT0ndgBUGw+UD0Pdj3toJVnpmuKFXU5TPgr/EsteF2uYCfByFrfIzVUHmLM/D0ctqVZESEXOECg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:21:37.671046Z","signed_message":"canonical_sha256_bytes"},"source_id":"1502.02242","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a642fa010b66e610af9e1f172083987b4f1bb835f989cd60cdae6a444471bf2f","sha256:3e053e959f89a3b465211808ff7e2e61dc27a2ab33f3f2666c23d2eecbcb736d"],"state_sha256":"97ed40b38ef92ef7d5fbe00509c206c11a49122cb0cb0af1914ba2ba3149e509"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"N/r8SWc6JyCQOWpaWuR5gDbLu6HSPHo4oLBjlNTaPx4I62GfdTq/KI+hOZyXE5mIs+UT6cUN27xoIBpmBdPfBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T20:26:40.885195Z","bundle_sha256":"e4ce5242ff41c3e0ca6cee7e14b2924630314bcd101149180c90b18345465cc5"}}