Trinity - Een natuurlijk platform voor grote grafiekverwerking dat Bing mogelijk maakt

Microsoft's Bing is erop gericht de zoektocht veel socialer en sneller te maken. In een poging om de huidige sociale smaak te verbeteren, krijgt men nu met Bing zoeken (ervan uitgaande dat de gebruiker een Facebook-account heeft gekoppeld aan Bing), kan Microsoft binnenkort meer sociaal gedrag aan de zoekresultaten toevoegen, waardoor de gebruikers gemakkelijk plaatsen kunnen vinden die door hun vrienden zijn bezocht. Dit wordt bereikt door meer statusupdates op te halen van relevante Facebook-statusupdates van de vrienden van de gebruikers. Om dit mogelijk te maken, kan project “Trinity” helpen.

Wat is drie-eenheid?

Volgens Microsoft” Trinity is een gedistribueerd grafieksysteem voor algemene doeleinden over een geheugenwolk. Memory Cloud is een wereldwijd adresseerbare, in-memory key-value store over een cluster van machines. Door de gedistribueerde opslag in het geheugen biedt Trinity snelle willekeurige gegevenstoegang tot een grote dataset. Dit maakt Trinity tot een natuurlijk platform voor het verwerken van grote grafieken.”

Hoe Trinity kan profiteren van Bing?

Mensen zoeken in een sociaal netwerk hier Facebook kan efficiënt worden gedaan met behulp van "Trinity". Dit is essentieel omdat Bing een enorm sociaal netwerk doorzoekt om de relevante statusupdates voor de zoekopdracht op te halen.

Dus, hoe werkt het?

Ervan uitgaande dat een gebruiker is ingelogd op Facebook en is verbonden met Bing Search, controleert Bing bij het starten van een zoekopdracht het Facebook-netwerk van de gebruiker of er iets relevants is. “Ervan uitgaande dat een persoon gemiddeld 130 vrienden op Facebook heeft. Zoeken binnen 2 hop betekent toegang krijgen tot 130+130² nodes, en zoeken binnen 3 hop betekent toegang krijgen tot 130+130²+ 130³ knooppunten. De zoektocht moet heel efficiënt gebeuren”

Zoals hieronder in de schermafbeelding te zien is, kan de 2-hop-query binnen 10 ms (ms-milliseconden) worden voltooid

 

terwijl de 3-hop-query iets langer kan duren en binnen 100 ms kan worden voltooid, zoals hieronder wordt weergegeven. Ga nu uit van de tijd die nodig is voor de hogere hop-query's.

 

Sinds

      Vanaf nu is het alleen toegankelijk via het intranet van Microsoft Research Asia. We kijken uit naar de release, stay tuned.

Lees voor meer informatie over het project de Trinity-handleiding die kan worden gedownload hier