{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:EIZDJIY4NENVM6NTILVVGFFIEL","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":"a91f6e2d51633a85535200030ab07983b0ef9e94ef5cdac0cc2bce9078ed4be3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-10T09:06:19Z","title_canon_sha256":"e21821a06a83102e1a6b152b4c37b53161513034cb808b45c09524be897baa3b"},"schema_version":"1.0","source":{"id":"1707.02759","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1707.02759","created_at":"2026-05-18T00:40:35Z"},{"alias_kind":"arxiv_version","alias_value":"1707.02759v1","created_at":"2026-05-18T00:40:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.02759","created_at":"2026-05-18T00:40:35Z"},{"alias_kind":"pith_short_12","alias_value":"EIZDJIY4NENV","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_16","alias_value":"EIZDJIY4NENVM6NT","created_at":"2026-05-18T12:31:12Z"},{"alias_kind":"pith_short_8","alias_value":"EIZDJIY4","created_at":"2026-05-18T12:31:12Z"}],"graph_snapshots":[{"event_id":"sha256:575ee69f18a58d9048aabac86b7dc2ed6564f15ed982787d4c27ae8a9fe6bf8b","target":"graph","created_at":"2026-05-18T00:40:35Z","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 representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in multiple domains. However, ternary relations have not received as much attention, even though many real-world applications require the processing of ternary relations. In this paper we present a new compressed and self-indexed data structure that we call Interleaved $K^2$-tree (I$K^2$-tree), designed to compactly represent and efficiently query general ternary relations. The I$K^2$-tree is an evolution of an existing ","authors_text":"Gonzalo Navarro, Guillermo De Bernardo, Nieves R. Brisaboa, Sandra Alvarez-Garcia","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-10T09:06:19Z","title":"A succinct data structure for self-indexing ternary relations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.02759","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:a2f4a05a44a81d5300953e95c561002837d8b7d2b98ebd5d68251186999b8807","target":"record","created_at":"2026-05-18T00:40:35Z","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":"a91f6e2d51633a85535200030ab07983b0ef9e94ef5cdac0cc2bce9078ed4be3","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-07-10T09:06:19Z","title_canon_sha256":"e21821a06a83102e1a6b152b4c37b53161513034cb808b45c09524be897baa3b"},"schema_version":"1.0","source":{"id":"1707.02759","kind":"arxiv","version":1}},"canonical_sha256":"223234a31c691b5679b342eb5314a822d4e326af44fa9faec9aaec3aba7bc3d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"223234a31c691b5679b342eb5314a822d4e326af44fa9faec9aaec3aba7bc3d4","first_computed_at":"2026-05-18T00:40:35.847475Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:35.847475Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7BExnYXmYzcW3UPb1FQGLbA31GFD8pU1RUuqoSeXeGc4EvhLSvhLjbf/QUV1N0hxAcLE4Y+Idr0UJgPDiCxYCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:35.848116Z","signed_message":"canonical_sha256_bytes"},"source_id":"1707.02759","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a2f4a05a44a81d5300953e95c561002837d8b7d2b98ebd5d68251186999b8807","sha256:575ee69f18a58d9048aabac86b7dc2ed6564f15ed982787d4c27ae8a9fe6bf8b"],"state_sha256":"f1e2b5b486324a25bafbbcc1d65e1a9a3105a0e582b17fcb51f9fffa52be1268"}