Abstract: Large-scale table data stored in a shared memory are sorted by a plurality of processors in parallel. According to the present invention, the records subjected to processing are first divided for allocation to the plurality of processors. Then, each processor counts the numbers of local occurrences of the field value sequence numbers associated with the records to be processed. The numbers of local occurrences of the field value sequence numbers counted by each processor is then converted into global cumulative numbers, i.e., the cumulative numbers used in common by the plurality of processors. Finally, each processor utilizes the global cumulative numbers as pointers to rearrange the order of the allocated records.

Abstract: It is possible to express a tree-type data structure so as to effectively trace the relationship between data in the tree-type data structure (for example, parent-child, ancestor, descendant, brothers, generations). In the tree-type data structure, for each of non root nodes which are the nodes excluding the root node, their parent nodes are correlated so that the parent-child relationship between the nodes is expressed by using “child->parent” relationship. Accordingly, by specifying a child node, it is possible to promptly specify the only one parent node corresponding to the child node.

Abstract: An ascending ordered list without duplication is generated based on a value list divided and held by multiple memory modules. An information processing system has multiple PMMs, and the PMMs are interconnected via a data transmission path. The memory in the PMM has a list of values, which are ordered in ascending or descending order without duplication. The PMM determines, for a storage value in the value list (LOCAL_LIST) held by the PMM, whether or not the memory module is a representative module representing one or more memory modules holding the storage value based on rankings determined for the individual PMMs and the value lists received from the other PMMs, and if the memory module is determined to be the representative module (RV-0 . . . RV-7), associates to the storage value and stores information indicating that the memory module is the representative module.

Abstract: Large-scale table format data on a common memory is sorted in parallel by a plurality of processors. A record to be processed is divided and assigned at first to the processors. Next, each processor counts the number of local appearances of item value numbers related to the record to be processed. Next, the number of local appearances of the item value numbers counted at the processors is converted into the global accumulation of item value numbers, i.e., the accumulation to be commonly used between the processors. Finally, each processor utilizes the global accumulation as a pointer to change the order of the assigned records.

Abstract: A partial tree is efficiently removed from a tree, or another tree is inserted into a tree. A flag is set for the node identifier of a node constituting a partial tree to be removed in an erasure flag array. Referencing the value of the erasure flag array, node identifiers which are consecutive integers given to the nodes while giving precedence to the nodes in the same generation over the child nodes are given to the nodes in the tree from which the partial tree has been removed. The given node identifiers are associated with those of the nodes in the tree before the partial tree is removed and stored in a new node identifier array, which is stored in a storage device. According to a parent-child relation definition array and the node identifier array, the parent-child definition array of the tree from which the partial tree is removed where the node identifiers of the parent node of the nodes having the node identifiers are stored in association with the new node identifiers is stored in the storage device.

Abstract: A tree-type data structure representation method that can effectively trace relationships among data in a tree-type data structure, such as parent-child, ancestors, descendents, siblings, and generations, is provided. In a memory, data having a tree-type data structure in which unique node identifiers are assigned to nodes and a parent-child relationship between the nodes is represented by a C-P array including pairs, each pair being formed of a node identifier assigned to each of non-root nodes, which are nodes other than a root node, and a node identifier of a parent node with which each of the non-root nodes is associated is stored. In the memory, a vertex node list storing, in order to represent at least one node group, each including a specific node and a descendent node of the specific node, node identifiers of the specific nodes, which serve as vertex nodes, is also stored.

Abstract: A searching method for tree data structure topology employs an array generated as a search key array representing a tree serving as search key to represent a parent-child relationship between nodes. The array has the node identifier assigned to a parent node associated with a corresponding non-root node. Non-root nodes are nodes other than a root node, and the node identifier assigned to the parent node corresponds to the node identifier assigned to associated non-root nodes. An offset is applied to node identifiers in the search key array, the node identifiers to which offset is applied are compared with corresponding node identifiers contained in a portion in a C-P array, the portion determined according to the offset, and a vertex node list indicating a search result is stored, wherein the search result contains node identifiers included in a portion of the C-P array whose all nodes matched in comparison.

Abstract: A method for inserting a node into a tree data structure is disclosed. An information processing apparatus represents parent-child relationships between the nodes in the tree data structure by means of “child->parent” relationships, which associate node identifiers assigned to parent nodes with the node identifiers assigned to child nodes of the respective parent nodes, identifies descendant nodes of a slave-side specific node in slave-side data, and inserts the descendant nodes included in the slave-side data into master-side data as the descendant nodes of a master-side specific node in the master-side data, the master-side specific node corresponding to the slave-side specific node.

Abstract: An information processing system includes a plurality of PMM and data transmission paths for connection between the PMM and transmitting a value of a PMM to another PMM. A memory of each PMM holds a list of values of first items arranged in the ascending order or descending order without overlap and/or a list of values of the second item to be shared. A memory module of each PMM transmits a value contained in the value list to another PMM, receives a value contained in the value list from the another PMM, references the value list of the first item and the value list of the second item of the another PMM, and generates a list of common values considering the values contained in the value lists of the first item and the second item of all the other PMM.

Abstract: A relationship among data in a tree data structure is effectively traced by assigning nodes respective unique node identifiers, a parent-child relationship is represented by a C->P array containing node identifiers for parent nodes associated with node identifiers for non-root nodes that are nodes other than a root node, a list of vertex nodes is provided by storing node identifiers for respective vertex nodes in order to represent one or more node groups, each node group including a particular node, which is the vertex node, and descendant nodes of the particular node, and the node identifier for the vertex node belonging to other vertex nodes are deleted from the list of vertex nodes by referring to the C->P array such that neither vertex nodes nor respective descendant nodes of the vertex nodes duplicate each other across vertex nodes identified by the node identifiers included in the list of vertex nodes.

