{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2022:ZP2RSIK6TNX5ORE6XUD7ACBDTV","short_pith_number":"pith:ZP2RSIK6","canonical_record":{"source":{"id":"2201.02401","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-07T11:22:44Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"07e80e2dfeda9494f9421d9eeb2c9e9873363d10823e5e0097ff90323df0bdb8","abstract_canon_sha256":"41cab95d61a4b0caededa35b600bc4987d34d92d36fbc3befab8e6dd06f90eaa"},"schema_version":"1.0"},"canonical_sha256":"cbf519215e9b6fd7449ebd07f008239d5f1cef822325cbf5c10580b5ff2db373","source":{"kind":"arxiv","id":"2201.02401","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.02401","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"arxiv_version","alias_value":"2201.02401v6","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.02401","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_12","alias_value":"ZP2RSIK6TNX5","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_16","alias_value":"ZP2RSIK6TNX5ORE6","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_8","alias_value":"ZP2RSIK6","created_at":"2026-07-05T09:48:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2022:ZP2RSIK6TNX5ORE6XUD7ACBDTV","target":"record","payload":{"canonical_record":{"source":{"id":"2201.02401","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-07T11:22:44Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"07e80e2dfeda9494f9421d9eeb2c9e9873363d10823e5e0097ff90323df0bdb8","abstract_canon_sha256":"41cab95d61a4b0caededa35b600bc4987d34d92d36fbc3befab8e6dd06f90eaa"},"schema_version":"1.0"},"canonical_sha256":"cbf519215e9b6fd7449ebd07f008239d5f1cef822325cbf5c10580b5ff2db373","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T09:48:10.328175Z","signature_b64":"z5/sAn3KZKbAwysKCD/snQ7B8LKZNTcnbImIHkyBPiBhBdTJ27itnavI9FoIIJycEAv/1BcvDCOFW7sjnbxqBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cbf519215e9b6fd7449ebd07f008239d5f1cef822325cbf5c10580b5ff2db373","last_reissued_at":"2026-07-05T09:48:10.327831Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T09:48:10.327831Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2201.02401","source_version":6,"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-05T09:48:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YbygaAxLT57yvVek0Vo3yT3I0IidRFQm5gMNTM9FfAvc385MwsAD+Q+U+ScGZQ0MKlgTORHpPJ5h0jDQzFERCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T17:06:47.184681Z"},"content_sha256":"fd554fd8621c03d67b6344e3f8cfc0a0ede3d077a470937c92bf3ae573f66d3f","schema_version":"1.0","event_id":"sha256:fd554fd8621c03d67b6344e3f8cfc0a0ede3d077a470937c92bf3ae573f66d3f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2022:ZP2RSIK6TNX5ORE6XUD7ACBDTV","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Tight Fine-Grained Bounds for Direct Access on Join Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DB","authors_text":"Karl Bringmann, Nofar Carmeli, Stefan Mengel","submitted_at":"2022-01-07T11:22:44Z","abstract_excerpt":"We consider the task of lexicographic direct access to query answers. That is, we want to simulate an array containing the answers of a join query sorted in a lexicographic order chosen by the user. A recent dichotomy showed for which queries and orders this task can be done in polylogarithmic access time after quasilinear preprocessing, but this dichotomy does not tell us how much time is required in the cases classified as hard. We determine the preprocessing time needed to achieve polylogarithmic access time for all join queries and all lexicographical orders. To this end, we propose a deco"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.02401","kind":"arxiv","version":6},"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/2201.02401/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-05T09:48:10Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/Wo6ekjRGHaoNvo9K1nMXigftyg1b9VizHd29CB5y2taIy8QAqkdSgZ+ZA8VG6BWSTf9jIqgJ9ZNj72kuMT9BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-12T17:06:47.185209Z"},"content_sha256":"e239d580564cbbe5f389477ac0ea8ead6a11aec99b73b05c4edf3f3d615047a4","schema_version":"1.0","event_id":"sha256:e239d580564cbbe5f389477ac0ea8ead6a11aec99b73b05c4edf3f3d615047a4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV/bundle.json","state_url":"https://pith.science/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV/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-12T17:06:47Z","links":{"resolver":"https://pith.science/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV","bundle":"https://pith.science/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV/bundle.json","state":"https://pith.science/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZP2RSIK6TNX5ORE6XUD7ACBDTV/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:ZP2RSIK6TNX5ORE6XUD7ACBDTV","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":"41cab95d61a4b0caededa35b600bc4987d34d92d36fbc3befab8e6dd06f90eaa","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-07T11:22:44Z","title_canon_sha256":"07e80e2dfeda9494f9421d9eeb2c9e9873363d10823e5e0097ff90323df0bdb8"},"schema_version":"1.0","source":{"id":"2201.02401","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2201.02401","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"arxiv_version","alias_value":"2201.02401v6","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2201.02401","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_12","alias_value":"ZP2RSIK6TNX5","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_16","alias_value":"ZP2RSIK6TNX5ORE6","created_at":"2026-07-05T09:48:10Z"},{"alias_kind":"pith_short_8","alias_value":"ZP2RSIK6","created_at":"2026-07-05T09:48:10Z"}],"graph_snapshots":[{"event_id":"sha256:e239d580564cbbe5f389477ac0ea8ead6a11aec99b73b05c4edf3f3d615047a4","target":"graph","created_at":"2026-07-05T09:48:10Z","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/2201.02401/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We consider the task of lexicographic direct access to query answers. That is, we want to simulate an array containing the answers of a join query sorted in a lexicographic order chosen by the user. A recent dichotomy showed for which queries and orders this task can be done in polylogarithmic access time after quasilinear preprocessing, but this dichotomy does not tell us how much time is required in the cases classified as hard. We determine the preprocessing time needed to achieve polylogarithmic access time for all join queries and all lexicographical orders. To this end, we propose a deco","authors_text":"Karl Bringmann, Nofar Carmeli, Stefan Mengel","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-07T11:22:44Z","title":"Tight Fine-Grained Bounds for Direct Access on Join Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2201.02401","kind":"arxiv","version":6},"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:fd554fd8621c03d67b6344e3f8cfc0a0ede3d077a470937c92bf3ae573f66d3f","target":"record","created_at":"2026-07-05T09:48:10Z","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":"41cab95d61a4b0caededa35b600bc4987d34d92d36fbc3befab8e6dd06f90eaa","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2022-01-07T11:22:44Z","title_canon_sha256":"07e80e2dfeda9494f9421d9eeb2c9e9873363d10823e5e0097ff90323df0bdb8"},"schema_version":"1.0","source":{"id":"2201.02401","kind":"arxiv","version":6}},"canonical_sha256":"cbf519215e9b6fd7449ebd07f008239d5f1cef822325cbf5c10580b5ff2db373","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cbf519215e9b6fd7449ebd07f008239d5f1cef822325cbf5c10580b5ff2db373","first_computed_at":"2026-07-05T09:48:10.327831Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:48:10.327831Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"z5/sAn3KZKbAwysKCD/snQ7B8LKZNTcnbImIHkyBPiBhBdTJ27itnavI9FoIIJycEAv/1BcvDCOFW7sjnbxqBw==","signature_status":"signed_v1","signed_at":"2026-07-05T09:48:10.328175Z","signed_message":"canonical_sha256_bytes"},"source_id":"2201.02401","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fd554fd8621c03d67b6344e3f8cfc0a0ede3d077a470937c92bf3ae573f66d3f","sha256:e239d580564cbbe5f389477ac0ea8ead6a11aec99b73b05c4edf3f3d615047a4"],"state_sha256":"08bd9d34e26285b44c87a7907571bc5b39bb304a143c061d0fc61786c2382386"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zwF5rotFnhmltg2Lvbz3NC94wbGr4WpYNzp1Q4mixHZuR33+tz4GQzOxVbIfxz6UfbS4+fweWJU4WWhsMgdLDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-12T17:06:47.189294Z","bundle_sha256":"61703e6e54c73e6969e87cbbde2f8724bddb4efdf92014240b91b2982285fef4"}}