# US 2012/0254189 A1 · Multilevel indexing system

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

- Number: US 2012/0254189 A1
- Document ID: US20120254189A1
- Status: Published application
- Kind: A1
- Application number: 13/077,367
- Filed: 2011-03-31
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Inventors: Biren Narendra Shah
- Web page: https://patentgrep.com/patent/US20120254189A1

## CPC

- G06F 16/81: Indexing, e.g. XML tags; Data structures therefor; Storage structures
- G06F 16/322: {Trees}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A multilevel indexing system for indexing documents including structure and content information. The system may include a structure index module generating a structure index for the documents based on a document structure. A content index module may generate a content index for the documents based on a document type and document content. A computerized tree generation module may generate a multilevel indexing tree including the structure and content indexes. A search into the structure index may drive a search into the content index.

## Claims

### Claim 1

A multilevel indexing system for indexing documents including structure and content information, the system comprising:
a structure index module generating a structure index for at least one of the documents based on a document structure;
a content index module generating a content index for at least one of the documents based on a document type and document content; and
a computerized tree generation module generating a multilevel indexing tree including the structure and content indexes, wherein a search into the structure index drives a search into the content index.

### Claim 2 (depends on 1)

The system of claim 1, wherein at least one of the documents is a XML format document.

### Claim 3 (depends on 2)

The system of claim 2, wherein the document structure is a XPath used to navigate through elements and attributes in the XML format document.

### Claim 4 (depends on 1)

The system of claim 1, wherein the structure and content indexes are based on an assignment of a collection of the documents into (p,(d,w)), where the structure index is based on the document structure denoted structure-p, and the content index is based on the document type denoted type-d and the document content denoted content-w, such that the search into the structure index drives the search into the content index.

### Claim 5 (depends on 4)

The system of claim 4, wherein assignment of the collection of the documents into (p,(d,w)) provides for operation of the structure index with a plurality of content indexes.

### Claim 6 (depends on 1)

The system of claim 1, wherein the system includes one structure index per collection of the documents that conform to a same schema.

### Claim 7 (depends on 1)

The system of claim 1, wherein the structure index includes at least one bucket containing a parent structure node with a corresponding child structure node.

### Claim 8 (depends on 3)

The system of claim 3, wherein the structure index includes at least one bucket containing a parent XPath with a corresponding child XPath.

### Claim 9 (depends on 1)

The system of claim 1, further comprising a location path module for traversing the multilevel indexing tree, the location path module determining an absolute location path or a relative location path based on a query.

### Claim 10 (depends on 9)

The system of claim 9, wherein the absolute location path includes an absolute full location path that traverses the multilevel indexing tree from a root element and ends with a desired descendant element, or an absolute partial location path that starts from an element selected by a user.

### Claim 11 (depends on 9)

The system of claim 9, wherein the relative location path traverses the multilevel indexing tree in forward or backward directions from an element selected by a user to a target element.

### Claim 12

A method for indexing documents including structure and content information, the method comprising:
generating a structure index for at least one of the documents based on a document structure;
generating a content index for at least one of the documents based on a document type and document content; and
generating, by a computer, a multilevel indexing tree including the structure and content indexes, wherein a search into the structure index drives a search into the content index.

### Claim 13 (depends on 12)

The method of claim 12, wherein at least one of the documents is a XML format document.

### Claim 14 (depends on 13)

The method of claim 13, further comprising using a XPath to navigate through elements and attributes in the XML format document.

### Claim 15 (depends on 12)

The method of claim 12, further comprising assigning a collection of the documents into (p,(d,w)), where the structure index is based on the document structure denoted structure-p, and the content index is based on the document type denoted type-d and the document content denoted content-w, such that the search into the structure index drives the search into the content index.

### Claim 16 (depends on 15)

The method of claim 15, further comprising operating the structure index with a plurality of content indexes based on assignment of the collection of the documents into (p,(d,w)).

### Claim 17 (depends on 12)

The method of claim 12, wherein the structure index includes at least one bucket containing a parent structure node with a corresponding child structure node.

### Claim 18 (depends on 14)

The method of claim 14, wherein the structure index includes at least one bucket containing a parent XPath with a corresponding child XPath.

### Claim 19 (depends on 12)

The method of claim 12, further comprising traversing the multilevel indexing tree based on an absolute location path or a relative location path based on a query.

### Claim 20

A non-transitory computer readable medium storing machine readable instructions, that when executed by a computer system, perform a method for indexing documents including structure and content information, the method comprising:
generating a structure index for at least one of the documents based on a document structure;
generating a content index for at least one of the documents based on a document type and document content; and
generating, by a computer, a multilevel indexing tree including the structure and content indexes, wherein a search into the structure index drives a search into the content index.
