{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2024:GDSXFYZZJ2EM437VQYDU3XZSBS","short_pith_number":"pith:GDSXFYZZ","canonical_record":{"source":{"id":"2403.04582","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-07T15:29:04Z","cross_cats_sorted":[],"title_canon_sha256":"c7b1a42a988b2b99302f99f47f2cbf73be83e5bcef9bfa1c1aa7012019f865fd","abstract_canon_sha256":"cad27d24240f84e922ac2be2c631c8f7aba92e840a6e1a5d3d7fb7b57f8ccfa5"},"schema_version":"1.0"},"canonical_sha256":"30e572e3394e88ce6ff586074ddf320ca5e54bce24445e2c11b0cb3819582d86","source":{"kind":"arxiv","id":"2403.04582","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.04582","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"arxiv_version","alias_value":"2403.04582v4","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.04582","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"pith_short_12","alias_value":"GDSXFYZZJ2EM","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"pith_short_16","alias_value":"GDSXFYZZJ2EM437V","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"pith_short_8","alias_value":"GDSXFYZZ","created_at":"2026-07-05T11:06:20Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2024:GDSXFYZZJ2EM437VQYDU3XZSBS","target":"record","payload":{"canonical_record":{"source":{"id":"2403.04582","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-07T15:29:04Z","cross_cats_sorted":[],"title_canon_sha256":"c7b1a42a988b2b99302f99f47f2cbf73be83e5bcef9bfa1c1aa7012019f865fd","abstract_canon_sha256":"cad27d24240f84e922ac2be2c631c8f7aba92e840a6e1a5d3d7fb7b57f8ccfa5"},"schema_version":"1.0"},"canonical_sha256":"30e572e3394e88ce6ff586074ddf320ca5e54bce24445e2c11b0cb3819582d86","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:06:20.090402Z","signature_b64":"Z5i2xgebCi1xPDHJiMYQz9FIGTqFo5/OtW6R58bRhfNT2EnAbWEko2vrUoSThMfGeOBozDkA1La8d+NSjXcCCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"30e572e3394e88ce6ff586074ddf320ca5e54bce24445e2c11b0cb3819582d86","last_reissued_at":"2026-07-05T11:06:20.089836Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:06:20.089836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2403.04582","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-07-05T11:06:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kkwvfsVKtp8UHboGkcKiHkr5GV0YB0wKDgtC7kgijIfped9JDdjBpZTegcp6rZUHuv7PV5gAS+kS8S3E1+YyAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T21:43:15.235497Z"},"content_sha256":"fbdb9371c5451dee4d10890d602ffcd123205b5b55abb32e3657176d4b7d821b","schema_version":"1.0","event_id":"sha256:fbdb9371c5451dee4d10890d602ffcd123205b5b55abb32e3657176d4b7d821b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2024:GDSXFYZZJ2EM437VQYDU3XZSBS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Lu Xing, Venkata Sai Pavan Kumar Vadrevu, Walid G. Aref","submitted_at":"2024-03-07T15:29:04Z","abstract_excerpt":"Skiplists have become prevalent in systems. The main advantages of skiplists are their simplicity and ease of implementation, and the ability to support operations in the same asymptotic complexities as their tree-based counterparts. In this survey, we explore skiplists and their many variants. We highlight many scenarios about how skiplists are useful, and how they fit well in these usage scenarios. We also compare skiplists with other data structures, especially tree-based structures. Extensions to skiplists include structural modifications, as well as algorithmic enhancements and operations"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.04582","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2403.04582/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-05T11:06:20Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jtcve7c44ZsNJvQIXARdqpHneNaQzdbcRZDsgd7ewXvFjfKCOxoBNKFaCDHIZRFxMbatO542ivMz82pQHTH8AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-18T21:43:15.238363Z"},"content_sha256":"04d5b4c4757a7df39b7c1d04971864c4502fd054964b3bc9a36406db9f422343","schema_version":"1.0","event_id":"sha256:04d5b4c4757a7df39b7c1d04971864c4502fd054964b3bc9a36406db9f422343"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GDSXFYZZJ2EM437VQYDU3XZSBS/bundle.json","state_url":"https://pith.science/pith/GDSXFYZZJ2EM437VQYDU3XZSBS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GDSXFYZZJ2EM437VQYDU3XZSBS/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-08-18T21:43:15Z","links":{"resolver":"https://pith.science/pith/GDSXFYZZJ2EM437VQYDU3XZSBS","bundle":"https://pith.science/pith/GDSXFYZZJ2EM437VQYDU3XZSBS/bundle.json","state":"https://pith.science/pith/GDSXFYZZJ2EM437VQYDU3XZSBS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GDSXFYZZJ2EM437VQYDU3XZSBS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:GDSXFYZZJ2EM437VQYDU3XZSBS","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":"cad27d24240f84e922ac2be2c631c8f7aba92e840a6e1a5d3d7fb7b57f8ccfa5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-07T15:29:04Z","title_canon_sha256":"c7b1a42a988b2b99302f99f47f2cbf73be83e5bcef9bfa1c1aa7012019f865fd"},"schema_version":"1.0","source":{"id":"2403.04582","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2403.04582","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"arxiv_version","alias_value":"2403.04582v4","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2403.04582","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"pith_short_12","alias_value":"GDSXFYZZJ2EM","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"pith_short_16","alias_value":"GDSXFYZZJ2EM437V","created_at":"2026-07-05T11:06:20Z"},{"alias_kind":"pith_short_8","alias_value":"GDSXFYZZ","created_at":"2026-07-05T11:06:20Z"}],"graph_snapshots":[{"event_id":"sha256:04d5b4c4757a7df39b7c1d04971864c4502fd054964b3bc9a36406db9f422343","target":"graph","created_at":"2026-07-05T11:06:20Z","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/2403.04582/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Skiplists have become prevalent in systems. The main advantages of skiplists are their simplicity and ease of implementation, and the ability to support operations in the same asymptotic complexities as their tree-based counterparts. In this survey, we explore skiplists and their many variants. We highlight many scenarios about how skiplists are useful, and how they fit well in these usage scenarios. We also compare skiplists with other data structures, especially tree-based structures. Extensions to skiplists include structural modifications, as well as algorithmic enhancements and operations","authors_text":"Lu Xing, Venkata Sai Pavan Kumar Vadrevu, Walid G. Aref","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-07T15:29:04Z","title":"The Ubiquitous Skiplist: A Survey of What Cannot be Skipped About the Skiplist and its Applications in Big Data Systems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2403.04582","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:fbdb9371c5451dee4d10890d602ffcd123205b5b55abb32e3657176d4b7d821b","target":"record","created_at":"2026-07-05T11:06:20Z","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":"cad27d24240f84e922ac2be2c631c8f7aba92e840a6e1a5d3d7fb7b57f8ccfa5","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.DB","submitted_at":"2024-03-07T15:29:04Z","title_canon_sha256":"c7b1a42a988b2b99302f99f47f2cbf73be83e5bcef9bfa1c1aa7012019f865fd"},"schema_version":"1.0","source":{"id":"2403.04582","kind":"arxiv","version":4}},"canonical_sha256":"30e572e3394e88ce6ff586074ddf320ca5e54bce24445e2c11b0cb3819582d86","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"30e572e3394e88ce6ff586074ddf320ca5e54bce24445e2c11b0cb3819582d86","first_computed_at":"2026-07-05T11:06:20.089836Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:06:20.089836Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z5i2xgebCi1xPDHJiMYQz9FIGTqFo5/OtW6R58bRhfNT2EnAbWEko2vrUoSThMfGeOBozDkA1La8d+NSjXcCCA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:06:20.090402Z","signed_message":"canonical_sha256_bytes"},"source_id":"2403.04582","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fbdb9371c5451dee4d10890d602ffcd123205b5b55abb32e3657176d4b7d821b","sha256:04d5b4c4757a7df39b7c1d04971864c4502fd054964b3bc9a36406db9f422343"],"state_sha256":"e435be5d1eb99db5c6793c50fb6fa2cbccdeb85b668bd6eb9fc3b70e12c637ff"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ExoC7FER5Aw9h5KKvPmzi6LX1uob8DRqWIS5MS6A7aqx8crGyysSEkv7Hh+bT/kzOOH48PJ+rGEUFXhGpt8qBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-18T21:43:15.245927Z","bundle_sha256":"163b7720f9f542f9696aa9e7d229ecafa98138fab49f88deca54d859c80caab3"}}