# US 10,872,082 B1 · Methods and apparatuses for clustered storage of information

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

- Number: US 10,872,082 B1
- Document ID: US10872082B1
- Status: Granted
- Kind: B1
- Application number: 13/281,411
- Filed: 2011-10-25
- Granted: 2020-12-22
- Earliest claimed: 2011-10-24
- Assignees: NetBase Solutions, Inc.
- Applicants: Lei Li; Mark Edward Bowles
- Inventors: Lei Li; Mark Edward Bowles
- Web page: https://patentgrep.com/patent/US10872082B1

## CPC

- G06F 16/24522: {Translation of natural language queries to structured queries}
- G06F 16/319: {Inverted lists}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

To the standard operations of an inverted index database, a new “To” operator is added. The “To” operator treats the standard single-level linear collection of records as organized into localized clusters. The “To” operator accepts a list of records, each at a same hierarchical level in a cluster, and a specification of a hierarchical level that all the input records should be converted into. The “To” operator outputs a list of records, representing a conversion of the input records to the specified new level. Logical Forms, against which frame extraction rules match, can be stored in hierarchical clusters. A database query can be formulated, that matches against such Logical Forms, that provides the same or similar functionality to a frame extraction rule. Such queries extend the range of applications of a particular inverted index database and/or can aid in the development of new frame extraction rules.

## Claims

### Claim 1

A method of generating a database, comprising:
semantically parsing, performed at least in part with a configuration of computing hardware and programmable memory, units of natural language in order to produce, for each such unit, a corresponding Logical Form for a first set of Logical Forms;
producing each Logical Form, for the first set of Logical Forms, organized as a cluster of records;
producing at least some Logical Forms, for a first subset of the first set of Logical Forms, organized in a tree structure;
producing at least a first tree structure, of the first subset, organized with a first logical verb at a higher hierarchical level than a first actor, and a first undergoer;
serializing, performed at least in part with a configuration of computing hardware and programmable memory, the first tree structure of data records by visiting each data record according to a uniform visitation procedure;
indexing the first logical verb, performed at least in part with a configuration of computing hardware and programmable memory, for subsequent access of records with a logical verb property;
indexing, performed at least in part with a configuration of computing hardware and programmable memory, the first actor for subsequent access of records with a property of representing an actor;
indexing, performed at least in part with a configuration of computing hardware and programmable memory, the first undergoer for subsequent access of records with a property of representing an undergoer; and
writing, performed at least in part with a configuration of computing hardware and programmable memory, a bit to a bit map, for each record of the first tree structure visited, where the bit map is selected based on a level of a record and a location, within the bit map selected, is determined by an identifier of the record.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
matching a first frame extraction rule against at least a first Logical Form, and producing a first instance of a first frame-type with a plurality of roles;
assigning values of the first Logical Form, to a first plurality of roles of the first instance, in accordance with the first frame extraction rule;
serializing the first instance by visiting its structure according to a uniform visitation procedure;
writing a bit, representative of the first instance, to an instance-level bit map; and
writing a bit, to a role-level bit map, for each role of the first plurality of roles.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
producing the first tree structure, as produced from a first unit of natural language, with the first unit of natural language at a higher hierarchical level than the first logical verb; and
indexing the first unit of natural language, for subsequent access of records with at least one lexical unit of the first unit of natural language.

### Claim 4 (depends on 2)

The method of claim 2, further comprising:
producing the first tree structure, as produced from a first unit of natural language, with the first unit of natural language at a higher hierarchical level than the first logical verb and the first instance; and
indexing the first unit of natural language, for subsequent access of records with at least one lexical unit of the first unit of natural language.