{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:CBUZ3NKEEIX7GBPAGRPEJCK6LU","short_pith_number":"pith:CBUZ3NKE","canonical_record":{"source":{"id":"2304.12610","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-25T06:54:35Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"2acf5aea78fe0228138b3fc42fd89aff4e08ddaf8309b24c11ad113d98add960","abstract_canon_sha256":"54bbb2fb85a83c485934b51d338f76b2bb875d694ceba8e3288cb19a13f1b9ab"},"schema_version":"1.0"},"canonical_sha256":"10699db544222ff305e0345e44895e5d15cf0843ce11666b00018717bf69c7bc","source":{"kind":"arxiv","id":"2304.12610","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.12610","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"arxiv_version","alias_value":"2304.12610v1","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.12610","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"pith_short_12","alias_value":"CBUZ3NKEEIX7","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"pith_short_16","alias_value":"CBUZ3NKEEIX7GBPA","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"pith_short_8","alias_value":"CBUZ3NKE","created_at":"2026-07-05T06:04:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:CBUZ3NKEEIX7GBPAGRPEJCK6LU","target":"record","payload":{"canonical_record":{"source":{"id":"2304.12610","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-25T06:54:35Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"2acf5aea78fe0228138b3fc42fd89aff4e08ddaf8309b24c11ad113d98add960","abstract_canon_sha256":"54bbb2fb85a83c485934b51d338f76b2bb875d694ceba8e3288cb19a13f1b9ab"},"schema_version":"1.0"},"canonical_sha256":"10699db544222ff305e0345e44895e5d15cf0843ce11666b00018717bf69c7bc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T06:04:18.806642Z","signature_b64":"5z98IjaOnxQgM/d+Norzzqcnf4MX8wFghpsMRpsg0O0rTolGOOxQkgATWlVqNqdrsold0E/7Oa/IfZONcVyBBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"10699db544222ff305e0345e44895e5d15cf0843ce11666b00018717bf69c7bc","last_reissued_at":"2026-07-05T06:04:18.806135Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T06:04:18.806135Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2304.12610","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-05T06:04:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eyug3LT9SJ0qhTiRyoSQZS9gNURTmYS+qYQBqc7yKddUVk88pVS+UYpwG58GMwrtWhA5bIvumoOv1+J0beFrBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T18:39:24.348761Z"},"content_sha256":"b06b17fca79a58ed63c65b1f75f36f4d75ccca8c153b76df26d0b77cf9eb6f89","schema_version":"1.0","event_id":"sha256:b06b17fca79a58ed63c65b1f75f36f4d75ccca8c153b76df26d0b77cf9eb6f89"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:CBUZ3NKEEIX7GBPAGRPEJCK6LU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.DS","authors_text":"Jeffery Xu Yu, Rongjian Yang, Weiguo Zheng, Zhijie Zhang","submitted_at":"2023-04-25T06:54:35Z","abstract_excerpt":"Streaming graphs are drawing increasing attention in both academic and industrial communities as many graphs in real applications evolve over time. Continuous subgraph matching (shorted as CSM) aims to report the incremental matches of a query graph in such streaming graphs. It involves two major steps, i.e., candidate maintenance and incremental match generation, to answer CSM. Throughout the course of continuous subgraph matching, incremental match generation backtracking over the search space dominates the total cost. However, most previous approaches focus on developing techniques for effi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.12610","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/2304.12610/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-05T06:04:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VcYIcgVBh2x+/+0ZaB3B4OyEsNyRYuYaLEII7feQWkbtPGf+c5dZvCUNS6tDuf33403hYbNlE5sn/OrKCHepBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-06T18:39:24.349138Z"},"content_sha256":"411edab3b5abcbcce8a902a0f765b5dedb269902495f0c3fa14f4ca2bf407239","schema_version":"1.0","event_id":"sha256:411edab3b5abcbcce8a902a0f765b5dedb269902495f0c3fa14f4ca2bf407239"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU/bundle.json","state_url":"https://pith.science/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU/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-07-06T18:39:24Z","links":{"resolver":"https://pith.science/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU","bundle":"https://pith.science/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU/bundle.json","state":"https://pith.science/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CBUZ3NKEEIX7GBPAGRPEJCK6LU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:CBUZ3NKEEIX7GBPAGRPEJCK6LU","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":"54bbb2fb85a83c485934b51d338f76b2bb875d694ceba8e3288cb19a13f1b9ab","cross_cats_sorted":["cs.DB"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-25T06:54:35Z","title_canon_sha256":"2acf5aea78fe0228138b3fc42fd89aff4e08ddaf8309b24c11ad113d98add960"},"schema_version":"1.0","source":{"id":"2304.12610","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2304.12610","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"arxiv_version","alias_value":"2304.12610v1","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2304.12610","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"pith_short_12","alias_value":"CBUZ3NKEEIX7","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"pith_short_16","alias_value":"CBUZ3NKEEIX7GBPA","created_at":"2026-07-05T06:04:18Z"},{"alias_kind":"pith_short_8","alias_value":"CBUZ3NKE","created_at":"2026-07-05T06:04:18Z"}],"graph_snapshots":[{"event_id":"sha256:411edab3b5abcbcce8a902a0f765b5dedb269902495f0c3fa14f4ca2bf407239","target":"graph","created_at":"2026-07-05T06:04:18Z","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/2304.12610/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Streaming graphs are drawing increasing attention in both academic and industrial communities as many graphs in real applications evolve over time. Continuous subgraph matching (shorted as CSM) aims to report the incremental matches of a query graph in such streaming graphs. It involves two major steps, i.e., candidate maintenance and incremental match generation, to answer CSM. Throughout the course of continuous subgraph matching, incremental match generation backtracking over the search space dominates the total cost. However, most previous approaches focus on developing techniques for effi","authors_text":"Jeffery Xu Yu, Rongjian Yang, Weiguo Zheng, Zhijie Zhang","cross_cats":["cs.DB"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-25T06:54:35Z","title":"Fast Continuous Subgraph Matching over Streaming Graphs via Backtracking Reduction"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2304.12610","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:b06b17fca79a58ed63c65b1f75f36f4d75ccca8c153b76df26d0b77cf9eb6f89","target":"record","created_at":"2026-07-05T06:04:18Z","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":"54bbb2fb85a83c485934b51d338f76b2bb875d694ceba8e3288cb19a13f1b9ab","cross_cats_sorted":["cs.DB"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2023-04-25T06:54:35Z","title_canon_sha256":"2acf5aea78fe0228138b3fc42fd89aff4e08ddaf8309b24c11ad113d98add960"},"schema_version":"1.0","source":{"id":"2304.12610","kind":"arxiv","version":1}},"canonical_sha256":"10699db544222ff305e0345e44895e5d15cf0843ce11666b00018717bf69c7bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"10699db544222ff305e0345e44895e5d15cf0843ce11666b00018717bf69c7bc","first_computed_at":"2026-07-05T06:04:18.806135Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T06:04:18.806135Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5z98IjaOnxQgM/d+Norzzqcnf4MX8wFghpsMRpsg0O0rTolGOOxQkgATWlVqNqdrsold0E/7Oa/IfZONcVyBBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T06:04:18.806642Z","signed_message":"canonical_sha256_bytes"},"source_id":"2304.12610","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b06b17fca79a58ed63c65b1f75f36f4d75ccca8c153b76df26d0b77cf9eb6f89","sha256:411edab3b5abcbcce8a902a0f765b5dedb269902495f0c3fa14f4ca2bf407239"],"state_sha256":"1da75b21a27010e9fc036d4b8bc977ed448c4fe8e00ef372a9f8b0cc5f2faf6e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"shUN49XXbaP6qxgXBQ/Td0Gq5c6SWEiOexcInGHX+I7hfBRp48t52Zc0q+G4rEUnEw+6h+GnHxIboy8q3IsFAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-06T18:39:24.351218Z","bundle_sha256":"1e4bb8f0ba3656b38f45d6f70bce297e361bad40ac7cc5d9ffe602d16be1964c"}}