Facebook-ingeniører identificerer Graph Search store dataudfordringer

Facebooks ingeniører har mange udfordringer foran dem, da de arbejder for at opgradere Graph Search, webstedets nye sociale søgeværktøj. En hindring: En overflod af data, der skal sigtes igennem.

Tag eksemplet på at søge japanske restauranter i New York City, som folkene fra Japan har. En søgning, der synes at generere hundreder, hvis ikke tusindvis af resultater kun spytter tilbage to mishandlede virksomheder.

Søgemaskinen har i sin nuværende beta form simpelthen ikke bearbejdningseffekten til at sejle gennem millioner af forbindelser mellem japanske mennesker På stedet for at udføre søgningen, sagde Facebook-ingeniører torsdag under en lille medie briefing på selskabets hovedkvarter i Menlo Park, Californien.

[Yderligere læsning: De bedste tv-streaming tjenester]

Kerry Davis, IDGNSMike Curtiss, ingeniør på Facebook beskriver baggrunden for Graph Search, som drives af en søgemaskine Facebook-opkald Unicorn.

"Der er stadig meget arbejde, vi skal gøre", siger softwareingeniør Michael Curtiss. "En forespørgsel som denne er meget vanskelig computationally", for at starte med de 100 millioner i Japan, og derefter i en brøkdel af et sekund for at sortere gennem alle sider, der kunne lide af mennesker i Japan, sagde han.

"Dette er næsten intractable i den begrænsede tid, vi har, "sagde ingeniøren, der hjalp med at designe webstedets Unicorn-søgemaskine, der leverer Graph Search's infrastruktur. "Hvad vi ender med at gøre, er skåret ud muligvis gode resultater."

Kerry Davis, IDGNSFacebooks grafsøgning understøttes, kaldes Unicorn af virksomheden. Inden for det er kanttyper tilskrevet et tal. Her vises nummeret for venner, der fungerer som et søgeord inde i systemet, nederst til venstre på skærmen.

Facebook tager en lang række tilgange til at løse dette og andre store dataproblemer i forbindelse med Graph Search.

En strategi indebærer et koncept i computerdatabaser kendt som "forespørgselsoptimering" for at forbedre hastigheden og effektiviteten af ​​visse typer søgninger.

I tilfælde af den japanske restaurantsøgning kan teknikken anvendes til at starte først med de restauranter, der kan lide i stedet for at starte med Japan, og derefter filtrere ned folkens lyst, siger Facebook-ingeniører.

Virksomheden løser også udfordringerne på hardwareniveauet ved at tilføje yderligere flashhukommelse og andre nye funktioner til servere, som det bruger på datacentre, for at imødekomme stigningen i søgetrafikken forårsaget af Graph Search.

"Vi skal gøre ekstra arbejde i datacentre, købe nye hardwareplatforme, [med] nye typer servere, der er sat op til støtte t Unicorns beregningsbehov, "sagde Søren Lassen, som ledede søgeløsningsinstruktionsholdet bag Graph Search.

Facebook begyndte at rulle ud Graph Search i sidste måned til et begrænset antal brugere i USA Søgeværktøjet er designet til at lade folk kam gennem det sociale netværk 1 trillionforbindelser blandt brugere for at søge efter personer, steder, billeder og interesser ved at bruge sætninger på almindeligt engelsk.

I princippet kan intet stoppe brugerne fra at skrive i en forespørgsel, der er usædvanlig lang, f.eks. "Arbejdsgivere af venner af mine venner, der bor i New York, og som kan lide Downton Abbey, sagde ingeniører, da Graph Search bruger tegn som "Likes" og check-in for lettere at rangere resultaterne.

Til sidst vil Graph Search indarbejde andre målinger, som f.eks. Brugerkommentarer og statusopdateringer til at kompilere og rangere resultater, men det er længere nede i linjen, siger firmaet.