# US 2008/0306978 A1 · Index aging and merging

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

- Number: US 2008/0306978 A1
- Document ID: US20080306978A1
- Status: Published application
- Kind: A1
- Application number: 11/760,773
- Filed: 2007-06-10
- Published: 2008-12-11
- Earliest claimed: 2007-06-10
- Assignees: Apple Inc.
- Inventors: John Martin Hoernkvist
- Web page: https://patentgrep.com/patent/US20080306978A1

## CPC

- G06F 16/2228: {Indexing structures}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Systems and methods for processing an index are described. An index may be merged with another index of comparable age and size into a single index. Since older indexes are less likely to need updating, they are “set aside” to age based on certain adaptive criteria such as the age and size of the index, percentage of deletions, and how long it takes to update the index. An index that has been set aside may be compacted into a format that is optimized for fast searching.

## Claims

### Claim 1

A machine-implemented method of maintaining an inverted index, the method comprising:
receiving a criteria for aging an index;
monitoring a characteristic of the index;
setting the index aside to age when the characteristics of the index meet a criteria for aging an index.

### Claim 2 (depends on 1)

The method of claim 1, wherein setting the index aside to age includes closing the index to updating except for deleting.

### Claim 3 (depends on 1)

The method of claim 1, wherein the criteria for aging an index includes at least one of a size of the index, an age of the index, how much of the index has been deleted, and how long it takes to update the index.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
monitoring a current computing environment in which the index is maintained;
setting the index aside to age when the characteristics of the index meet a criteria for aging an index as adapted to the current computing environment.

### Claim 5 (depends on 4)

The method of claim 4, wherein the current computing environment includes an amount of memory available to maintain the index and a speed and availability of a processor in which to maintain the index.

### Claim 6

A machine-implemented method of maintaining an inverted index, the method comprising:
receiving a criteria for merging two or more indexes into a single index;
monitoring a characteristic of two or more indexes;
merging the two or more indexes when the characteristics of the two or more indexes meet a criteria for merging two or more indexes.
