{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:FSUZ3RJKJD4S75R3HEZTDVIADS","short_pith_number":"pith:FSUZ3RJK","canonical_record":{"source":{"id":"1208.0083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:50:17Z","cross_cats_sorted":[],"title_canon_sha256":"956b0d93d7b2b0f1466d4987a2ac75af6fb159a623b974934538d67781fc9863","abstract_canon_sha256":"88ef48932b35f663141cbdd167425944b0ec49b8266c025520cb8e3f7ef885cd"},"schema_version":"1.0"},"canonical_sha256":"2ca99dc52a48f92ff63b393331d5001ca5b50b6f60c309c6b561c8b75da0bac0","source":{"kind":"arxiv","id":"1208.0083","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0083","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0083v1","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0083","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"FSUZ3RJKJD4S","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FSUZ3RJKJD4S75R3","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FSUZ3RJK","created_at":"2026-05-18T12:27:06Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:FSUZ3RJKJD4S75R3HEZTDVIADS","target":"record","payload":{"canonical_record":{"source":{"id":"1208.0083","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:50:17Z","cross_cats_sorted":[],"title_canon_sha256":"956b0d93d7b2b0f1466d4987a2ac75af6fb159a623b974934538d67781fc9863","abstract_canon_sha256":"88ef48932b35f663141cbdd167425944b0ec49b8266c025520cb8e3f7ef885cd"},"schema_version":"1.0"},"canonical_sha256":"2ca99dc52a48f92ff63b393331d5001ca5b50b6f60c309c6b561c8b75da0bac0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:45.015162Z","signature_b64":"Stms179ctQy0ucAsmxNhdVstnCDjF89641HO2e9WgE8bRl/lLGKP5eIgk+2qlaDJ/gjk8pMelxi8Rfw2fECMBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2ca99dc52a48f92ff63b393331d5001ca5b50b6f60c309c6b561c8b75da0bac0","last_reissued_at":"2026-05-18T03:49:45.014227Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:45.014227Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.0083","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-18T03:49:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jYYHvcy5lZKuARQkMCl20PnOhrOhEwVF1uG+UzwD0hl88yDF0XQteiaw8iatPnrSgQ7J6Oj4bCvRzsh2fQnfDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T21:11:04.502996Z"},"content_sha256":"8e97065f6ca5c49cd401002f5627a10e30594522eeb6ba8585f0eb5d1cc856b2","schema_version":"1.0","event_id":"sha256:8e97065f6ca5c49cd401002f5627a10e30594522eeb6ba8585f0eb5d1cc856b2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:FSUZ3RJKJD4S75R3HEZTDVIADS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Labeling Workflow Views with Fine-Grained Dependencies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DB","authors_text":"Susan B. Davidson, Tova Milo, Zhuowei Bao","submitted_at":"2012-08-01T03:50:17Z","abstract_excerpt":"This paper considers the problem of efficiently answering reachability queries over views of provenance graphs, derived from executions of workflows that may include recursion. Such views include composite modules and model fine-grained dependencies between module inputs and outputs. A novel view-adaptive dynamic labeling scheme is developed for efficient query evaluation, in which view specifications are labeled statically (i.e. as they are created) and data items are labeled dynamically as they are produced during a workflow execution. Although the combination of fine-grained dependencies an"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0083","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-18T03:49:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Sj5Pwtm8z7W33ssu8wlzDx1CjCzobTWoKHNtE5bIHS14goDKVPbYceVjstw5i9xxOMqpLs/plkoUCTrWtsKmBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T21:11:04.503715Z"},"content_sha256":"d6d93736f9a8b636bc602dedd4bbf82d45ba2aab1571c05a7a084608e2d78d3c","schema_version":"1.0","event_id":"sha256:d6d93736f9a8b636bc602dedd4bbf82d45ba2aab1571c05a7a084608e2d78d3c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/FSUZ3RJKJD4S75R3HEZTDVIADS/bundle.json","state_url":"https://pith.science/pith/FSUZ3RJKJD4S75R3HEZTDVIADS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/FSUZ3RJKJD4S75R3HEZTDVIADS/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-11T21:11:04Z","links":{"resolver":"https://pith.science/pith/FSUZ3RJKJD4S75R3HEZTDVIADS","bundle":"https://pith.science/pith/FSUZ3RJKJD4S75R3HEZTDVIADS/bundle.json","state":"https://pith.science/pith/FSUZ3RJKJD4S75R3HEZTDVIADS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/FSUZ3RJKJD4S75R3HEZTDVIADS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:FSUZ3RJKJD4S75R3HEZTDVIADS","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":"88ef48932b35f663141cbdd167425944b0ec49b8266c025520cb8e3f7ef885cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:50:17Z","title_canon_sha256":"956b0d93d7b2b0f1466d4987a2ac75af6fb159a623b974934538d67781fc9863"},"schema_version":"1.0","source":{"id":"1208.0083","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0083","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0083v1","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0083","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"FSUZ3RJKJD4S","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_16","alias_value":"FSUZ3RJKJD4S75R3","created_at":"2026-05-18T12:27:06Z"},{"alias_kind":"pith_short_8","alias_value":"FSUZ3RJK","created_at":"2026-05-18T12:27:06Z"}],"graph_snapshots":[{"event_id":"sha256:d6d93736f9a8b636bc602dedd4bbf82d45ba2aab1571c05a7a084608e2d78d3c","target":"graph","created_at":"2026-05-18T03:49:45Z","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":"This paper considers the problem of efficiently answering reachability queries over views of provenance graphs, derived from executions of workflows that may include recursion. Such views include composite modules and model fine-grained dependencies between module inputs and outputs. A novel view-adaptive dynamic labeling scheme is developed for efficient query evaluation, in which view specifications are labeled statically (i.e. as they are created) and data items are labeled dynamically as they are produced during a workflow execution. Although the combination of fine-grained dependencies an","authors_text":"Susan B. Davidson, Tova Milo, Zhuowei Bao","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:50:17Z","title":"Labeling Workflow Views with Fine-Grained Dependencies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0083","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:8e97065f6ca5c49cd401002f5627a10e30594522eeb6ba8585f0eb5d1cc856b2","target":"record","created_at":"2026-05-18T03:49:45Z","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":"88ef48932b35f663141cbdd167425944b0ec49b8266c025520cb8e3f7ef885cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2012-08-01T03:50:17Z","title_canon_sha256":"956b0d93d7b2b0f1466d4987a2ac75af6fb159a623b974934538d67781fc9863"},"schema_version":"1.0","source":{"id":"1208.0083","kind":"arxiv","version":1}},"canonical_sha256":"2ca99dc52a48f92ff63b393331d5001ca5b50b6f60c309c6b561c8b75da0bac0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2ca99dc52a48f92ff63b393331d5001ca5b50b6f60c309c6b561c8b75da0bac0","first_computed_at":"2026-05-18T03:49:45.014227Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:45.014227Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Stms179ctQy0ucAsmxNhdVstnCDjF89641HO2e9WgE8bRl/lLGKP5eIgk+2qlaDJ/gjk8pMelxi8Rfw2fECMBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:45.015162Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0083","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8e97065f6ca5c49cd401002f5627a10e30594522eeb6ba8585f0eb5d1cc856b2","sha256:d6d93736f9a8b636bc602dedd4bbf82d45ba2aab1571c05a7a084608e2d78d3c"],"state_sha256":"8044361cf3768c770c30ad19c0ef0d8c847273db0f71950bbedfaea748e6c36d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CXwkVIga2VqCk5K8QBzmoKH6osmY9lSCSL2XwL8vmUBS9WMXqNA2lxD2plP8I5YNz+RENPntvFYKBQrONnvEAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T21:11:04.507307Z","bundle_sha256":"b8e10252b7050796f06693ade91123c30d38c0053172b9b44209301e926caa64"}}