Method and system for supporting multivalue attributes in a database system

• US 6,886,016 B2
• Filed: 09/12/2001
• Issued: 04/26/2005
• Est. Priority Date: 09/12/2001
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lee, Thomas S., Hansen, Lynda A., Shah, Mayank V.
• Primary Examiner(s): Kindred, Alford
• Assistant Examiner(s): AL HASHEMI, SANA A
• Application Number:
  US09/954,306
• Publication Number:
  US 20030055834A1
• Time in Patent Office: 1,322 Days
• Field of Search: 707 1- 4, 707/100, 707/102, 707/104.1, 710/17, 713/193, 382/112, 709/231
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A method and system for supporting multivalue attributes in a database system is disclosed. The method and system includes defining an index class by designating a plurality of attributes associated with the index class, wherein the plurality of attributes includes single value attributes and at least one multivalue attribute, generating an attribute value table for the index class for storing attribute values for the single value attributes, and generating a multiple value table for each of the at least one multivalue attributes for storing attribute values for the at least one mulitvalue attributes.

Claims

1. A computer implemented method for supporting multiple value attributes in a database system comprising the steps of:

a) defining an index class by designating a plurality of attributes associated with the index class, wherein the plurality of attributes includes single value attributes and at least one mulitvalue attribute;

b) generating an attribute value table (AVT) for the index class for storing attribute values for the single value attributes; and

c) generating a multiple value table (MVT) for each of the at least one mulitvalue attribute for storing attribute values for the at least one mulitvalue attribute.

2. The method of claim 1, wherein the defining step (a) further comprises:

a1) presenting a list of attributes from which a user can select, wherein each attribute is identified internally by an attribute number.

3. The method of claim 2, wherein the defining step (a) further comprises:

a2) allowing the user to define a new attribute for the index class if the new attribute does not appear on the list of attributes.

4. The method of claim 1, wherein the step of generating the AVT, further comprises:

b1) assigning an AVT label to the AVT for identifying the index class to which the AVT corresponds; and

b2) assigning an item identification serial number to each row in the AVT, the item identification serial number corresponding to an item in the index class, wherein each column in the AVT corresponds to a single value attribute in the index class.

5. The method of claim 4, wherein the step of generating a MVT further comprises:

c1) assigning a MVT label to the MVT for identifying the index class and the multivalue attribute to which the MVT corresponds, wherein each row in the MVT corresponds to one of a plurality of values for the multivalue attribute and each row includes the item identification serial number corresponding to the item in the index class.

6. The method of claim 3, wherein the user designates the plurality of attributes through a client computer system and the steps of generating the AVT and the MVT are performed by a Library Server coupled to the client computer system.

7. The method of claim 6, wherein the Library Server includes an Index Class Definition Table and an Attribute Definition Table and the method further including the steps of:

d) adding the new attribute defined by the user to the Attribute Definition Table; and

e) storing an attribute number assigned to the new attribute in the Attribute Definition Table.

8. The method of claim 7 further comprising the steps of:

f)adding the index class to the Index Class Definition Table; and

g) assigning an index class number to the index class.

9. The method of claim 8, wherein the Library Server further includes an Index Class Attributes Table for storing information related to the plurality of attributes associated with the index class, the related information including whether an attribute has been designated as a multivalue attribute.

10. The method of claim 9, wherein the step of generating the AVT further comprises the step of:

b1) utilizing the Index Class Attributes Table to identify the single value attributes in the index class.

11. The method of claim 10 wherein the step of generating the MVT further comprises the step of:

c1) utilizing the Index Class Attributes Table to identify the multivalue attributes in the index class.

12. A computer readable medium containing program instructions for supporting multiple value attributes in a database system, the program instructions for:

a) defining an index class by designating a plurality of attributes associated with the index class, wherein the plurality of attributes includes single value attributes and at least one multivalue attribute;

b) generating an attribute value table (AVT) for the index class for storing attribute values for the single value attributes; and

c) generating a multiple value table (MVT) for each of the at least one multivalue attribute for storing attribute values for the at least one multivalue attribute.

