Facebook-insinöörit tunnistavat Graphihehen suuret datakysymykset

Facebookin insinööreillä on monia haasteita ennen heitä, kun he työskentelevät Graph Searchin, sivuston uuden sosiaalisen hakutyökalun, kasvattamiseksi. Yksi kompastuskivi: runsaasti tietoa, jonka läpi seulotaan.

Esimerkki japanilaisten japanilaisten ravintoloiden etsimisestä New York Cityssä miellyttää japanilaisia. Haku, joka näyttäisi aiheuttavan satoja, ellei tuhansia tuloksia, vain syövät kahta kelvottomia yrityksiä.

Hakukoneella nykyisellä beetamuodollaan ei yksinkertaisesti ole prosessointitehoa miljoonien japanilaisten yhteyksien läpi Facebookin insinöörit sanoivat torstaina pienten tiedotusvälineiden välityksellä yhtiön pääkonttorissa Menlo Parkissa Kaliforniassa.

[Lue lisää: Paras TV-suoratoistopalvelu]

Kerry Davis, insinööri IDGNSMike Curtiss Facebook kertoo Graph Search -palvelun taustalla, jota ylläpitää hakukone Facebook vaatii Unicornia.

"Meillä on vielä paljon työtä," sanoo ohjelmistosuunnittelija Michael Curtiss. "Kyselyn kaltainen kysely on erittäin vaikeaa laskennallisesti", aluksi 100 miljoonalla Japanilla ja sitten sekunnin murto-osalla lajitella kaikki japanilaisten mieltyneet sivut.

"Tämä on käytännössä kestämättömäksi rajoitetuksi ajaksi ", sanoi insinööri, joka auttoi suunnittelemaan sivuston Unicorn-hakua, joka tarjoaa Graph Searchin infrastruktuuria. "Se, mitä päätämme tehdä, on leikata mahdollisia hyviä tuloksia."

Kerry Davis, IDGNSFacebookin graafisen haun perustana on nimeltään Unicorn. Sisällä, reunatyyppeihin on merkitty numero. Tässä ystäväsi numero, joka toimii avainsanana järjestelmässä, näkyy näytön vasemmassa alakulmassa.

Facebook ottaa erilaisia ​​ratkaisuja tämän ja muiden graafikuvaukseen liittyvien suurien tietojen ongelmien ratkaisemiseen.

Yksi strategia sisältää konseptin tietojenkäsittelytietokannoissa, joita kutsutaan "kyselyn optimoinniksi" tietyntyyppisten hakujen nopeuden ja tehokkuuden parantamiseksi.

Japanilaisen ravintolihakkeen tapauksessa tekniikkaa voitaisiin soveltaa aloittamaan ensin Facebook-insinöörit sanoivat, että ravintolat, jotka ovat halunneet aloittaa Japanin sijaan, ja sitten suodattaneet ihmiset tykkäämään.

Yritys käsittelee myös haasteita laitteistosta lisäämällä lisää flash-muistia ja muita uusia ominaisuuksia palvelimia, joita se käyttää datakeskuksissa, jotta se voi mukauttaa hakuhaun lisääntymistä Graph Searchin avulla.

"Tarvitsemme ylimääräistä työtä datakeskuksissa, uusien laitteisto-alustojen hankkimista, [uusien] palvelimien tarjoamista t Unicornin laskennalliset tarpeet ", sanoo Soren Lassen, joka johti haun infrastruktuuriryhmän Graph Searchin taustalla.

Facebook alkoi kuunnella Graph Searchä viime kuussa rajoitetulle käyttäjälle Yhdysvalloissa. Hakutyökalu on suunniteltu antamaan ihmisille kampanjoita sosiaalisen verkoston 1 biljoonaa ihmisten välisten yhteyksien avulla ihmisten, paikkojen, valokuvien ja etujen etsimiseen käyttämällä englanninkielisiä lauseita.

Periaatteessa mikään ei voi estää käyttäjiä kirjoittamasta epätavallisen pitkää kyselyä, kuten "Työnantajat ystävien ystäviä, jotka asuvat New Yorkissa ja jotka pitävät Downton Abbey, "insinöörit sanoivat, koska Graph Search käyttää vihjeitä kuten" Likes "ja sisäänkirjautumista, jotta tulokset voidaan luokitella helpommin.

Lopulta Graph Search sisältää muut mittaukset, kuten käyttäjän kommentit ja tilapäivitykset, joiden avulla voidaan koota ja sijoittaa tuloksia, mutta se on alaspäin, yhtiö sanoi.