Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Given the user's input as a query, auto-completion selects the top-k strings with the highest scores from the strings matching the query in a dictionary. A recent study [14] proposed space-efficient data structures for top-k prefix matching for auto-completion. In practical applications, hover, top-k substring matching is required for many purposes. ,  present a novel approach to solve the top-k substring matching problem.  combined two trie-based data structures derived from the same dictionary for prefix and key search, and  search them alternately leveraging the implicit tree structure shared by them. Experimental results show that our algorithm can suggest top-k completion sufficiently fast, while taking much less space than a compressed full-text index of the dictionary.
['Yuzuru Okajima']
I am writing a research paper on a idea Top-k substring matching for auto-completion
[{"from": "human", "value": "I am writing a research paper on a idea Top-k substring matching for auto-completion"}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely: Given the user's input as a query, auto-completion selects the top-k strings with the highest scores from the strings matching the query in a dictionary. A recent study [14] proposed space-efficient data structures for top-k prefix matching for auto-completion. In practical applications, hover, top-k substring matching is required for many purposes. ,  present a novel approach to solve the top-k substring matching problem.  combined two trie-based data structures derived from the same dictionary for prefix and key search, and  search them alternately leveraging the implicit tree structure shared by them. Experimental results show that our algorithm can suggest top-k completion sufficiently fast, while taking much less space than a compressed full-text index of the dictionary."}]