ABSTRAKSI: Cache adalah sebuah tempat penyimpanan data sementara yang dimaksudkan untuk meningkatkan proses transfer data. Pengecekan dilakukan pada data yang berada dalam cache agar tetap konsisten dengan data yang ada di dalam server (cache coherence). Terdapat beberapa skema untuk menjamin adanya cache coherence, salah satunya adalah Invalidation by Absolute Validity Interval (IAVI). Metode ini menggunakan sebuah atribut bernama Absolute Validity Interval (AVI) yang menyatakan waktu hidup dari data. Cache menggunakan atribut ini untuk melakukan invalidasi terhadap data yang dimilikinya. Lalu server mengirimkan invalidation report hanya untuk data yang berubah diluar nilai AVI saja sehingga ukuran dari invalidation report ini bisa berkurang. Metode ini cukup stabil, bila dilakukan perubahan jumlah data dalam database dan juga perubahan validity interval, waktu respon dari pengambilan data tetap statis. Selain itu semakin besar jumlah data dalam cache akan menurunkan waktu respon pengaksesan data dan juga meningkatkan cache hit ratio.
Kata Kunci : mobile database, cache coherence, invalidation, cache, server, IAVI, AVI.ABSTRACT: Cache is a temporary data storage area that is intended to improve the data transfer process. Checks are performed on the data in the cache in order to remain consistent with the data in the server (cache coherence). There are several schemes to ensure cache coherence, one of them is invalidation by Absolute Validity Interval (IAVI). This method uses an attribute called Absolute Validity Interval (AVI) which states that the life time of the data. Cache uses these attributes to perform invalidation of the data held by the cache. Then the server sends invalidation report only to data that changes outside of AVI, so the size of invalidation report can be reduced. This method is quite stable, when performed change the amount of data in the database, as well as changes in validity interval, the response time of data collection remained static. the greater the amount of data in the cache will reduce the response time data access and also improve the cache hit ratio.
Keyword: mobile database, cache coherence, invalidation, cache, server, IAVI, AVI.