{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2022:OPDRS6EYCGPS4ROOFNUVS3IAXK","short_pith_number":"pith:OPDRS6EY","schema_version":"1.0","canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","source":{"kind":"arxiv","id":"2205.14543","version":1},"attestation_state":"computed","paper":{"title":"Spatial Locality and Granularity Change in Caching","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Charles McGuffey, Nathan Beckmann, Phillip B Gibbons","submitted_at":"2022-05-28T23:45:52Z","abstract_excerpt":"Caches exploit temporal and spatial locality to allow a small memory to provide fast access to data stored in large, slow memory. The temporal aspect of locality is extremely well studied and understood, but the spatial aspect much less so. We seek to gain an increased understanding of spatial locality by defining and studying the Granularity-Change Caching Problem. This problem modifies the traditional caching setup by grouping data items into blocks, such that a cache can choose any subset of a block to load for the same cost as loading any individual item in the block.\n  We show that modeli"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2205.14543","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2022-05-28T23:45:52Z","cross_cats_sorted":[],"title_canon_sha256":"68a8e6dcc141959c97633011b8acc3ab739b3f2ae53d2e7b4ab2232549e59b58","abstract_canon_sha256":"a06fdad79ffc3fb9a3aa4711903c717f56672eb393b431962c5439bd814eda51"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:27:18.618569Z","signature_b64":"ZNgXgRcWf4zvR0TC06hovL6LTUBdLpjXLKomPrUspPPMlgZA9OqsjeZ/uy3dtxJQA4S+LthH2D1hrvthdEG8Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"73c7197898119f2e45ce2b69596d00baabb051328a959c14422c4b5b5c66c702","last_reissued_at":"2026-07-05T04:27:18.618118Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:27:18.618118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Spatial Locality and Granularity Change in Caching","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Charles McGuffey, Nathan Beckmann, Phillip B Gibbons","submitted_at":"2022-05-28T23:45:52Z","abstract_excerpt":"Caches exploit temporal and spatial locality to allow a small memory to provide fast access to data stored in large, slow memory. The temporal aspect of locality is extremely well studied and understood, but the spatial aspect much less so. We seek to gain an increased understanding of spatial locality by defining and studying the Granularity-Change Caching Problem. This problem modifies the traditional caching setup by grouping data items into blocks, such that a cache can choose any subset of a block to load for the same cost as loading any individual item in the block.\n  We show that modeli"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2205.14543","kind":"arxiv","version":1},"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/2205.14543/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2205.14543","created_at":"2026-07-05T04:27:18.618174+00:00"},{"alias_kind":"arxiv_version","alias_value":"2205.14543v1","created_at":"2026-07-05T04:27:18.618174+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2205.14543","created_at":"2026-07-05T04:27:18.618174+00:00"},{"alias_kind":"pith_short_12","alias_value":"OPDRS6EYCGPS","created_at":"2026-07-05T04:27:18.618174+00:00"},{"alias_kind":"pith_short_16","alias_value":"OPDRS6EYCGPS4ROO","created_at":"2026-07-05T04:27:18.618174+00:00"},{"alias_kind":"pith_short_8","alias_value":"OPDRS6EY","created_at":"2026-07-05T04:27:18.618174+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK","json":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK.json","graph_json":"https://pith.science/api/pith-number/OPDRS6EYCGPS4ROOFNUVS3IAXK/graph.json","events_json":"https://pith.science/api/pith-number/OPDRS6EYCGPS4ROOFNUVS3IAXK/events.json","paper":"https://pith.science/paper/OPDRS6EY"},"agent_actions":{"view_html":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK","download_json":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK.json","view_paper":"https://pith.science/paper/OPDRS6EY","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2205.14543&json=true","fetch_graph":"https://pith.science/api/pith-number/OPDRS6EYCGPS4ROOFNUVS3IAXK/graph.json","fetch_events":"https://pith.science/api/pith-number/OPDRS6EYCGPS4ROOFNUVS3IAXK/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/action/storage_attestation","attest_author":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/action/author_attestation","sign_citation":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/action/citation_signature","submit_replication":"https://pith.science/pith/OPDRS6EYCGPS4ROOFNUVS3IAXK/action/replication_record"}},"created_at":"2026-07-05T04:27:18.618174+00:00","updated_at":"2026-07-05T04:27:18.618174+00:00"}