{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:EM66HTS2GTSPERFQBN7DN2MDUC","short_pith_number":"pith:EM66HTS2","canonical_record":{"source":{"id":"1609.05293","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-09-17T08:06:28Z","cross_cats_sorted":[],"title_canon_sha256":"64b599bf4ab6bd89527a3889ab806db4b7c79fb889accc3b521eb130ebb67c5b","abstract_canon_sha256":"f6bb8813733e0a963a97bfd7cbcf1425372e4f787b3120e8a0ed8429f1650bfa"},"schema_version":"1.0"},"canonical_sha256":"233de3ce5a34e4f244b00b7e36e983a0b75987bbeedd1ea19dfd5db4a98079d0","source":{"kind":"arxiv","id":"1609.05293","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.05293","created_at":"2026-05-18T00:54:29Z"},{"alias_kind":"arxiv_version","alias_value":"1609.05293v2","created_at":"2026-05-18T00:54:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.05293","created_at":"2026-05-18T00:54:29Z"},{"alias_kind":"pith_short_12","alias_value":"EM66HTS2GTSP","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EM66HTS2GTSPERFQ","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EM66HTS2","created_at":"2026-05-18T12:30:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:EM66HTS2GTSPERFQBN7DN2MDUC","target":"record","payload":{"canonical_record":{"source":{"id":"1609.05293","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-09-17T08:06:28Z","cross_cats_sorted":[],"title_canon_sha256":"64b599bf4ab6bd89527a3889ab806db4b7c79fb889accc3b521eb130ebb67c5b","abstract_canon_sha256":"f6bb8813733e0a963a97bfd7cbcf1425372e4f787b3120e8a0ed8429f1650bfa"},"schema_version":"1.0"},"canonical_sha256":"233de3ce5a34e4f244b00b7e36e983a0b75987bbeedd1ea19dfd5db4a98079d0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:54:29.514835Z","signature_b64":"z0bNdFSiu0E4RawepXf6HUloeJf0TmRoCZVZuNvbtuL+S7LhFwDUQ0ZtxnedlsDJYiSRatAkBlkMCOIdP02FBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"233de3ce5a34e4f244b00b7e36e983a0b75987bbeedd1ea19dfd5db4a98079d0","last_reissued_at":"2026-05-18T00:54:29.514252Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:54:29.514252Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.05293","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-18T00:54:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0UgLD/+36VdLId+YZ/8sVvx66YjUtwvvvSwrp5EDwT+qMHrTBjUnkwBdMuqgDaG2KYCQbeBHU6ybldfMRKh/DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:00:03.927974Z"},"content_sha256":"f7b042058fb1f63a1436798277cd7b09a56b8fde5ccf56e4885cd78cc246229b","schema_version":"1.0","event_id":"sha256:f7b042058fb1f63a1436798277cd7b09a56b8fde5ccf56e4885cd78cc246229b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:EM66HTS2GTSPERFQBN7DN2MDUC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Processing of Generalized Graph-Pattern Queries in SPARQL 1.1","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Martin Theobald, Sairam Gurajada","submitted_at":"2016-09-17T08:06:28Z","abstract_excerpt":"We propose an efficient and scalable architecture for processing generalized graph-pattern queries as they are specified by the current W3C recommendation of the SPARQL 1.1 \"Query Language\" component. Specifically, the class of queries we consider consists of sets of SPARQL triple patterns with labeled property paths. From a relational perspective, this class resolves to conjunctive queries of relational joins with additional graph-reachability predicates. For the scalable, i.e., distributed, processing of this kind of queries over very large RDF collections, we develop a suitable partitioning"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.05293","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-18T00:54:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"InTmkfBZnF5wjn7ScDfTuNiDuOxe9b9OQjpNk0+isGqVrdLildZfhd9JjEOMTSQod0VSo48+CvNqIg7hYXx6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T23:00:03.928633Z"},"content_sha256":"491fcd6c8589d0dfc2dc46ca40cf84d5a30641aa7ffc67c292401cf211d2bfd6","schema_version":"1.0","event_id":"sha256:491fcd6c8589d0dfc2dc46ca40cf84d5a30641aa7ffc67c292401cf211d2bfd6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EM66HTS2GTSPERFQBN7DN2MDUC/bundle.json","state_url":"https://pith.science/pith/EM66HTS2GTSPERFQBN7DN2MDUC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EM66HTS2GTSPERFQBN7DN2MDUC/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-28T23:00:03Z","links":{"resolver":"https://pith.science/pith/EM66HTS2GTSPERFQBN7DN2MDUC","bundle":"https://pith.science/pith/EM66HTS2GTSPERFQBN7DN2MDUC/bundle.json","state":"https://pith.science/pith/EM66HTS2GTSPERFQBN7DN2MDUC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EM66HTS2GTSPERFQBN7DN2MDUC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:EM66HTS2GTSPERFQBN7DN2MDUC","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":"f6bb8813733e0a963a97bfd7cbcf1425372e4f787b3120e8a0ed8429f1650bfa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-09-17T08:06:28Z","title_canon_sha256":"64b599bf4ab6bd89527a3889ab806db4b7c79fb889accc3b521eb130ebb67c5b"},"schema_version":"1.0","source":{"id":"1609.05293","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.05293","created_at":"2026-05-18T00:54:29Z"},{"alias_kind":"arxiv_version","alias_value":"1609.05293v2","created_at":"2026-05-18T00:54:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.05293","created_at":"2026-05-18T00:54:29Z"},{"alias_kind":"pith_short_12","alias_value":"EM66HTS2GTSP","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_16","alias_value":"EM66HTS2GTSPERFQ","created_at":"2026-05-18T12:30:12Z"},{"alias_kind":"pith_short_8","alias_value":"EM66HTS2","created_at":"2026-05-18T12:30:12Z"}],"graph_snapshots":[{"event_id":"sha256:491fcd6c8589d0dfc2dc46ca40cf84d5a30641aa7ffc67c292401cf211d2bfd6","target":"graph","created_at":"2026-05-18T00:54:29Z","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 propose an efficient and scalable architecture for processing generalized graph-pattern queries as they are specified by the current W3C recommendation of the SPARQL 1.1 \"Query Language\" component. Specifically, the class of queries we consider consists of sets of SPARQL triple patterns with labeled property paths. From a relational perspective, this class resolves to conjunctive queries of relational joins with additional graph-reachability predicates. For the scalable, i.e., distributed, processing of this kind of queries over very large RDF collections, we develop a suitable partitioning","authors_text":"Martin Theobald, Sairam Gurajada","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-09-17T08:06:28Z","title":"Distributed Processing of Generalized Graph-Pattern Queries in SPARQL 1.1"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.05293","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:f7b042058fb1f63a1436798277cd7b09a56b8fde5ccf56e4885cd78cc246229b","target":"record","created_at":"2026-05-18T00:54:29Z","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":"f6bb8813733e0a963a97bfd7cbcf1425372e4f787b3120e8a0ed8429f1650bfa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2016-09-17T08:06:28Z","title_canon_sha256":"64b599bf4ab6bd89527a3889ab806db4b7c79fb889accc3b521eb130ebb67c5b"},"schema_version":"1.0","source":{"id":"1609.05293","kind":"arxiv","version":2}},"canonical_sha256":"233de3ce5a34e4f244b00b7e36e983a0b75987bbeedd1ea19dfd5db4a98079d0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"233de3ce5a34e4f244b00b7e36e983a0b75987bbeedd1ea19dfd5db4a98079d0","first_computed_at":"2026-05-18T00:54:29.514252Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:54:29.514252Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z0bNdFSiu0E4RawepXf6HUloeJf0TmRoCZVZuNvbtuL+S7LhFwDUQ0ZtxnedlsDJYiSRatAkBlkMCOIdP02FBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:54:29.514835Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.05293","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f7b042058fb1f63a1436798277cd7b09a56b8fde5ccf56e4885cd78cc246229b","sha256:491fcd6c8589d0dfc2dc46ca40cf84d5a30641aa7ffc67c292401cf211d2bfd6"],"state_sha256":"5a80c6c54bcbe7825a7492e1f6ddeb54a96579bfd34f87cbb37e506541237ffc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ofzs/SrE+Su5SIWxq1tpml6aG1XkW94TdxOUmUa7+2KsC+onUzmvJvrHgiHEjxHC61pLN0MDVa/fobPLyY7cBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T23:00:03.931911Z","bundle_sha256":"f357ddb20fac21f6ce47aa586920e1b57a45532eb49c26da86aebb8144ea91eb"}}