System and method for storage of disparate items by a database

• US 8,195,703 B1
• Filed: 12/02/2008
• Issued: 06/05/2012
• Est. Priority Date: 12/02/2008
• Status: Active Grant

• Current Assignee: Cellco Partnership, Inc. (Verizon Communications Inc.)
• Original Assignee: Cellco Partnership, Inc. (Verizon Communications Inc.)
• Inventors: Whistler, Kenneth
• Primary Examiner(s): Fleurantin, Jean B
• Assistant Examiner(s): HERSHLEY, MARK E
• Application Number:
  US12/326,674
• Time in Patent Office: 1,281 Days
• Field of Search: 707/791, 707/793, 707/796, 707/802, 707/803, 707/805, 707/806, 707/807, 707/808
• US Class Current: 707/796
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

A computer program for inventorying a items with attributes. The items are recorded as encoded items by the program. The program maintains a contents table with attribute records each with an identity field, a name field, and a value field. There is an interface for inputting and retrieving item attribute values. Each encoded item is assigned a unique identity value. Each encoded item is represented by one or more attribute records, each storing (1) the unique identity value in the identity field, (2) an attribute type value associated with a particular attribute in the name field, and (3) an encoded value associated with the particular attribute in the value field.

Claims

1. A non-transitory computer-readable medium having a computer program stored thereon for inventorying a plurality of physical items, each item possessing one or more attributes and recorded as a respective encoded item in a relational database by the computer program, comprising:

a contents table comprising a plurality of attribute records, each attribute record comprising an identity field, a name field, a value field, and a current field, with each field storing a respective value; and

an interface for inputting encoded values of item attributes and retrieving the encoded values of item attributes;

wherein;

each encoded item has an associated identity value which is unique among the plurality of encoded items;

each encoded item is represented by an alias group comprising one or more attribute records, each attribute record storing the identity value associated with its respective encoded item in its identity field;

each attribute record encodes an attribute of its respective encoded item by storing an attribute type value associated with the attribute in its name field and storing an encoded value associated with the attribute in its value field;

each current field stores a value indicating whether or not its respective attribute record contains a current value for the respective attribute;

an attribute of an encoded item is represented by an attribute group comprising one or more attribute records, with the same attribute type value stored in the name field of each of the attribute records of the attribute group;

a relationship between first and second encoded items is represented by encoding an attribute in an attribute record of the alias group associated with the first encoded item, the attribute record storing an attribute type value associated with the relationship in its name field and storing a value which identifies the second encoded item in its value field;

the relationship indicates that the first encoded item contains the second encoded item; and

a value is calculated for a plurality of encoded items of interest including the first encoded item, by traversing the encoded items of interest using the relationship and accumulating intermediate values based on attributes of the encoded items of interest, where each of the encoded items of interest, except for the first encoded item, is contained by another encoded item of interest and has an intermediate value according to the attribute of the encoded item.

2. The medium as recited in claim 1, the attribute records of the contents table further comprising:

a creation time field that stores the time at which it'"'"'s respective attribute record is created, and

an operator field that stores an identifier associated with an operator that caused its respective attribute record to be created;

wherein

when assigning a new value to a currently encoded attribute, a current attribute record corresponding to the attribute being assigned a new value stores a value in its current field indicating that the current attribute record does not contain a current value for the respective attribute, and a new attribute record is created which stores the new value.

3. The medium as recited in claim 1, wherein

a first alias group includes an attribute record which relates a unique identifier, other than the identity value, with the first alias group.

4. The medium as recited in claim 1, further comprising:

an attributes table comprising a plurality of type records, each type record comprising a type field storing a respective value;

wherein;

for each unique value stored in the name fields of the plurality of attribute records there is a respective type record storing the unique value in its type field.

5. The medium as recited in claim 4, wherein:

the type records each further comprise a class field; and

there is at least one plurality of type records which store the same value in their respective class fields.

