Object-oriented data storage and retrieval system using index table

• US 6,857,000 B2
• Filed: 11/15/2002
• Issued: 02/15/2005
• Est. Priority Date: 10/22/1997
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Iwamasa, Mikito, Hattori, Masakazu
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): Mofiz, Apu M
• Application Number:
  US10/294,610
• Publication Number:
  US 20030088576A1
• Time in Patent Office: 823 Days
• Field of Search: 707/1, 707/2, 707/10, 707/100, 707/101, 707/103.R, 707/104.1, 717/103, 717/165, 709/217, 709/219
• US Class Current: 1/1
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: Y10S 707/99931 Database or file accessing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

A data storage and retrieval system includes a data space area where a set of data belonging to a predetermined category and definition data describing definition of the structure and the presentation form of the data are stored, a data space retrieval section for retrieving data and definition data made to correspond to the data from the data space area, a data space operation section for rewriting the definition data made to correspond to the data retrieved by the retrieval section on the basis of another definition data stored in the data space area, and a display for displaying the data retrieved by the retrieval section on the basis of the definition data rewritten by the operation section.

Claims

1. A data storage and retrieval system comprising:

storage means for storing data belonging to a predetermined category and definition data which is made to correspond to the data and describes definition of a data structure and a data presentation form;

retrieval means for retrieving the data and the definition data made to correspond to the data from said storage means on the basis of input retrieval data;

rewrite means for rewriting, based on another definition data stored in said storage means, the definition data made to correspond to data retrieved by said retrieval means; and

presentation means for presenting, based on the definition data rewritten by said rewrite means, the data retrieved by said retrieval means,

wherein said storage means comprise;

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management section for managing class data containing data of one or a plurality of attributes of the object and instance data belonging to the class;

an index management section for managing data of an index describing a path for access to the data component; and

a data access section for accessing the data component in the stored data on the basis of data storage position data about the data component;

wherein said index management section comprises metaindex management means for holding a correspondence between a metaindex secondarily added to the index and the index as a base of the metaindex, and

wherein the data component is accessed on the basis of the given metaindex by using the attribute of the object represented by the correspondence, and wherein said system further comprises an interclass data management section comprising;

new class management means for defining and managing new class data; and

interclass data translation means for holding an object translation rule describing a relation between a new class and an existing class and generating an instance corresponding to the new class in response to instance generation in the existing class on the basis of the translation rule.

2. The system according to claim 1, wherein the definition data contains an identifier for identifying the data structure and the presentation form described by the definition data, and

said rewrite means collates the identifier contained in the definition data made to correspond to the data retrieved by said retrieval means with an identifier contained in the another definition data to determines whether the data can be rewritten.

3. The system according to claim 1, wherein said retrieval means retrieves the data and the definition data through a network on the input retrieval data.

4. The system according to claim 1, wherein said object management section comprises relation management means for managing relation data holding between a plurality of objects,

said index management section comprises indirect data index management means for managing data of an indirect data index using the data component which is indirectly pointed from another attribute in one object or an attribute of another object through the relation, and

the data component is accessed using the object attribute represented by the given indirect data index, and a new data component is generated from the obtained data component in accordance with a description of the indirect data index.

5. The system according to claim 1, further comprising a plug-in section for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the translation rule and the metaindex which is defined on the basis of a correspondence between a view for the external application and an existing object system, and/or a new class definition of said interclass data management section.

6. The system according to claim 1, wherein said storage means comprises:

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management device having class management means for registering and managing class data of the object using at least an attribute definition table in which one or a plurality of attribute data of the object are recorded, instance management means for registering and managing instance data belonging to the class using at least an attribute value recording table in which an attribute value corresponding to the attribute data is recorded together with storage position designation of a corresponding data component, and relation management means for registering and managing relation information using a relation definition table in which data of a relation holding between a plurality of objects is recorded;

an index management device having data registration means for registering a data component corresponding to an object attribute, metaindex management means for expanding a given index description to an index of primary level as needed using at least a metaindex table in which a correspondence between an index describing a path for access to the data component and a metaindex secondarily added to the index is recorded, index management means for accessing an attribute value in the attribute value recording table, which corresponds to the data component, from the index description given by said metaindex management section on the basis of the storage position designation of the data component using a storage position management table in which a correspondence between the attribute and the storage position designation of the data component is recorded, indirect data index management means for accessing the data component using an object attribute represented by an indirect data index using the data component which is indirectly pointed from another attribute in one object or an attribute of another object through the relation, and calculating contents of a virtual data component from the obtained data component in accordance with a description of the indirect data index on the attribute definition table, and overwrite means for calculating an attribute value to be written when the given object attribute is writable;