13. The computer readable medium of claim 12, wherein the defining instruction (a) further comprises:

a1) presenting a list of attributes from which a user can select, wherein each attribute is identified internally by an attribute number.

14. The computer readable medium of claim 13, wherein the defining instruction (a) further comprises:

a2) allowing the user to define a new attribute for the index class if the new attribute does not appear on the list of attributes.

15. The computer readable medium of claim 12, wherein the instruction of generating the AVT, further comprises:

b1) assigning an AVT label to the AVT for identifying the index class to which the AVT corresponds; and

b2) assigning an item identification serial number to each row in the AVT, the item identification serial number corresponding to an item in the index class, wherein each column in the AVT corresponds to a single value attribute in the index class.

16. The computer readable medium of claim 15, wherein the instruction of generating a MVT further comprises:

c1) assigning a MVT label to the MVT for identifying the index class and the multivalue attribute to which the MVT corresponds, wherein each row in the MVT corresponds to one of a plurality of values for the multivalue attribute and each row includes the item identification serial number corresponding to the item in the index class.

17. The computer readable medium of claim 14, wherein the user designates the plurality of attributes through a client computer system and the instructions for generating the AVT and the MVT are performed by a Library Server coupled to a client computer system.

18. The computer readable medium of claim 17, wherein the Library Server includes a Index Class Definition Table and an Attribute Definition Table and the computer program medium further including the instructions for:

d) adding the new attribute defined by the user to the Attribute Definition Table; and

e) storing an attribute number assigned to the new attribute in the Attribute Definition Table.

19. The computer readable medium of claim 18 further comprising the instructions for:

f) adding the index class to the Index Class Definition Table; and

g) assigning an index class number to the index class.

20. The computer readable medium of claim 19, wherein the Library Server further includes an Index Class Attributes Table for storing information related to the plurality of attributes associated with the index class, the related information including whether an attribute has been designated as a multivalue attribute.

21. The computer readable medium of claim 20, wherein the instruction for generating the AVT further comprises the instruction for:

b1) utilizing the Index Class Attributes Table to identify the single value attributes in the index class.

22. The computer readable medium of claim 21 wherein the instruction for generating the MVT further comprises the instruction for:

c1) utilizing the Index Class Attributes Table to identify the multivalue attributes in the index class.

23. A system for supporting multiple value attributes in a database system comprising:

a client computer for allowing a user to define an index class, wherein the index class includes a plurality of attributes, wherein the plurality of attributes includes single value attributes and at least one multivalue attribute;

a library server coupled to the client computer for receiving information about the index class from the user, the library server including means for generating an attribute value table (AVT) for the index class for storing attribute values for the single value attributes and means for generating a multiple value table (MVT) for each of the at least one multivalue attribute for storing attribute values for the at least one multivalue attribute; and

an object server coupled to the library server for storing data in the database.

24. The system of claim 23, wherein the client computer includes means for allowing the user to define a new attribute for the index class, setting characteristic properties for the new attribute, and assigning an attribute number to the new attribute.

25. The system of claim 24, wherein the client computer includes means for presenting a list of attributes from which a user can select, wherein each attribute is identified by an attribute number.

26. The system of claim 23, wherein the AVT includes an AVT label for identifying the index class to which the AVT corresponds, and wherein each row in the AVT is assigned an item identification serial number and each column in the AVT corresponds to a single value attribute in the index class.

27. The system of claim 26, wherein the MVT includes a MVT label for identifying the index class and the multivalue attribute to which the MVT corresponds, and wherein each row in the MVT corresponds to one of a plurality of values for the multivalue attribute and each row includes the item identification serial number corresponding to the item in the index class.

28. The system of claim 25, wherein the library server further includes an Index Class Definition Table for defining existing and new index classes, and an Attribute Definition Table for defining existing and new attributes.

29. The system of claim 28, wherein the library server further includes an Index Class Attributes Table for storing information related to the plurality of attributes associated with the index class, and related information including whether an attribute has been designated as a multivalue attribute.