METHOD AND APPARATUS FOR PROCESSING QUERY EFFICIENTLY

摘要

PURPOSE: An efficient query processing method and a device thereof are provided to improve search performance by using a partial character string having an unfixed length. CONSTITUTION: A UI(User Interface)(105) receives a query character string and outputs a document including the character string. A database(165) stores information about various documents. A processor(135) generates an effective character string set composed of partial character strings having different lengths through the query character string. The processor determines one of subsets of the effective character string set as a candidate set based on costs of the subsets for accessing the database. The processor searches the database for the document including the query character string by using the candidate set. [Reference numerals] (105) User Interface; (110) Character string set generating unit; (120) Candidate set determining unit; (130) Document searching unit; (140) Index DB; (150) Inverted index DB; (160) Document DB