Abstract-A normalization process must be applied in the data structure in database designing process in RDBMS, in order to eliminate data anomaly and redundancy. This procedure increases access performance as well as reduces unnecessary storage space. It transforms a single entity into multiple entities, normalization process is often so-called decomposition. A problem occurs, however, after a normalized database is being implemented. When a new data recorded there is nothing wrong with its retrieval, while the retrieval process goes into the last data updated in the case of updating activity. Moreover, when a deletion occurred, the data can never be retrieved. Timestamped CDC method offers a way of tracking data change. Basically, timestamped CDC uses historical record to include timestamp everytime change occurs. Tracking updated record is simply done by the previous research of timestamped CDC, while keeping track on deleted data is impossible since the data vanished within the deletion process. This paper modifies the timestamped CDC method so that data deletion tracking can be achieved as well as data updating. Furthermore, this research also makes several testing procedures to find out performance of the modified timestamped CDC structures.Intisari-Proses normalisasi harus dilakukan pada struktur data dalam perancangan basis data pada RDBMS. Proses normalisasi ini akan membersihkan basis data dari anomali dan redundansi, yang pada akhirnya bisa meningkatkan performa dan mengurangi kebutuhan ruang penyimpanan yang tidak diperlukan. Pada proses normalisasi, terjadi pemisahan satu entitas menjadi banyak entitas yang disebut dengan dekomposisi. Tetapi dengan adanya normalisasi, terjadi masalah pada proses pengubahan dan penghapusan data, yang mana proses tersebut tidak bisa dilacak kembali karena tertumpuk data akhir ataupun terhapus. Timestamped CDC merupakan sebuah cara untuk melacak hasil pengubahan data tersebut. Pada dasarnya, timestamped CDC menggunakan rekaman runtutan yang menyertakan jejak waktu ditambahkannya atau diubahnya data tersebut. Pada penelitian sebelumnya, telah berhasil dibuat struktur timestamped CDC yang mampu melacak hasil pengubahan data, tetapi masih belum berhasil melacak penghapusan data pada waktu dilakukan penghapusan karena rekaman yang bersangkutan tersebut ikut terhapus. Makalah ini memodifikasi metode timestamped CDC sehingga mampu melacak penghapusan data. Selain itu makalah ini juga menguji performa struktur modifikasi timestamped CDC yang dibuat.Kata Kunci-Basis Data, Change Data Capture, Timestamp, Normalisasi, Entitas Runtutan, RDBMS.I. PENDAHULUAN Struktur penyimpanan data pada basis data relasional (Relational Database Management System -RDBMS) yang ada saat ini bergantung pada relasi antar entitas, yang seringkali disebut dengan relationship atau join. RDBMS menyimpan data pada entitas-entitas yang terpisah, berbeda dengan sistem penyimpanan yang menaruh semua data pada entitas tunggal, dengna tujuan meningkatkan kecepatan akses dan fleksibilitas.Pada basis data relasi...