摘要 |
<P>PROBLEM TO BE SOLVED: To provide a processing technology of a multi-dimensional index at underflow which can adjust a tradeoff of deletion speed and retrieval speed of a tree. <P>SOLUTION: A determination means determines whether or not underflow is occurring in a node in which point deletion was performed, and acquires information about the node, if it is occurring. A retrieval means decides a nearest neighbor node by determining if an adjustable value, set by a shortest distance between a central coordinate Q of the node in which underflow is occurring and a cell C of a current node and by an allowable error coefficient ε, is smaller than the distance stored in a nearest neighbor node candidate list, and acquires information about the nearest neighbor node. A transmission/reception means performs transmission/reception of a point or a cell between the node in which underflow is occurring and the nearest neighbor node acquired by the retrieval means. <P>COPYRIGHT: (C)2012,JPO&INPIT |