a data access device for accessing the data component in the stored data on the basis of the storage position designation about the data component,

a change management device having change detection means for monitoring a change in the data component and detecting the change, change notification means for notifying a change reflection destination object of contents of the change, and change reflection means for changing an attribute value of the change reflection destination object in accordance with contents of notification;

an interclass data management device having new class management means for defining and managing new class data, and interclass data translation means for generating a new instance corresponding to the new class on the basis of an object translation rule in response to generation of an instance in an existing class using at least an interclass data translation rule table in which the translation rule is recorded, the translation rule describing a relation between the new class and the existing class;

a plug-in device for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the metaindex and/or the interclass translation rule; and

an input/output device having input/output means for externally accessing the contents of the object, and display means for displaying the contents of the object.

7. A data storage and retrieval system comprising:

storage means for storing data belonging to a predetermined category and definition data describing definitions of a structure and the presentation form of the data;

retrieval means for retrieving presentable data from said storage means on the basis of designated definition data; and

presentation means for presenting, based on the designated definition data, the data retrieved by said retrieval means,

wherein said storage means comprises;

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management device for managing class data containing data of one or a plurality of attributes of the object and instance data belonging to the class;

an index management device for managing data of an index describing a path for access to the data component; and

a data access device for accessing the data component in the stored data on the basis of data storage position data about the data component,

wherein said index management device comprises metaindex management means for holding a correspondence between a metaindex secondarily added to the index and the index as a base of the metaindex, and

wherein the data component is accessed on the basis of the given metaindex by using the attribute of the object represented by the correspondence, and

wherein said system further comprises an interclass data management device comprising;

new class management means for defining and managing new class data; and

interclass data translation means for holding an object translation rule describing a relation between a new class and an existing class and generating an instance corresponding to the new class in response to instance generation in the existing class on the basis of the translation rule.

8. The system according to claim 7, wherein said retrieval means retrieves the data having a presentable data structure through a network on the basis of the designated definition data.

9. The system according to claim 7, wherein said object management device comprises relation management means for managing relation data holding between a plurality of objects,

said index management device comprises indirect data index management means for managing data of an indirect data index using the data component which is indirectly pointed from another attribute in one object or attribute of another object through the relation, and

the data component is accessed using the object attribute represented by the given indirect data index, and a new data component is generated from the obtained data component in accordance with a description of the indirect data index.

10. The system according to claim 7, further comprising a plug-in device for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the translation rule and the metaindex which is defined on the basis of a correspondence between a view for the external application and an existing object system, and/or a new class definition of said interclass data management device.

11. The system according to claim 7, wherein said storage means comprises:

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management device having a class management means for registering and managing class data of the object using at least an attribute definition table in which one or a plurality of attribute data of the object are recorded, instance management means for registering and managing instance data belonging to the class using at least an attribute value recording table in which an attribute value corresponding to the attribute data is recorded together with storage position designation of a corresponding data component, and relation management means for registering and managing relation information using a relation definition table in which data of a relation holding between a plurality of objects is recorded;

an index management device having data registration means for registering a data component corresponding to an object attribute, metaindex management means for expanding a given index description to an index of primary level as needed using at least a metaindex table in which a correspondence between an index describing a path for access to the data component and a metaindex secondarily added to the index is recorded, index management means for accessing an attribute value in the attribute value recording table, which corresponds to the data component, from the index description given by said metaindex management means on the basis of the storage position designation of the data component using a storage position management table in which a correspondence between the attribute and the storage position designation of the data component is recorded, indirect data index management means for accessing the data component using an object attribute represented by an indirect data index using the data component which is indirectly pointed from another attribute in one object or an attribute of another object through the relation, and calculating contents of a virtual data component from the obtained data component in accordance with a description of the indirect data index on the attribute definition table, and overwrite means for calculating an attribute value to be written when the given object attribute is writable;

a data access device for accessing the data component in the stored data on the basis of the storage position designation about the data component;

a change management device having change detection means for monitoring a change in the data component and detecting the change, change notification means for notifying a change reflection destination object of contents of the change, and change reflection means for changing an attribute value of the change reflection destination object in accordance with contents of notification;

