{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:LMZOMQH6KRUL7I5JDXFAWS52YS","short_pith_number":"pith:LMZOMQH6","canonical_record":{"source":{"id":"2305.16525","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-05-25T23:00:18Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f31df5bf738e95faba351893e4fa0d0fb5387affe8924357fbe50d06a7adbaf7","abstract_canon_sha256":"10e5ebc763bf067aedfc18a0984d4c2aabb522e3ea8cd6994d37be32a864d0a5"},"schema_version":"1.0"},"canonical_sha256":"5b32e640fe5468bfa3a91dca0b4bbac4a670eebc554ad3d626b3b8372ece8f7c","source":{"kind":"arxiv","id":"2305.16525","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.16525","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"arxiv_version","alias_value":"2305.16525v1","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.16525","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"pith_short_12","alias_value":"LMZOMQH6KRUL","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"pith_short_16","alias_value":"LMZOMQH6KRUL7I5J","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"pith_short_8","alias_value":"LMZOMQH6","created_at":"2026-07-05T06:14:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:LMZOMQH6KRUL7I5JDXFAWS52YS","target":"record","payload":{"canonical_record":{"source":{"id":"2305.16525","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-05-25T23:00:18Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"f31df5bf738e95faba351893e4fa0d0fb5387affe8924357fbe50d06a7adbaf7","abstract_canon_sha256":"10e5ebc763bf067aedfc18a0984d4c2aabb522e3ea8cd6994d37be32a864d0a5"},"schema_version":"1.0"},"canonical_sha256":"5b32e640fe5468bfa3a91dca0b4bbac4a670eebc554ad3d626b3b8372ece8f7c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:14:14.088624Z","signature_b64":"pdf2RmHvb8s9oaCcU0w2h4e6y+0aaEnlARR3yMRAfcBqpgypc4rSD5cERm6UbTqlU5jqvMfESJiPHzc+AcCWAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5b32e640fe5468bfa3a91dca0b4bbac4a670eebc554ad3d626b3b8372ece8f7c","last_reissued_at":"2026-07-05T06:14:14.088182Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:14:14.088182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2305.16525","source_version":1,"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-05T06:14:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J6gF5Tp2HCNFDyhZe6wFORsY/QmLdu/ZLd5qsTdMDg4ZAZREeWlKxn5vmQSZtQLreLMEMVk8++k0tx5UkQRLCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T15:51:12.007982Z"},"content_sha256":"1c68db30068ca3515958810335c660c8b42245c547263f6761173cb1726c8dcd","schema_version":"1.0","event_id":"sha256:1c68db30068ca3515958810335c660c8b42245c547263f6761173cb1726c8dcd"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:LMZOMQH6KRUL7I5JDXFAWS52YS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Efficient Computation of Quantiles over Joins","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Benny Kimelfeld, Mirek Riedewald, Nikolaos Tziavelis, Nofar Carmeli, Wolfgang Gatterbauer","submitted_at":"2023-05-25T23:00:18Z","abstract_excerpt":"We present efficient algorithms for Quantile Join Queries, abbreviated as %JQ. A %JQ asks for the answer at a specified relative position (e.g., 50% for the median) under some ordering over the answers to a Join Query (JQ). Our goal is to avoid materializing the set of all join answers, and to achieve quasilinear time in the size of the database, regardless of the total number of answers. A recent dichotomy result rules out the existence of such an algorithm for a general family of queries and orders. Specifically, for acyclic JQs without self-joins, the problem becomes intractable for orderin"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.16525","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/2305.16525/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-05T06:14:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dhl7lCL80FvQnFV1eyYbTO/zVsLNwyvv3wS7VjdXoPmQ8mrvftdk6ZuVZI74ZjGOs4RkUg+fYw1YbTH6E6f5DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-03T15:51:12.008549Z"},"content_sha256":"6e6641c0351eea296346d5b0b59fc10f4e781ebebbcb688b39562c521cb557b3","schema_version":"1.0","event_id":"sha256:6e6641c0351eea296346d5b0b59fc10f4e781ebebbcb688b39562c521cb557b3"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LMZOMQH6KRUL7I5JDXFAWS52YS/bundle.json","state_url":"https://pith.science/pith/LMZOMQH6KRUL7I5JDXFAWS52YS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LMZOMQH6KRUL7I5JDXFAWS52YS/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-03T15:51:12Z","links":{"resolver":"https://pith.science/pith/LMZOMQH6KRUL7I5JDXFAWS52YS","bundle":"https://pith.science/pith/LMZOMQH6KRUL7I5JDXFAWS52YS/bundle.json","state":"https://pith.science/pith/LMZOMQH6KRUL7I5JDXFAWS52YS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LMZOMQH6KRUL7I5JDXFAWS52YS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:LMZOMQH6KRUL7I5JDXFAWS52YS","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":"10e5ebc763bf067aedfc18a0984d4c2aabb522e3ea8cd6994d37be32a864d0a5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-05-25T23:00:18Z","title_canon_sha256":"f31df5bf738e95faba351893e4fa0d0fb5387affe8924357fbe50d06a7adbaf7"},"schema_version":"1.0","source":{"id":"2305.16525","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2305.16525","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"arxiv_version","alias_value":"2305.16525v1","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2305.16525","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"pith_short_12","alias_value":"LMZOMQH6KRUL","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"pith_short_16","alias_value":"LMZOMQH6KRUL7I5J","created_at":"2026-07-05T06:14:14Z"},{"alias_kind":"pith_short_8","alias_value":"LMZOMQH6","created_at":"2026-07-05T06:14:14Z"}],"graph_snapshots":[{"event_id":"sha256:6e6641c0351eea296346d5b0b59fc10f4e781ebebbcb688b39562c521cb557b3","target":"graph","created_at":"2026-07-05T06:14:14Z","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/2305.16525/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present efficient algorithms for Quantile Join Queries, abbreviated as %JQ. A %JQ asks for the answer at a specified relative position (e.g., 50% for the median) under some ordering over the answers to a Join Query (JQ). Our goal is to avoid materializing the set of all join answers, and to achieve quasilinear time in the size of the database, regardless of the total number of answers. A recent dichotomy result rules out the existence of such an algorithm for a general family of queries and orders. Specifically, for acyclic JQs without self-joins, the problem becomes intractable for orderin","authors_text":"Benny Kimelfeld, Mirek Riedewald, Nikolaos Tziavelis, Nofar Carmeli, Wolfgang Gatterbauer","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-05-25T23:00:18Z","title":"Efficient Computation of Quantiles over Joins"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2305.16525","kind":"arxiv","version":1},"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:1c68db30068ca3515958810335c660c8b42245c547263f6761173cb1726c8dcd","target":"record","created_at":"2026-07-05T06:14:14Z","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":"10e5ebc763bf067aedfc18a0984d4c2aabb522e3ea8cd6994d37be32a864d0a5","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2023-05-25T23:00:18Z","title_canon_sha256":"f31df5bf738e95faba351893e4fa0d0fb5387affe8924357fbe50d06a7adbaf7"},"schema_version":"1.0","source":{"id":"2305.16525","kind":"arxiv","version":1}},"canonical_sha256":"5b32e640fe5468bfa3a91dca0b4bbac4a670eebc554ad3d626b3b8372ece8f7c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5b32e640fe5468bfa3a91dca0b4bbac4a670eebc554ad3d626b3b8372ece8f7c","first_computed_at":"2026-07-05T06:14:14.088182Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:14:14.088182Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pdf2RmHvb8s9oaCcU0w2h4e6y+0aaEnlARR3yMRAfcBqpgypc4rSD5cERm6UbTqlU5jqvMfESJiPHzc+AcCWAg==","signature_status":"signed_v1","signed_at":"2026-07-05T06:14:14.088624Z","signed_message":"canonical_sha256_bytes"},"source_id":"2305.16525","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1c68db30068ca3515958810335c660c8b42245c547263f6761173cb1726c8dcd","sha256:6e6641c0351eea296346d5b0b59fc10f4e781ebebbcb688b39562c521cb557b3"],"state_sha256":"44fd508270d7fd9662305e3d35d4d62d2515563fa9c20bf66cf607c95f7e1550"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G1WjYjnUQRXAe+9bXQN2JQohoblC6YvTw6Zvt0wixMy0n9ABWuHtCWF1oDjo5n+GLRf+i9GKC81UHsQ9w7qnAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-03T15:51:12.014606Z","bundle_sha256":"4eab8a95eda66c2070de96f5131470c37c7b7888ef52e1ae2bb803bb47deeeb2"}}