Thus, if flooding is used as a query forwarding method, a search query generated at some node is forwarded node by node in the direction represented by the directed links, and the paths for forwarding the query (flooding tree) are then determined accordingly.