An adaptive direction-of-arrival (DOA) tracking method based upon a linear predictive model is developed. This method estimates the DOA by using a database that stores PARCOR coefficients as key attributes and the corresponding DOAs as non-key attributes. The k -dimensional digital search tree is used as the data structure to allow efficient multidimensional searching. The nearest neighbour to the current PARCOR coefficient is retrieved from the database, and the corresponding DOA is regarded as the estimate. The processing speed is very fast since the DOA estimation is obtained by the multidimensional searching. Simulations are performed to show the effectiveness of the proposed method.