Methods, systems, and data structures are provided to construct, submit, and process multi-attributal searches. An item, which includes a plurality of attributes, is received. Each attribute includes an attribute value. One or more of the attribute values are modified, and the modified item is sent to a number of data stores or processing devices. If a substantial match on the number of data stores or the processing devices is detected then answer items are received representing the substantial matches that were found on the number of data stores or the processing devices. The answer items are ranked and presented.