Judul: Pemeriksaan keanggotaan elemen pada himpunan dengan bloom filter
Abstrak: Examination of membership elements is often executed on several applications. Expected time to perform such examination is a minimum time with minimal errors. For example, the Google Chrome web browser takes a short time to do an examination of malicious URLs. The common algorithms used to perform examination of the membership are called the Sequential Search and Binary Search. However, the algorithms are considered inefficient. The Bloom Filter is considered offering the solution. It is a data structure which is able to do examination of membership within short time, but producing errors. One of the errors is assosiated with a false positive. A claim that an element to be part of the set when it was not the member. This paper aims to explain the procedure of the Bloom Filter algorithm on the membership examination of elements in a set. Also, this work is intended calculate the probability of false positives, and to minimize the probability.
Keyword: Bogor Agricultural University (IPB), set, false positive, bloom filter, algorithm

Judul: Penerapan Bloom Filter Pada Cache Dengan Tingkat False Positive Yang Rendah
Abstrak: Objek/data merupakan bagian penting dalam suatu penyimpanan database. Objek/data adalah data secara umum yaitu dapat berupa dokumen, file, maupun gambar yang tersimpan didalam database. Setiap objek akan disimpan menggunakan alamat tertentu dalam ruang penyimpanan. Untuk mendapatkan suatu objek di dalam ruang penyimpanan memerlukan teknik pencarian yang baik sehingga objek yang dicari dapat ditemukan. Pencarian suatu objek pada umumnya memerlukan kecepatan dan keakuratan terhadap objek yang ditemukan. Teknik pencarian berkaitan dengan pengecekan membership suatu objek dalam suatu set. Pencarian suatu objek, sederhananya dilakukan dengan mengecek satu per satu dari objek yang ada sampai objek tersebut ditemukan. Pencarian dengan cara seperti ini mempunyai akurasi yang tinggi tetapi memerlukan waktu yang lama untuk mendapatkan suatu objek terutama pada suatu set yang sangat besar. Penerapan teknik Bloom filter untuk mendapatkan objek pada suatu set data yang besar merupakan hal yang tepat. Walaupun dalam penerapannya teknik Bloom filter ini akan mengakibatkan adanya false positive, namun penggunaan teknik ini lebih baik jika diterapkan pada suatu set dengan objek yang sangat besar. False positive yang dihasilkan dari teknik Bloom filter bisa diminimalisir dengan memvariasikan variabel-variabel yang dapat mempengaruhinya. Beberapa variabel yang berpengaruh pada false positive adalah jumlah objek, jumlah bit yang disediakan, dan jumlah pemetaan objek (map bit). Penelitian ini menguji keakuratan algoritme Bloom filter menggunakan algoritme sequential search untuk mendapatkan membership suatu objek pada suatu set yang besar yang di-cache. Selain itu untuk mendapatkan kombinasi yang tepat dari parameter-parameter yang bisa mempengaruhi adanya false positive pada Bloom filter sehingga mendapatkan tingkat false positive yang rendah. Metode dalam penelitian ini diawali dengan merancang model Bloom filter dan sequential search, kemudian dilanjutkan dengan membuat simulasi untuk kedua model yang ada. Simulasi dengan membuat sekenario bahwa terdapat satu set objek dengan jumlah yang sangat besar. Kemudian ditetapkan sebagian kecil objek yang akan disimpan pada buffer. Tahapan dilanjutkan dengan memilih satu objek yang ada pada set secara acak untuk selanjutnya dibandingkan dengan objek pada buffer menggunakan Bloom filter dan menggunakan sequential search. Berikutnya yaitu tahapan menghitung false positive dan false negative serta menghitung perbedaan waktu antara hasil pencarian menggunakan Bloom filter dan sequential search. Tahapan selanjutnya setelah tahapan simulasi secara keseluruhan adalah analisis terhadap hasil, evaluasi, dan penarikan kesimpulan. Dalam penelitian ini didapatkan hasil bahwa kecepatan pencarian membership suatu objek pada set yang sangat besar menggunakan metode Bloom filter lebih cepat yaitu rata-rata 10μs dan cenderung lebih stabil bahkan lebih cepat (0μs) dari pencarian menggunakan sequential search yang memerlukan waktu hingga 420μs untuk pencarian dengan jumlah objek yang sama. False iv positive terendah dihasilkan oleh kombinasi parameter jumlah objek= 2000000 jumlah bit = 8, dan map bit = 7 dengan objek yang ada pada buffer sebesar 6%.
Keyword: bloom filter, false positive, membership object, sequential search

Judul: Thermal Characteristics and Dynamics of Tropical Cyclone over Western North Pacific Ocean: A Case Study of Typhoon Songda (Chedeng) 2011
Abstrak: The frequent occasion of Tropical Cyclone (TC) over Western North Pacific (WNP) Ocean lies from 10˚N to 26˚N and 121˚E to 170˚E. Sources of TC development come from warm ocean temperature where latent heat is released during condensation processes and subsequently concentrated in the boundary layer. Relative humidity at 850-700 hPa is responsible to produce the most intense storm. Meanwhile, weak vertical wind shear between 850-200 hPa is one of the dynamical factors that lead to the development of TC. Pressure level of 850-200 hPa is chosen to minimize the thermodynamic effect in the lower troposphere. Typhoon Songda (Chedeng in the Philippines) or TSC lasted from May 18th to 30th, 2011 and strengthened into powerful Super Typhoon stage between May 24th and 27th. Long curving track and the exhibition of all sequences of TC life cycle, TSC is then considered as an ideal case of TC. The objective of the study with case of TSC is to investigate the role of thermal characteristics and dynamics on TC intensity. The research is carried out by using Advanced Research of Weather Research and Forecasting model (WRF ARW model) version 3.3. Two domains are employed in the model. The first domain situate from 02˚N to 40˚N and 118˚E to 149˚E and cover spatial resolution () of 33.1 km. The second domain situate from 09˚N to 27˚N and 119˚E to 132˚E with of 11 km. Timestep of the model () is 120 seconds. The model is supported by the following physical parameterization, i.e., Yonsei University Scheme (YSU) in the boundary layer, Kain-Fritsch scheme (KF) in the cumulus, and WRF Single-Moment 3-class scheme in the microphysics. Initial meteorological condition prior to the formation of the cyclone is generated using WRF ARW standard-release model. Sensitivity of the model output is obtained from a selected single-parameter change scenarios, namely, 10 % to 20 % decrease and increase of wind shear initial data at 850-200 hPa, and by 10 % to 20 % decrease of relative humidity initial data at 850-700 hPa. The result showed that the negative correlations between wind shear and intensity are found in wind shear scenarios. Wind shears of 10 ms-1 which lead to strengthening of the wind intensity in the early period of Typhoon development are found in wind shear scenarios. The effect of wind shear changes on wind intensity is statistically significant in the 20 % wind shear scenarios. During mature stage, weak wind intensity occurred when wind shear increase as given in the WRF standard-release and the 20 % decreasing scenario. Different situation is found in the 20 % increasing scenario where wind shear tend to weak and lead to strong wind intensity at this stage. Meanwhile, the reduction of moisture supply at 850-700 hPa resulting from 20 % decreasing relative humidity play a major role in the weakening of wind intensity and reduces mechanical energy of the cycle process as much as 300 J kg-1.
Keyword: