Data retrieval system

Claim 2

A data retrieval system in which a plurality of objects related to each other in a multi-level hierarchy are stored, each object having a respective parent and a plurality of children, comprising: an index table comprising a name and associated identifier for each object; and a data table comprising a set of attributes and a position key for each object in the system, each position key comprising a plurality of components, each component corresponding to a level of said hierarchy, said position key comprising a first component comprising the identifier of an associated object and at least one successive component, each successive component storing the identifier of the parent of the object stored in the preceding component.

Claim 3

The data retrieval system of claim 1 wherein said index table further comprises an attribute storing the level of each object in the system.

Claim 4

The data retrieval system of claim 1 wherein said index table comprises a position key associated with each object in the system, and said data table includes an identifier associated with each object and a respective identifier of the parent of each object in the system.

Claim 9

The method of claim 5 wherein only the immediate children of said object are to be retrieved, wherein said identifying further comprises locating those objects for which the position key component for the first hierarchical level below said level are not null and the position key component for the next hierarchical level below said first hierarchical level are null; and wherein said retrieving comprises retrieving the respective object identifiers for those located objects.

Claim 10

The method of claim 5 wherein said selecting, said identifying and said retrieving are carried out in a single traverse of said data table.

Claim 11

The method of claim 5 wherein the retrieved object identifiers are stored in each of the first components of the respective position keys.

Claim 18

A computer program product comprising computer readable program code stored on a computer readable recording medium, the program code including a relational database package including program code adapted to execute the method for retrieving the descendants of an object stored in a data retrieval system in which a plurality of objects related to each other in a multi-level hierarchy are stored, each object having a respective parent and a plurality of children, said system comprising an index table comprising a name and associated identifier for each object; and a data table comprising a set of attributes and a position key for each object in the system, each position key comprising a plurality of components, each component corresponding to a level of said hierarchy, said position key comprising a first component comprising the identifier of an associated object and at least one successive component, each successive component storing the identifier of the parent of the object stored in the preceding component and wherein said index table further comprises an attribute storing the level of each object in the system, comprising the steps of: specifying an object identifier for the object; searching the index table to ascertain the hierarchical level of said object; selecting from the data table objects for which the position key component for said level matches the object identifier; identifying objects wherein the position key component for the first hierarchical level below said level are not null; and retrieving the object identifiers for said identified objects.

Claim 19

A computer program product comprising computer readable program code stored on a computer readable recording medium, the program code including a relational database package including program code adapted to execute the method for retrieving the descendants of an object stored in a data retrieval system in which a plurality of objects related to each other in a multi-level hierarchy are stored, each object having a respective parent and a plurality of children, said system comprising an index table comprising a name and associated identifier for each object; and a data table comprising a set of attributes and a position key for each object in the system, each position key comprising a plurality of components, each component corresponding to a level of said hierarchy, said position key comprising a first component comprising the identifier of an associated object and at least one successive component, each successive component storing the identifier of the parent of the object stored in the preceding component and wherein said index table further comprises an attribute storing the level of each object in the system, comprising the steps of: specifying an object identifier for the object; searching the index table to ascertain the hierarchical level of said object; selecting from the data table objects for which the position key component for said level matches the object identifier; identifying objects wherein the position key component for the first hierarchical level below said level are not null; and retrieving the object identifiers for said identified objects.