Method and apparatus for multi-language indexing

• US 6,389,387 B1
• Filed: 05/27/1999
• Issued: 05/14/2002
• Est. Priority Date: 06/02/1998
• Status: Expired due to Fees

• Current Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Original Assignee: Sharp Kabushiki Kaisha (Hon Hai Precision Industry Co., Ltd.)
• Inventors: Poznanski, Victor, Ijdens, Jan Jaap
• Primary Examiner(s): EDOUARD, PATRICK NESTOR
• Application Number:
  US09/321,016
• Time in Patent Office: 1,083 Days
• Field of Search: 704/1, 704/9, 704/10, 707/530, 707/531, 707/532, 707/536, 707/5
• US Class Current: 704/9
• CPC Class Codes: G06F 16/374 Thesaurus

Abstract

A method for forming an index comprising indexing features for a plurality of documents, includes the steps of identifying each of at least some of the terms present in the documents, generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term, forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs, forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identifier term to which the equivalent term is equivalent occurs, and forming an index comprising the first and second indexing features.

Claims

1. A method for forming an index comprising indexing features for a plurality of documents, comprising data-processing apparatus implemented steps of:

identifying each of at least some of the terms present in the documents;

generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term;

forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs;

forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identified term to which the equivalent term is equivalent occurs; and

forming an index comprising the first and second indexing features,

wherein the documents are natural language documents in a source language, the at least one equivalent term is a natural language translation of the corresponding identified term in the source language to the equivalent term in a target language different from the source language, and the forming steps include forming the first and second indexing features for the identified term in the source language and the equivalent term in the target language, respectively.

2. A method according to claim 1, wherein the documents are natural language documents.

3. A method according to claim 1, wherein the generating step comprises accessing a thesaurus with each identified term and the equivalent terms are synonyms of the identified terms, more general terms than the identified terms and more specific terms than the identified terms.

4. A method according to claim 1, wherein the generating step comprises accessing a multilingual resource with each identified term and the equivalent terms are translations of:

the identified terms;

more general terms than the identified terms; and

more specific terms than the identified terms.

5. A method according claim 4, wherein the multilingual resource comprises a glosser.

6. A method according to claim 5, wherein the glosser is a limited non-deterministic glosser.

7. A method according to claim 6, wherein the glosser forms a plurality of translations of at least one of the identified terms and assigns to each translation a priority according to the likelihood of the translation being correct.

8. A method according to claim 4, wherein the multilingual resource comprises a bilingual dictionary.

9. A method according to claim 4, wherein the multilingual resource comprises a machine translation system.

10. A method according to claim 1, wherein the identifying step is performed by a part of speech tagger.

11. A method according to claim 1, further comprising the step of applying a query to the index by means of an information retrieval system, the query including terms in at least one of the source language and the target language.

12. A method according to claim 11, wherein the query includes terms in the source language and the target language.

13. A data-processing apparatus for forming an index comprising indexing features for a plurality of documents, comprising:

means for identifying each of at least some of the terms present in the documents;

means for generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term;

means for forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs;

means for forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identified term to which the equivalent term is equivalent occurs; and

means for forming an index comprising the first and second indexing features,

wherein the documents are natural language documents in a source language, the at least one equivalent term is a natural language translation of the corresponding identified term in the source language to the equivalent term in a target language different from the source language, and the forming steps include forming the first and second indexing features for the identified term in the source language and the equivalent term in the target language, respectively.

14. An apparatus according to claim 13, wherein the documents are natural language documents.

15. An apparatus according to claim 13, wherein the generating means comprises a thesaurus and the equivalent terms are synonyms of the identified terms, more general terms than the identified terms and more specific terms than the identified terms.

16. An apparatus according to claim 13, wherein the identifying means and the generating means comprise a multilingual resource.

17. An apparatus according to claim 16, wherein the multilingual resource comprises a glosser.

18. An apparatus according to claim 17, wherein the glosser is a limited non-deterministic glosser.

19. An apparatus according to claim 18, wherein the glosser is arranged to form a plurality of translations of at least one of the identified terms and to assign to each translation a priority according to the likelihood of the translation being correct.

20. An apparatus according to claim 16, wherein the multilingual resource comprises a machine translation system.

21. An apparatus according to claim 13, wherein the generating means comprises a bilingual dictionary.

22. An apparatus according to claim 13, wherein the identifying means comprises a part of speech tagger.

23. An apparatus according to claim 13, further comprising a programmed data processor.

24. A storage medium containing a program for controlling a data processor to perform a method for forming an index comprising indexing features for a plurality of documents, the method comprising the steps of:

identifying each of at least some of the terms present in the documents;

generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term;

forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs;

forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identified term to which the equivalent term is equivalent occurs; and

forming an index comprising the first and second indexing features,

wherein the documents are natural language documents in a source language, the at least one equivalent term is a natural language translation of the corresponding identified term in the source language to the equivalent term in a target language different from the source language, and the forming steps include forming the first and second indexing features for the identified term in the source language and the equivalent term in the target language, respectively.

25. An index comprising indexing features for a plurality of documents, the index formed by a method comprising data-processing apparatus implemented steps of:

identifying each of at least some of the terms present in the documents;

generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term;

forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs;

forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identified term to which the equivalent term is equivalent occurs; and

forming an index comprising the first and second indexing features,

wherein the documents are natural language documents in a source language, the at least one equivalent term is a natural language translation of the corresponding identified term in the source language to the equivalent term in a target language different from the source language, and the forming steps include forming the first and second indexing features for the identified term in the source language and the equivalent term in the target language, respectively.

26. A storage medium containing an index comprising indexing features for a plurality of documents, the index formed by a method comprising the steps of:

identifying each of at least some of the terms present in the documents;

generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term;

forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs;

forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identified term to which the equivalent term is equivalent occurs; and

forming an index comprising the first and second indexing features,

wherein the documents are natural language documents in a source language, the at least one equivalent term is a natural language translation of the corresponding identified term in the source language to the equivalent term in a target language different from the source language, and the forming steps include forming the first and second indexing features for the identified term in the source language and the equivalent term in the target language, respectively.

27. A method for accessing documents comprising data processing apparatus implemented steps of:

forming an index by;

identifying each of at least some of the terms present in the documents;

generating from each identified term at least one equivalent term which is different from but linguistically related to the identified term;

forming for each of the identified terms a first indexing feature comprising the identified term and an identifier of the or each document in which the identified term occurs;

forming for each of the equivalent terms a second indexing feature comprising the equivalent term and an identifier of the or each document in which the identified term to which the equivalent term is equivalent occurs;

forming an index comprising the first and second indexing features; and

accessing the documents by using the index,

wherein the documents are natural language documents in a source language, the at least one equivalent term is a natural language translation of the corresponding identified term in the source language to the equivalent term in a target language different from the source language, and the forming steps include forming the first and second indexing features for the identified term in the source language and the equivalent term in the target language, respectively.