{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:KQTVTRQNNVSTZH5PSKKXLBVAYQ","short_pith_number":"pith:KQTVTRQN","canonical_record":{"source":{"id":"1206.4555","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-06-20T16:53:04Z","cross_cats_sorted":["cs.DB","cs.DS","math.CO","math.IT"],"title_canon_sha256":"75dae0d0efc2f3c1faaaf4e3e8562652e2bb992e3f242792cb4f147b165f9edb","abstract_canon_sha256":"dc6a41749375d9d9e18edd3af8674e1fef9bea691cabfa0fc67a262be686c90d"},"schema_version":"1.0"},"canonical_sha256":"542759c60d6d653c9faf92957586a0c40aa79eb08d3791a56534be37a979cb58","source":{"kind":"arxiv","id":"1206.4555","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.4555","created_at":"2026-05-18T03:51:34Z"},{"alias_kind":"arxiv_version","alias_value":"1206.4555v4","created_at":"2026-05-18T03:51:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.4555","created_at":"2026-05-18T03:51:34Z"},{"alias_kind":"pith_short_12","alias_value":"KQTVTRQNNVST","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KQTVTRQNNVSTZH5P","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KQTVTRQN","created_at":"2026-05-18T12:27:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:KQTVTRQNNVSTZH5PSKKXLBVAYQ","target":"record","payload":{"canonical_record":{"source":{"id":"1206.4555","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-06-20T16:53:04Z","cross_cats_sorted":["cs.DB","cs.DS","math.CO","math.IT"],"title_canon_sha256":"75dae0d0efc2f3c1faaaf4e3e8562652e2bb992e3f242792cb4f147b165f9edb","abstract_canon_sha256":"dc6a41749375d9d9e18edd3af8674e1fef9bea691cabfa0fc67a262be686c90d"},"schema_version":"1.0"},"canonical_sha256":"542759c60d6d653c9faf92957586a0c40aa79eb08d3791a56534be37a979cb58","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:34.978152Z","signature_b64":"+Md5OCVQsK3fmoLly9/mJlQARYt03jGty07AaD/WG4bNJQkpVYPLo5GTUz/qqd9qrhb1gHgBiG8H+Tdk+vsDDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"542759c60d6d653c9faf92957586a0c40aa79eb08d3791a56534be37a979cb58","last_reissued_at":"2026-05-18T03:51:34.977495Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:34.977495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1206.4555","source_version":4,"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:51:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aZGc5l/8XL/1neJGmGrTzn+MRZZ4wp2Gdi6rlTCg6/f6yv1gZADD0BxHjPLasGWU3DTxNImd9dRLV1J5VSzSAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T07:13:33.522506Z"},"content_sha256":"188ad3137c173ad4bd9d5dc4e2a323dfd3eb7e7311dfd317c7d0b651f9a4f797","schema_version":"1.0","event_id":"sha256:188ad3137c173ad4bd9d5dc4e2a323dfd3eb7e7311dfd317c7d0b651f9a4f797"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:KQTVTRQNNVSTZH5PSKKXLBVAYQ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal compression of hash-origin prefix trees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB","cs.DS","math.CO","math.IT"],"primary_cat":"cs.IT","authors_text":"Jarek Duda","submitted_at":"2012-06-20T16:53:04Z","abstract_excerpt":"There is a common problem of operating on hash values of elements of some database. In this paper there will be analyzed informational content of such general task and how to practically approach such found lower boundaries. Minimal prefix tree which distinguish elements turns out to require asymptotically only about 2.77544 bits per element, while standard approaches use a few times more. While being certain of working inside the database, the cost of distinguishability can be reduced further to about 2.33275 bits per elements. Increasing minimal depth of nodes to reduce probability of false "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.4555","kind":"arxiv","version":4},"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:51:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iwhESCP3Iur0DvauYY2oc/iFnRdQG6b6wQ98xL/xWmE3Q+KSjyMZ9k1itqWGf997nNJEYttJHFPVwMV4U5GxDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-10T07:13:33.523221Z"},"content_sha256":"ba74f91fd856c58c39cbf3de306e8b6f437ba5482f4b7165cbe962745047159d","schema_version":"1.0","event_id":"sha256:ba74f91fd856c58c39cbf3de306e8b6f437ba5482f4b7165cbe962745047159d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ/bundle.json","state_url":"https://pith.science/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ/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-10T07:13:33Z","links":{"resolver":"https://pith.science/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ","bundle":"https://pith.science/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ/bundle.json","state":"https://pith.science/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KQTVTRQNNVSTZH5PSKKXLBVAYQ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:KQTVTRQNNVSTZH5PSKKXLBVAYQ","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":"dc6a41749375d9d9e18edd3af8674e1fef9bea691cabfa0fc67a262be686c90d","cross_cats_sorted":["cs.DB","cs.DS","math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-06-20T16:53:04Z","title_canon_sha256":"75dae0d0efc2f3c1faaaf4e3e8562652e2bb992e3f242792cb4f147b165f9edb"},"schema_version":"1.0","source":{"id":"1206.4555","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.4555","created_at":"2026-05-18T03:51:34Z"},{"alias_kind":"arxiv_version","alias_value":"1206.4555v4","created_at":"2026-05-18T03:51:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.4555","created_at":"2026-05-18T03:51:34Z"},{"alias_kind":"pith_short_12","alias_value":"KQTVTRQNNVST","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"KQTVTRQNNVSTZH5P","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"KQTVTRQN","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:ba74f91fd856c58c39cbf3de306e8b6f437ba5482f4b7165cbe962745047159d","target":"graph","created_at":"2026-05-18T03:51:34Z","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":"There is a common problem of operating on hash values of elements of some database. In this paper there will be analyzed informational content of such general task and how to practically approach such found lower boundaries. Minimal prefix tree which distinguish elements turns out to require asymptotically only about 2.77544 bits per element, while standard approaches use a few times more. While being certain of working inside the database, the cost of distinguishability can be reduced further to about 2.33275 bits per elements. Increasing minimal depth of nodes to reduce probability of false ","authors_text":"Jarek Duda","cross_cats":["cs.DB","cs.DS","math.CO","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-06-20T16:53:04Z","title":"Optimal compression of hash-origin prefix trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.4555","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:188ad3137c173ad4bd9d5dc4e2a323dfd3eb7e7311dfd317c7d0b651f9a4f797","target":"record","created_at":"2026-05-18T03:51:34Z","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":"dc6a41749375d9d9e18edd3af8674e1fef9bea691cabfa0fc67a262be686c90d","cross_cats_sorted":["cs.DB","cs.DS","math.CO","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-06-20T16:53:04Z","title_canon_sha256":"75dae0d0efc2f3c1faaaf4e3e8562652e2bb992e3f242792cb4f147b165f9edb"},"schema_version":"1.0","source":{"id":"1206.4555","kind":"arxiv","version":4}},"canonical_sha256":"542759c60d6d653c9faf92957586a0c40aa79eb08d3791a56534be37a979cb58","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"542759c60d6d653c9faf92957586a0c40aa79eb08d3791a56534be37a979cb58","first_computed_at":"2026-05-18T03:51:34.977495Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:51:34.977495Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+Md5OCVQsK3fmoLly9/mJlQARYt03jGty07AaD/WG4bNJQkpVYPLo5GTUz/qqd9qrhb1gHgBiG8H+Tdk+vsDDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:51:34.978152Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.4555","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:188ad3137c173ad4bd9d5dc4e2a323dfd3eb7e7311dfd317c7d0b651f9a4f797","sha256:ba74f91fd856c58c39cbf3de306e8b6f437ba5482f4b7165cbe962745047159d"],"state_sha256":"bed61355a8d3372269f604bb8767ba92415ebcd26a4ea0bfac0da047e9aef77f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UwtgKEcGBiGoW79KubsJWX4mLYwYdy3YpLQh+/EbGO6Z9ymTq7A2n2V96C+krt6co84JlQgJFbOczG9ZNCb5Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-10T07:13:33.527565Z","bundle_sha256":"b8f34cb95f2fd1a42ab8c68e19f6c4287ff8c8472238a7a32ae52766bc0348ac"}}