DEVICE, METHOD, AND PROGRAM FOR PROCESSING DATA WITH TREE STRUCTURE

摘要

A system to enable restoration of a tree structure based on serialized data, and extraction of partial data that includes information of the tree structure from original data. A searching part identifies sequence elements of serialized data using a searching process. An essential element string identifying part identifies a sequence element string (essential element string) that includes the searched sequence elements. A rear section identifying part identifies a sequence element string that includes sequence elements located after the essential element string and is required to form a subtree that includes nodes corresponding to all the sequence elements of the essential element string. A front section identifying part identifies a sequence element string that includes sequence elements located before the essential element string and is required to form a subtree that includes nodes corresponding to all the sequence elements of the essential element string.

主权项

1. A device for processing data with a tree structure, comprising:
a searching part that searches serialized data to identify a plurality of nodes satisfying a search condition, the serialized data constructed by arranging sequence elements corresponding to the respective nodes of the tree structure in the order of the nodes obtained by traversing the tree structure in preorder, and inserting a numerical value corresponding to the number of edges traced back for searching for a subsequent node of a leaf node immediately following a sequence element corresponding to the leaf node; an essential element string identifying part that identifies an essential element string that is a sequence element string composed of a series of sequence elements including all the sequence elements corresponding to the identified plurality of nodes; a rear section identifying part that identifies a sequence element string including the sequence elements located after the essential element string, based on a maximum value of the depth of the nodes corresponding to the respective sequence elements included in the essential element string and information of the depth in the tree structure of the nodes corresponding to the respective sequence elements included in the serialized data, so that an addition value of the depth of the nodes corresponding to the sequence elements exceed the maximum value; a front section identifying part that identifies a sequence element string including the sequence elements located before the essential element string, based on the information of the depth in the tree structure of the nodes corresponding to the respective sequence elements included in the serialized data, so that the addition value of the depth of the nodes corresponding to the sequence elements is equal to a negative of the addition value of the depth of the nodes corresponding to the sequence elements included in the sequence element string identified by the rear section identifying part and the essential element string identified by the essential element string identifying part; and a subtree identifying part that identifies a sequence element string corresponding to a subtree including all of the plurality of nodes identified by the searching part, based on the essential element string identified by the essential element string identifying part, the sequence element string identified by the rear section identifying part, and the sequence element string identified by the front section identifying part.