{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:3J6EMRFK36RJYQIET2HISCKPLB","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":"53ea0291b7c51ee5b956a9760d958c60b944a19cdb9f9796353b7819409ea0be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-28T14:43:04Z","title_canon_sha256":"c8ba7a17d647acade5144eb9530746e3ef2a51051875c552c5131b4b75978270"},"schema_version":"1.0","source":{"id":"1801.09240","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1801.09240","created_at":"2026-05-18T00:06:40Z"},{"alias_kind":"arxiv_version","alias_value":"1801.09240v3","created_at":"2026-05-18T00:06:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1801.09240","created_at":"2026-05-18T00:06:40Z"},{"alias_kind":"pith_short_12","alias_value":"3J6EMRFK36RJ","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"3J6EMRFK36RJYQIE","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"3J6EMRFK","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:75406c9e5cd191cfc11d9b811fb0db4bf11b1066ea260e887a76a5d848218d19","target":"graph","created_at":"2026-05-18T00:06:40Z","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":"The growing popularity of dynamic applications such as social networks provides a promising way to detect valuable information in real time. Efficient analysis over high-speed data from dynamic applications is of great significance. Data from these dynamic applications can be easily modeled as streaming graph. In this paper, we study the subgraph (isomorphism) search over streaming graph data that obeys timing order constraints over the occurrence of edges in the stream. We propose a data structure and algorithm to efficiently answer subgraph search and introduce optimizations to greatly reduc","authors_text":"Dongyan Zhao, Lei Zou, M. Tamer Ozsu, Youhuan Li","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-28T14:43:04Z","title":"Time Constrained Continuous Subgraph Search over Streaming Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1801.09240","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:8ac4abe5d114a3d13143dee6e025b7e3da39be6a78ab41c8b4827daa5af3d693","target":"record","created_at":"2026-05-18T00:06:40Z","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":"53ea0291b7c51ee5b956a9760d958c60b944a19cdb9f9796353b7819409ea0be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-01-28T14:43:04Z","title_canon_sha256":"c8ba7a17d647acade5144eb9530746e3ef2a51051875c552c5131b4b75978270"},"schema_version":"1.0","source":{"id":"1801.09240","kind":"arxiv","version":3}},"canonical_sha256":"da7c4644aadfa29c41049e8e89094f58644df6c2df0ddebefec6bdc1b9008f5a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"da7c4644aadfa29c41049e8e89094f58644df6c2df0ddebefec6bdc1b9008f5a","first_computed_at":"2026-05-18T00:06:40.756466Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:40.756466Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"EbaeTx2TN6uirww/Xgq2dNcweTtkLoWoIxvLalMrgXMsTkOKbFrd+TK3OGVQc2ZXVzDueGjD0yTHMEKZ5YUfBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:40.756935Z","signed_message":"canonical_sha256_bytes"},"source_id":"1801.09240","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8ac4abe5d114a3d13143dee6e025b7e3da39be6a78ab41c8b4827daa5af3d693","sha256:75406c9e5cd191cfc11d9b811fb0db4bf11b1066ea260e887a76a5d848218d19"],"state_sha256":"13516e4921331a0e4e6c71d571c70d4e2d8bd4c3b3c12497e3dcf6c9b966c8ed"}