{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:CBAO54SJFMPLCSSO5U4RYZIHTI","short_pith_number":"pith:CBAO54SJ","schema_version":"1.0","canonical_sha256":"1040eef2492b1eb14a4eed391c65079a1b2500ef75ceaa12f95278d59b1baa65","source":{"kind":"arxiv","id":"1509.08608","version":1},"attestation_state":"computed","paper":{"title":"Probabilistic Threshold Indexing for Uncertain Strings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Manish Patil, Rahul Shah, Sharma V. Thankachan, Sudip Biswas","submitted_at":"2015-09-29T06:49:32Z","abstract_excerpt":"Strings form a fundamental data type in computer systems. String searching has been extensively studied since the inception of computer science. Increasingly many applications have to deal with imprecise strings or strings with fuzzy information in them. String matching becomes a probabilistic event when a string contains uncertainty, i.e. each position of the string can have different probable characters with associated probability of occurrence for each character. Such uncertain strings are prevalent in various applications such as biological sequence data, event monitoring and automatic ECG"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1509.08608","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DB","submitted_at":"2015-09-29T06:49:32Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"09c80b88309b7a9a418371e34b4d0abd89058726f9ceaf8a9277d88c593630bf","abstract_canon_sha256":"60a8517ec057d42376fb8170640a10a598e185bf011085499b7433a219ac6b80"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:31:47.514286Z","signature_b64":"mTcc9Fve6uxe6GMGEC/3GwWcP5V6jQBQ6enOYLBlP99toRn2VtWGJ0rzkn81h0LBXhsziEvwmqVF5iY+Ln15DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1040eef2492b1eb14a4eed391c65079a1b2500ef75ceaa12f95278d59b1baa65","last_reissued_at":"2026-05-18T01:31:47.513887Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:31:47.513887Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Probabilistic Threshold Indexing for Uncertain Strings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.DB","authors_text":"Manish Patil, Rahul Shah, Sharma V. Thankachan, Sudip Biswas","submitted_at":"2015-09-29T06:49:32Z","abstract_excerpt":"Strings form a fundamental data type in computer systems. String searching has been extensively studied since the inception of computer science. Increasingly many applications have to deal with imprecise strings or strings with fuzzy information in them. String matching becomes a probabilistic event when a string contains uncertainty, i.e. each position of the string can have different probable characters with associated probability of occurrence for each character. Such uncertain strings are prevalent in various applications such as biological sequence data, event monitoring and automatic ECG"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.08608","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1509.08608","created_at":"2026-05-18T01:31:47.513948+00:00"},{"alias_kind":"arxiv_version","alias_value":"1509.08608v1","created_at":"2026-05-18T01:31:47.513948+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.08608","created_at":"2026-05-18T01:31:47.513948+00:00"},{"alias_kind":"pith_short_12","alias_value":"CBAO54SJFMPL","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"CBAO54SJFMPLCSSO","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"CBAO54SJ","created_at":"2026-05-18T12:29:14.074870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI","json":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI.json","graph_json":"https://pith.science/api/pith-number/CBAO54SJFMPLCSSO5U4RYZIHTI/graph.json","events_json":"https://pith.science/api/pith-number/CBAO54SJFMPLCSSO5U4RYZIHTI/events.json","paper":"https://pith.science/paper/CBAO54SJ"},"agent_actions":{"view_html":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI","download_json":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI.json","view_paper":"https://pith.science/paper/CBAO54SJ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1509.08608&json=true","fetch_graph":"https://pith.science/api/pith-number/CBAO54SJFMPLCSSO5U4RYZIHTI/graph.json","fetch_events":"https://pith.science/api/pith-number/CBAO54SJFMPLCSSO5U4RYZIHTI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI/action/storage_attestation","attest_author":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI/action/author_attestation","sign_citation":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI/action/citation_signature","submit_replication":"https://pith.science/pith/CBAO54SJFMPLCSSO5U4RYZIHTI/action/replication_record"}},"created_at":"2026-05-18T01:31:47.513948+00:00","updated_at":"2026-05-18T01:31:47.513948+00:00"}