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: 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: Phylogeography and Species Limits in the Papuan White Snake (Micropechis ikaheka) (Reptilia: Serpentes: Elapidae)
Abstrak: Papua white snake, Micropechis ikaheka, has been distingushed into two subspecies M.i. ikaheka and M.i. fasciatus. However, due to lack of data on their morphology, distribution and ecology, both subspecies often ignored in scintific discussions and refers only byas , Micropechis ikaheka. This study was designed to document the differences between M.i. ikaheka and M.i fasciatus by using scales characteristics and reproductive organ or hemipenes. The study also examine, zoogeography, habitat, diet and cannibalism of both subspecies to better understanding the the ecology of one of the most venomous snakes in the world. This study consists of three topics with method and also different in the size samples, respectively. The first study is the histology and microtopography of the skin were studied using paraffin method and Scanning Electron Microscope (SEM). The second is the hemipenis were examined by following Myers and Cadle (2003), and Zaher and Prudente (2003). The third is the abdominal surgery was carried out to document diet type and the investigate phenomenon of cannibalism in the snake. Specimens for this study came from the collection from Museum Zoologicum Bogoriense (MZB) and Universitas Negeri Papua’s Laboratory (LZU). The research result also indicated that the markers of skin and hemipenis described the same structure and microornamentation in all M. ikaheka groups being compared. Based specimens examined morphological descriptions do not s support the further differentiation in Micropechis. In short, two markers that used in this study could not sufficiently indicate the differences in the level of species and subspecies of M. ikaheka. The study, however, were able to delineate zoogeography and skin color patterns, which fall into four groups: M. i. ikaheka; M. i. fasciatus. M. i. ssp. “intermediate”; and M. i. ssp “black”. This study also revealed that color variations did not overlap in their geographic distribution. It is therefore, it suggested that environmental factors may contribute to the skin color variations. It also assumed that habitat discontinuous and biogeography factors may also cause the loss of the connection between the original populations (vicarians) or follow colonization events (dispersal). The examined of 22 stomach contents of M. ikaheka shows this species is carnivorous, and prey on vertebrates such as amphibians, fish, reptiles, and Mammals. These snakes are opportunistic predators since they prey on all that can be captured, but mainly reptiles (61.5%), followed by mammals and fish (both 15.4%), and amphibians (7.7%). Although categorized as terrestrial animal, the diet study showed that M. ikaheka snakes often go into the water to hunt for fish (the sample from Yapen island), including eel (the sample from Aru island). Based on prey items indentified, there is evidence that M. ikaheka is cannibal. At this time, there still no record on reason for cannibalism, but it is assumed that cannibalism was due to competition between populations and means to control population.
Keyword: geographic variation, white snake, papua