{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:7NC2WPG7MQFGZKFUEHPZ7PAHJU","short_pith_number":"pith:7NC2WPG7","canonical_record":{"source":{"id":"1803.05277","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-03-14T13:44:53Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"29c8d239b41bb1b51a01a41bdea502ad7fb54db9e1940b6edd2d46fd264f661f","abstract_canon_sha256":"624b4eb957d3a0676633dac85d77a8f26ffa19f233626a3c88b665751ac9919e"},"schema_version":"1.0"},"canonical_sha256":"fb45ab3cdf640a6ca8b421df9fbc074d29d6fdd35d0d24c603c425f2fe822ce4","source":{"kind":"arxiv","id":"1803.05277","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05277","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05277v1","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05277","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"pith_short_12","alias_value":"7NC2WPG7MQFG","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7NC2WPG7MQFGZKFU","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7NC2WPG7","created_at":"2026-05-18T12:32:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:7NC2WPG7MQFGZKFUEHPZ7PAHJU","target":"record","payload":{"canonical_record":{"source":{"id":"1803.05277","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-03-14T13:44:53Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"29c8d239b41bb1b51a01a41bdea502ad7fb54db9e1940b6edd2d46fd264f661f","abstract_canon_sha256":"624b4eb957d3a0676633dac85d77a8f26ffa19f233626a3c88b665751ac9919e"},"schema_version":"1.0"},"canonical_sha256":"fb45ab3cdf640a6ca8b421df9fbc074d29d6fdd35d0d24c603c425f2fe822ce4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:21:01.320394Z","signature_b64":"t6CyBT11QoxQJL1EH99C7l3xPKR1kRGzglN7lmfyiZRCws4VUdeNBczkZbm8ejGs6+bVNXFXXtJkYhozvsQWDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb45ab3cdf640a6ca8b421df9fbc074d29d6fdd35d0d24c603c425f2fe822ce4","last_reissued_at":"2026-05-18T00:21:01.319797Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:21:01.319797Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.05277","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-18T00:21:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2ctoeSDGvbjVjX8Uyj8v2l+4mk8YWipAqJf/8Pq98EpfBD5KRbVwW4rH6ASFHSWIwfLiNSkddZD8pR0wOSkrAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T07:04:48.854082Z"},"content_sha256":"e0c512ac241d0c8a93efcf9e3eea616eb9a8e16408c96c40751dddb35a79153e","schema_version":"1.0","event_id":"sha256:e0c512ac241d0c8a93efcf9e3eea616eb9a8e16408c96c40751dddb35a79153e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:7NC2WPG7MQFGZKFUEHPZ7PAHJU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constant delay algorithms for regular document spanners","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.DB","authors_text":"Cristian Riveros, Domagoj Vrgoc, Fernando Florenzano, Martin Ugarte, Stijn Vansummeren","submitted_at":"2018-03-14T13:44:53Z","abstract_excerpt":"Regular expressions and automata models with capture variables are core tools in rule-based information extraction. These formalisms, also called regular document spanners, use regular languages in order to locate the data that a user wants to extract from a text document, and then store this data into variables. Since document spanners can easily generate large outputs, it is important to have good evaluation algorithms that can generate the extracted data in a quick succession, and with relatively little precomputation time. Towards this goal, we present a practical evaluation algorithm that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05277","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-18T00:21:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kLU4heMF8sM5IPyemuccVlkZ2wBR49NdF51mkHCoL6Cud/bfS4/QtNNi0wkOy1UPE8gQ2wD9ALUZxeeiBiC2BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T07:04:48.854643Z"},"content_sha256":"f42084c0c8becaf11ea0edaca45ba004daaa5b6cb66b976caefa2f329795fa51","schema_version":"1.0","event_id":"sha256:f42084c0c8becaf11ea0edaca45ba004daaa5b6cb66b976caefa2f329795fa51"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU/bundle.json","state_url":"https://pith.science/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU/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-07T07:04:48Z","links":{"resolver":"https://pith.science/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU","bundle":"https://pith.science/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU/bundle.json","state":"https://pith.science/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7NC2WPG7MQFGZKFUEHPZ7PAHJU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7NC2WPG7MQFGZKFUEHPZ7PAHJU","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":"624b4eb957d3a0676633dac85d77a8f26ffa19f233626a3c88b665751ac9919e","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-03-14T13:44:53Z","title_canon_sha256":"29c8d239b41bb1b51a01a41bdea502ad7fb54db9e1940b6edd2d46fd264f661f"},"schema_version":"1.0","source":{"id":"1803.05277","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05277","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05277v1","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05277","created_at":"2026-05-18T00:21:01Z"},{"alias_kind":"pith_short_12","alias_value":"7NC2WPG7MQFG","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7NC2WPG7MQFGZKFU","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7NC2WPG7","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:f42084c0c8becaf11ea0edaca45ba004daaa5b6cb66b976caefa2f329795fa51","target":"graph","created_at":"2026-05-18T00:21:01Z","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":"Regular expressions and automata models with capture variables are core tools in rule-based information extraction. These formalisms, also called regular document spanners, use regular languages in order to locate the data that a user wants to extract from a text document, and then store this data into variables. Since document spanners can easily generate large outputs, it is important to have good evaluation algorithms that can generate the extracted data in a quick succession, and with relatively little precomputation time. Towards this goal, we present a practical evaluation algorithm that","authors_text":"Cristian Riveros, Domagoj Vrgoc, Fernando Florenzano, Martin Ugarte, Stijn Vansummeren","cross_cats":["cs.FL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-03-14T13:44:53Z","title":"Constant delay algorithms for regular document spanners"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05277","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:e0c512ac241d0c8a93efcf9e3eea616eb9a8e16408c96c40751dddb35a79153e","target":"record","created_at":"2026-05-18T00:21:01Z","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":"624b4eb957d3a0676633dac85d77a8f26ffa19f233626a3c88b665751ac9919e","cross_cats_sorted":["cs.FL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2018-03-14T13:44:53Z","title_canon_sha256":"29c8d239b41bb1b51a01a41bdea502ad7fb54db9e1940b6edd2d46fd264f661f"},"schema_version":"1.0","source":{"id":"1803.05277","kind":"arxiv","version":1}},"canonical_sha256":"fb45ab3cdf640a6ca8b421df9fbc074d29d6fdd35d0d24c603c425f2fe822ce4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb45ab3cdf640a6ca8b421df9fbc074d29d6fdd35d0d24c603c425f2fe822ce4","first_computed_at":"2026-05-18T00:21:01.319797Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:21:01.319797Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"t6CyBT11QoxQJL1EH99C7l3xPKR1kRGzglN7lmfyiZRCws4VUdeNBczkZbm8ejGs6+bVNXFXXtJkYhozvsQWDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:21:01.320394Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.05277","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e0c512ac241d0c8a93efcf9e3eea616eb9a8e16408c96c40751dddb35a79153e","sha256:f42084c0c8becaf11ea0edaca45ba004daaa5b6cb66b976caefa2f329795fa51"],"state_sha256":"29882c3039ce3075b3a68e14443e7654608f13bd3d7a2baf598009cb2f890946"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GXS37C25eutX8Mf+qdg/nHGEqryyKxVPL6dgS56vsDwc9OQ9aphSeHdlK/EwVUKkOaF7xO1RWyiqWtIsJcupAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T07:04:48.857378Z","bundle_sha256":"30491591fe6aa1d7a54286c56521bdffdcf4192a7a33a1f0b19d8cdbb34dc315"}}