Abstract: Concatenated join tables are converted into a tree structure at a high speed. First, table-formatted data is divided into one or more information blocks consisting of a value list containing item values in the sequence of the item value numbers corresponding to item values belonging to particular items and a pointer sequence containing pointer values for indicating the item value numbers in the sequence of the unique record number. Next, table-formatted data whose items are to be made common are selected, value lists of a predetermined item are made equivalent, and join is executed. Join is repeated between necessary table-formatted data. Next, among the concatenated table data, one which is to be a root is selected. According to the table-formatted data concatenation, depth of the table-formatted data is decided. According to the table-formatted data concatenation and depth, a value indicating a record is arranged on a tree description table describing the tree.

Abstract: It is possible to realize high-speed data processing between processing modules with a small communication amount when performing information processing of a large amount of data employing the parallel computer architecture. Each of the processing modules transmits a first list as a list of values stored in the memory of the local processing module to another processing module in the information processing system and receives at least one second list as a list of values transmitted from the another processing module to the local processing module so as to compare the values in the second list with the values in the first list. When the values in the second list coincide with the values in the first list, counters corresponding to the values in the first list which have coincided are incremented by one.

Abstract: It is possible to express a tree-type data structure so as to effectively trace the relationship between data in the tree-type data structure (for example, parent-child, ancestor, descendant, brothers, generations). In the tree-type data structure, for each of non root nodes which are the nodes excluding the root node, their parent nodes are correlated so that the parent-child relationship between the nodes is expressed by using “child->parent” relationship. Accordingly, by specifying a child node, it is possible to promptly specify the only one parent node corresponding to the child node.

Abstract: There is provided an information processing method for managing a large amount of data by dividing the data between a plurality of processors. Each processing module holds a local information block containing a pointer arrangement containing information specifying the item value number in the order of records of the table-formatted data and a value list containing item values in the order of the item value numbers corresponding to the item values of the table-formatted data. Each processing module assigns a global order number uniquely determined between a plurality of processing modules to the record of the table-formatted data in the local processing module, compares the value list of the local processing module to the value list of the other processing module, and assigns a global item value number uniquely determined between the processing modules to the item value of the value list of the local processing module.

Abstract: Large-scale table data stored in a shared memory are sorted by a plurality of processors in parallel. According to the present invention, the records subjected to processing are first divided for allocation to the plurality of processors. Then, each processor counts the numbers of local occurrences of the field value sequence numbers associated with the records to be processed. The numbers of local occurrences of the field value sequence numbers counted by each processor is then converted into global cumulative numbers, i.e., the cumulative numbers used in common by the plurality of processors. Finally, each processor utilizes the global cumulative numbers as pointers to rearrange the order of the allocated records.

Abstract: In parallel computers, sorting and calculation of large-scale data are realized while large-scale data is held in the respective processors without sharing the large-scale data between the processors so as to reduce the communication between the processors. An information processing method gives global dimension value numbers common to all the processing modules to the dimension values for calculation, calculates measures for each of the dimension value numbers within the processing module, and lastly calculates measures commonly between all the processing modules. The value list and the pointer arrangement to the value list are locally held in each processing module and the order of the dimension values as a reference is globally held between processing modules. As a result it is possible to eliminate mutual access by processing modules for acquiring data required for calculation and only the data required for deciding the order of the dimension values is communicated between the processing modules.

Abstract: The invention relates to a distributed memory type arrangement, wherein elements stored in various memories are inputted/outputted with unified processing and communication. The system includes a data transmission route for transmitting a value of a memory module to another memory module. A PMM memory has a list of values arranged in ascending order or descending order without duplication. A PMM control device includes: data transmission means for transmitting a value contained in the value list to another memory module; data reception means for receiving a value contained in the value list; and order judgment means for deciding the global value order and storing the decided order at the position corresponding to its memory module value in the global order storage arrangement for storing the global value order.

Abstract: A data compiling method for conversion into the form of an information block containing a value list in which table format data expressed as an array of records including items and item values contained in the items are so arranged that the item values are arranged in a predetermined order without any redundancy, and a position designation array including position designation numbers designating the item values in the value list and related to the record numbers. Adjoining partial intermediate blocks (811-0, 811-1) which include an item value array having item values related to the record numbers, an order designation array (VLP) for designating the positions of the item values in the item value array, and a position designating array (PV) for designating elements in the order designation array are merged to create a new partial intermediate block (812-0), and the operation of merging the partial intermediate blocks is repeated till the blocks are merged into one.

Abstract: A computer system provides distributed memory computer architecture achieving extremely high speed parallel processing, and includes: a CPU modules, a plurality of memory modules, each module having a processor and RAM core, and a plurality of sets of buses making connections between the CPU and the memory modules and/or connections among memory modules, so the various memory modules operate on an instruction given by the CPU. A series of data having a stipulated relationship is given a space ID and each memory module manages a table containing at least the space ID, the logical address of the portion of the series of data managed, the size of the portion and the size of the series of data, and, the processor of each memory module determines if the portion of the series of data managed is involved in a received instruction and performs processing on data stored in the RAM core.

Abstract: This invention provides a method and apparatus for searching for and tabulating table-format data that not only has the functions of a conventional data table but also greatly increases the speed of searching for and tabulating large amounts of data.