{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:NVIU4NQJII44XQKQWODEOYB7DP","short_pith_number":"pith:NVIU4NQJ","canonical_record":{"source":{"id":"2005.00448","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-05-01T15:33:23Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"782d7ac2cd4b62de1538266bbf771ef4dc5799b47e9fdf2ea9139d1440a6a389","abstract_canon_sha256":"467ba9ea475943986de64bafa09d76990b1808c0843784cf32bca2b4ac4785fd"},"schema_version":"1.0"},"canonical_sha256":"6d514e36094239cbc150b38647603f1bcef3b1fdf47d344aba634eb0f00a6251","source":{"kind":"arxiv","id":"2005.00448","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.00448","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"arxiv_version","alias_value":"2005.00448v1","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.00448","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"pith_short_12","alias_value":"NVIU4NQJII44","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"pith_short_16","alias_value":"NVIU4NQJII44XQKQ","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"pith_short_8","alias_value":"NVIU4NQJ","created_at":"2026-07-05T00:59:41Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:NVIU4NQJII44XQKQWODEOYB7DP","target":"record","payload":{"canonical_record":{"source":{"id":"2005.00448","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-05-01T15:33:23Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"782d7ac2cd4b62de1538266bbf771ef4dc5799b47e9fdf2ea9139d1440a6a389","abstract_canon_sha256":"467ba9ea475943986de64bafa09d76990b1808c0843784cf32bca2b4ac4785fd"},"schema_version":"1.0"},"canonical_sha256":"6d514e36094239cbc150b38647603f1bcef3b1fdf47d344aba634eb0f00a6251","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:59:41.081457Z","signature_b64":"BFFy+nQP7IK0rSMpW+7RPVGaR56uogmMi43BPVAOvStO12yIOh8GmuzuJjrTCJVtOMbIvnOwhPy4YHTxryhRBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6d514e36094239cbc150b38647603f1bcef3b1fdf47d344aba634eb0f00a6251","last_reissued_at":"2026-07-05T00:59:41.081093Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:59:41.081093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2005.00448","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-05T00:59:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B4P6/P6WMsqSbszx3KusgMnjAIwtLwcT/MspyvEbrxhXcnvjb4qag+O7qLmjOWEIXDdTbxfXbcb56HjnlWBtAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T07:52:51.572883Z"},"content_sha256":"a068b4a5d3754be6dc3897950e90367bca0c498a1bf8a622d8e947391ac15da9","schema_version":"1.0","event_id":"sha256:a068b4a5d3754be6dc3897950e90367bca0c498a1bf8a622d8e947391ac15da9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:NVIU4NQJII44XQKQWODEOYB7DP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Join Algorithms Meet Top-k","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Mirek Riedewald, Nikolaos Tziavelis, Wolfgang Gatterbauer","submitted_at":"2020-05-01T15:33:23Z","abstract_excerpt":"Top-k queries have been studied intensively in the database community and they are an important means to reduce query cost when only the \"best\" or \"most interesting\" results are needed instead of the full output. While some optimality results exist, e.g., the famous Threshold Algorithm, they hold only in a fairly limited model of computation that does not account for the cost incurred by large intermediate results and hence is not aligned with typical database-optimizer cost models. On the other hand, the idea of avoiding large intermediate results is arguably the main goal of recent work on o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.00448","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/2005.00448/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-05T00:59:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bulvXnhkscpJa8/a/Pz1aM69hWzBhx1ZHd2oMzutlSqtytUkgbUEnIgePthyFjVGHtJKl1JdcRG5PltGS9jQCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T07:52:51.577302Z"},"content_sha256":"ac7db9255d2e75ea3318ef5123423c74be4539ecaa127a49e3350228d43cf727","schema_version":"1.0","event_id":"sha256:ac7db9255d2e75ea3318ef5123423c74be4539ecaa127a49e3350228d43cf727"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NVIU4NQJII44XQKQWODEOYB7DP/bundle.json","state_url":"https://pith.science/pith/NVIU4NQJII44XQKQWODEOYB7DP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NVIU4NQJII44XQKQWODEOYB7DP/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-01T07:52:51Z","links":{"resolver":"https://pith.science/pith/NVIU4NQJII44XQKQWODEOYB7DP","bundle":"https://pith.science/pith/NVIU4NQJII44XQKQWODEOYB7DP/bundle.json","state":"https://pith.science/pith/NVIU4NQJII44XQKQWODEOYB7DP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NVIU4NQJII44XQKQWODEOYB7DP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:NVIU4NQJII44XQKQWODEOYB7DP","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":"467ba9ea475943986de64bafa09d76990b1808c0843784cf32bca2b4ac4785fd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-05-01T15:33:23Z","title_canon_sha256":"782d7ac2cd4b62de1538266bbf771ef4dc5799b47e9fdf2ea9139d1440a6a389"},"schema_version":"1.0","source":{"id":"2005.00448","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2005.00448","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"arxiv_version","alias_value":"2005.00448v1","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2005.00448","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"pith_short_12","alias_value":"NVIU4NQJII44","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"pith_short_16","alias_value":"NVIU4NQJII44XQKQ","created_at":"2026-07-05T00:59:41Z"},{"alias_kind":"pith_short_8","alias_value":"NVIU4NQJ","created_at":"2026-07-05T00:59:41Z"}],"graph_snapshots":[{"event_id":"sha256:ac7db9255d2e75ea3318ef5123423c74be4539ecaa127a49e3350228d43cf727","target":"graph","created_at":"2026-07-05T00:59:41Z","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/2005.00448/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Top-k queries have been studied intensively in the database community and they are an important means to reduce query cost when only the \"best\" or \"most interesting\" results are needed instead of the full output. While some optimality results exist, e.g., the famous Threshold Algorithm, they hold only in a fairly limited model of computation that does not account for the cost incurred by large intermediate results and hence is not aligned with typical database-optimizer cost models. On the other hand, the idea of avoiding large intermediate results is arguably the main goal of recent work on o","authors_text":"Mirek Riedewald, Nikolaos Tziavelis, Wolfgang Gatterbauer","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-05-01T15:33:23Z","title":"Optimal Join Algorithms Meet Top-k"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2005.00448","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:a068b4a5d3754be6dc3897950e90367bca0c498a1bf8a622d8e947391ac15da9","target":"record","created_at":"2026-07-05T00:59:41Z","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":"467ba9ea475943986de64bafa09d76990b1808c0843784cf32bca2b4ac4785fd","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2020-05-01T15:33:23Z","title_canon_sha256":"782d7ac2cd4b62de1538266bbf771ef4dc5799b47e9fdf2ea9139d1440a6a389"},"schema_version":"1.0","source":{"id":"2005.00448","kind":"arxiv","version":1}},"canonical_sha256":"6d514e36094239cbc150b38647603f1bcef3b1fdf47d344aba634eb0f00a6251","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6d514e36094239cbc150b38647603f1bcef3b1fdf47d344aba634eb0f00a6251","first_computed_at":"2026-07-05T00:59:41.081093Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:59:41.081093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BFFy+nQP7IK0rSMpW+7RPVGaR56uogmMi43BPVAOvStO12yIOh8GmuzuJjrTCJVtOMbIvnOwhPy4YHTxryhRBg==","signature_status":"signed_v1","signed_at":"2026-07-05T00:59:41.081457Z","signed_message":"canonical_sha256_bytes"},"source_id":"2005.00448","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a068b4a5d3754be6dc3897950e90367bca0c498a1bf8a622d8e947391ac15da9","sha256:ac7db9255d2e75ea3318ef5123423c74be4539ecaa127a49e3350228d43cf727"],"state_sha256":"cbb06fbe5bab6fc89f4227daf4f1cebcaeda3c81703136c2b5e105217d5fb0f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8NQnR/YlBqDtnUa4lFQOlsOgMPiLLz3Tn/YojRIQKDj/7SYBvRZvoQJnl5GrTzk11jhsWkWvI5Y+6EBJdSv/BQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T07:52:51.583039Z","bundle_sha256":"bd8db9df36acefaab163b0c613c5fe88116e7c5b81b1db835e1aeed42d651b51"}}