{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:2EDEMBDL4LBAHDVFQGX2OYINYU","short_pith_number":"pith:2EDEMBDL","canonical_record":{"source":{"id":"1203.4732","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-03-21T13:34:38Z","cross_cats_sorted":[],"title_canon_sha256":"69679df94d66446cbbb9699eac290a22395eb1642c0d1aaf48b8f64a832e94fd","abstract_canon_sha256":"3ef6f3f4546a2834c14765fb32e11049025abe1a029d260da4cbb0eae7cb0559"},"schema_version":"1.0"},"canonical_sha256":"d10646046be2c2038ea581afa7610dc51da51c270b37880a0ed110461ce9b5a8","source":{"kind":"arxiv","id":"1203.4732","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.4732","created_at":"2026-05-18T03:59:37Z"},{"alias_kind":"arxiv_version","alias_value":"1203.4732v1","created_at":"2026-05-18T03:59:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.4732","created_at":"2026-05-18T03:59:37Z"},{"alias_kind":"pith_short_12","alias_value":"2EDEMBDL4LBA","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"2EDEMBDL4LBAHDVF","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"2EDEMBDL","created_at":"2026-05-18T12:26:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:2EDEMBDL4LBAHDVFQGX2OYINYU","target":"record","payload":{"canonical_record":{"source":{"id":"1203.4732","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-03-21T13:34:38Z","cross_cats_sorted":[],"title_canon_sha256":"69679df94d66446cbbb9699eac290a22395eb1642c0d1aaf48b8f64a832e94fd","abstract_canon_sha256":"3ef6f3f4546a2834c14765fb32e11049025abe1a029d260da4cbb0eae7cb0559"},"schema_version":"1.0"},"canonical_sha256":"d10646046be2c2038ea581afa7610dc51da51c270b37880a0ed110461ce9b5a8","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:59:37.328780Z","signature_b64":"2BR1Qcw//rW4ngteJxVr9y1RAHMWt9aAQv0nDapWcX5glj+WcZ7pydKWBQLthGyb34hQVTIbgI+HluvabL8JDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d10646046be2c2038ea581afa7610dc51da51c270b37880a0ed110461ce9b5a8","last_reissued_at":"2026-05-18T03:59:37.328121Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:59:37.328121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1203.4732","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-18T03:59:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZxUJd3I0YgNqfQ566uJuASBHMDSJlgGlBjKUkjrOL7t5v0N41k2HtwzELI0pJjeV6X7/Ls96WkbHbSsCpF68Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:15:57.723936Z"},"content_sha256":"2942db8de649a830f1b491866207ce95c0f79668b3f18709fdafafb6421c9ccf","schema_version":"1.0","event_id":"sha256:2942db8de649a830f1b491866207ce95c0f79668b3f18709fdafafb6421c9ccf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:2EDEMBDL4LBAHDVFQGX2OYINYU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Unifying Framework to Characterize the Power of a Language to Express Relations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Alberto Leporati, Giancarlo Mauri, Gianluca Della Vedova, Paola Bonizzoni, Peter J. Cameron","submitted_at":"2012-03-21T13:34:38Z","abstract_excerpt":"In this extended abstract we provide a unifying framework that can be used to characterize and compare the expressive power of query languages for different data base models. The framework is based upon the new idea of valid partition, that is a partition of the elements of a given data base, where each class of the partition is composed by elements that cannot be separated (distinguished) according to some level of information contained in the data base. We describe two applications of this new framework, first by deriving a new syntactic characterization of the expressive power of relational"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4732","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-18T03:59:37Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oxbPVqcdcm2r0EGFWzheTm3nhjm7So+nNGjJ+jb0C4Qh2MvY05/Jt3EWECnwsM3B9jdRum3aTjde/0m3gyLLAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:15:57.724557Z"},"content_sha256":"248898dbc251c941b8223963acf2600a62bb9dace2a40d27b88664e4ffd8b509","schema_version":"1.0","event_id":"sha256:248898dbc251c941b8223963acf2600a62bb9dace2a40d27b88664e4ffd8b509"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2EDEMBDL4LBAHDVFQGX2OYINYU/bundle.json","state_url":"https://pith.science/pith/2EDEMBDL4LBAHDVFQGX2OYINYU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2EDEMBDL4LBAHDVFQGX2OYINYU/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-27T21:15:57Z","links":{"resolver":"https://pith.science/pith/2EDEMBDL4LBAHDVFQGX2OYINYU","bundle":"https://pith.science/pith/2EDEMBDL4LBAHDVFQGX2OYINYU/bundle.json","state":"https://pith.science/pith/2EDEMBDL4LBAHDVFQGX2OYINYU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2EDEMBDL4LBAHDVFQGX2OYINYU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:2EDEMBDL4LBAHDVFQGX2OYINYU","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":"3ef6f3f4546a2834c14765fb32e11049025abe1a029d260da4cbb0eae7cb0559","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-03-21T13:34:38Z","title_canon_sha256":"69679df94d66446cbbb9699eac290a22395eb1642c0d1aaf48b8f64a832e94fd"},"schema_version":"1.0","source":{"id":"1203.4732","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.4732","created_at":"2026-05-18T03:59:37Z"},{"alias_kind":"arxiv_version","alias_value":"1203.4732v1","created_at":"2026-05-18T03:59:37Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.4732","created_at":"2026-05-18T03:59:37Z"},{"alias_kind":"pith_short_12","alias_value":"2EDEMBDL4LBA","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_16","alias_value":"2EDEMBDL4LBAHDVF","created_at":"2026-05-18T12:26:50Z"},{"alias_kind":"pith_short_8","alias_value":"2EDEMBDL","created_at":"2026-05-18T12:26:50Z"}],"graph_snapshots":[{"event_id":"sha256:248898dbc251c941b8223963acf2600a62bb9dace2a40d27b88664e4ffd8b509","target":"graph","created_at":"2026-05-18T03:59:37Z","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":"In this extended abstract we provide a unifying framework that can be used to characterize and compare the expressive power of query languages for different data base models. The framework is based upon the new idea of valid partition, that is a partition of the elements of a given data base, where each class of the partition is composed by elements that cannot be separated (distinguished) according to some level of information contained in the data base. We describe two applications of this new framework, first by deriving a new syntactic characterization of the expressive power of relational","authors_text":"Alberto Leporati, Giancarlo Mauri, Gianluca Della Vedova, Paola Bonizzoni, Peter J. Cameron","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-03-21T13:34:38Z","title":"A Unifying Framework to Characterize the Power of a Language to Express Relations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.4732","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:2942db8de649a830f1b491866207ce95c0f79668b3f18709fdafafb6421c9ccf","target":"record","created_at":"2026-05-18T03:59:37Z","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":"3ef6f3f4546a2834c14765fb32e11049025abe1a029d260da4cbb0eae7cb0559","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-03-21T13:34:38Z","title_canon_sha256":"69679df94d66446cbbb9699eac290a22395eb1642c0d1aaf48b8f64a832e94fd"},"schema_version":"1.0","source":{"id":"1203.4732","kind":"arxiv","version":1}},"canonical_sha256":"d10646046be2c2038ea581afa7610dc51da51c270b37880a0ed110461ce9b5a8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d10646046be2c2038ea581afa7610dc51da51c270b37880a0ed110461ce9b5a8","first_computed_at":"2026-05-18T03:59:37.328121Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:59:37.328121Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2BR1Qcw//rW4ngteJxVr9y1RAHMWt9aAQv0nDapWcX5glj+WcZ7pydKWBQLthGyb34hQVTIbgI+HluvabL8JDw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:59:37.328780Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.4732","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2942db8de649a830f1b491866207ce95c0f79668b3f18709fdafafb6421c9ccf","sha256:248898dbc251c941b8223963acf2600a62bb9dace2a40d27b88664e4ffd8b509"],"state_sha256":"f05feeadcafd6395aae354664c4a5abcd73f636a35f2f205e8e9d129831f861e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Fupn4Qk6WlK/REW52B928nstQ2girtBrRCHtTd0axBXCEXYLFks+GrHlBG2draGChtktG6t/dQmixULeOdArDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:15:57.726969Z","bundle_sha256":"5a80fd0ee6c5a44d96d27c9cb9d4154132f17be753d634d27011f6b07af90182"}}