We analyze the optimal search strategy for multiattribute queries in distributed systems. Based on the knowledge of the underlining probability distribution an optimal strategy can be found and/or approximated.