Apparatus and method for responding to search requests for stored documents

• US 7,054,859 B2
• Filed: 06/13/2002
• Issued: 05/30/2006
• Est. Priority Date: 06/13/2002
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Wilkinson, William K., Muntz, Daniel A., Kuno, Harumi A.
• Primary Examiner(s): Le, Uyen
• Assistant Examiner(s): SHECHTMAN, CHERYL MARIA
• Application Number:
  US10/171,001
• Publication Number:
  US 20030233344A1
• Time in Patent Office: 1,447 Days
• Field of Search: 707/3, 707/5
• US Class Current: 1/1
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• 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 for responding to search requests for stored documents. Each of the stored documents includes metadata, content, and a document type identifier for identifying a type of the document. A search request including document type criteria, metadata criteria, and content criteria, is received. A first set of documents based on the metadata criteria is identified. Documents in the first set that have a document type identifier that matches the document type criteria are identified. A search method is identified from a plurality of search methods for searching the content of the identified documents in the first set based on the document type identifier of the documents. The content of the identified documents in the first set is searched using the identified search method and the content criteria.

Claims

1. A computer implemented method for responding to search requests for stored documents, the method comprising:

providing stored documents, each of the stored documents including metadata, content, and a document type identifier for identifying a type of the document;

receiving a search request including document type criteria, metadata criteria, and content criteria;

identifying a first set of documents based on the metadata criteria;

identifying documents in the first set that have a document type identifier that matches the document type criteria;

automatically identifying a search method from a plurality of search methods for searching the content of the identified documents in the first set based on the document type identifier of the documents;

searching the content of the identified documents in the first set using the identified search method and the content criteria;

transforming documents in the first set that are of types that do not match the document type criteria to documents of a type that matches the document type criteria;

searching the content of the transformed documents based on the content criteria; and

wherein a search result includes document identifiers for transformed documents that have content that matches the content criteria.

2. The method of claim 1, and further comprising:

outputting a search result including document identifiers for identified documents in the first set that have content that matches the content criteria.

3. The method of claim 1, wherein each one of the plurality of search methods has an associated cost, and wherein the identified search method has the least associated cost.

4. The method of claim 3, wherein the cast associated with each search method includes estimates of system resources that will be needed to perform a search using that search method.

5. The method of claim 4, wherein the estimates of system resources include estimates of at least one of the following:

memory requirements, processing requirements, and input/output requirements.

6. The method of claim 1, and further comprising:

providing a plurality of transforms, each transform configured to transform documents of one type to documents of a different type;

associating a cost with each transform; and

identifying transforms to use to perform the step of transforming documents in the first set based on the costs associated with the transforms.

7. The method of claim 6, wherein the cost associated with each transform includes estimates of system resources that will be needed to execute the transform.

8. The method of claim 1, wherein the content criteria of the search request specifies criteria for searching the content of documents of a first type, the method further comprising:

transforming the content criteria of the search request such that the transformed content criteria specifies criteria for searching the content of documents of a second type that is different than the first type.

9. The method of claim 1, and further comprising:

generating documents of a type specified by the document type criteria using at least one document generating script;

searching the content of the generated documents based on the content criteria; and

wherein the search result includes document identifiers for generated documents that have content that matches the content criteria.

10. The method of claim 1, wherein a search result includes identifiers to documents distributed among a plurality of platforms.

11. A computer implemented method for responding to search requests for stored documents, the method comprising:

providing stored documents, each of the stored documents including metadata, content, and a document type identifier for identifying a type of the document;

receiving a search request including document type criteria, metadata criteria, and content criteria;

identifying a first set of documents based on the metadata criteria;

determining whether at least one document in the first set of documents matches the document type criteria;

searching the content of the at least one document in response to determining that at least one document in the first set of documents matches the document type criteria, wherein the searching of the content is performed based on the content criteria;

transforming documents in the first set that have content that matches the content criteria to documents of a type that matches the document type criteria in response to determining tat no documents in the first set of documents match the document type criteria;

searching the content of the transformed documents based on the content criteria; and

outputting a search result including document identifiers for searched documents that have content that matches the content criteria.

12. The method of claim 11, and further comprising:

providing a first plurality of type specific search methods, each search method configured for searching the content of documents of one type;

identifying a search method from the first plurality of search methods based on the type of a document to be searched; and

wherein the step of searching the content of documents in the first set is performed using the identified search method.

13. The method of claim 12, wherein each search method in the first plurality has an associated cost, and wherein the identification of a search method is performed based on the cost of the search methods.

14. The method of claim 13, wherein the cost associated with each search method includes estimates of system resources that will be needed to perform a search using that search method.

15. The method of claim 11, and further comprising:

providing a plurality of transforms, each transform configured to transform documents of one type into documents of a different type;

associating a cost with each transform; and

identifying transforms to use to perform the step of transforming documents in the first set based on the costs associated with the transforms.

16. The method of claim 15, wherein the cost associated with each transform includes estimates of system resources that will be needed to execute the transform.

