Insinyur Facebook mengidentifikasi tantangan data besar Grafik Pencarian

Insinyur Facebook memiliki banyak tantangan di depan mereka saat mereka bekerja untuk meningkatkan Graph Search, alat pencarian sosial baru situs ini. Satu batu sandungan: data yang terlalu banyak untuk disaring.

Ambil contoh untuk mencari restoran Jepang di New York City yang disukai oleh orang-orang dari Jepang. Pencarian yang tampaknya menghasilkan ratusan bahkan ribuan hasil hanya memuntahkan kembali dua bisnis kecil.

Mesin pencari, dalam bentuk beta saat ini, tidak memiliki kekuatan pemrosesan untuk menyaring jutaan sambungan di antara orang Jepang. di situs untuk melakukan pencarian, insinyur Facebook mengatakan Kamis saat briefing media kecil di kantor pusat perusahaan di Menlo Park, California.

[Bacaan lebih lanjut: Layanan streaming TV terbaik]

Kerry Davis, IDGNSMike Curtiss, insinyur di Facebook, menjelaskan latar belakang Penelusuran Grafik, yang diberdayakan oleh mesin pencari Facebook memanggil Unicorn.

"Masih banyak pekerjaan yang harus kita lakukan," kata insinyur perangkat lunak Michael Curtiss. "Permintaan seperti ini sangat sulit secara komputasi," untuk memulai dengan 100 juta di Jepang, dan kemudian dalam sepersekian detik untuk memilah-milah semua halaman yang disukai oleh orang-orang di Jepang, katanya.

"Ini hampir keras dalam jumlah waktu terbatas yang kita miliki, ”kata insinyur, yang membantu merancang mesin pencari Unicorn situs yang menyediakan infrastruktur Pencarian Grafik. “Apa yang akhirnya harus kita lakukan adalah memotong hasil yang mungkin baik.”

Kerry Davis, IDGNSFacebook yang mendasari pencarian grafik disebut Unicorn oleh perusahaan. Di dalamnya, tipe tepi diberi nomor. Di sini, nomor untuk teman-teman, yang berfungsi sebagai kata kunci di dalam sistem, ditampilkan di bagian kiri bawah layar.

Facebook mengambil berbagai pendekatan untuk menyelesaikan masalah ini dan masalah data besar lainnya yang terkait dengan Penelusuran Grafik.

Satu strategi melibatkan konsep dalam database komputer yang dikenal sebagai "optimasi query," untuk meningkatkan kecepatan dan efisiensi jenis pencarian tertentu.

Dalam kasus pencarian restoran Jepang, teknik ini dapat diterapkan untuk memulai pertama dengan restoran yang disukai alih-alih memulai dengan Jepang, dan kemudian menyaring orang-orang seperti itu oleh orang-orang, kata insinyur Facebook.

Perusahaan juga menangani tantangan di tingkat perangkat keras, dengan menambahkan memori flash tambahan dan fitur baru lainnya ke server yang digunakan di pusat data, untuk mengakomodasi peningkatan lalu lintas pencarian yang disebabkan oleh Pencarian Grafik.

"Kita perlu melakukan pekerjaan ekstra di pusat data, membeli platform perangkat keras baru, [dengan] jenis server baru yang disiapkan untuk mendukung "Komputasi kebutuhan Unicorn," kata Soren Lassen, yang memimpin tim infrastruktur pencarian di belakang Graph Search.

Facebook mulai meluncurkan Graph Search bulan lalu ke sejumlah pengguna terbatas di AS. Alat pencarian dirancang untuk memungkinkan orang-orang menyisir jaringan sosial 1 triliun sambungan di antara pengguna untuk mencari orang, tempat, foto, dan minat menggunakan frasa dalam bahasa Inggris biasa.

Pada prinsipnya, tidak ada yang dapat menghentikan pengguna mengetik dalam kueri yang sangat panjang, seperti "Pengusaha teman teman saya yang tinggal di New York dan yang suka Downton Abbey, ”kata para insinyur, karena Graph Search menggunakan isyarat seperti" Suka "dan check-in untuk lebih mudah memberi peringkat hasil.

Akhirnya Graph Search akan menggabungkan metrik lain seperti komentar pengguna dan pembaruan status untuk mengkompilasi dan memberi peringkat hasil, tetapi itu lebih jauh di telepon, kata perusahaan.