# US 2003/0233344 A1 · Apparatus and method for responding to search requests for stored documents

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2003/0233344 A1
- Document ID: US20030233344A1
- Status: Published application
- Kind: A1
- Application number: 10/171,001
- Filed: 2002-06-13
- Published: 2003-12-18
- Earliest claimed: 2002-06-13
- Assignees: Hewlett-Packard Development Company, L.P.
- Inventors: Harumi A. Kuno; Daniel A. Muntz; William K. Wilkinson
- Web page: https://patentgrep.com/patent/US20030233344A1

## CPC

- G06F 16/258: {Data format conversion from or to a database}
- Y10S 707/99933: Query processing, i.e. searching
- Y10S 707/99934: Query formulation, input preparation, or translation
- Y10S 707/99935: Query augmenting and refining, e.g. inexact access
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## 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

### Claim 1

A method for responding to search requests for stored documents, each of the stored documents including metadata, content, and a document type identifier for identifying a type of the document, the method comprising:
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;
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; and
searching the content of the identified documents in the first set using the identified search method and the content criteria.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 3)

The method of claim 3, 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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 1)

The method of claim 1, and further comprising:
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 the search result includes document identifiers for transformed documents that have content that matches the content criteria.

### Claim 7 (depends on 6)

The method of claim 6, 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.

### Claim 8 (depends on 7)

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

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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.

### Claim 11 (depends on 1)

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

### Claim 12

A method for responding to search requests for stored documents, each of the stored documents including metadata, content, and a document type identifier for identifying a type of the document, the method comprising:
receiving a search request including document type criteria, metadata criteria, and content criteria;
identifying a first set of documents based on the metadata criteria;
searching the content of documents in the first set that are of a type that 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 are of types that do not match the document type criteria to documents of a type that matches the document type criteria if none of the documents in the first set are of a type that matches the document type criteria and that have content that matches the content 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.

### Claim 13 (depends on 12)

The method of claim 12, 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.

### Claim 14 (depends on 13)

The method of claim 13, 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.

### Claim 15 (depends on 14)

The method of claim 14, 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.

### Claim 16 (depends on 12)

The method of claim 12, 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.

### Claim 17 (depends on 16)

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

### Claim 18 (depends on 12)

The method of claim 12, 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.

### Claim 19 (depends on 12)

The method of claim 12, 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.

### Claim 20 (depends on 12)

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

### Claim 21

An apparatus for responding to search requests for stored documents, each of the stored documents including content and a document type identifier for identifying a type of the document, the apparatus comprising:
means for receiving a search request including document type criteria and content criteria;
means for identifying documents that have a document type identifier that matches 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.

### Claim 22 (depends on 21)

The apparatus of claim 21, 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.

### Claim 23 (depends on 22)

The apparatus of claim 22, 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.

### Claim 24 (depends on 23)

The apparatus of claim 23, 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.

### Claim 25 (depends on 21)

The apparatus of claim 21, 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.

### Claim 26 (depends on 25)

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

### Claim 27 (depends on 21)

The apparatus of claim 21, 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.

### Claim 28 (depends on 21)

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

### Claim 29

A query processing apparatus, comprising:
a receiver for receiving a query including document type criteria and content criteria; 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.

### Claim 30 (depends on 29)

The query processing apparatus of claim 29, 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.

### Claim 31 (depends on 29)

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

### Claim 32

A computer-readable medium having computer-executable instructions for performing a method of processing received queries that include document type criteria and document content criteria, the method comprising:
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.

### Claim 33 (depends on 32)

The computer-readable medium of claim 32, 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.

### Claim 34 (depends on 32)

The computer-readable medium of claim 32, wherein the method further comprises:
identifying transforms for transforming documents based on costs associated with the transforms.
