Patent ID: 6360226
Filing Date: 2002-03-19
Classification: G06F,Y10S

Abstract:
A method of loading objects using a spanning tree, comprising the steps of:collecting class information related to an object loading in a script file for loading an object; composing a class-referenced relation in a graph using the class information; analyzing a set of classes resulting from an inter-class reference in the graph and decomposing the set of classes into the most accessible element; searching the graph of the most accessible element and generating a spanning tree having a tree edge, a backward edge, a forward edge and a cross edge; storing the object connected to each node while searching the spanning tree; filling with inputs object fields other than a referenced field in case of an existence of the backward edge in a node, and temporarily allocating a null value to an excluded field, and withdrawing loading objects if a schema of the loaded object does not allow the null value in the referenced field; entering the object and storing the entered object in a reference list since there is no inter-class reference relation in an input file, if there is a leaf node without backward edge in the node; and entering a referenced value not yet determined by searching each node of the graph in which backward edge is found.