Speed-up Technique for Keyword Suggestion in Document Retrieval using Double Array

Mikami Takashi, Aikawa Takeyuki, Kawamata Takenori

Owing to increasing functions of the equipments such as car navigation systems and mobile phones, demands for retrieval and browsing in the multifunctional equipments are certainly growing, especially for retrieval of huge data such as electronic operating manuals, facilities names and addresses. It is required that the user interface facilitates retrieval of words from those huge data in the keyboard-less equipments whose character input is difficult. This report proposes a prefix search method that can be operated at high speed in the embedded equipments, in order to achieve the automatic keyword sugesstion interface without users' stress. We introduced the array of minimum and maximum child nodes into the double-array structures to enumerate the words that match the input character strings forward at high speed. Our proposed method achieved 2.5 to 6.8 times faster than a conventional double-array structure in the retrieval speed evaluation for enumerating the words in 640,000 dictionary entries, that match forward one Japanese syllabary character input in the embedded system.

Speed-up Technique for Keyword Suggestion in Document Retrieval using Double Array

Bibliographic Information

Search this article

Description

Journal

Details 詳細情報について

Export

Report a problem