A method and apparatus for efficient query expansion using reduced size indices and for progressive query processing. Queries are expanded conceptually, using semantically similar and syntactically related words to those specified by the user in the query to reduce the chances of missing relevant documents. The notion of a multi-granularity information and processing structure is used to support efficient query expansion, which involves an indexing phase, a query processing and a ranking phase. In the indexing phase, semantically similar words are grouped into a concept which results in a substantial index size reduction due to the coarser granularity of semantic concepts. During query processing, the words in a query are mapped into their corresponding semantic concepts and syntactic extensions, resulting in a logical expansion of the original query. Additionally, the processing overhead is avoided. The initial query words can then be used to rank the documents in the answer set on the basis of exact, semantic and syntactic matches and also to perform progressive query processing.

Une méthode et un appareil pour l'expansion efficace de question en utilisant des index réduits de taille et pour le traitement progressif de question. Des questions sont augmentées conceptuellement, en utilisant sémantiquement les mots semblables et syntactiquement relatifs à ceux indiqués par l'utilisateur dans la question pour réduire les chances de manquer les documents appropriés. La notion d'information de multi-granularity et de structure de traitement est employée pour soutenir l'expansion efficace de question, qui implique une phase d'indexation, le traitement d'une question et une phase de rang. Dans la phase d'indexation, sémantiquement des mots semblables sont groupés dans un concept qui a comme conséquence une réduction de la taille substantielle d'index due au granularity plus brut des concepts sémantiques. Pendant la question traitant, les mots dans une question sont tracés dans leurs concepts sémantiques correspondants et prolongements syntactiques, ayant pour résultat une expansion logique de la question originale. En plus, les frais généraux de traitement sont évités. Les mots initiaux de question peuvent alors être employés pour ranger les documents dans la réponse réglée sur la base des allumettes exactes, sémantiques et syntactiques et pour effectuer également le traitement progressif de question.