an interclass data management device having new class management means for defining and managing new class data, and interclass data translation means for generating a new instance corresponding to the new class on the basis of an object translation rule in response to generation of an instance in an existing class using at least an interclass data translation rule table in which the translation rule is recorded, the translation rule describing a relation between the new class and the existing class;

a plug-in device for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the metaindex and/or the interclass translation rule; and

an input/output device having input/output means for externally accessing the contents of the object, and display means for displaying the contents of the object.

12. A data storage and retrieval system comprising:

storage means for storing data belonging to a predetermined category and definition data which is made to correspond to the data and describes definition of a data structure and a data presentation form;

retrieval means for retrieving the data and the definition data made to correspond to the data from said storage means on the basis of input retrieval data;

rewrite means for rewriting , based on another definition data stored in said storage means, the definition data made to correspond to data retrieved by said retrieval means; and

presentation means for presenting, based on the definition data rewritten by said rewrite means, the data retrieved by said retrieval means, wherein said storage means comprises;

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management device having class management means for registering and managing class data of the object using at least an attribute definition table in which one or a plurality of attribute data of the object are recorded, instance management means for registering and managing instance data belonging to the class using at least an attribute value recording table in which an attribute value corresponding to the attribute data is recorded together with storage position designation of a corresponding data component, and relation management means for registering and managing relation information using a relation definition table in which data of a relation holding between a plurality of objects is recorded;

an index management device having data registration means for registering a data component corresponding to an object attribute, metaindex management means for expanding a given index description to an index of primary level as needed using at least a metaindex table in which a correspondence between an index describing a path for access to the data component and a metaindex secondarily added to the index is recorded, index management means for accessing an attribute value in the attribute value recording table, which corresponds to the data component, from the index description given by said metaindex management section on the basis of the storage position designation of the data component using a storage position management table in which a correspondence between the attribute and the storage position designation of the data component is recorded, indirect data index management means for accessing the data component using an object attribute represented by an indirect data index using the data component which is indirectly pointed from another attribute in one object or an attribute of another object through the relation, and calculating contents of a virtual data component from the obtained data component in accordance with a description of the indirect data index on the attribute definition table, and overwrite means for calculating an attribute value to be written when the given object attribute is writable;

a data access device for accessing the data component in the stored data on the basis of the storage position designation about the data component;

a change management device having change detection means for monitoring a change in the data component and detecting the change, change notification means for notifying a change reflection destination object of contents of the change, and change reflection means for changing an attribute value of the change reflection destination object in accordance with contents of notification;

an interclass data management device having new class management means for defining and managing new class data, and interclass data translation means for generating a new instance corresponding to the new class on the basis of an object translation rule in response to generation of an instance in an existing class using at least an interclass data translation rule table in which the translation rule is recorded, the translation rule describing a relation between the new class and the existing class;

a plug-in device for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the metaindex and/or the interclass translation rule; and

an input/output device having input/output means for externally accessing the contents of the object, and display means for displaying the contents of the object.

13. The system according to claim 12, wherein the definition data contains an identifier for identifying the data structure and the presentation form described by the definition data, and

said rewrite means collates the identifier contained in the definition data made to correspond to the data retrieved by said retrieval means with an identifier contained in the another definition data to determine whether the data can be rewritten.

14. The system according to claim 12, wherein said retrieval means retrieves the data and the definition data through a network on the basis of the input retrieval data.

15. The system according to claim 12, wherein said storage means comprise:

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management section for managing class data containing data of one or a plurality of attributes of the object and instance data belonging to the class;

an index management section for managing data of an index describing a path for access to the data component; and

a data access section for accessing the data component in the stored data on the basis of data storage position data about the data component;

said index management section comprises metaindex management means for holding a correspondence between a metaindex secondarily added to the index and the index as a base of the metaindex; and

the data component is accessed on the basis of the given metaindex by using the attribute of the object represented by the correspondence.

16. The system according to claim 15, wherein said object management section comprises relation management means for managing relation data holding between a plurality of objects,

said index management section comprises indirect data index management means for managing data of an indirect data index using the data component which is indirectly pointed from another attribute in one object or an attribute of another object through the relation, and

the data component is accessed using the object attribute represented by the given indirect data index, and a new data component is generated from the obtained data component in accordance with a description of the indirect data index.

17. The system according to claim 15, further comprising an interclass data management section comprising:

new class management means for defining and managing new class data; and

