Title:
ARRANGEMENT GENERATION METHOD AND ARRANGEMENT GENERATION PROGRAM
Document Type and Number:
WIPO Patent Application WO/2006/038498
Kind Code:
A1
Abstract:
There is provided a tree-type data structure expression method capable of effectively tracing a relationship such as parent-child, ancestor-descendant, brothers and sisters, and generations. A memory contains data of tree-type data structure expressed by a C-P arrangement in which a node identifier unique to a node is given and which has a pair of a node identifier given to each of non-route nodes whose parent-child relationship is other than the route node and a node identifier of a parent node correlated to each of the non-route nodes; and an apex node list containing node identifiers of particular nodes as apex nodes for expressing one or more node groups, each containing a particular node and a node of its descendant. A system (10) references the C-P arrangement and moves each of the apex nodes to a child node, a parent node, or a node of the same generation as the parent node or the apex node (elder brother node or younger brother node) so as to generate a new apex node list.
Inventors:
FURUSHO SHINJI (JP)
Application Number:
PCT/JP2005/017794
Publication Date:
April 13, 2006
Filing Date:
September 28, 2005
Export Citation:
Assignee:
TURBO DATA LAB INC (JP)
FURUSHO SHINJI (JP)
FURUSHO SHINJI (JP)
International Classes:
G06F12/00; G06F17/30
Foreign References:
| JPS648448A | 1989-01-12 | |||
| JP2002334001A | 2002-11-22 | |||
| JP2003271443A | 2003-09-26 | |||
| JP2000348038A | 2000-12-15 |
Attorney, Agent or Firm:
Yoshida, Satoshi (Kamiooka-higashi Konan-k, Yokohama-shi Kanagawa 01, JP)
Download PDF: