{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:6LKZSLKHPTN2DUZW76J4IUVDJL","short_pith_number":"pith:6LKZSLKH","canonical_record":{"source":{"id":"2409.12646","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-19T10:48:19Z","cross_cats_sorted":[],"title_canon_sha256":"4e5c2660d71cdcd375c84a6549a5c3270001efdeaf334292cf5cd62b835265a4","abstract_canon_sha256":"726d26d37f8fdbf6caadb1bde1544b4621018a9face14555af34e673d9342454"},"schema_version":"1.0"},"canonical_sha256":"f2d5992d477cdba1d336ff93c452a34ae0571b71eefacfcdf84d886cee328cae","source":{"kind":"arxiv","id":"2409.12646","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.12646","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"arxiv_version","alias_value":"2409.12646v1","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.12646","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"pith_short_12","alias_value":"6LKZSLKHPTN2","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"pith_short_16","alias_value":"6LKZSLKHPTN2DUZW","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"pith_short_8","alias_value":"6LKZSLKH","created_at":"2026-07-05T09:09:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:6LKZSLKHPTN2DUZW76J4IUVDJL","target":"record","payload":{"canonical_record":{"source":{"id":"2409.12646","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-19T10:48:19Z","cross_cats_sorted":[],"title_canon_sha256":"4e5c2660d71cdcd375c84a6549a5c3270001efdeaf334292cf5cd62b835265a4","abstract_canon_sha256":"726d26d37f8fdbf6caadb1bde1544b4621018a9face14555af34e673d9342454"},"schema_version":"1.0"},"canonical_sha256":"f2d5992d477cdba1d336ff93c452a34ae0571b71eefacfcdf84d886cee328cae","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:09:10.169888Z","signature_b64":"R7+5KBf3XMLWbyUcK4PEaLVLS0tWDfqqPzvpckEdiuq4cOVZpSMmfDZqFYRqepyI+SUkZG/Nt28/IShsirRTCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f2d5992d477cdba1d336ff93c452a34ae0571b71eefacfcdf84d886cee328cae","last_reissued_at":"2026-07-05T09:09:10.169443Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:09:10.169443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2409.12646","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-07-05T09:09:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"JsCFEALuChsq3uVIvf8LWuHJt3S5EyAemLiEKCDlrbNibpzVzd/mMJFyvAtKGhN6CdXod1GAKWyUQ2/oD2CHBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T11:45:40.601989Z"},"content_sha256":"5b442727bccbcc663a179c6e222ed08385c1cdf74aaaa654bad498b6e8ba3302","schema_version":"1.0","event_id":"sha256:5b442727bccbcc663a179c6e222ed08385c1cdf74aaaa654bad498b6e8ba3302"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:6LKZSLKHPTN2DUZW76J4IUVDJL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alexander Bigerl, Axel-Cyrille Ngonga Ngomo, Nikolaos Karalis","submitted_at":"2024-09-19T10:48:19Z","abstract_excerpt":"Purpose: The query language GraphQL has gained significant traction in recent years. In particular, it has recently gained the attention of the semantic web and graph database communities and is now often used as a means to query knowledge graphs. Most of the storage solutions that support GraphQL rely on a translation layer to map the said language to another query language that they support natively, for example SPARQL. Methodology: Our main innovation is a multi-way left-join algorithm inspired by worst-case optimal multi-way join algorithms. This novel algorithm enables the native executio"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.12646","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2409.12646/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T09:09:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rH8e+VedHir+F+BEDj6JiPyBVrXHoiDOBEpWaF2R7TTe+vdBRDo1VbA4/jSNCAPzbtF5CltISzGjk++AyqctBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-11T11:45:40.602546Z"},"content_sha256":"0fc358aac48abd12c46497435a7df1a1c2ca3ef65953a087652392a1a7a4f2c2","schema_version":"1.0","event_id":"sha256:0fc358aac48abd12c46497435a7df1a1c2ca3ef65953a087652392a1a7a4f2c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6LKZSLKHPTN2DUZW76J4IUVDJL/bundle.json","state_url":"https://pith.science/pith/6LKZSLKHPTN2DUZW76J4IUVDJL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6LKZSLKHPTN2DUZW76J4IUVDJL/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-08-11T11:45:40Z","links":{"resolver":"https://pith.science/pith/6LKZSLKHPTN2DUZW76J4IUVDJL","bundle":"https://pith.science/pith/6LKZSLKHPTN2DUZW76J4IUVDJL/bundle.json","state":"https://pith.science/pith/6LKZSLKHPTN2DUZW76J4IUVDJL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6LKZSLKHPTN2DUZW76J4IUVDJL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:6LKZSLKHPTN2DUZW76J4IUVDJL","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":"726d26d37f8fdbf6caadb1bde1544b4621018a9face14555af34e673d9342454","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-19T10:48:19Z","title_canon_sha256":"4e5c2660d71cdcd375c84a6549a5c3270001efdeaf334292cf5cd62b835265a4"},"schema_version":"1.0","source":{"id":"2409.12646","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2409.12646","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"arxiv_version","alias_value":"2409.12646v1","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2409.12646","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"pith_short_12","alias_value":"6LKZSLKHPTN2","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"pith_short_16","alias_value":"6LKZSLKHPTN2DUZW","created_at":"2026-07-05T09:09:10Z"},{"alias_kind":"pith_short_8","alias_value":"6LKZSLKH","created_at":"2026-07-05T09:09:10Z"}],"graph_snapshots":[{"event_id":"sha256:0fc358aac48abd12c46497435a7df1a1c2ca3ef65953a087652392a1a7a4f2c2","target":"graph","created_at":"2026-07-05T09:09:10Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2409.12646/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Purpose: The query language GraphQL has gained significant traction in recent years. In particular, it has recently gained the attention of the semantic web and graph database communities and is now often used as a means to query knowledge graphs. Most of the storage solutions that support GraphQL rely on a translation layer to map the said language to another query language that they support natively, for example SPARQL. Methodology: Our main innovation is a multi-way left-join algorithm inspired by worst-case optimal multi-way join algorithms. This novel algorithm enables the native executio","authors_text":"Alexander Bigerl, Axel-Cyrille Ngonga Ngomo, Nikolaos Karalis","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-19T10:48:19Z","title":"Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2409.12646","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:5b442727bccbcc663a179c6e222ed08385c1cdf74aaaa654bad498b6e8ba3302","target":"record","created_at":"2026-07-05T09:09:10Z","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":"726d26d37f8fdbf6caadb1bde1544b4621018a9face14555af34e673d9342454","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2024-09-19T10:48:19Z","title_canon_sha256":"4e5c2660d71cdcd375c84a6549a5c3270001efdeaf334292cf5cd62b835265a4"},"schema_version":"1.0","source":{"id":"2409.12646","kind":"arxiv","version":1}},"canonical_sha256":"f2d5992d477cdba1d336ff93c452a34ae0571b71eefacfcdf84d886cee328cae","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2d5992d477cdba1d336ff93c452a34ae0571b71eefacfcdf84d886cee328cae","first_computed_at":"2026-07-05T09:09:10.169443Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:09:10.169443Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"R7+5KBf3XMLWbyUcK4PEaLVLS0tWDfqqPzvpckEdiuq4cOVZpSMmfDZqFYRqepyI+SUkZG/Nt28/IShsirRTCw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:09:10.169888Z","signed_message":"canonical_sha256_bytes"},"source_id":"2409.12646","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5b442727bccbcc663a179c6e222ed08385c1cdf74aaaa654bad498b6e8ba3302","sha256:0fc358aac48abd12c46497435a7df1a1c2ca3ef65953a087652392a1a7a4f2c2"],"state_sha256":"92e9af4873c309a59296eebcd20b3a112a11cb08c09bf10140fdf7699813797f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OiK1X8OrSOJEtfkifLEyusi7TTHIH6Sk0lxCMJiHPxv2PduXhhmu2liJCf4LW1Xcs3uSb0Tnt+kVyn8hFuylAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-11T11:45:40.609323Z","bundle_sha256":"de6625eef7b16774693f4bf899dc6b5da1e97857bd85e909bd3b1c9111e56ac1"}}