{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:FO5EIZFPRBJIM6KBG7BB5JAO7V","short_pith_number":"pith:FO5EIZFP","schema_version":"1.0","canonical_sha256":"2bba4464af885286794137c21ea40efd5ff78d8bbb2a86f0479ae439402b722a","source":{"kind":"arxiv","id":"1611.03751","version":3},"attestation_state":"computed","paper":{"title":"Top-k String Auto-Completion with Synonyms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.IR","authors_text":"Jiaheng Lu, Pengfei Xu","submitted_at":"2016-11-11T15:40:06Z","abstract_excerpt":"Auto-completion is one of the most prominent features of modern information systems. The existing solutions of auto-completion provide the suggestions based on the beginning of the currently input character sequence (i.e. prefix). However, in many real applications, one entity often has synonyms or abbreviations. For example, \"DBMS\" is an abbreviation of \"Database Management Systems\". In this paper, we study a novel type of auto-completion by using synonyms and abbreviations. We propose three trie-based algorithms to solve the top-k auto-completion with synonyms; each one with different space "},"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":"1611.03751","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IR","submitted_at":"2016-11-11T15:40:06Z","cross_cats_sorted":["cs.DB"],"title_canon_sha256":"e456246a7844ce95dc40c274927b73c1fdc5358498e1bda11351ecd1f64c0dfe","abstract_canon_sha256":"d498eaf637bc5d1c0f4079dffeb527d2fe355113587673f65ebfd5dc62ebe9c7"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:57:00.683827Z","signature_b64":"kTXTyqUDo0L0DUYGNehscUKdyFV339+kI49AuGISkJg3FkC6RWNwc7Es4LhoYkWa7q/WB/XqNwUzPEz/Q6ZQDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2bba4464af885286794137c21ea40efd5ff78d8bbb2a86f0479ae439402b722a","last_reissued_at":"2026-05-18T00:57:00.683380Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:57:00.683380Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Top-k String Auto-Completion with Synonyms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DB"],"primary_cat":"cs.IR","authors_text":"Jiaheng Lu, Pengfei Xu","submitted_at":"2016-11-11T15:40:06Z","abstract_excerpt":"Auto-completion is one of the most prominent features of modern information systems. The existing solutions of auto-completion provide the suggestions based on the beginning of the currently input character sequence (i.e. prefix). However, in many real applications, one entity often has synonyms or abbreviations. For example, \"DBMS\" is an abbreviation of \"Database Management Systems\". In this paper, we study a novel type of auto-completion by using synonyms and abbreviations. We propose three trie-based algorithms to solve the top-k auto-completion with synonyms; each one with different space "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.03751","kind":"arxiv","version":3},"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":"1611.03751","created_at":"2026-05-18T00:57:00.683446+00:00"},{"alias_kind":"arxiv_version","alias_value":"1611.03751v3","created_at":"2026-05-18T00:57:00.683446+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.03751","created_at":"2026-05-18T00:57:00.683446+00:00"},{"alias_kind":"pith_short_12","alias_value":"FO5EIZFPRBJI","created_at":"2026-05-18T12:30:15.759754+00:00"},{"alias_kind":"pith_short_16","alias_value":"FO5EIZFPRBJIM6KB","created_at":"2026-05-18T12:30:15.759754+00:00"},{"alias_kind":"pith_short_8","alias_value":"FO5EIZFP","created_at":"2026-05-18T12:30:15.759754+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/FO5EIZFPRBJIM6KBG7BB5JAO7V","json":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V.json","graph_json":"https://pith.science/api/pith-number/FO5EIZFPRBJIM6KBG7BB5JAO7V/graph.json","events_json":"https://pith.science/api/pith-number/FO5EIZFPRBJIM6KBG7BB5JAO7V/events.json","paper":"https://pith.science/paper/FO5EIZFP"},"agent_actions":{"view_html":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V","download_json":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V.json","view_paper":"https://pith.science/paper/FO5EIZFP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1611.03751&json=true","fetch_graph":"https://pith.science/api/pith-number/FO5EIZFPRBJIM6KBG7BB5JAO7V/graph.json","fetch_events":"https://pith.science/api/pith-number/FO5EIZFPRBJIM6KBG7BB5JAO7V/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V/action/storage_attestation","attest_author":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V/action/author_attestation","sign_citation":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V/action/citation_signature","submit_replication":"https://pith.science/pith/FO5EIZFPRBJIM6KBG7BB5JAO7V/action/replication_record"}},"created_at":"2026-05-18T00:57:00.683446+00:00","updated_at":"2026-05-18T00:57:00.683446+00:00"}