# US 2002/0059260 A1 · Database method implementing attribute refinement model

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

- Number: US 2002/0059260 A1
- Document ID: US20020059260A1
- Status: Published application
- Kind: A1
- Application number: 09/682,754
- Filed: 2001-10-14
- Published: 2002-05-16
- Earliest claimed: 2000-10-16
- Inventors: Frank Jas
- Web page: https://patentgrep.com/patent/US20020059260A1

## CPC

- G06F 16/221: {Column-oriented storage; Management thereof}
- G06F 16/2365: {Ensuring data consistency and integrity}
- Y10S 707/99943: Generating database or data structure, e.g. via user interface
- 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 computer-based software method for creating and modifying a data base which contains a multiplicity of records consisting of attribute records, entity records, and constraint records. Each entity record contains a unique identifier and a list of pairs of attribute identifiers and associated values. Each constraint record contains a statement which evaluates to true or false when applied to an entity record in the database. The result is a database in which attribute, constraint, and entity records may be modified without having to reload parts of or the entire database. In addition, the invention contains an integrated method of data compacting and indexing, implemented by component packets, containing component data records, component description records arranged in an array, and a header record. Component data records may contain index structures, which in turn may contain other component packets. Data packets are transferred between an applications program and the database.

## Claims

### Claim 1

A computer-based software method for creating and modifying a data base comprising a multiplicity of records, the method comprising the steps of:
(a) creating a data base schema in which the records further comprise a plurality of attribute records, a plurality of entity records, and a plurality of constraint records;
(b) inputting data into one or more attribute records, into one or more constraint records, and into one or more entity records;
(c) deleting data in one or more of the attribute records, in one or constraint records, and into one or more entity records; and
(d) storing the records of the data base in a computer storage medium, so that any of the records may be modified without requiring reloading either part or all of the database to maintain its integrity.

### Claim 2 (depends on 1)

The method of claim 1, wherein each entity record further comprises a unique identifier and a list of pairs of attribute identifiers and associated values, and wherein each attribute further comprises a unique identifier and an associated data type.

### Claim 3 (depends on 2)

The method of claim 2, wherein each constraint record further comprises a statement which evaluates to true or false when applied to an entity record in the database.

### Claim 4

A computer-based system for creating and modifying a data base comprising a multiplicity of records, the system comprising:
(a) means for creating a data base schema in which the records further comprise a plurality of attribute records, a plurality of entity records, and a plurality of constraint records;
(b) means for inputting data into one or more attribute records, into one or more constraint records, and into one or more entity records;
(c) means for deleting data in one or more of the attribute records, in one or constraint records, and into one or more entity records; and
(d) means for storing the records of the data base in a computer storage medium, so that any of the records may be modified without requiring reloading either part or all of the database to maintain its integrity.

### Claim 5 (depends on 4)

The system of claim 4, wherein each entity record further comprises a unique identifier and a list of pairs of attribute identifiers and associated values, and wherein each attribute record further comprises a unique identifier and an associated data type.

### Claim 6 (depends on 5)

The system of claim 5, wherein each constraint record further comprises a statement which evaluates to true or false when applied to an entity record in the database.

### Claim 7

A computer-based database processing system, comprising a database, and further comprising:
(a) one or more user applications;
(b) an application interface which communicates data to and from each user application;
(c) an entity manager which communicates data to and from the application interface;
(d) a constraint manager which communicates data to and from the application interface;
(e) an attribute description manager which communicates data to and from the application interface;
(f) a component manager which communicates data to and from the entity manager, the constraint manager, the attribute description manager, and the database; and
(g) a free space manager which communicates data to and from the component packet manager and the database.

### Claim 8

A computer-based database processing method, comprising:
(a) executing one or more user applications;
(b) executing an application interface which communicates data to and from each user application;
(c) executing an entity manager which communicates data to and from the application interface;
(d) executing a constraint manager which communicates data to and from the application interface;
(e) executing an attribute description manager which communicates data to and from the application interface;
(f) executing a component manager which communicates data to and from the entity manager, the constraint manager, the attribute description manager, and the database; and
(g) executing a free space manager which communicates data to and from the component packet manager and the database.

### Claim 9 (depends on 4, 5, 7)

The system of claim 7, further comprising the elements of claim 4, 5, or 6.

### Claim 10 (depends on 1, 2, 8)

The method of claim 8, further comprising the steps of claim 1, 2, or 3.

### Claim 11

A computer-based software method for creating and modifying a data base, comprising the steps of:
(a) creating a multiplicity of component packets, each of which further comprises:
(i) a plurality of component data records;
(ii) a plurality of component description records arranged in an array; and
(iii) a header record, which further comprises a total size field and a number of components field,
(b) transferring one or more of the data packets from an applications program to the database; and
(c) transferring one or more of the data packets from the database to the applications program.

### Claim 12 (depends on 11)

The method of claim 11, wherein each component data record further comprises a multiplicity of arbitrary data, and each component description record further comprises a component identifier which is unique within the component packet's component description records, and which further comprises
(a) a size field
(b) a logical block number field; and
(c) a component packet offset.

### Claim 13 (depends on 12)

The method of claim 12, further comprising:
(a) adding a new component;
(b) modifying an existing component by changing the component data without changing its size;
(c) modifying an existing component by increasing or decreasing its size; and
(d) deleting an existing component packet.

### Claim 14 (depends on 13)

The method of claim 13, wherein a component data record further comprises an entry point of a keyed search structure.

### Claim 15 (depends on 13)

The method of claim 13, wherein each component packet is further associated with a key and is indexed by a keyed search structure.

### Claim 16

A computer-based system for creating and modifying a data base, comprising:
(a) means for creating a multiplicity of component packets, each of which further comprises:
(i) a plurality of component data records;
(ii) a plurality of component description records arranged in an array; and
(iii) a header record, which further comprises a total size field and a number of components field,
(b) means for transferring one or more of the data packets from an applications program to the database; and
(c) means for transferring one or more of the data packets from the database to the applications program.

### Claim 17 (depends on 16)

The system of claim 16, wherein each component data record further comprises a multiplicity of arbitrary data, and each component description record further comprises a component identifier which is unique within the component packet's component description records, and which further comprises
(a) a size field
(b) a logical block number field; and
(c) a component packet offset.

### Claim 18 (depends on 17)

The system of claim 17, further comprising:
(a) means for adding a new component;
(b) means for modifying an existing component by changing the component data without changing its size;
(c) means for modifying an existing component by increasing or decreasing its size; and
(d) means for deleting an existing component packet.

### Claim 19 (depends on 18)

The system of claim 18, wherein a component data record further comprises an entry point of a keyed search structure.

### Claim 20 (depends on 18)

The method of claim 18, wherein each component packet is further associated with a key and is indexed by a keyed search structure.
