{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:7Q54TPBJ7N4ATDUSE4LMK6DWIN","short_pith_number":"pith:7Q54TPBJ","canonical_record":{"source":{"id":"1512.06635","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2015-12-21T14:14:54Z","cross_cats_sorted":[],"title_canon_sha256":"63c2e1845b479c67ca744182e6073f0ded0f228b2bbb7640b9b60faf7644d959","abstract_canon_sha256":"fd5c74b8b582b0c7fded949fd75a5c252b3753d43b4120ec80c9b8e35b7c0e7d"},"schema_version":"1.0"},"canonical_sha256":"fc3bc9bc29fb78098e922716c578764346816df2e7472eaacbf40b9e886235e1","source":{"kind":"arxiv","id":"1512.06635","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.06635","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"arxiv_version","alias_value":"1512.06635v1","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.06635","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"pith_short_12","alias_value":"7Q54TPBJ7N4A","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7Q54TPBJ7N4ATDUS","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7Q54TPBJ","created_at":"2026-05-18T12:29:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:7Q54TPBJ7N4ATDUSE4LMK6DWIN","target":"record","payload":{"canonical_record":{"source":{"id":"1512.06635","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2015-12-21T14:14:54Z","cross_cats_sorted":[],"title_canon_sha256":"63c2e1845b479c67ca744182e6073f0ded0f228b2bbb7640b9b60faf7644d959","abstract_canon_sha256":"fd5c74b8b582b0c7fded949fd75a5c252b3753d43b4120ec80c9b8e35b7c0e7d"},"schema_version":"1.0"},"canonical_sha256":"fc3bc9bc29fb78098e922716c578764346816df2e7472eaacbf40b9e886235e1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:13:39.859652Z","signature_b64":"+OeS2qcXsSqLJOnAdCQ9rp+2QKIBgwfHKPYt1XOVIQ0XUs6oqyruqzvtXUNn5hS67bE0kFAModYI7e7SDldvDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fc3bc9bc29fb78098e922716c578764346816df2e7472eaacbf40b9e886235e1","last_reissued_at":"2026-05-18T01:13:39.859143Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:13:39.859143Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1512.06635","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-05-18T01:13:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mbeCTQEkEMIWqebilJMRu9gojydgDskT5rnxligb9s75gE0ehnnJTHzvZDwragv/cq0DA/LpkTgU9BUy8pfJAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T17:20:38.886363Z"},"content_sha256":"1a8e19ff6dfc4a937a01235ae9f60579c8c529b512fcf4809ea39365e2c8e282","schema_version":"1.0","event_id":"sha256:1a8e19ff6dfc4a937a01235ae9f60579c8c529b512fcf4809ea39365e2c8e282"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:7Q54TPBJ7N4ATDUSE4LMK6DWIN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Practically Efficient Algorithm for Generating Answers to Keyword Search over Data Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Konstantin Golenberg, Yehoshua Sagiv","submitted_at":"2015-12-21T14:14:54Z","abstract_excerpt":"In keyword search over a data graph, an answer is a non-redundant subtree that contains all the keywords of the query. A naive approach to producing all the answers by increasing height is to generalize Dijkstra's algorithm to enumerating all acyclic paths by increasing weight. The idea of freezing is introduced so that (most) non-shortest paths are generated only if they are actually needed for producing answers. The resulting algorithm for generating subtrees, called GTF, is subtle and its proof of correctness is intricate. Extensive experiments show that GTF outperforms existing systems, ev"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.06635","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":""},"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-18T01:13:39Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6qZ5uiqOQYNl1utLmTHu2vMpNM9n46n9SYvDhZHq6M3pcS8N7hRkHWvCvYZorWj2N2ZU+WDWC4yLFHWWImHTAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T17:20:38.886707Z"},"content_sha256":"2945727ee328eea4d04d223954b0264e9b3c98c8dd78e543519fd21d45b312ff","schema_version":"1.0","event_id":"sha256:2945727ee328eea4d04d223954b0264e9b3c98c8dd78e543519fd21d45b312ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN/bundle.json","state_url":"https://pith.science/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN/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-06-03T17:20:38Z","links":{"resolver":"https://pith.science/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN","bundle":"https://pith.science/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN/bundle.json","state":"https://pith.science/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7Q54TPBJ7N4ATDUSE4LMK6DWIN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:7Q54TPBJ7N4ATDUSE4LMK6DWIN","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":"fd5c74b8b582b0c7fded949fd75a5c252b3753d43b4120ec80c9b8e35b7c0e7d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2015-12-21T14:14:54Z","title_canon_sha256":"63c2e1845b479c67ca744182e6073f0ded0f228b2bbb7640b9b60faf7644d959"},"schema_version":"1.0","source":{"id":"1512.06635","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.06635","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"arxiv_version","alias_value":"1512.06635v1","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.06635","created_at":"2026-05-18T01:13:39Z"},{"alias_kind":"pith_short_12","alias_value":"7Q54TPBJ7N4A","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_16","alias_value":"7Q54TPBJ7N4ATDUS","created_at":"2026-05-18T12:29:10Z"},{"alias_kind":"pith_short_8","alias_value":"7Q54TPBJ","created_at":"2026-05-18T12:29:10Z"}],"graph_snapshots":[{"event_id":"sha256:2945727ee328eea4d04d223954b0264e9b3c98c8dd78e543519fd21d45b312ff","target":"graph","created_at":"2026-05-18T01:13:39Z","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":"In keyword search over a data graph, an answer is a non-redundant subtree that contains all the keywords of the query. A naive approach to producing all the answers by increasing height is to generalize Dijkstra's algorithm to enumerating all acyclic paths by increasing weight. The idea of freezing is introduced so that (most) non-shortest paths are generated only if they are actually needed for producing answers. The resulting algorithm for generating subtrees, called GTF, is subtle and its proof of correctness is intricate. Extensive experiments show that GTF outperforms existing systems, ev","authors_text":"Konstantin Golenberg, Yehoshua Sagiv","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2015-12-21T14:14:54Z","title":"A Practically Efficient Algorithm for Generating Answers to Keyword Search over Data Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.06635","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:1a8e19ff6dfc4a937a01235ae9f60579c8c529b512fcf4809ea39365e2c8e282","target":"record","created_at":"2026-05-18T01:13:39Z","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":"fd5c74b8b582b0c7fded949fd75a5c252b3753d43b4120ec80c9b8e35b7c0e7d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DB","submitted_at":"2015-12-21T14:14:54Z","title_canon_sha256":"63c2e1845b479c67ca744182e6073f0ded0f228b2bbb7640b9b60faf7644d959"},"schema_version":"1.0","source":{"id":"1512.06635","kind":"arxiv","version":1}},"canonical_sha256":"fc3bc9bc29fb78098e922716c578764346816df2e7472eaacbf40b9e886235e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc3bc9bc29fb78098e922716c578764346816df2e7472eaacbf40b9e886235e1","first_computed_at":"2026-05-18T01:13:39.859143Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:13:39.859143Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"+OeS2qcXsSqLJOnAdCQ9rp+2QKIBgwfHKPYt1XOVIQ0XUs6oqyruqzvtXUNn5hS67bE0kFAModYI7e7SDldvDA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:13:39.859652Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.06635","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1a8e19ff6dfc4a937a01235ae9f60579c8c529b512fcf4809ea39365e2c8e282","sha256:2945727ee328eea4d04d223954b0264e9b3c98c8dd78e543519fd21d45b312ff"],"state_sha256":"d1536a2a7ebf568aa163341f7c31e000da2995156d71affa7820b511ff9ab249"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"46oWY1XDkszm/0FE1v3YyWZw+NbhkWPZOVZ9BinGpK8FgYEY+We64bE0Ov6X/y/Q7++kmF6Dtm5r+51ZCENoDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T17:20:38.888688Z","bundle_sha256":"0e7bd3e103a092e1ff70f2131255d000b8a2588970b267714774acf79904e527"}}