bk99.de entertain the web since 1997

Die technische Anatomie der frühen Google-Suche

Zusammenfassung

Sergey Brin und Lawrence Page beschreiben eine Suchmaschine, die Linkstruktur, Ankertexte und skalierbare Datenverarbeitung für relevantere Ergebnisse kombiniert.

Ideen

  • PageRank nutzt Verlinkungen als gewichtete Empfehlung zwischen Webseiten.
  • Ankertexte beschreiben Zielseiten auch dann, wenn deren eigener Text unzureichend ist.
  • Ein URL-Server koordiniert, welche Adressen der verteilte Crawler als Nächstes lädt.
  • Barrels speichern sortierte Worttreffer für schnelle Abfragen im invertierten Index.
  • Dokumentposition und Schriftmerkmale beeinflussen die Gewichtung eines Treffers.
  • Eine klare Datenpipeline trennt Crawling, Analyse, Indexierung und Anfrageverarbeitung.

Einsichten

  • Beziehungen zwischen Dokumenten können mehr Bedeutung als Dokumentinhalte allein tragen.
  • Nützliche Skalierung beginnt mit passenden Datenformaten und eindeutigen Verarbeitungsschritten.
  • Qualität entsteht durch mehrere schwache Signale, die gemeinsam bewertet werden.
  • Ein Forschungssystem gewinnt Glaubwürdigkeit durch reale Größe und messbare Leistung.

Fakten

  • Der beschriebene Prototyp indexierte ungefähr 24 Millionen Webseiten.
  • PageRank wurde iterativ aus der Linkstruktur des Webs berechnet.
  • Das System speicherte Ankertext gemeinsam mit Informationen über sein Linkziel.
  • Die Architektur lief auf preiswerter Standardhardware unter Linux.

Empfehlungen

  • Trenne Datensammlung, Normalisierung, Indexaufbau und Abfrage klar voneinander.
  • Nutze externe Beziehungen als eigenes Relevanzsignal.
  • Speichere Zwischenformate so, dass jeder Verarbeitungsschritt wiederholbar bleibt.

Referenzen

Originalartikel lesen →