Trinity — naturalna platforma do przetwarzania dużych grafów, która napędza usługę Bing

Microsoft Bing koncentruje się na tym, aby wyszukiwanie stało się bardziej społecznościowe i szybkie. Próbując wzmocnić obecny smak społeczny, teraz można się z nim spotkać Bing search (zakładając, że użytkownik połączył konto na Facebooku z Bing), Microsoft może wkrótce dodać do wyników wyszukiwania więcej zachowań społecznościowych, które ułatwią użytkownikom znajdowanie miejsc, które odwiedzili ich znajomi. Osiąga się to poprzez pobranie większej liczby aktualizacji statusu od znajomych użytkowników odpowiednich aktualizacji statusu na Facebooku. W tym może pomóc projekt „Trinity”.

Czym jest Trójca?

Według Microsoftu ” Trinity to rozproszony system grafów ogólnego przeznaczenia w chmurze pamięci. Chmura pamięci to globalnie adresowalny, przechowywany w pamięci klucz-wartość w klastrze maszyn. Dzięki rozproszonej pamięci masowej w pamięci Trinity zapewnia szybki dostęp do danych losowych w dużym zestawie danych. To sprawia, że ​​Trinity jest naturalną platformą do przetwarzania dużych wykresów”.

Jak Trinity może skorzystać na Bing?

Wyszukiwanie osób w sieci społecznościowej tutaj Facebook można skutecznie wykonać za pomocą „Trinity”. Jest to niezbędne, ponieważ Bing przeszukuje ogromną sieć społecznościową, aby pobrać odpowiednie aktualizacje statusu dla zapytania wyszukiwania.

Więc jak to działa?

Zakładając, że użytkownik jest zalogowany na Facebooku i połączony z wyszukiwarką Bing, po uruchomieniu zapytania wyszukiwania Bing sprawdza, czy w sieci Facebook użytkownika jest coś istotnego. „Przyjmując średnio, osoba ma 130 znajomych na Facebooku. Wyszukiwanie w ciągu 2 przeskoków oznacza dostęp do 130+130² węzłów, a wyszukiwanie w obrębie 3 przeskoków oznacza dostęp do 130+130²+ 130³ węzły. Poszukiwania muszą być prowadzone bardzo sprawnie”

Jak pokazano poniżej na zrzucie ekranu, zapytanie o 2 przeskoki można wykonać w ciągu 10 ms (ms-milisekundy)

 

podczas gdy zapytanie 3-przeskokowe może zająć nieco więcej czasu i może zostać zakończone w ciągu 100 ms, jak pokazano poniżej. Przyjmijmy teraz czas wymagany dla zapytań o wyższym przeskoku.

 

Wydanie

      Obecnie jest dostępny tylko w intranecie Microsoft Research Asia. Czekamy na wydanie, bądźcie czujni.

Aby uzyskać więcej informacji na temat projektu, przeczytaj instrukcję Trinity, którą można pobrać tutaj