{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:KBKNGXT4SB33AUSUWWKGM3XRBS","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":"af5ee9b0e5c8e67345e3fc9c3aa95835d8e0e41f4ba3d64cf1afc4e3ebf26b80","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-06-02T03:39:59Z","title_canon_sha256":"4e34995f317c71b79fa872b4b12d20ddabd528693706cd4a5988d4cdd978ec92"},"schema_version":"1.0","source":{"id":"1506.00743","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.00743","created_at":"2026-05-18T01:02:59Z"},{"alias_kind":"arxiv_version","alias_value":"1506.00743v3","created_at":"2026-05-18T01:02:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.00743","created_at":"2026-05-18T01:02:59Z"},{"alias_kind":"pith_short_12","alias_value":"KBKNGXT4SB33","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"KBKNGXT4SB33AUSU","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"KBKNGXT4","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:2816b0716fbe9dfd76723d64a1e2db285aecbbd6da5b7765642b7e2878069fc9","target":"graph","created_at":"2026-05-18T01:02:59Z","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 graph queries are an important class of queries that canextract implicit binary relations over the nodes of input graphs. Most of the navigational query languages used in the RDF community, e.g. property paths in W3C SPARQL 1.1 and nested regular expressions in nSPARQL, are based on the regular expressions. It is known that regular expressions have limited expressivity; for instance, some natural queries, like same generation-queries, are not expressible with regular expressions. To overcome this limitation, in this paper, we present cfSPARQL, an extension of SPARQL query language","authors_text":"Guozheng Rao, Wenrui Wu, Xiaowang Zhang, Xin Wang, Zhiyong Feng","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-06-02T03:39:59Z","title":"Context-Free Path Queries on RDF Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.00743","kind":"arxiv","version":3},"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:8bcd30aa1487987a45a3e5f977e6b2b78ea7618872c2972e44bf95022f442859","target":"record","created_at":"2026-05-18T01:02:59Z","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":"af5ee9b0e5c8e67345e3fc9c3aa95835d8e0e41f4ba3d64cf1afc4e3ebf26b80","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-06-02T03:39:59Z","title_canon_sha256":"4e34995f317c71b79fa872b4b12d20ddabd528693706cd4a5988d4cdd978ec92"},"schema_version":"1.0","source":{"id":"1506.00743","kind":"arxiv","version":3}},"canonical_sha256":"5054d35e7c9077b05254b594666ef10ca5b007e5e16f6968d068abe63891c17d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5054d35e7c9077b05254b594666ef10ca5b007e5e16f6968d068abe63891c17d","first_computed_at":"2026-05-18T01:02:59.423051Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:02:59.423051Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"JKNuLe7EMPpfscCsIIg0PcuNJX4MhrKjxxLkroMjgFsmvCZIwKDmLvVJINSUWnF0P/V2MEiPcVbmkKGwMuOQAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:02:59.423610Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.00743","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8bcd30aa1487987a45a3e5f977e6b2b78ea7618872c2972e44bf95022f442859","sha256:2816b0716fbe9dfd76723d64a1e2db285aecbbd6da5b7765642b7e2878069fc9"],"state_sha256":"030c45e602321729cc2da5bddbd2bf48c19533ac0986f37ceeaa7db6deb7c213"}