K-nearest neighbor query is one of the most important queries in spatial database. K-nearest neighbor query has important applications in the content similarity search, pattern recognition and geographic information systems. Existing k-nearest neighbor query is the query based on the point. The line segment k-nearest neighbor queries are put forward.That is finding k line segments whose distances to query point are the nearest. The algorithm of line segment k NN query based on Voronoi diagram is proposed an...