interclass data translation means for holding an object translation rule describing a relation between a new class and an existing class and generating an instance corresponding to the new class in response to instance generation in the existing class on the basis of the translation rule.

18. The system according to claim 17, further comprising a plug-in section for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the translation rule and the metaindex which is defined on the basis of a correspondence between a view for the external application and an existing object system, and/or a new class definition of said interclass data management section.

19. A data storage and retrieval system comprising:

storage means for storing data belonging to a predetermined category and definition data describing definitions of a structure and the presentation form of the data;

retrieval means for retrieving presentable data from said storage means on the basis of designated definition data; and

presentation means for presenting, based on the designated definition data, the data retrieved by said retrieval means, and wherein said storage means comprises;

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management device having class management means for registering and managing class data of the object using at least an attribute definition table in which one or a plurality of attribute data of the object are recorded, instance management means for registering and managing instance data belonging to the class using at least an attribute value recording table in which an attribute value corresponding to the attribute data is recorded together with storage position designation of a corresponding data component, and relation management means for registering and managing relation information using a relation definition table in which data of a relation holding between a plurality of objects is recorded;

an index management device having data registration means for registering a data component corresponding to an object attribute, metaindex management means for expanding a given index description to an index of primary level as needed using at least a metaindex table in which a correspondence between an index describing a path for access to the data component and a metaindex secondarily added to the index is recorded, index management means for accessing an attribute value in the attribute value recording table, which corresponds to the data component, from the index description given by said metaindex management means on the basis of the storage position designation of the data component using a storage position management table in which a correspondence between the attribute and the storage position designation of the data component is recorded, indirect data index management means for accessing the data component using an object attribute represented by an indirect data index using the data component which is indirectly pointed from another attribute in one object or an attribute of another object through the relation, and calculating contents of a virtual data component from the obtained data component in accordance with a description of the indirect data index on the attribute definition table, and overwrite means for calculating an attribute value to be written when the given object attribute is writable;

a data access device for accessing the data component in the stored data on the basis of the storage position designation about the data component;

a change management device having change detection means for monitoring a change in the data component and detecting the change, change notification means for notifying a change reflection destination object of contents of the change, and change reflection means for changing an attribute value of the change reflection destination object in accordance with contents of notification;

an interclass data management device having new class management means for defining and managing new class data, and interclass data translation means for generating a new instance corresponding to the new class on the basis of an object translation rule in response to generation of an instance in an existing class using at least an interclass data translation rule table in which the translation rule is recorded, the translation rule describing a relation between the new class and the existing class;

a plug-in device for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the metaindex and/or the interclass translation rule; and

an input/output device having input/output means for externally accessing the contents of the object, and display means for displaying the contents of the object.

20. The system according to claim 19, wherein said retrieval means retrieve the data having a presentable data structure through a network on the basis of the designated definition data.

21. The system according to claim 19, wherein said storage means comprise:

means for registering an object corresponding to data and managing data of each data component obtained by dividing the data into arbitrary storage sections using attributes of the object;

an object management device for managing class data containing data of one or a plurality of attributes of the object and instance data belonging to the class;

an index management device for managing data of an index describing a path for access to the data component; and

a data access device for accessing the data component in the stored data on the basis of data storage position data about the data component;

said index management device comprises metaindex management means for holding a correspondence between a metaindex secondarily added to the index and the index as a base of the metaindex; and

the data component is accessed on the basis of the given metaindex by using the attribute of the object represented by the correspondence.

22. The system according to claim 21, wherein said object management device comprises relation management means for managing relation data holding between a plurality of objects,

said index management device comprises indirect data index management means for managing data of an indirect data index using the data component which is indirectly pointed from another attribute in one object or attribute of another object through the relation, and

the data component is accessed using the object attribute represented by the given indirect data index, and a new data component is generated from the obtained data component in accordance with a description of the indirect data index.

23. The system according to claim 21, further comprising an interclass data management device comprising:

new class management means for defining and managing new class data; and

interclass data translation means for holding an object translation rule describing a relation between a new class and an existing class and generating an instance corresponding to the new class in response to instance generation in the existing class on the basis of the translation rule.

24. The system according to claim 23, further comprising a plug-in device for dynamically performing translation between an object attribute represented by the index given from an external application and an object attribute registered for an existing object using the translation rule and the metaindex which is defined on the basis of a correspondence between a view for the external application and an existing object system, and/or a new class definition of said interclass data management device.