17. The method of claim 11, wherein the content criteria of the search request specifies criteria for searching the content of documents of a first type, the method further comprising:

transforming the content criteria of the search request such that the transformed content criteria specifies criteria for searching the content of documents of a second type that is different than the first type.

18. The method of claim 11, and further comprising:

generating documents of a type specified by the document type criteria;

searching the content of the generated documents based on the content criteria; and

wherein the search result includes document identifiers for generated documents that have content that matches the content criteria.

19. The method of claim 11, wherein the search result includes identifiers to documents distributed among a plurality of platforms.

20. A computer apparatus for responding to search requests for stored documents, the apparatus comprising:

means for providing stored documents, each of the stored documents including content and a document type identifier for identifying a type of the document;

means for receiving a search request including document type criteria and content criteria;

means for identifying documents that have a document type identifier that matched the document type criteria;

means for transforming documents of a first type not specified by the document type criteria to documents of a second type specified by the document type criteria;

means for generating documents of a type specified by the document type criteria;

means for searching the content of the identified documents, transformed documents, and generated documents based on the content criteria; and

means for outputting a search result including document identifiers for searched documents that have content that matches the content criteria.

21. The apparatus of claim 20, and further comprising:

means for performing a first plurality of type specific search methods, each search method configured for searching the content of documents of one document type;

means for identifying a type specific search method from the first plurality of search methods based on the type of a document to be searched; and

wherein the means for searching the content is configured to search the content using the identified type specific search method.

22. The apparatus of claim 21, wherein each search method in the first plurality has an associated cost, and wherein the means for identifying a search method is configured to identify a search method based on the cost of the search methods.

23. The apparatus of claim 22, wherein the cost associated with each search method includes estimates of system resources that will be needed to perform a search using that search method.

24. The apparatus of claim 20, and further comprising:

a plurality of transforms, each transform configured to transform documents of one type into documents of a different type, each transform associated with a cost; and

means for identifying transforms to be used by the means for transforming documents based on the costs associated with the transforms.

25. The apparatus of claim 24, wherein the cost associated with each transform includes estimates of system resources that will be needed to execute the transform.

26. The apparatus of claim 20, wherein the content criteria of the search request specifies criteria for searching the content of documents of a first type, the apparatus further comprising:

means for transforming the content criteria of the search request such that the transformed content criteria specifies criteria for searching the content of documents of a second type that is different than the first type.

27. The apparatus of claim 20, wherein the search result includes identifiers to documents distributed among a plurality of platforms.

28. A query processing computer apparatus, comprising:

a receiver for receiving a query including document type criteria and content criteria for a document instance including metadata and content; and

a search engine for identifying documents that are of a type that matches the document type criteria, transforming documents of a first type not specified by the document type criteria to documents of a second type specified by the document type criteria, generating documents of a type specified by the document type criteria, and searching content of the identified documents, transformed documents, and generated documents based on the content criteria, the search engine configured to output a search result including document identifiers for searched documents that have content that matches the content criteria.

29. The query processing apparatus of claim 28, wherein the search engine is configured to identify search methods for searching the content of documents based on a type of the documents and on costs associated with the search methods.

30. The query processing apparatus of claim 28, wherein the search engine is configured to identify transforms for transforming documents based on costs associated with the transforms.

31. A computer-readable medium having computer-executable instructions for performing a method of processing received queries, the method comprising:

providing stored documents, each of the stored documents including content and a document type identifier for identifying a type of the document;

receiving a query including a document type criteria and document content criteria;

identifying documents that are of a type that matches the document type criteria;

transforming documents of a first type not specified by the document type criteria to documents of a second type specified by the document type criteria;

generating documents of a type specified by the document type criteria;

searching content of the identified documents, transformed documents; and

generated documents based on the document content criteria; and

identifying documents that have content that matches the content criteria.

32. The computer-readable medium of claim 31, wherein the method further comprises:

identifying search methods for searching the content of documents based on a type of the documents and on costs associated with the search methods.

33. The computer-readable medium of claim 31, wherein the method further comprises:

identifying transforms for transforming documents based on costs associated with the transforms.

34. A computer implemented method for responding to search requests for stored documents, the method comprising:

providing stored documents, each of the stored documents including metadata, content, and a document type identifier for identifying a type of the document;

receiving a search request including document type criteria, metadata criteria, and content criteria;

identifying a first set of documents based on the metadata criteria;

identifying a first subset of documents in the first set of documents that have a document type identifier that matches the document type criteria;

identifying a search method from a plurality of search methods for searching the content of the first subset of documents based on the document type identifier of the documents;

searching the content of the first subset of documents using the identified search method and the content criteria;

identifying a second subset of documents in the first set of documents that do not have a document type identifier that matches the document type criteria;

transforming the second subset of documents to documents of a type that matches the document type criteria;

searching the content of the transformed second subset of documents based on the content criteria; and

providing search results including document identifiers for the first subset of documents that have content that matches the content criteria and document identifiers for the transformed second subset of documents that have content that matches the content criteria.