{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:SLW4XJP6RMEUJSEXYDJROFW6RG","short_pith_number":"pith:SLW4XJP6","canonical_record":{"source":{"id":"1911.05582","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-11-13T16:21:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5c082d8c9e10fa6787a97e366ad6069d760648128d84525d627cb8e8c7d48175","abstract_canon_sha256":"5dbe17a5bf5eb1ac30457e9d7a0a57de9bb18758b5eb6dd2d28433fd7ab14bcb"},"schema_version":"1.0"},"canonical_sha256":"92edcba5fe8b0944c897c0d31716de89814eafe342295e74dc31577c9b64a45d","source":{"kind":"arxiv","id":"1911.05582","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.05582","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"arxiv_version","alias_value":"1911.05582v3","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.05582","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"pith_short_12","alias_value":"SLW4XJP6RMEU","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"pith_short_16","alias_value":"SLW4XJP6RMEUJSEX","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"pith_short_8","alias_value":"SLW4XJP6","created_at":"2026-07-05T01:34:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:SLW4XJP6RMEUJSEXYDJROFW6RG","target":"record","payload":{"canonical_record":{"source":{"id":"1911.05582","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-11-13T16:21:36Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"5c082d8c9e10fa6787a97e366ad6069d760648128d84525d627cb8e8c7d48175","abstract_canon_sha256":"5dbe17a5bf5eb1ac30457e9d7a0a57de9bb18758b5eb6dd2d28433fd7ab14bcb"},"schema_version":"1.0"},"canonical_sha256":"92edcba5fe8b0944c897c0d31716de89814eafe342295e74dc31577c9b64a45d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:34:50.361268Z","signature_b64":"HqmARjKmwvrsdM/Y5aKHBJQu1x+y1+aTa8EcxEAck8k3iaGFgD5Pwf+hqO23vgJ3DTUW+S3J6AMDC0mSEJOcBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"92edcba5fe8b0944c897c0d31716de89814eafe342295e74dc31577c9b64a45d","last_reissued_at":"2026-07-05T01:34:50.360887Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:34:50.360887Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1911.05582","source_version":3,"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-05T01:34:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yb95oldv3foNg+q41cOlNz6QC8wBHpBYAuTxD/6CmsYn2v19Mp2RXrDvN80oeKP5daSbWZK9RmFYBFmP6bK2DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T06:07:25.602205Z"},"content_sha256":"596ac2972b1c1e2c83f22b81dac4d17de6a1e5c776ceb09fff2a42b05942b51f","schema_version":"1.0","event_id":"sha256:596ac2972b1c1e2c83f22b81dac4d17de6a1e5c776ceb09fff2a42b05942b51f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:SLW4XJP6RMEUJSEXYDJROFW6RG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Deepak Ajwani, Mirek Riedewald, Nikolaos Tziavelis, Wolfgang Gatterbauer, Xiaofeng Yang","submitted_at":"2019-11-13T16:21:36Z","abstract_excerpt":"We study ranked enumeration of join-query results according to very general orders defined by selective dioids. Our main contribution is a framework for ranked enumeration over a class of dynamic programming problems that generalizes seemingly different problems that had been studied in isolation. To this end, we extend classic algorithms that find the k-shortest paths in a weighted graph. For full conjunctive queries, including cyclic ones, our approach is optimal in terms of the time to return the top result and the delay between results. These optimality properties are derived for the widel"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.05582","kind":"arxiv","version":3},"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/1911.05582/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-05T01:34:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QAQ0kk1UeHlKiZVa/QXcX4xaStvj9RRC3ycdZfPZYpBOS9kUgQve8QMRbyayuAdfaKI+kGc3/WSZQE4B3IOVCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-01T06:07:25.602711Z"},"content_sha256":"8d222693613e4b8216177a1fe437268f68e86c6255ed6446f723f83d6efff3c8","schema_version":"1.0","event_id":"sha256:8d222693613e4b8216177a1fe437268f68e86c6255ed6446f723f83d6efff3c8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SLW4XJP6RMEUJSEXYDJROFW6RG/bundle.json","state_url":"https://pith.science/pith/SLW4XJP6RMEUJSEXYDJROFW6RG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SLW4XJP6RMEUJSEXYDJROFW6RG/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-01T06:07:25Z","links":{"resolver":"https://pith.science/pith/SLW4XJP6RMEUJSEXYDJROFW6RG","bundle":"https://pith.science/pith/SLW4XJP6RMEUJSEXYDJROFW6RG/bundle.json","state":"https://pith.science/pith/SLW4XJP6RMEUJSEXYDJROFW6RG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SLW4XJP6RMEUJSEXYDJROFW6RG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:SLW4XJP6RMEUJSEXYDJROFW6RG","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":"5dbe17a5bf5eb1ac30457e9d7a0a57de9bb18758b5eb6dd2d28433fd7ab14bcb","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-11-13T16:21:36Z","title_canon_sha256":"5c082d8c9e10fa6787a97e366ad6069d760648128d84525d627cb8e8c7d48175"},"schema_version":"1.0","source":{"id":"1911.05582","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1911.05582","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"arxiv_version","alias_value":"1911.05582v3","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1911.05582","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"pith_short_12","alias_value":"SLW4XJP6RMEU","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"pith_short_16","alias_value":"SLW4XJP6RMEUJSEX","created_at":"2026-07-05T01:34:50Z"},{"alias_kind":"pith_short_8","alias_value":"SLW4XJP6","created_at":"2026-07-05T01:34:50Z"}],"graph_snapshots":[{"event_id":"sha256:8d222693613e4b8216177a1fe437268f68e86c6255ed6446f723f83d6efff3c8","target":"graph","created_at":"2026-07-05T01:34:50Z","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/1911.05582/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study ranked enumeration of join-query results according to very general orders defined by selective dioids. Our main contribution is a framework for ranked enumeration over a class of dynamic programming problems that generalizes seemingly different problems that had been studied in isolation. To this end, we extend classic algorithms that find the k-shortest paths in a weighted graph. For full conjunctive queries, including cyclic ones, our approach is optimal in terms of the time to return the top result and the delay between results. These optimality properties are derived for the widel","authors_text":"Deepak Ajwani, Mirek Riedewald, Nikolaos Tziavelis, Wolfgang Gatterbauer, Xiaofeng Yang","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-11-13T16:21:36Z","title":"Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1911.05582","kind":"arxiv","version":3},"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:596ac2972b1c1e2c83f22b81dac4d17de6a1e5c776ceb09fff2a42b05942b51f","target":"record","created_at":"2026-07-05T01:34:50Z","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":"5dbe17a5bf5eb1ac30457e9d7a0a57de9bb18758b5eb6dd2d28433fd7ab14bcb","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2019-11-13T16:21:36Z","title_canon_sha256":"5c082d8c9e10fa6787a97e366ad6069d760648128d84525d627cb8e8c7d48175"},"schema_version":"1.0","source":{"id":"1911.05582","kind":"arxiv","version":3}},"canonical_sha256":"92edcba5fe8b0944c897c0d31716de89814eafe342295e74dc31577c9b64a45d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"92edcba5fe8b0944c897c0d31716de89814eafe342295e74dc31577c9b64a45d","first_computed_at":"2026-07-05T01:34:50.360887Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:34:50.360887Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HqmARjKmwvrsdM/Y5aKHBJQu1x+y1+aTa8EcxEAck8k3iaGFgD5Pwf+hqO23vgJ3DTUW+S3J6AMDC0mSEJOcBw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:34:50.361268Z","signed_message":"canonical_sha256_bytes"},"source_id":"1911.05582","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:596ac2972b1c1e2c83f22b81dac4d17de6a1e5c776ceb09fff2a42b05942b51f","sha256:8d222693613e4b8216177a1fe437268f68e86c6255ed6446f723f83d6efff3c8"],"state_sha256":"7d5f8e778ca46f6592b90b650f9cb42f1ef7e72da8761c1e987692b61d1689c0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FVtj89Tj81hmE0mZYWtNb2QwLNKzGum+aKZtIGXQ5IOAVVlp4N+aTEVrh0ptOepsdPgGIOWm3b38akiarVShDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-01T06:07:25.607043Z","bundle_sha256":"505bf781ba799e63830f74973b16baf221691579b07e1f66c291264ec86938f7"}}