{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:IMNZCOXZIIHTDSTFYIECZKX5UK","short_pith_number":"pith:IMNZCOXZ","canonical_record":{"source":{"id":"2312.16033","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2023-12-26T12:49:25Z","cross_cats_sorted":[],"title_canon_sha256":"f3a4355f3fd3e4c88ea2960c9c17f3cc559003acbd74e09959a81b711120c46e","abstract_canon_sha256":"6968db05915b431c7689298386265061bbbf30477ea474e6d1cdeebad744bc95"},"schema_version":"1.0"},"canonical_sha256":"431b913af9420f31ca65c2082caafda2977c99ddbdde426b50f16cb3a8706168","source":{"kind":"arxiv","id":"2312.16033","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.16033","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"arxiv_version","alias_value":"2312.16033v2","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.16033","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"pith_short_12","alias_value":"IMNZCOXZIIHT","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"pith_short_16","alias_value":"IMNZCOXZIIHTDSTF","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"pith_short_8","alias_value":"IMNZCOXZ","created_at":"2026-07-05T07:28:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:IMNZCOXZIIHTDSTFYIECZKX5UK","target":"record","payload":{"canonical_record":{"source":{"id":"2312.16033","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2023-12-26T12:49:25Z","cross_cats_sorted":[],"title_canon_sha256":"f3a4355f3fd3e4c88ea2960c9c17f3cc559003acbd74e09959a81b711120c46e","abstract_canon_sha256":"6968db05915b431c7689298386265061bbbf30477ea474e6d1cdeebad744bc95"},"schema_version":"1.0"},"canonical_sha256":"431b913af9420f31ca65c2082caafda2977c99ddbdde426b50f16cb3a8706168","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T07:28:47.965443Z","signature_b64":"k/hyvbOeuscmQpChabMITTJX6mo0MH8kk0EmFzwy00uCHF1Zudy7Vaaf355U7SKQbPJRUeLVQecdHrbyVJjKAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"431b913af9420f31ca65c2082caafda2977c99ddbdde426b50f16cb3a8706168","last_reissued_at":"2026-07-05T07:28:47.964952Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T07:28:47.964952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2312.16033","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-07-05T07:28:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y6z+NS4Q4zdeOwzOrQabrjJWc1VF3tGOquarBD7a/LeIy23I6FEPfgYZSuKwW7ubvHWxPtyiEClpxpBOaH0fDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T04:20:29.660122Z"},"content_sha256":"13ff7d97e81409d2c7fd0e3945987bf67091d09e9c2aa6e6978bab7b7ac99e88","schema_version":"1.0","event_id":"sha256:13ff7d97e81409d2c7fd0e3945987bf67091d09e9c2aa6e6978bab7b7ac99e88"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:IMNZCOXZIIHTDSTFYIECZKX5UK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Algorithm for Embedded Order Dependency Validation (Extended Version)","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alejandro Ramos, Daichi Amagata, Ryo Shirai, Takahiro Hara, Takuya Uemura","submitted_at":"2023-12-26T12:49:25Z","abstract_excerpt":"Order Dependencies (ODs) have many applications, such as query optimization, data integration, and data cleaning. Although many works addressed the problem of discovering OD (and its variants), they do not consider datasets with missing values, a standard observation in real-world datasets. This paper introduces the novel notion of Embedded ODs (eODs) to deal with missing values. The intuition of eODs is to confirm ODs only on tuples with no missing values on a given embedding (a set of attributes). In this paper, we address the problem of validating a given eOD. If the eOD holds, we return tr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.16033","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2312.16033/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-05T07:28:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O6eKTxP0iKaNwpgOaY4cfZ+Ghb3GgnHMCDyWa4wZRFiSUV44c8VrNmtkII6HhgKUaQvSfCIue55xMXU70/BzBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T04:20:29.660503Z"},"content_sha256":"870a6438855879ec255435a68a749dd8c911dfcac96d5cd05a28a154c78cf42c","schema_version":"1.0","event_id":"sha256:870a6438855879ec255435a68a749dd8c911dfcac96d5cd05a28a154c78cf42c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IMNZCOXZIIHTDSTFYIECZKX5UK/bundle.json","state_url":"https://pith.science/pith/IMNZCOXZIIHTDSTFYIECZKX5UK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IMNZCOXZIIHTDSTFYIECZKX5UK/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-07-09T04:20:29Z","links":{"resolver":"https://pith.science/pith/IMNZCOXZIIHTDSTFYIECZKX5UK","bundle":"https://pith.science/pith/IMNZCOXZIIHTDSTFYIECZKX5UK/bundle.json","state":"https://pith.science/pith/IMNZCOXZIIHTDSTFYIECZKX5UK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IMNZCOXZIIHTDSTFYIECZKX5UK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:IMNZCOXZIIHTDSTFYIECZKX5UK","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":"6968db05915b431c7689298386265061bbbf30477ea474e6d1cdeebad744bc95","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2023-12-26T12:49:25Z","title_canon_sha256":"f3a4355f3fd3e4c88ea2960c9c17f3cc559003acbd74e09959a81b711120c46e"},"schema_version":"1.0","source":{"id":"2312.16033","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.16033","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"arxiv_version","alias_value":"2312.16033v2","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.16033","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"pith_short_12","alias_value":"IMNZCOXZIIHT","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"pith_short_16","alias_value":"IMNZCOXZIIHTDSTF","created_at":"2026-07-05T07:28:47Z"},{"alias_kind":"pith_short_8","alias_value":"IMNZCOXZ","created_at":"2026-07-05T07:28:47Z"}],"graph_snapshots":[{"event_id":"sha256:870a6438855879ec255435a68a749dd8c911dfcac96d5cd05a28a154c78cf42c","target":"graph","created_at":"2026-07-05T07:28:47Z","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/2312.16033/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Order Dependencies (ODs) have many applications, such as query optimization, data integration, and data cleaning. Although many works addressed the problem of discovering OD (and its variants), they do not consider datasets with missing values, a standard observation in real-world datasets. This paper introduces the novel notion of Embedded ODs (eODs) to deal with missing values. The intuition of eODs is to confirm ODs only on tuples with no missing values on a given embedding (a set of attributes). In this paper, we address the problem of validating a given eOD. If the eOD holds, we return tr","authors_text":"Alejandro Ramos, Daichi Amagata, Ryo Shirai, Takahiro Hara, Takuya Uemura","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2023-12-26T12:49:25Z","title":"Fast Algorithm for Embedded Order Dependency Validation (Extended Version)"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.16033","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:13ff7d97e81409d2c7fd0e3945987bf67091d09e9c2aa6e6978bab7b7ac99e88","target":"record","created_at":"2026-07-05T07:28:47Z","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":"6968db05915b431c7689298386265061bbbf30477ea474e6d1cdeebad744bc95","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2023-12-26T12:49:25Z","title_canon_sha256":"f3a4355f3fd3e4c88ea2960c9c17f3cc559003acbd74e09959a81b711120c46e"},"schema_version":"1.0","source":{"id":"2312.16033","kind":"arxiv","version":2}},"canonical_sha256":"431b913af9420f31ca65c2082caafda2977c99ddbdde426b50f16cb3a8706168","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"431b913af9420f31ca65c2082caafda2977c99ddbdde426b50f16cb3a8706168","first_computed_at":"2026-07-05T07:28:47.964952Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:28:47.964952Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"k/hyvbOeuscmQpChabMITTJX6mo0MH8kk0EmFzwy00uCHF1Zudy7Vaaf355U7SKQbPJRUeLVQecdHrbyVJjKAw==","signature_status":"signed_v1","signed_at":"2026-07-05T07:28:47.965443Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.16033","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:13ff7d97e81409d2c7fd0e3945987bf67091d09e9c2aa6e6978bab7b7ac99e88","sha256:870a6438855879ec255435a68a749dd8c911dfcac96d5cd05a28a154c78cf42c"],"state_sha256":"d2c9e7c85908971a29f7fa7db5e3f2ee4dd6ba1be196ce82432e52f80e586460"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IlE7TEfYzZ77KGzJwWhqDvQIzjZWP4695kUV97P+0LAtNfOn9454nvGo73mbeWT1xX/pXA+KKnRXj4NknqtFCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T04:20:29.662605Z","bundle_sha256":"cee99013320535b1274817664feff6ff3216d6c6fdf17df2f62c6ba0c3606a69"}}