Szybsze Google ?

Strona głównaSzybsze Google ?
27.05.2003 13:47

Google cieszy się ogromną popularnością m.in. właśnie ze względuna swoją szybkość. Badacze z Uniwersytetu Stanforda są jednakprzekonani, że Google może działać o wiele szybciej, co pozwoliłobyna pogłębienie stopnia personalizacji procesu wyszukiwania przezindywidualnych użytkowników. Obecnie Google pozycjonuje stronysystemem PageRank, kalkulującym popularność stron i ilośćprowadzących do nich linków. Taka metoda stawia wysokie wymaganiaserwerom firmy - wyliczenie rankingów miliarda stron trwa kilkadni. A Google kataloguje ich obecnie ponad 3 miliardy. Wprowadzeniedodatkowych kryteriów katalogowania wydłużyłoby ten proces okolejne dni. Podczas 12. Dorocznej Konferencji Światowej Sieci Komputerowej wBudapeszcie, naukowcy z Uniwersytetu Stanforda omówili trzytechniki, które zastosowane na serwerach Google mogłyby znacznieusprawnić ich pracę. Wszystkie metody wykorzystują wiedze z działumatematyki nazywanego numeryczną algebrą liniową. Najbardziejefektywna jest pierwsza, nazwana BlockRank - pozwala na trzykrotneprzyspieszenie technologii PageRank. Wykorzystuje odkrycie, żenawet 80% linków umieszczonych na stronie prowadzi do podstron tejsamej witryny. PageRank przetwarza każdy link osobno, co pochłaniaznaczne zasoby. BlockRank łączy linki w bloki, składające się zadresów podstron do jednej strony. Przeliczanie całych bloków jestrzecz jasna zdecydowanie mniej czasochłonne, niż oddzielnezajmowanie się każdym linkiem. Druga metoda wykorzystujeekstrapolację, czyli zasadę prognozowania przebiegu zjawiska napodstawie mniejszej próbki. Przed rozpoczęciem skanowania Sieci,program przyjmuje pewne założenia wobec stopnia ważnościposzczególnych stron. Założenia te są weryfikowane podczas procesuprzetwarzania linków i wraz z postępem przetwarzania danych sącoraz bardziej trafne. W efekcie system działa o 50% szybciej, niżw sytuacji gdy nie dokonuje żadnych prognoz. Trzeci mechanizm -Adaptive PageRank - wykorzystuje fakt, że linki do niżejsklasyfikowanych stron są przetwarzane szybciej. Mnożna na tymzyskać kolejne 50% wydajności. Eksperymenty pokazały, że połączenie trzech metod może przyspieszyćGoogle aż pięciokrotnie. Przedstawiciele firmy Google wyrazilizainteresowanie odkryciami naukowców z Kalifornii, jednak naewentualną decyzję o ich praktycznym zastosowaniu jest jeszcze zbytwcześnie.

Udostępnij:
Wybrane dla Ciebie
Komentarze (1)