{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:LHCBIXQYK7O7F7BJQUNPHDH5NO","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":"b54b9776b1f37880692e882c9a4514a957c18559b04b2cad986b7a38a718eb81","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.DB","submitted_at":"2012-01-13T23:26:27Z","title_canon_sha256":"460505e533158530fa96ea16ef0c37484bbf6e49443ee90174e01048f42d222e"},"schema_version":"1.0","source":{"id":"1201.2969","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.2969","created_at":"2026-05-18T04:04:32Z"},{"alias_kind":"arxiv_version","alias_value":"1201.2969v1","created_at":"2026-05-18T04:04:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.2969","created_at":"2026-05-18T04:04:32Z"},{"alias_kind":"pith_short_12","alias_value":"LHCBIXQYK7O7","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"LHCBIXQYK7O7F7BJ","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"LHCBIXQY","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:deb40e076581f3bec0a89c806dba79f724fc1bea9bdc20f4f8f23907e0bb5ef1","target":"graph","created_at":"2026-05-18T04:04:32Z","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":"We present a new space-efficient approach, (SparseDTW), to compute the Dynamic Time Warping (DTW) distance between two time series that always yields the optimal result. This is in contrast to other known approaches which typically sacrifice optimality to attain space efficiency. The main idea behind our approach is to dynamically exploit the existence of similarity and/or correlation between the time series. The more the similarity between the time series the less space required to compute the DTW between them. To the best of our knowledge, all other techniques to speedup DTW, impose apriori ","authors_text":"Ghazi Al-Naymat, Javid Taheri, Sanjay Chawla","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.DB","submitted_at":"2012-01-13T23:26:27Z","title":"SparseDTW: A Novel Approach to Speed up Dynamic Time Warping"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.2969","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:f69fab706f88d76188fac994d81e256b4a340b66209e4c9afb6f7737c72dc17c","target":"record","created_at":"2026-05-18T04:04:32Z","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":"b54b9776b1f37880692e882c9a4514a957c18559b04b2cad986b7a38a718eb81","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by-nc-sa/3.0/","primary_cat":"cs.DB","submitted_at":"2012-01-13T23:26:27Z","title_canon_sha256":"460505e533158530fa96ea16ef0c37484bbf6e49443ee90174e01048f42d222e"},"schema_version":"1.0","source":{"id":"1201.2969","kind":"arxiv","version":1}},"canonical_sha256":"59c4145e1857ddf2fc29851af38cfd6bbe9fe1ba08f92306010f09871ea2bf2a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"59c4145e1857ddf2fc29851af38cfd6bbe9fe1ba08f92306010f09871ea2bf2a","first_computed_at":"2026-05-18T04:04:32.662954Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:04:32.662954Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"1vsfEWqLR83queYGEFoGx7LbQ9hp9z9P7MWteW4GRcVCXMjytNpf5xIt4HGOSKKhdHhDV5LTj8e3PLUQwIl9AA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:04:32.663699Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.2969","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f69fab706f88d76188fac994d81e256b4a340b66209e4c9afb6f7737c72dc17c","sha256:deb40e076581f3bec0a89c806dba79f724fc1bea9bdc20f4f8f23907e0bb5ef1"],"state_sha256":"520ebe28965ed79b429ec270910345c1c9d792120b1ae73c88205bef8fca3180"}