Abstract: An index structure based on Chord overlay network of multi-attribute query processing technology, which is calculated using K-map where the nodes inquery results, and to the way multicast tree queries sent to the corre-sponding node, and thus achieve fast routing between adjacent data. Experiment proved that the method in dealing with multi-attribute query the effectiveness and efficiency.