{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:IWXW2TNQULUF7EQSYR64GWRZGU","short_pith_number":"pith:IWXW2TNQ","canonical_record":{"source":{"id":"2603.02995","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2026-03-03T13:46:50Z","cross_cats_sorted":[],"title_canon_sha256":"b6bb454a480aaa1e7e93ba598b303bb2039193ab027431ce9bb18ad0822977df","abstract_canon_sha256":"98d6875a8d9e6b3ae2a29d2761464f089331ba0e02dcfb03e9bd7c884fa3bbb0"},"schema_version":"1.0"},"canonical_sha256":"45af6d4db0a2e85f9212c47dc35a3935067c0d4652cff17de6d6c028a4940957","source":{"kind":"arxiv","id":"2603.02995","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2603.02995","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"arxiv_version","alias_value":"2603.02995v3","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2603.02995","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"pith_short_12","alias_value":"IWXW2TNQULUF","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"pith_short_16","alias_value":"IWXW2TNQULUF7EQS","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"pith_short_8","alias_value":"IWXW2TNQ","created_at":"2026-06-08T01:05:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:IWXW2TNQULUF7EQSYR64GWRZGU","target":"record","payload":{"canonical_record":{"source":{"id":"2603.02995","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2026-03-03T13:46:50Z","cross_cats_sorted":[],"title_canon_sha256":"b6bb454a480aaa1e7e93ba598b303bb2039193ab027431ce9bb18ad0822977df","abstract_canon_sha256":"98d6875a8d9e6b3ae2a29d2761464f089331ba0e02dcfb03e9bd7c884fa3bbb0"},"schema_version":"1.0"},"canonical_sha256":"45af6d4db0a2e85f9212c47dc35a3935067c0d4652cff17de6d6c028a4940957","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-08T01:05:09.407258Z","signature_b64":"xOb1riNwrc2IkpWQuW7VAQLOBWRCVKSMopTT2sh7lSU9wkEGFZzZgpfTLHuen7NrGsGGQldXEGhp2zd1lY0oCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"45af6d4db0a2e85f9212c47dc35a3935067c0d4652cff17de6d6c028a4940957","last_reissued_at":"2026-06-08T01:05:09.406104Z","signature_status":"signed_v1","first_computed_at":"2026-06-08T01:05:09.406104Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2603.02995","source_version":3,"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-06-08T01:05:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jJFEvcoGCQPqMx0wcrnHnh/9IV1KldkcBNJcGmDXPxaI5+FhY4hab8EsJWNOAJaarwYSiPB0XvT25prBS4sbBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T14:07:14.323160Z"},"content_sha256":"eccb44eaff13d8d8deda32d711d344f949da929cdc7990d5bdb992444917dc5b","schema_version":"1.0","event_id":"sha256:eccb44eaff13d8d8deda32d711d344f949da929cdc7990d5bdb992444917dc5b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:IWXW2TNQULUF7EQSYR64GWRZGU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph-Native Normalization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"Graph-native normalization reduces redundancies in labeled property graphs by defining functional dependencies across nodes, edges, and their combinations.","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Johannes Schrott, Katja Hose, Maxime Jakubowski","submitted_at":"2026-03-03T13:46:50Z","abstract_excerpt":"In recent years, knowledge graphs (KGs) - in particular in the form of labeled property graphs (LPGs) - have become essential components in a broad range of applications. Although the absence of strict schemas for KGs facilitates structural issues that lead to redundancies and subsequently to inconsistencies and anomalies, the problem of KG quality has so far received only little attention. Inspired by normalization using functional dependencies for relational data, a first approach exploiting dependencies within nodes has been proposed. However, real-world KGs also expose functional dependenc"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"We therefore propose graph-native normalization, which considers dependencies within nodes, edges, and their combination. We define a range of graph-native normal forms and graph object functional dependencies and propose algorithms for transforming graphs accordingly.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"That functional dependencies involving edges in real-world labeled property graphs can be identified and exploited in a manner directly analogous to relational functional dependencies, enabling effective normalization without introducing new inconsistencies.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Graph-native normalization defines normal forms and algorithms for labeled property graphs using node, edge, and combined functional dependencies.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"Graph-native normalization reduces redundancies in labeled property graphs by defining functional dependencies across nodes, edges, and their combinations.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"cb5088380920e9e296a64f623c4ca79b2d32e795ac402274df462e2d7c58b6c6"},"source":{"id":"2603.02995","kind":"arxiv","version":3},"verdict":{"id":"6b2c26b8-5424-4b2f-b092-01a20332883a","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-15T16:43:55.218084Z","strongest_claim":"We therefore propose graph-native normalization, which considers dependencies within nodes, edges, and their combination. We define a range of graph-native normal forms and graph object functional dependencies and propose algorithms for transforming graphs accordingly.","one_line_summary":"Graph-native normalization defines normal forms and algorithms for labeled property graphs using node, edge, and combined functional dependencies.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"That functional dependencies involving edges in real-world labeled property graphs can be identified and exploited in a manner directly analogous to relational functional dependencies, enabling effective normalization without introducing new inconsistencies.","pith_extraction_headline":"Graph-native normalization reduces redundancies in labeled property graphs by defining functional dependencies across nodes, edges, and their combinations."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2603.02995/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":"6b2c26b8-5424-4b2f-b092-01a20332883a"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-08T01:05:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l+lIq5cj5CufjQANqSl44hhERn25+6QCbbzCLOKiRR3LISk1T7+FRQqoYI6yAmWWdR+OZ5KjJ13HHpJgAc4KCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T14:07:14.324194Z"},"content_sha256":"c395d98892334266208a1799db593ac892f7c707b89fdd7450745fe345d3b5b3","schema_version":"1.0","event_id":"sha256:c395d98892334266208a1799db593ac892f7c707b89fdd7450745fe345d3b5b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IWXW2TNQULUF7EQSYR64GWRZGU/bundle.json","state_url":"https://pith.science/pith/IWXW2TNQULUF7EQSYR64GWRZGU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IWXW2TNQULUF7EQSYR64GWRZGU/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-10T14:07:14Z","links":{"resolver":"https://pith.science/pith/IWXW2TNQULUF7EQSYR64GWRZGU","bundle":"https://pith.science/pith/IWXW2TNQULUF7EQSYR64GWRZGU/bundle.json","state":"https://pith.science/pith/IWXW2TNQULUF7EQSYR64GWRZGU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IWXW2TNQULUF7EQSYR64GWRZGU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:IWXW2TNQULUF7EQSYR64GWRZGU","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":"98d6875a8d9e6b3ae2a29d2761464f089331ba0e02dcfb03e9bd7c884fa3bbb0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2026-03-03T13:46:50Z","title_canon_sha256":"b6bb454a480aaa1e7e93ba598b303bb2039193ab027431ce9bb18ad0822977df"},"schema_version":"1.0","source":{"id":"2603.02995","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2603.02995","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"arxiv_version","alias_value":"2603.02995v3","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2603.02995","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"pith_short_12","alias_value":"IWXW2TNQULUF","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"pith_short_16","alias_value":"IWXW2TNQULUF7EQS","created_at":"2026-06-08T01:05:09Z"},{"alias_kind":"pith_short_8","alias_value":"IWXW2TNQ","created_at":"2026-06-08T01:05:09Z"}],"graph_snapshots":[{"event_id":"sha256:c395d98892334266208a1799db593ac892f7c707b89fdd7450745fe345d3b5b3","target":"graph","created_at":"2026-06-08T01:05:09Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"We therefore propose graph-native normalization, which considers dependencies within nodes, edges, and their combination. We define a range of graph-native normal forms and graph object functional dependencies and propose algorithms for transforming graphs accordingly."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"That functional dependencies involving edges in real-world labeled property graphs can be identified and exploited in a manner directly analogous to relational functional dependencies, enabling effective normalization without introducing new inconsistencies."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Graph-native normalization defines normal forms and algorithms for labeled property graphs using node, edge, and combined functional dependencies."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"Graph-native normalization reduces redundancies in labeled property graphs by defining functional dependencies across nodes, edges, and their combinations."}],"snapshot_sha256":"cb5088380920e9e296a64f623c4ca79b2d32e795ac402274df462e2d7c58b6c6"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2603.02995/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In recent years, knowledge graphs (KGs) - in particular in the form of labeled property graphs (LPGs) - have become essential components in a broad range of applications. Although the absence of strict schemas for KGs facilitates structural issues that lead to redundancies and subsequently to inconsistencies and anomalies, the problem of KG quality has so far received only little attention. Inspired by normalization using functional dependencies for relational data, a first approach exploiting dependencies within nodes has been proposed. However, real-world KGs also expose functional dependenc","authors_text":"Johannes Schrott, Katja Hose, Maxime Jakubowski","cross_cats":[],"headline":"Graph-native normalization reduces redundancies in labeled property graphs by defining functional dependencies across nodes, edges, and their combinations.","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2026-03-03T13:46:50Z","title":"Graph-Native Normalization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2603.02995","kind":"arxiv","version":3},"verdict":{"created_at":"2026-05-15T16:43:55.218084Z","id":"6b2c26b8-5424-4b2f-b092-01a20332883a","model_set":{"reader":"grok-4.3"},"one_line_summary":"Graph-native normalization defines normal forms and algorithms for labeled property graphs using node, edge, and combined functional dependencies.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"Graph-native normalization reduces redundancies in labeled property graphs by defining functional dependencies across nodes, edges, and their combinations.","strongest_claim":"We therefore propose graph-native normalization, which considers dependencies within nodes, edges, and their combination. We define a range of graph-native normal forms and graph object functional dependencies and propose algorithms for transforming graphs accordingly.","weakest_assumption":"That functional dependencies involving edges in real-world labeled property graphs can be identified and exploited in a manner directly analogous to relational functional dependencies, enabling effective normalization without introducing new inconsistencies."}},"verdict_id":"6b2c26b8-5424-4b2f-b092-01a20332883a"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:eccb44eaff13d8d8deda32d711d344f949da929cdc7990d5bdb992444917dc5b","target":"record","created_at":"2026-06-08T01:05:09Z","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":"98d6875a8d9e6b3ae2a29d2761464f089331ba0e02dcfb03e9bd7c884fa3bbb0","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2026-03-03T13:46:50Z","title_canon_sha256":"b6bb454a480aaa1e7e93ba598b303bb2039193ab027431ce9bb18ad0822977df"},"schema_version":"1.0","source":{"id":"2603.02995","kind":"arxiv","version":3}},"canonical_sha256":"45af6d4db0a2e85f9212c47dc35a3935067c0d4652cff17de6d6c028a4940957","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"45af6d4db0a2e85f9212c47dc35a3935067c0d4652cff17de6d6c028a4940957","first_computed_at":"2026-06-08T01:05:09.406104Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-08T01:05:09.406104Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xOb1riNwrc2IkpWQuW7VAQLOBWRCVKSMopTT2sh7lSU9wkEGFZzZgpfTLHuen7NrGsGGQldXEGhp2zd1lY0oCw==","signature_status":"signed_v1","signed_at":"2026-06-08T01:05:09.407258Z","signed_message":"canonical_sha256_bytes"},"source_id":"2603.02995","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eccb44eaff13d8d8deda32d711d344f949da929cdc7990d5bdb992444917dc5b","sha256:c395d98892334266208a1799db593ac892f7c707b89fdd7450745fe345d3b5b3"],"state_sha256":"eb6d257037c648217cea07f0dae1cc279a66cd130cf92ecde3ba8e6b0d4948bd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BekvI4w5G0HEH4ms0PxFgWJTWu9GJeD/JR4ZWWqossgdhmP0NxYz3HV52YRBJPdRXlipY8yEqh+lO5rYaTe8Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T14:07:14.329648Z","bundle_sha256":"8eef872f291b37bf87f2ad18bd604e278e8b7e043cbe229dc2f93cf4508b2867"}}