{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:MKFPFPMZBGKFOBU5UCKZR4OW4G","short_pith_number":"pith:MKFPFPMZ","canonical_record":{"source":{"id":"1208.0055","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.DB","submitted_at":"2012-07-31T23:40:03Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"57944f764f808cbb10c878ec7ddb643c79ae9cd98b454bea18be389c3a0f0549","abstract_canon_sha256":"483e2504da7fb83a8cefbb68bc04d7f9535e05044a9827835fb9a9103533364e"},"schema_version":"1.0"},"canonical_sha256":"628af2bd99099457069da09598f1d6e1a6f119dd8d3a6aab1bdf2d807d1c4cff","source":{"kind":"arxiv","id":"1208.0055","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0055","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0055v1","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0055","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"MKFPFPMZBGKF","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"MKFPFPMZBGKFOBU5","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"MKFPFPMZ","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:MKFPFPMZBGKFOBU5UCKZR4OW4G","target":"record","payload":{"canonical_record":{"source":{"id":"1208.0055","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.DB","submitted_at":"2012-07-31T23:40:03Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"57944f764f808cbb10c878ec7ddb643c79ae9cd98b454bea18be389c3a0f0549","abstract_canon_sha256":"483e2504da7fb83a8cefbb68bc04d7f9535e05044a9827835fb9a9103533364e"},"schema_version":"1.0"},"canonical_sha256":"628af2bd99099457069da09598f1d6e1a6f119dd8d3a6aab1bdf2d807d1c4cff","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:49:45.167172Z","signature_b64":"ABB8P5oM+To02DIFyWOyc0cems59NyGS8bGh6vnuGlhUYp+f1KjUpBuWSXxJ4FwtGXQRC5p8WNSAQy5f2ZrhBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"628af2bd99099457069da09598f1d6e1a6f119dd8d3a6aab1bdf2d807d1c4cff","last_reissued_at":"2026-05-18T03:49:45.166408Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:49:45.166408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1208.0055","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":"ywzcr/tquS21RNjq3nCg3yGOcaSclaf1//LomFVPzA4ICtGy9M2gP1vqdWqi7sepJnLNXHsTHMSChpmrAUcmCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:31:46.699294Z"},"content_sha256":"456ba0c2ac9ea5f95d57af84bd5afc114b1e95266e85fe43dc9a3a06ecc4d651","schema_version":"1.0","event_id":"sha256:456ba0c2ac9ea5f95d57af84bd5afc114b1e95266e85fe43dc9a3a06ecc4d651"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:MKFPFPMZBGKFOBU5UCKZR4OW4G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Large-scale continuous subgraph queries on streams","license":"http://creativecommons.org/licenses/publicdomain/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DB","authors_text":"George Chin, John Feo, Lawrence Holder, Sutanay Choudhury","submitted_at":"2012-07-31T23:40:03Z","abstract_excerpt":"Graph pattern matching involves finding exact or approximate matches for a query subgraph in a larger graph. It has been studied extensively and has strong applications in domains such as computer vision, computational biology, social networks, security and finance. The problem of exact graph pattern matching is often described in terms of subgraph isomorphism which is NP-complete. The exponential growth in streaming data from online social networks, news and video streams and the continual need for situational awareness motivates a solution for finding patterns in streaming updates. This is a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0055","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":"Ia5t7HzeSVVXccca7R8kMYghqANOb5p8/rumXZH8WkRPtOLaZF7DD0M9wSSll7jHsKozKkjYCKietmmmHD/QCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:31:46.699942Z"},"content_sha256":"83217ea1e6b8bdf47f3812cea7cd99fb8d8dffb2a18e4c3987ad06e60c2bbd73","schema_version":"1.0","event_id":"sha256:83217ea1e6b8bdf47f3812cea7cd99fb8d8dffb2a18e4c3987ad06e60c2bbd73"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G/bundle.json","state_url":"https://pith.science/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G/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-05-27T00:31:46Z","links":{"resolver":"https://pith.science/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G","bundle":"https://pith.science/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G/bundle.json","state":"https://pith.science/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MKFPFPMZBGKFOBU5UCKZR4OW4G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:MKFPFPMZBGKFOBU5UCKZR4OW4G","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":"483e2504da7fb83a8cefbb68bc04d7f9535e05044a9827835fb9a9103533364e","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.DB","submitted_at":"2012-07-31T23:40:03Z","title_canon_sha256":"57944f764f808cbb10c878ec7ddb643c79ae9cd98b454bea18be389c3a0f0549"},"schema_version":"1.0","source":{"id":"1208.0055","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1208.0055","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"arxiv_version","alias_value":"1208.0055v1","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1208.0055","created_at":"2026-05-18T03:49:45Z"},{"alias_kind":"pith_short_12","alias_value":"MKFPFPMZBGKF","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"MKFPFPMZBGKFOBU5","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"MKFPFPMZ","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:83217ea1e6b8bdf47f3812cea7cd99fb8d8dffb2a18e4c3987ad06e60c2bbd73","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":"Graph pattern matching involves finding exact or approximate matches for a query subgraph in a larger graph. It has been studied extensively and has strong applications in domains such as computer vision, computational biology, social networks, security and finance. The problem of exact graph pattern matching is often described in terms of subgraph isomorphism which is NP-complete. The exponential growth in streaming data from online social networks, news and video streams and the continual need for situational awareness motivates a solution for finding patterns in streaming updates. This is a","authors_text":"George Chin, John Feo, Lawrence Holder, Sutanay Choudhury","cross_cats":["cs.DC"],"headline":"","license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.DB","submitted_at":"2012-07-31T23:40:03Z","title":"Large-scale continuous subgraph queries on streams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1208.0055","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:456ba0c2ac9ea5f95d57af84bd5afc114b1e95266e85fe43dc9a3a06ecc4d651","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":"483e2504da7fb83a8cefbb68bc04d7f9535e05044a9827835fb9a9103533364e","cross_cats_sorted":["cs.DC"],"license":"http://creativecommons.org/licenses/publicdomain/","primary_cat":"cs.DB","submitted_at":"2012-07-31T23:40:03Z","title_canon_sha256":"57944f764f808cbb10c878ec7ddb643c79ae9cd98b454bea18be389c3a0f0549"},"schema_version":"1.0","source":{"id":"1208.0055","kind":"arxiv","version":1}},"canonical_sha256":"628af2bd99099457069da09598f1d6e1a6f119dd8d3a6aab1bdf2d807d1c4cff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"628af2bd99099457069da09598f1d6e1a6f119dd8d3a6aab1bdf2d807d1c4cff","first_computed_at":"2026-05-18T03:49:45.166408Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:49:45.166408Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ABB8P5oM+To02DIFyWOyc0cems59NyGS8bGh6vnuGlhUYp+f1KjUpBuWSXxJ4FwtGXQRC5p8WNSAQy5f2ZrhBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:49:45.167172Z","signed_message":"canonical_sha256_bytes"},"source_id":"1208.0055","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:456ba0c2ac9ea5f95d57af84bd5afc114b1e95266e85fe43dc9a3a06ecc4d651","sha256:83217ea1e6b8bdf47f3812cea7cd99fb8d8dffb2a18e4c3987ad06e60c2bbd73"],"state_sha256":"df4978153670df1ab4eff7c5913fa468007166cd0a8afb64038abb0854cf0072"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ngVXHzW7LEmScEApAazX0iEky8mJoEYEUhxbDHRxgvuBuY8jQQbMVdTKtbmoMO5L8usj19Fz2P2kTefq08JzCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T00:31:46.703252Z","bundle_sha256":"9d3113e86dcf2e271128658ca2cefab1f60e69e7ef6de2893b7553ec237d15f2"}}