k-NN query based on multi-autonomous spatial data source is widely used in spatial information realm. In this paper, incorporating existing k-NN query algorithm, a new k-NN query framework for multi-autonomous spatial data sources and its implement algorithm, is proposed. The experiment results show that the method performs well both in data transmission volume and corresponding time of the k-NN query system.