The paper proposes a structural deterioration monitor of database, which is an essential building block to realize an autonomic database reorganizer. Experimental results with our prototype show that the monitor can keep track of structural deterioration with high resolution, high accuracy, and low overhead.