{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:GGTX562DP5ZUM7XIELHM5NLBJC","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":"2b43b67e812816351c57c2a7c2b7acf3c7af016630edb60a523af8d83e94242f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-13T04:47:44Z","title_canon_sha256":"1b2b7d9782f7c6264c24f5f72980ff0aec419c2ec6d8617e307c27784bfa5477"},"schema_version":"1.0","source":{"id":"1705.04789","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.04789","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"arxiv_version","alias_value":"1705.04789v1","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.04789","created_at":"2026-05-18T00:44:34Z"},{"alias_kind":"pith_short_12","alias_value":"GGTX562DP5ZU","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_16","alias_value":"GGTX562DP5ZUM7XI","created_at":"2026-05-18T12:31:15Z"},{"alias_kind":"pith_short_8","alias_value":"GGTX562D","created_at":"2026-05-18T12:31:15Z"}],"graph_snapshots":[{"event_id":"sha256:2eca19502d4d2587d70aa7f8ca8d9ddc87642e788c27d535ff71a2cb0d62f32a","target":"graph","created_at":"2026-05-18T00:44:34Z","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":"Suffix Array (SA) is a cardinal data structure in many pattern matching applications, including data compression, plagiarism detection and sequence alignment. However, as the volumes of data increase abruptly, the construction of SA is not amenable to the current large-scale data processing frameworks anymore due to its intrinsic proliferation of suffixes during the construction. That is, ameliorating the performance by just adding the resources to the frameworks becomes less cost- effective, even having the severe diminishing returns. At issue now is whether we can permit SA construction to b","authors_text":"Chien-Min Wang, Hsiang-Huang Wu, Hsuan-Chi Kuo, Jan-Ming Ho, Wei-Chun Chung","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-13T04:47:44Z","title":"Scalable and Efficient Construction of Suffix Array with MapReduce and In-Memory Data Store System"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.04789","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:d289c025a0d72ac09f1c09fad3478b221591b8c97d561ddb6e86f7544bbb8494","target":"record","created_at":"2026-05-18T00:44:34Z","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":"2b43b67e812816351c57c2a7c2b7acf3c7af016630edb60a523af8d83e94242f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-05-13T04:47:44Z","title_canon_sha256":"1b2b7d9782f7c6264c24f5f72980ff0aec419c2ec6d8617e307c27784bfa5477"},"schema_version":"1.0","source":{"id":"1705.04789","kind":"arxiv","version":1}},"canonical_sha256":"31a77efb437f73467ee822ceceb5614898dd251da7bced039b76b5f458df5424","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31a77efb437f73467ee822ceceb5614898dd251da7bced039b76b5f458df5424","first_computed_at":"2026-05-18T00:44:34.628606Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:44:34.628606Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mRBD2bGTijejFN2L7Hk31uTPX0Re327iLLaUaN2P5SPdXtW70N83NZ4gDv1cuPgYWeGoMwcGdMHpwVs1zVgdAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:44:34.629119Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.04789","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d289c025a0d72ac09f1c09fad3478b221591b8c97d561ddb6e86f7544bbb8494","sha256:2eca19502d4d2587d70aa7f8ca8d9ddc87642e788c27d535ff71a2cb0d62f32a"],"state_sha256":"b1ad0c7dcb4157a9b471db2299515dcd04d3e714da6251460bf069ad786bd449"}