Taking both computing and storage cost for query processing into consideration, we propose the multi-step implementation algorithm of distance-associated join indices (DJI) to efficiently support online spatial distance queries. The algorithm computes DJI in a stepwise strategy in which only a part of join indices is computed dynamically according to the user's query condition. Experiment shows that the proposed multi-step implementation algorithm of DJI has considerable performance advantage over the traditional methods.