Abstract: There is provided a method of facilitating distributed data search in a federated cloud. The method includes generating, at a computing cloud of the federated cloud, a search tree structure for indexing a data set in the computing cloud; mapping a selected set of nodes of the search tree structure to respective peer nodes of a peer-to-peer tree structure spanning a plurality of servers in a plurality of computing clouds of the federated cloud, the peer-to-peer tree structure configured for routing a query for searching a data item in the federated cloud; and informing, for each selected node, the plurality of types of attribute conditions associated with the selected node to the corresponding mapped peer node such that the corresponding mapped peer node has associated therewith the plurality of types of attribute conditions.