This paper presents an adaptive peak frequency estimation method using a database that stores PARCOR coefficients as key attributes and the corresponding peak frequencies as nonkey attributes. The least-square lattice algorithm is used to recursively estimate the PARCOR coefficients to adapt to changing circumstances. The nearest neighbor to the current PARCOR coefficient is retrieved from the database, and the corresponding peak frequency is regarded as the estimation. A simultaneous execution of database construction and peak estimation with database update is performed to accelerate the processing time and to improve the estimation accuracy.