6. A method for recording attributes of each of a plurality of physical items encoded in a relational database, comprising the steps of:

maintaining a contents table comprising a plurality of attribute records, each attribute record comprising an identity field, a name field, a value field, and a current field, with each field storing a respective value;

determining a unique identity value for each encoded item;

determining attribute type values corresponding to each attribute recorded for each encoded item;

receiving encoded values corresponding to each attribute;

storing the value of each attribute by creating a new attribute record, storing the unique identity value of the encoded item associated with the corresponding attribute in its identity field, storing the corresponding attribute type value in its name field, storing the encoded value corresponding to the corresponding attribute in its value field, and storing a value indicating that the new attribute record currently contains a valid value in its current field;

representing a relationship between first and second encoded items by encoding an encoded attribute in an attribute record associated with the first encoded item, the attribute record storing an attribute type value associated with the relationship in its name field and storing a value which identifies the second encoded item in its value field, wherein the relationship indicates that the first encoded item contains the second encoded item; and

calculating a value for a plurality of encoded items of interest including the first encoded item, by traversing the encoded items using the relationship and accumulating intermediate values based on attributes of the encoded items of interest, wherein each of the encoded items of interest, except for the first encoded item, is contained by another encoded item of interest and has an intermediate value according to the attribute of the encoded item.

7. The method of claim 6, further comprising the step of

assigning a new attribute value to a currently encoded attribute by storing a value in the current field of the attribute record currently encoding the attribute indicating that the attribute record currently encoding the attribute no longer contains a valid value, and storing the new attribute value in accordance with the storing step;

wherein

each attribute record further comprises a creation time field and an operator field; and

when creating a new attribute record, storing the time at which the attribute record is created in the creation time field, and storing an identifier associated with an operator that caused the new attribute record to be created in the operator field.

8. The method of claim 6, further comprising the steps of:

maintaining an attributes table comprising a plurality of type records, each type record comprising a type field storing a respective value; and

adding a type record to the attributes table for each unique attribute type value stored in the contents table.

9. The method of claim 8, in which the attributes table further comprises a class field storing a respective value, and further comprising the step of:

grouping type records by storing a common value in their respective class fields.

10. A computer readable storage medium comprising computer executable instructions which, when executed by a computer, cause the computer to perform steps for inventorying a plurality of physical items, the steps comprising:

maintaining a contents table in a relational database comprising a plurality of attribute records, each attribute record comprising an identity field, a name field, a value field, and a current field, with each field storing a respective value;

determining a unique identity value for each encoded item;

determining attribute type values corresponding to each attribute recorded for each encoded item;

receiving encoded values corresponding to each attribute;

storing the value of each attribute by creating a new attribute record, storing the identity value of the encoded item associated with the corresponding attribute in its identity field, storing the corresponding attribute type value in its name field, storing the encoded value corresponding to the corresponding attribute in its value field, and storing a value indicating that the new attribute record currently contains a valid value in its current field;

representing a relationship between first and second encoded items by encoding an encoded attribute in an attribute record associated with the first encoded item, the attribute record storing an attribute type value associated with the relationship in its name field and storing a value which identifies the second encoded item in its value field, wherein the relationship indicates that the first encoded item contains the second encoded item; and

calculating a value for a plurality of encoded items of interest including the first encoded item, by traversing the encoded items using the relationship and accumulating intermediate values based on attributes of the encoded items of interest, wherein each of the encoded items of interest, except for the first encoded item, is contained by another encoded item of interest and has an intermediate value according to the attribute of the encoded item.

11. The computer readable storage medium of claim 10, further comprising the steps of:

maintaining an attributes table comprising a plurality of type records, each type record comprising a type field storing a respective value; and

adding a type record to the attributes table for each unique attribute type value stored in the contents table.

12. The computer readable storage medium of claim 11, in which the attributes table further comprises a class field storing a respective value, further adapted to perform the step of:

grouping type records by storing a common value in their respective class fields.