ABSTRAK Nama : Yasmin Khairina Program Studi : Ilmu Komputer Judul : Implementasi Sponsored Search Menggunakan Teknik Bid Phrase Clustering Pemasangan iklan merupakan sumber pendapatan terbesar mesin pencari web. Salah satu permasalahan dalam pemasangan iklan di internet yaitu memilih iklan yang relevan dengan kueri pendek yang diketikkan pengguna pada mesin pencari web, yang disebut sponsored search. Oleh karena itu, dibutuhkan mekanisme ekspansi kueri agar dapat memperoleh lebih banyak iklan relevan. Metode pertama yaitu mengelompokkan iklan berdasarkan bid phrase iklan. Pengelompokan dilakukan dengan menggunakan metrik kemiripan Jaccard Similarity antara bid phrase dan iklan. Metode kedua yaitu menggunakan Jaccard Similarity untuk membandingkan dokumen Wikipedia yang dihasilkan oleh iklan dan kueri ketika keduanya diketikkan ke mesin pencari Lucene. Implementasi metode pertama dilakukan menggunakan bahasa pemrograman Java pada seluruh proses algoritma dan menggunakan database PostgreSQL untuk menyimpan hasil pengelompokan bid phrase dan iklan. Pada implementasi metode kedua, digunakan mesin pencari Lucene untuk mencari dokumen Wikipedia yang sesuai untuk kueri dan judul iklan, dan menggunakan bahasa Java untuk membandingkan kedua hasil dokumen. Eksperimen yang menghasilkan nilai P@10 paling tinggi didapat pada salah satu konfigurasi metode pertama, dengan nilai P@10 sebesar 0.5240. Kata Kunci: perolehan iklan, bid phrase clustering, jaccard similarity