Trinity – природна велика платформа для обробки графів, яка забезпечує Bing

Microsoft Bing зосереджено на тому, щоб зробити пошук більш соціальним і швидким. У спробі підсилити поточний соціальний колорит зараз можна отримати Bing пошуку (припустимо, що користувач пов’язав обліковий запис Facebook із Bing), Microsoft незабаром може додати більше соціальної поведінки до результатів пошуку, що допоможе користувачам легко знаходити місця, які відвідували їхні друзі. Це досягається шляхом отримання більшої кількості оновлень статусу від друзів користувачів, відповідних оновлень статусу Facebook. У цьому може допомогти проект «Трійця».

Що таке Трійця?

За даними Microsoft, " Trinity — це система розподілених графів загального призначення в хмарі пам’яті. Хмара пам’яті — це глобально адресоване сховище ключ-значення в пам’яті в кластері машин. Завдяки розподіленому сховищу в пам’яті Trinity забезпечує швидкий довільний доступ до великого набору даних. Це робить Trinity природною великою платформою обробки графів».

Яку користь Trinity може отримати від Bing?

Пошук людей у ​​соціальній мережі Facebook можна ефективно здійснювати за допомогою «Трійці». Це важливо, оскільки Bing здійснює пошук у величезній соціальній мережі, щоб отримати відповідні оновлення статусу для пошукового запиту.

Отже, як це працює?

Якщо припустити, що користувач увійшов у Facebook і підключився до пошукової системи Bing, після запуску пошукового запиту Bing перевіряє мережу користувача Facebook, щоб знайти щось релевантне. «Якщо припустити, що в середньому людина має 130 друзів у Facebook. Пошук у межах 2 переходів означає доступ до 130+130² вузлів, а пошук у межах 3 переходів означає доступ до 130+130²+130 ³ вузлів. Пошук потрібно проводити дуже ефективно»

Як показано нижче на знімку екрана, 2-хоп-запит може бути виконано протягом 10 мс (мс-мілісекунди)

 

тоді як запит із 3 стрибками може зайняти трохи більше часу та може бути завершено протягом 100 мс, як показано нижче. Тепер припустімо час, необхідний для запитів вищого стрибка.

 

Відпустіть

      Наразі він доступний лише в інтранеті Microsoft Research Asia. З нетерпінням чекаємо релізу, слідкуйте за оновленнями.

Щоб дізнатися більше про проект, прочитайте посібник Trinity, який можна завантажити тут