{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:LELJ3DQY6ZMYU53QSPLMZXKAQP","short_pith_number":"pith:LELJ3DQY","canonical_record":{"source":{"id":"1907.01032","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-01T19:33:29Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3c057d6974286a0a52b3f5730e05f5813acbeaffab35db708903f68bdb25bcf0","abstract_canon_sha256":"9ca3a2c2de47e8cc5fd771bd95c9af7dfa099a7dda0da34c5994006d36b18327"},"schema_version":"1.0"},"canonical_sha256":"59169d8e18f6598a777093d6ccdd4083d3ca611289f2ee783fd320826a3797dc","source":{"kind":"arxiv","id":"1907.01032","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.01032","created_at":"2026-05-17T23:40:08Z"},{"alias_kind":"arxiv_version","alias_value":"1907.01032v2","created_at":"2026-05-17T23:40:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.01032","created_at":"2026-05-17T23:40:08Z"},{"alias_kind":"pith_short_12","alias_value":"LELJ3DQY6ZMY","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LELJ3DQY6ZMYU53Q","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LELJ3DQY","created_at":"2026-05-18T12:33:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:LELJ3DQY6ZMYU53QSPLMZXKAQP","target":"record","payload":{"canonical_record":{"source":{"id":"1907.01032","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-01T19:33:29Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"3c057d6974286a0a52b3f5730e05f5813acbeaffab35db708903f68bdb25bcf0","abstract_canon_sha256":"9ca3a2c2de47e8cc5fd771bd95c9af7dfa099a7dda0da34c5994006d36b18327"},"schema_version":"1.0"},"canonical_sha256":"59169d8e18f6598a777093d6ccdd4083d3ca611289f2ee783fd320826a3797dc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:08.479656Z","signature_b64":"djgNYW8J/h80CsYGOYGJLIM/B65Sr0Q+0bo5yfo2WRP+QMwa+PFxjJrGMtOm6zZtCnu8+OMcuFnQV7OaizvAAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"59169d8e18f6598a777093d6ccdd4083d3ca611289f2ee783fd320826a3797dc","last_reissued_at":"2026-05-17T23:40:08.478883Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:08.478883Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.01032","source_version":2,"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-17T23:40:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LSxXdzC2Xo4tlP36/AP+Vi1AY5b6VKJlNo5RB0gc5st2E4QhTUj/OdnO4oMWU88VT1DXAkBwZmujM3be7e87BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:42:31.144838Z"},"content_sha256":"2172a3cfb3aeb300f860d360658f2f1205f825905af9251321a5405688dc7649","schema_version":"1.0","event_id":"sha256:2172a3cfb3aeb300f860d360658f2f1205f825905af9251321a5405688dc7649"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:LELJ3DQY6ZMYU53QSPLMZXKAQP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Slicing Sorted Integer Sequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.IR","authors_text":"Giulio Ermanno Pibiri","submitted_at":"2019-07-01T19:33:29Z","abstract_excerpt":"Representing sorted integer sequences in small space is a central problem for large-scale retrieval systems such as Web search engines. Efficient query resolution, e.g., intersection or random access, is achieved by carefully partitioning the sequences. In this work we describe and compare two different partitioning paradigms: partitioning by cardinality and partitioning by universe. Although the ideas behind such paradigms have been known in the coding and algorithmic community since many years, inverted index compression has extensively adopted the former paradigm, whereas the latter has rec"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.01032","kind":"arxiv","version":2},"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-17T23:40:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SfnXo1bhQ/GJtfZBp0x6wBLqItoiwcBXfWk0XFOQTtkn74RZGRZxjeTKiGtCdhYNgQQLp1zeSYm2IEPYHSLTDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T19:42:31.145533Z"},"content_sha256":"1c4661f189dec21b15cba0e03619b6aa862707f9007af28753dabf7391335136","schema_version":"1.0","event_id":"sha256:1c4661f189dec21b15cba0e03619b6aa862707f9007af28753dabf7391335136"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP/bundle.json","state_url":"https://pith.science/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP/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-05-27T19:42:31Z","links":{"resolver":"https://pith.science/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP","bundle":"https://pith.science/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP/bundle.json","state":"https://pith.science/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LELJ3DQY6ZMYU53QSPLMZXKAQP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:LELJ3DQY6ZMYU53QSPLMZXKAQP","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":"9ca3a2c2de47e8cc5fd771bd95c9af7dfa099a7dda0da34c5994006d36b18327","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-01T19:33:29Z","title_canon_sha256":"3c057d6974286a0a52b3f5730e05f5813acbeaffab35db708903f68bdb25bcf0"},"schema_version":"1.0","source":{"id":"1907.01032","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.01032","created_at":"2026-05-17T23:40:08Z"},{"alias_kind":"arxiv_version","alias_value":"1907.01032v2","created_at":"2026-05-17T23:40:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.01032","created_at":"2026-05-17T23:40:08Z"},{"alias_kind":"pith_short_12","alias_value":"LELJ3DQY6ZMY","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_16","alias_value":"LELJ3DQY6ZMYU53Q","created_at":"2026-05-18T12:33:21Z"},{"alias_kind":"pith_short_8","alias_value":"LELJ3DQY","created_at":"2026-05-18T12:33:21Z"}],"graph_snapshots":[{"event_id":"sha256:1c4661f189dec21b15cba0e03619b6aa862707f9007af28753dabf7391335136","target":"graph","created_at":"2026-05-17T23:40:08Z","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":"Representing sorted integer sequences in small space is a central problem for large-scale retrieval systems such as Web search engines. Efficient query resolution, e.g., intersection or random access, is achieved by carefully partitioning the sequences. In this work we describe and compare two different partitioning paradigms: partitioning by cardinality and partitioning by universe. Although the ideas behind such paradigms have been known in the coding and algorithmic community since many years, inverted index compression has extensively adopted the former paradigm, whereas the latter has rec","authors_text":"Giulio Ermanno Pibiri","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-01T19:33:29Z","title":"On Slicing Sorted Integer Sequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.01032","kind":"arxiv","version":2},"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:2172a3cfb3aeb300f860d360658f2f1205f825905af9251321a5405688dc7649","target":"record","created_at":"2026-05-17T23:40:08Z","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":"9ca3a2c2de47e8cc5fd771bd95c9af7dfa099a7dda0da34c5994006d36b18327","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2019-07-01T19:33:29Z","title_canon_sha256":"3c057d6974286a0a52b3f5730e05f5813acbeaffab35db708903f68bdb25bcf0"},"schema_version":"1.0","source":{"id":"1907.01032","kind":"arxiv","version":2}},"canonical_sha256":"59169d8e18f6598a777093d6ccdd4083d3ca611289f2ee783fd320826a3797dc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59169d8e18f6598a777093d6ccdd4083d3ca611289f2ee783fd320826a3797dc","first_computed_at":"2026-05-17T23:40:08.478883Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:08.478883Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"djgNYW8J/h80CsYGOYGJLIM/B65Sr0Q+0bo5yfo2WRP+QMwa+PFxjJrGMtOm6zZtCnu8+OMcuFnQV7OaizvAAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:08.479656Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.01032","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2172a3cfb3aeb300f860d360658f2f1205f825905af9251321a5405688dc7649","sha256:1c4661f189dec21b15cba0e03619b6aa862707f9007af28753dabf7391335136"],"state_sha256":"7f287d958926fecd764fe5ae70a466d30711d2e117c75bd263754c34ff778820"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9OAbDK5TkIM7oMIQTk5oGpY5BXkfjKUphwSeYpR9AccuAPFOb4gGlspRZCsA2qadDl8GbYEpUPLeYBCYV8x8BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T19:42:31.149388Z","bundle_sha256":"598781914d1b0d47af68c1e7baafed4e8b1e0718bb21896ec1a17eeef0e39095"}}