{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ICOJ2NC24JZIBCMCAJR7KEPLU5","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":"a9c13eb3408e004ee27cf4efd3667d79b236f00681293e61a232f248fab91624","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-11-28T13:03:12Z","title_canon_sha256":"3d2947f2411d52892f97751e85932b3297bd7ae1c80341a2090543729ee2f9bd"},"schema_version":"1.0","source":{"id":"1311.7307","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1311.7307","created_at":"2026-05-18T02:39:16Z"},{"alias_kind":"arxiv_version","alias_value":"1311.7307v4","created_at":"2026-05-18T02:39:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1311.7307","created_at":"2026-05-18T02:39:16Z"},{"alias_kind":"pith_short_12","alias_value":"ICOJ2NC24JZI","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"ICOJ2NC24JZIBCMC","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"ICOJ2NC2","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:09d3a2491ccdd070445c364b612b86fec9b02892711c7a0b021f662bf898b90e","target":"graph","created_at":"2026-05-18T02:39:16Z","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":"We investigate schema languages for unordered XML having no relative order among siblings. First, we propose unordered regular expressions (UREs), essentially regular expressions with unordered concatenation instead of standard concatenation, that define languages of unordered words to model the allowed content of a node (i.e., collections of the labels of children). However, unrestricted UREs are computationally too expensive as we show the intractability of two fundamental decision problems for UREs: membership of an unordered word to the language of a URE and containment of two UREs. Conseq","authors_text":"Iovka Boneva, Radu Ciucanu, S{\\l}awek Staworko","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-11-28T13:03:12Z","title":"Schemas for Unordered XML on a DIME"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1311.7307","kind":"arxiv","version":4},"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:a0ff10f0af7f56eb37bde6c8c06f225fa858b5732ce5cd4bfff964d7f88f36cd","target":"record","created_at":"2026-05-18T02:39:16Z","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":"a9c13eb3408e004ee27cf4efd3667d79b236f00681293e61a232f248fab91624","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2013-11-28T13:03:12Z","title_canon_sha256":"3d2947f2411d52892f97751e85932b3297bd7ae1c80341a2090543729ee2f9bd"},"schema_version":"1.0","source":{"id":"1311.7307","kind":"arxiv","version":4}},"canonical_sha256":"409c9d345ae2728089820263f511eba74b392ffca1e5c6de49a4d4539fac1d8f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"409c9d345ae2728089820263f511eba74b392ffca1e5c6de49a4d4539fac1d8f","first_computed_at":"2026-05-18T02:39:16.679817Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:39:16.679817Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"h8lc+99fachKagboigVeFiyCBO12Qw6QAzzBEPK1jIVEuB+kOg5yMCJ+84jACttAbdS0uuJ7OCDL6nNpD3EoDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:39:16.680559Z","signed_message":"canonical_sha256_bytes"},"source_id":"1311.7307","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a0ff10f0af7f56eb37bde6c8c06f225fa858b5732ce5cd4bfff964d7f88f36cd","sha256:09d3a2491ccdd070445c364b612b86fec9b02892711c7a0b021f662bf898b90e"],"state_sha256":"b4a6aa3a7bb1d5a7353183cd418240e99a435ca3bc6e0c9f699cd55ec12631ca"}