{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:3QRWLCIQ3FAVE3PPRO2IPZ44GE","short_pith_number":"pith:3QRWLCIQ","canonical_record":{"source":{"id":"1503.00301","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-03-01T16:40:56Z","cross_cats_sorted":[],"title_canon_sha256":"9f999af1c2f0979198870d810d33f296083ae9fa50496c579de2d4b1acc1f067","abstract_canon_sha256":"9aafdfc4abeb092cdfba0eba39e7f4e604d80a5b15ba5dae12f1c4a4991910f7"},"schema_version":"1.0"},"canonical_sha256":"dc23658910d941526def8bb487e79c31206012f5622314003f19e2fcb84142ce","source":{"kind":"arxiv","id":"1503.00301","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00301","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00301v1","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00301","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"pith_short_12","alias_value":"3QRWLCIQ3FAV","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"3QRWLCIQ3FAVE3PP","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"3QRWLCIQ","created_at":"2026-05-18T12:29:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:3QRWLCIQ3FAVE3PPRO2IPZ44GE","target":"record","payload":{"canonical_record":{"source":{"id":"1503.00301","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-03-01T16:40:56Z","cross_cats_sorted":[],"title_canon_sha256":"9f999af1c2f0979198870d810d33f296083ae9fa50496c579de2d4b1acc1f067","abstract_canon_sha256":"9aafdfc4abeb092cdfba0eba39e7f4e604d80a5b15ba5dae12f1c4a4991910f7"},"schema_version":"1.0"},"canonical_sha256":"dc23658910d941526def8bb487e79c31206012f5622314003f19e2fcb84142ce","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:33.424682Z","signature_b64":"++FzGyw18dYoh8x6V6vu+aiZBRc7axMDj9QogILUmulAaMptSy89petcqq147dZ0jKBLyjOrCvg9USUljcEmCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dc23658910d941526def8bb487e79c31206012f5622314003f19e2fcb84142ce","last_reissued_at":"2026-05-18T01:04:33.424159Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:33.424159Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.00301","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-05-18T01:04:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S5qd4HtWfDvZ21Zr89U8WOjRZvWTu/fdt+kOeF4bOm6jFWQXIMak1yrQyk56vtTX7ecrBCkGA6hVOkXrqAN8DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T12:38:18.639960Z"},"content_sha256":"16ad920a3b431ef47e281f3121535350b077cee58e6c2e0c28e69ecbe880c20c","schema_version":"1.0","event_id":"sha256:16ad920a3b431ef47e281f3121535350b077cee58e6c2e0c28e69ecbe880c20c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:3QRWLCIQ3FAVE3PPRO2IPZ44GE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Defining SPARQL with Boolean Tensor Algebra","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Pauli Miettinen, Saskia Metzler","submitted_at":"2015-03-01T16:40:56Z","abstract_excerpt":"The Resource Description Framework (RDF) represents information as subject-predicate-object triples. These triples are commonly interpreted as a directed labelled graph. We propose an alternative approach, interpreting the data as a 3-way Boolean tensor. We show how SPARQL queries - the standard queries for RDF - can be expressed as elementary operations in Boolean algebra, giving us a complete re-interpretation of RDF and SPARQL. We show how the Boolean tensor interpretation allows for new optimizations and analyses of the complexity of SPARQL queries. For example, estimating the size of the "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00301","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":""},"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:04:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hcbqolYJ8EtwcETK76J4rirL25Ff8JfRMjY0YO9whIpIORnFy/oQYoBekW6Hal4CLh0eqC7bMi9ocRqxus2dDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T12:38:18.640645Z"},"content_sha256":"8d687e58c38986a498e404e1ac8c0ca2b179497a372af96ca00ee16a2e11ce42","schema_version":"1.0","event_id":"sha256:8d687e58c38986a498e404e1ac8c0ca2b179497a372af96ca00ee16a2e11ce42"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE/bundle.json","state_url":"https://pith.science/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE/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-07T12:38:18Z","links":{"resolver":"https://pith.science/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE","bundle":"https://pith.science/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE/bundle.json","state":"https://pith.science/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3QRWLCIQ3FAVE3PPRO2IPZ44GE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:3QRWLCIQ3FAVE3PPRO2IPZ44GE","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":"9aafdfc4abeb092cdfba0eba39e7f4e604d80a5b15ba5dae12f1c4a4991910f7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-03-01T16:40:56Z","title_canon_sha256":"9f999af1c2f0979198870d810d33f296083ae9fa50496c579de2d4b1acc1f067"},"schema_version":"1.0","source":{"id":"1503.00301","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.00301","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"arxiv_version","alias_value":"1503.00301v1","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.00301","created_at":"2026-05-18T01:04:33Z"},{"alias_kind":"pith_short_12","alias_value":"3QRWLCIQ3FAV","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_16","alias_value":"3QRWLCIQ3FAVE3PP","created_at":"2026-05-18T12:29:02Z"},{"alias_kind":"pith_short_8","alias_value":"3QRWLCIQ","created_at":"2026-05-18T12:29:02Z"}],"graph_snapshots":[{"event_id":"sha256:8d687e58c38986a498e404e1ac8c0ca2b179497a372af96ca00ee16a2e11ce42","target":"graph","created_at":"2026-05-18T01:04:33Z","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":"The Resource Description Framework (RDF) represents information as subject-predicate-object triples. These triples are commonly interpreted as a directed labelled graph. We propose an alternative approach, interpreting the data as a 3-way Boolean tensor. We show how SPARQL queries - the standard queries for RDF - can be expressed as elementary operations in Boolean algebra, giving us a complete re-interpretation of RDF and SPARQL. We show how the Boolean tensor interpretation allows for new optimizations and analyses of the complexity of SPARQL queries. For example, estimating the size of the ","authors_text":"Pauli Miettinen, Saskia Metzler","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-03-01T16:40:56Z","title":"On Defining SPARQL with Boolean Tensor Algebra"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.00301","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:16ad920a3b431ef47e281f3121535350b077cee58e6c2e0c28e69ecbe880c20c","target":"record","created_at":"2026-05-18T01:04:33Z","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":"9aafdfc4abeb092cdfba0eba39e7f4e604d80a5b15ba5dae12f1c4a4991910f7","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-03-01T16:40:56Z","title_canon_sha256":"9f999af1c2f0979198870d810d33f296083ae9fa50496c579de2d4b1acc1f067"},"schema_version":"1.0","source":{"id":"1503.00301","kind":"arxiv","version":1}},"canonical_sha256":"dc23658910d941526def8bb487e79c31206012f5622314003f19e2fcb84142ce","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dc23658910d941526def8bb487e79c31206012f5622314003f19e2fcb84142ce","first_computed_at":"2026-05-18T01:04:33.424159Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:33.424159Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"++FzGyw18dYoh8x6V6vu+aiZBRc7axMDj9QogILUmulAaMptSy89petcqq147dZ0jKBLyjOrCvg9USUljcEmCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:33.424682Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.00301","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:16ad920a3b431ef47e281f3121535350b077cee58e6c2e0c28e69ecbe880c20c","sha256:8d687e58c38986a498e404e1ac8c0ca2b179497a372af96ca00ee16a2e11ce42"],"state_sha256":"7512f7144aec16dbc09247af9d860a67eb3b233474bdbb00150f82366e05b1a3"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rfGLiWIy+bksdm+1Ht1JaasPnBXB0ziXSPrMM8RpeeF896SZrUw5p+QEaRNg3sd6Rfxf376H37TnUpoI9CTQDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T12:38:18.644757Z","bundle_sha256":"5b8d209cf3f65e87215b3fcdb237d403a5c79834c7da1b99c1585d7d42f08169"}}