{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:UA7LVYSJMH4CG7WXRDLAD5HW2Y","short_pith_number":"pith:UA7LVYSJ","canonical_record":{"source":{"id":"2104.12425","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-04-26T09:36:24Z","cross_cats_sorted":[],"title_canon_sha256":"faf508e96bf9d9f305b59bdf46e579ea79307cce6dcc330505aa981bc35cdc1a","abstract_canon_sha256":"a480645460dcfc7fa7457503e57d80e91e87e61d9f452aeedc72e0c8cc559135"},"schema_version":"1.0"},"canonical_sha256":"a03ebae24961f8237ed788d601f4f6d610f2ac5f8a689e383a6516b1b377d4c6","source":{"kind":"arxiv","id":"2104.12425","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2104.12425","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"2104.12425v3","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.12425","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"UA7LVYSJMH4C","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"pith_short_16","alias_value":"UA7LVYSJMH4CG7WX","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"pith_short_8","alias_value":"UA7LVYSJ","created_at":"2026-07-05T03:55:47Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:UA7LVYSJMH4CG7WXRDLAD5HW2Y","target":"record","payload":{"canonical_record":{"source":{"id":"2104.12425","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-04-26T09:36:24Z","cross_cats_sorted":[],"title_canon_sha256":"faf508e96bf9d9f305b59bdf46e579ea79307cce6dcc330505aa981bc35cdc1a","abstract_canon_sha256":"a480645460dcfc7fa7457503e57d80e91e87e61d9f452aeedc72e0c8cc559135"},"schema_version":"1.0"},"canonical_sha256":"a03ebae24961f8237ed788d601f4f6d610f2ac5f8a689e383a6516b1b377d4c6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:55:47.635009Z","signature_b64":"2jlMA0ZSrKwTjqE/2Lh7CwP2ZrgbRf+8iIjiAu150KOhsJ9XlmLDl9zD8Jd2OdZvLNHxVxt3VkyUFBs5kWOHDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a03ebae24961f8237ed788d601f4f6d610f2ac5f8a689e383a6516b1b377d4c6","last_reissued_at":"2026-07-05T03:55:47.634517Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:55:47.634517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2104.12425","source_version":3,"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-05T03:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"f0PnXl9oKu+JEoCJHnrLzT6zg3BJZfJOdTllHxk3C19Oj/Zqhv5qCEIarUmuQdvbFKiv+DuXRzfJp49GJLFeDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T11:48:43.733563Z"},"content_sha256":"5143e553f9be009b2df4014b89332a8a3fa3da183700114397c46c63f0530e7c","schema_version":"1.0","event_id":"sha256:5143e553f9be009b2df4014b89332a8a3fa3da183700114397c46c63f0530e7c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:UA7LVYSJMH4CG7WXRDLAD5HW2Y","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Separating Data via Block Invalidation Time Inference for Write Amplification Reduction in Log-Structured Storage","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Chao Shi, Jinhong Li, Lilong Huang, Patrick P. C. Lee, Qiuping Wang, Tao Ouyang","submitted_at":"2021-04-26T09:36:24Z","abstract_excerpt":"Log-structured storage has been widely deployed in various domains of storage systems, yet its garbage collection incurs write amplification (WA) due to the rewrites of live data. We show that there exists an optimal data placement scheme that minimizes WA using the future knowledge of block invalidation time (BIT) of each written block, yet it is infeasible to realize in practice. We propose a novel data placement algorithm for reducing WA, SepBIT, that aims to infer the BITs of written blocks from storage workloads and separately place the blocks into groups with similar estimated BITs. We s"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.12425","kind":"arxiv","version":3},"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/2104.12425/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-05T03:55:47Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QHnLlUrAD1KrpCaVy0HqSI7nIf05krzJjydPfq2S7jRb7CedcG3hckdRaM8+gTruMcScC8SnEFcMFiJD6rc2CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-14T11:48:43.735576Z"},"content_sha256":"e13034471f1a9c3285ba43145e02f7a2c0dd17cb01a632ee327ee18fff7322e6","schema_version":"1.0","event_id":"sha256:e13034471f1a9c3285ba43145e02f7a2c0dd17cb01a632ee327ee18fff7322e6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y/bundle.json","state_url":"https://pith.science/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y/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-14T11:48:43Z","links":{"resolver":"https://pith.science/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y","bundle":"https://pith.science/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y/bundle.json","state":"https://pith.science/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UA7LVYSJMH4CG7WXRDLAD5HW2Y/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:UA7LVYSJMH4CG7WXRDLAD5HW2Y","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":"a480645460dcfc7fa7457503e57d80e91e87e61d9f452aeedc72e0c8cc559135","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-04-26T09:36:24Z","title_canon_sha256":"faf508e96bf9d9f305b59bdf46e579ea79307cce6dcc330505aa981bc35cdc1a"},"schema_version":"1.0","source":{"id":"2104.12425","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2104.12425","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"arxiv_version","alias_value":"2104.12425v3","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2104.12425","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"pith_short_12","alias_value":"UA7LVYSJMH4C","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"pith_short_16","alias_value":"UA7LVYSJMH4CG7WX","created_at":"2026-07-05T03:55:47Z"},{"alias_kind":"pith_short_8","alias_value":"UA7LVYSJ","created_at":"2026-07-05T03:55:47Z"}],"graph_snapshots":[{"event_id":"sha256:e13034471f1a9c3285ba43145e02f7a2c0dd17cb01a632ee327ee18fff7322e6","target":"graph","created_at":"2026-07-05T03:55:47Z","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/2104.12425/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Log-structured storage has been widely deployed in various domains of storage systems, yet its garbage collection incurs write amplification (WA) due to the rewrites of live data. We show that there exists an optimal data placement scheme that minimizes WA using the future knowledge of block invalidation time (BIT) of each written block, yet it is infeasible to realize in practice. We propose a novel data placement algorithm for reducing WA, SepBIT, that aims to infer the BITs of written blocks from storage workloads and separately place the blocks into groups with similar estimated BITs. We s","authors_text":"Chao Shi, Jinhong Li, Lilong Huang, Patrick P. C. Lee, Qiuping Wang, Tao Ouyang","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-04-26T09:36:24Z","title":"Separating Data via Block Invalidation Time Inference for Write Amplification Reduction in Log-Structured Storage"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2104.12425","kind":"arxiv","version":3},"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:5143e553f9be009b2df4014b89332a8a3fa3da183700114397c46c63f0530e7c","target":"record","created_at":"2026-07-05T03:55:47Z","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":"a480645460dcfc7fa7457503e57d80e91e87e61d9f452aeedc72e0c8cc559135","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2021-04-26T09:36:24Z","title_canon_sha256":"faf508e96bf9d9f305b59bdf46e579ea79307cce6dcc330505aa981bc35cdc1a"},"schema_version":"1.0","source":{"id":"2104.12425","kind":"arxiv","version":3}},"canonical_sha256":"a03ebae24961f8237ed788d601f4f6d610f2ac5f8a689e383a6516b1b377d4c6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a03ebae24961f8237ed788d601f4f6d610f2ac5f8a689e383a6516b1b377d4c6","first_computed_at":"2026-07-05T03:55:47.634517Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T03:55:47.634517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2jlMA0ZSrKwTjqE/2Lh7CwP2ZrgbRf+8iIjiAu150KOhsJ9XlmLDl9zD8Jd2OdZvLNHxVxt3VkyUFBs5kWOHDQ==","signature_status":"signed_v1","signed_at":"2026-07-05T03:55:47.635009Z","signed_message":"canonical_sha256_bytes"},"source_id":"2104.12425","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5143e553f9be009b2df4014b89332a8a3fa3da183700114397c46c63f0530e7c","sha256:e13034471f1a9c3285ba43145e02f7a2c0dd17cb01a632ee327ee18fff7322e6"],"state_sha256":"022ff46eac92a073a41837df04e35b128899c0c6e478314774dc9a5ce28e0484"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hY2HSS+gSbTYIsFGasjw96xXioRPtKTs2uaYYOXLs5L7tH+nG6AB+EQyE4fALWttsZvUwsmSeNUe2QJHhiqRBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-14T11:48:43.810738Z","bundle_sha256":"b180efc44206c9108d7a90b77d9b9c64f9b6fb05240c495f682353fcc4fcc856"}}