Method and system for constructing integrated metadata

• US 6,389,412 B1
• Filed: 12/31/1998
• Issued: 05/14/2002
• Est. Priority Date: 12/31/1998
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Light, John
• Primary Examiner(s): Mizrahi, Diane D.
• Application Number:
  US09/224,032
• Time in Patent Office: 1,230 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/101, 707/104, 707/501, 709/201, 709/221, 345/356, 704/270.1
• US Class Current: 707/825
• CPC Class Codes: G06F 16/345 Summarisation for human users
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A method and system are disclosed for creating compact integrated metadata representing a set of documents. Each document comprises a set of terms. The metadata comprises a set of topic profiles, each topic profile defining a relationship between a topic and the documents, a set of document surrogates, and a list of terms which may distinguish among documents. Each document surrogate describes a subset of terms occurring in the document and thus permits a document to be searched for by term as well as topic.

Claims

1. A method for creating metadata comprising:

generating a set of topic profiles, where each topic profile defines a set of relationships between a topic and an at least one document in a set of documents, the at least one document comprising a set of terms; and

generating a set of document surrogates, each document surrogate comprising at least a subset of the terms appearing in a document.

2. The method of claim 1 where each topic profile defines a set of relationships after the topic profile is applied to the at least one document.

3. The method of claim 2 further comprising the step of creating a set of distinguishing terms, the set of distinguishing terms comprising at least a subset of the terms in the set of surrogates.

4. A method for creating metadata representing a set of documents, each document comprising a set of terms, comprising:

creating a set of topic profiles, each topic profile corresponding to a topic, each topic profile providing the ability to define a relationship between the corresponding topic and an at least one of the documents; and

creating a set of surrogates, each surrogate corresponding to a document, each surrogate comprising at least a subset of the terms appearing in the corresponding document.

5. The method of claim 4 where each topic profile comprises a set of terms.

6. The method of claim 5 further comprising the step of, for each topic profile creating a set of topic references, each topic reference referring to at least a subset of the surrogates.

7. The method of claim 6 further comprising the step of creating a set of distinguishing terms, the set of distinguishing terms comprising at least a subset of the terms in the set of surrogates.

8. The method of claim 7 where each topic profile defines a set of relationships after the topic profile is applied to the at least one document.

9. The method of claim 7 where the step of creating the topic profiles and surrogates includes the step of creating the topic profiles and surrogates at a first processor, and the step of creating the set of topic references includes the step of creating the set of topic references at a second processor.

10. The method of claim 4 where the relationship between a topic and a document is a numerical value.

11. The method of claim 9 where each topic profile comprises a set of terms.

12. The method of claim 4 where each topic profile comprises a set of terms, the relationship is a numerical value, the numerical value of each topic-document pair being computed based on a correspondence between the terms in the surrogate corresponding to the document and the terms in the topic profile corresponding to the topic.

13. The method of claim 12 further comprising the step of creating a set of distinguishing terms, the set of distinguishing terms comprising at least a subset of the terms in the set of surrogates.

14. The method of claim 4, performing the steps of creating the topic profiles and creating the surrogates by a first processor, further comprising the step of transmitting the metadata to a second processor.

15. A computer system comprising a metadata creation module, the metadata creation module creating metadata representing a set of documents, each document comprising a set of terms, the metadata comprising:

a set of topic profiles, each topic profile corresponding to a topic, each topic profile providing the ability to define a relationship between the corresponding topic and an at least one of the documents; and

a set of surrogates, each surrogate corresponding to a document, each surrogate comprising at least a subset of the terms appearing in the corresponding document.

16. The system of claim 15 where each topic profile comprises a set of terms.

17. The system of claim 15 where each topic profile comprises a set of topic references, each topic reference referring to at least a subset of the surrogates.

18. A system for creating metadata corresponding to a set of documents, each document comprising a set of terms, the system comprising:

a profile module for generating a set of topic profiles, where each topic profile defines a set of relationships between a topic an at least one of the documents; and

a surrogate module for generating a set of document surrogates, each document surrogate comprising at least a subset of the terms appearing in a document.

19. The system of claim 18 where each topic profile defines a set of relationships after the topic profile is applied to the at least one document.

20. The system of claim 19 further comprising a term module for creating a set of distinguishing terms, the set of distinguishing terms comprising at least a subset of the terms in the set of surrogates.

21. A program storage device readable by a computer system, for storing a plurality of instructions for creating metadata representing a set of documents, each document comprising a set of terms, the plurality of instructions comprising:

instructions for creating a set of topic profiles, each topic profile corresponding to a topic, each topic profile providing the ability to define a relationship between the corresponding topic and an at least one of the documents; and

instructions for creating a set of surrogates, each surrogate corresponding to a document, each surrogate comprising at least a subset of the terms appearing in the corresponding document.

22. The program storage device of claim 21 where each topic profile comprises a set of terms.

23. The program storage device of claim 22 further comprising instructions for creating for each topic profile creating a set of topic references, each topic reference referring to at least a subset of the surrogates.

24. A method for creating metadata comprising:

creating a set of surrogates, each surrogate comprising information about a document in a set of documents;

creating a set of first search items, each of the first search items providing the ability to locate documents in the set of documents corresponding a term; and

creating a set of second search items, each of the second search items providing the ability to locate documents in the set of documents corresponding to a topic.

25. The method of claim 24 where each of the first search items may be applied to a surrogate to produce a numerical value.

26. The method of claim 25 where the metadata is created at a first processor and comprising the further step of transmitting the metadata to a second processor.