摘要 |
<p><P>PROBLEM TO BE SOLVED: To achieve the range retrieval of data in a data retrieval system for achieving the order of constants and the number of logarithm hops. <P>SOLUTION: A registration/retrieval execution means 817 converts a group matched with a retrieval formula into a range (logical identifier range) in a logical identifier space. A left bit shift range division means 816 divides a retrieval message with a logical identifier range in order to spread a retrieval message (retrieval request) to a peer in charge of a logical identifier belonging to the logical identifier range. In this case, a left bit shift to the logical identifier range is executed, and a plurality of logical identifier ranges whose leading bits are the same are divided according to the difference of the leading bits in the logical identifier range. Then, a message transfer means 813 transfers the retrieval message including the respective divided logical identifier ranges to the predetermined peer. Use of this kind of method makes it possible to achieve range retrieval on an overlay network while achieving the order of constants and the number of logarithm hops. <P>COPYRIGHT: (C)2009,JPO&INPIT</p> |