Facebook-ingeniører identifiserer Graph Search store data utfordringer

Facebooks ingeniører har mange utfordringer foran dem når de jobber for å oppgradere Graph Search, nettstedets nye sosiale søkeverktøy. En hindring: En overflod av data for å sile gjennom.

Ta eksemplet på å søke etter japanske restauranter i New York City likte folk fra Japan. Et søk som ser ut til å generere hundrevis hvis ikke tusenvis av resultater spytter bare to mishandlede bedrifter.

Søkemotoren, i sin nåværende betaversjon, har rett og slett ikke prosessorkraften til å sile gjennom millioner av forbindelser mellom japanske mennesker På nettstedet for å utføre søket, sa Facebook ingeniører torsdag under en liten medie briefing på selskapets hovedkontor i Menlo Park, California.

[Videre lesing: De beste TV-streamingtjenestene]

Kerry Davis, IDGNSMike Curtiss, ingeniør på Facebook, beskriver bakgrunnen for Graph Search, som drives av en søkemotor Facebook-samtaler Unicorn.

"Det er fortsatt mye arbeid vi må gjøre," sa programvareingeniør Michael Curtiss. "En spørring som dette er svært vanskelig beregningsmessig," for å begynne med de 100 millioner i Japan, og deretter i en brøkdel av et sekund for å sortere gjennom alle sidene som liktes av mennesker i Japan, sa han.

"Dette er praktisk talt intractable i den begrensede tiden vi har, "sa ingeniøren, som bidro til å designe nettstedets Unicorn-søkemotor som gir Graph Searchs infrastruktur. "Det vi ender opp med å gjøre, er kuttet ut muligens gode resultater."

Kerry Davis, IDGNSFacebooks grafsøk underpinning heter Unicorn av selskapet. Innenfor det er kanttyper tilskrevet et tall. Her vises nummeret for venner, som fungerer som et søkeord inne i systemet, nederst til venstre på skjermen.

Facebook tar en rekke tilnærminger for å løse dette og andre store dataproblemer knyttet til Graph Search.

En strategi innebærer et konsept i databaser som kalles "spørringsoptimalisering", for å forbedre hastigheten og effektiviteten til visse søktyper.

Ved japansk restaurantsøk kan teknikken brukes for å starte først med restaurantene som er likte i stedet for å starte med Japan, og deretter filtrere ned folkene, sa Facebook-ingeniører.

Selskapet tar også opp utfordringene på maskinvarenivå ved å legge til ekstra flashminne og andre nye funksjoner til servere det bruker på datasentre, for å imøtekomme økningen i søketrafikk forårsaket av Graph Search.

"Vi trenger å gjøre ekstra arbeid i datasentre, kjøpe nye maskinvareplattformer, [med] nye typer servere blir satt opp til suppor t de beregningsmessige behovene til Unicorn, "sa Soren Lassen, som ledet søket infrastruktur teamet bak Graph Search.

Facebook begynte å rulle ut Graph Search i forrige måned til et begrenset antall brukere i USA Søkeverktøyet er laget for å la folk kam gjennom det sosiale nettverkets 1 milliard-tilkoblinger mellom brukere for å søke etter personer, steder, bilder og interesser ved bruk av setninger på vanlig engelsk.

I utgangspunktet kan ingenting hindre at brukere skriver inn et spørringsforslag som er uvanlig langt, for eksempel "Arbeidsgivere av venner av vennene mine som bor i New York, og som liker Downton Abbey, sier ingeniører, siden Graph Search bruker tegn som "Liker" og innsjekkinger for å rangere resultatene.

Til slutt vil Graph Search inneholde andre beregninger som brukerkommentarer og statusoppdateringer for å kompilere og rangere resultater, men det er lengre nedover linjen, sa selskapet.