DE202004021885U1

DE202004021885U1 - System zur Informationswiedergewinnung basierend auf historischen Daten

Info

Publication number: DE202004021885U1
Application number: DE200420021885
Authority: DE
Original assignee: Google LLC
Current assignee: Google LLC
Priority date: 2003-09-30
Filing date: 2004-09-15
Publication date: 2012-03-02
Anticipated expiration: 2014-09-16
Also published as: US8234273B2; US20120016888A1; JP2007507798A; US20120209838A1; JP4603556B2; US8266143B2; CA2540573A1; CA2540573C; EP1668551A1; US20070094255A1; US20110029542A1; JP5312498B2; US7346839B2; US20070088692A1; US8224827B2; US8112426B2; US8577901B2; US20130124304A1; US20110022605A1; AU2004277678C1

Abstract

Computerlesbares Medium, das umfasst: Computerprogrammcode, der, wenn er durch einen oder mehrere Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren veranlasst: ein Dokument basierend auf einer empfangenen Suchabfrage zu identifizieren; ein Maß der Relevanz des Dokuments für die Suchabfrage zu bestimmen; einen oder mehrere linkgestützte Faktoren, die den Links zu dem Dokument zugeordnet sind, zu identifizieren, Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich eines Dokuments während der Zeit entsprechen, zu identifizieren, eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, die den Links zu dem Dokument zugeordnet sind, und den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, zu erzeugen; und das Dokument hinsichtlich wenigstens eines weiteren Dokuments basierend auf der Punktzahl einzustufen.

Description

HINTERGRUND DER ERFINDUNG
Gebiet der Erfindung
Die vorliegende Erfindung bezieht sich im Allgemeinen auf Informationswiedergewinnungssysteme und insbesondere auf Systeme, computerlesbare Medien und Server zum Erzeugen von Suchergebnissen, wenigstens teilweise auf historischen Daten basierend, die relevanten Dokumenten zugeordnet sind.
Beschreibung der verwandten Technik
Das World Wide Web (”Web”) enthält eine riesige Menge von Informationen. Die Suchmaschinen unterstützen die Benutzer beim Lokalisieren der gewünschten Teile dieser Informationen durch das Katalogisieren der Webdokumente. Typischerweise schickt eine Suchmaschine in Reaktion auf die Abfrage eines Benutzers Links zu Dokumenten zurück, die für die Abfrage relevant sind.
Die Suchmaschinen können ihre Bestimmung der Interessen des Benutzers auf die Suchbegriffe (die als eine Suchabfrage bezeichnet werden) stützen, die durch den Benutzer bereitgestellt werden. Es ist das Ziel der Suchmaschine, die Links zu relevanten Ergebnissen in hoher Qualität basierend auf der Suchabfrage zu identifizieren. Typischerweise führt die Suchmaschine dies aus, indem sie die Begriffe in der Suchabfrage mit einem Körper im Voraus gespeicherter Webdokumente vergleicht. Die Webdokumente, die die Suchbegriffe des Benutzers enthalten, werden als ”Treffer” betrachtet und zu dem Benutzer zurückgeschickt.
Im Idealfall versieht eine Suchmaschine in Reaktion auf eine gegebene Suchabfrage des Benutzers den Benutzer mit den relevantesten Ergebnissen. Eine Kategorie der Suchmaschinen identifiziert die relevanten Dokumente basierend auf einem Vergleich der Begriffe der Suchabfrage mit den in den Dokumenten enthaltenen Wörtern. Eine weitere Kategorie der Suchmaschinen identifiziert die relevanten Dokumente unter Verwendung von Faktoren, die von dem Vorhandensein der Begriffe der Suchabfrage in den Dokumenten verschieden sind oder zusätzlich zum Vorhandensein der Begriffe der Suchabfrage in den Dokumenten. Eine Suchmaschine verwendet die Informationen, die den Links zu den oder von den Dokumenten zugeordnet sind, um die relative Wichtigkeit der Dokumente zu bestimmen.
Beide Kategorien der Suchmaschinen sind bestrebt, für eine Suchabfrage Ergebnisse in hoher Qualität bereitzustellen. Es gibt mehrere Faktoren, die die Qualität der durch eine Suchmaschine erzeugten Ergebnisse beeinflussen können. Irgendwelche Hersteller von Web-Sites verwenden z. B. Spamtechniken, um ihren Rang künstlich hochzutreiben. Außerdem können ”verbrauchte” Dokumente (d. h., jene Dokumente, die während einer Zeitdauer nicht aktualisiert worden sind und folglich verbrauchte Daten enthalten) höher als ”frischere” Dokumente (d. h., jene Dokumente, die kürzlich aktualisiert worden sind und folglich neuere Daten enthalten) eingestuft werden. In einigen speziellen Zusammenhängen verschlechtern verbrauchte Dokumente mit höherer Einstufung die Suchergebnisse.
Folglich verbleibt ein Bedarf an der Verbesserung der Qualität der durch die Suchmaschinen erzeugten Ergebnisse.
ZUSAMMENFASSUNG DER ERFINDUNG
Die Systeme, computerlesbaren Medien und Server, die mit den Prinzipien der Erfindung konsistent sind, können Dokumente wenigstens teilweise basierend auf den den Dokumenten zugeordneten Historiedaten bewerten. Diese Bewertung kann verwendet werden, um die im Zusammenhang mit einer Suchabfrage erzeugten Suchergebnisse zu verbessern.
Gemäß einem Aspekt, der mit den Prinzipien der Erfindung konsistent ist, wird ein System, computerlesbares Mediun oder ein Server zum Bewerten eines Dokuments geschaffen und kann dabei das Identifizieren eines Dokuments und das Erhalten eines oder mehrerer Typen von Historiedaten, die dem Dokument zugeordnet sind, sowie ferner das Erzeugen einer Punktzahl für das Dokument, wenigstens teilweise basierend auf dem einen oder den mehreren Typen der Historiedaten, enthalten.
Gemäß einem weiteren Aspekt wird ein System, computerlesbares Mediun oder ein Server zum Bewerten von Dokumenten geschaffen und kann dabei das Bestimmen eines Alters der Verlinkungsdaten, die einem verlinkten Dokument zugeordnet sind, und das Einstufen des verlinkten Dokuments basierend auf einer Zerfallsfunktion des Alters der Verlinkungsdaten enthalten.
KURZBESCHREIBUNG DER ZEICHNUNGEN
Die beigefügten Zeichnungen, die in diese Beschreibung aufgenommen sind und einen Teil dieser Beschreibung bilden, veranschaulichen eine Ausführungsform der Erfindung und erklären zusammen mit der Beschreibung die Erfindung. In den Zeichnungen sind
1 eine graphische Darstellung eines beispielhaften Netzes, in dem die Systeme, computerlesbaren Medien und Server, die mit den Prinzipien der Erfindung konsistent sind, implementiert sein können;
2 eine beispielhafte graphische Darstellung eines Clients und/oder eines Servers nach 1 gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist;
3 ein beispielhafter funktionaler Blockschaltplan der Suchmaschine nach 1 gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist; und
4 ein Ablaufplan einer beispielhaften Verarbeitung zum Bewerten von Dokumenten gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist.
AUSFÜHRLICHE BESCHREIBUNG
Die folgende ausführliche Beschreibung der Erfindung bezieht sich auf die beigefügten Zeichnungen. Die gleichen Bezugszeichen in den verschiedenen Zeichnungen können gleiche oder ähnliche Elemente identifizieren. Außerdem schränkt die folgende ausführliche Beschreibung die Erfindung nicht ein.
Die Systeme, computerlesbare Medien und Server, die mit den Prinzipien der Erfindung konsistent sind, können Dokumente z. B. unter Verwendung von Historiedaten, die den Dokumenten zugeordnet sind, bewerten. Die Systeme, computerlesbaren Medien und Server können diese Punktzahlen verwenden, um Suchergebnisse in hoher Qualität bereitzustellen.
Ein ”Dokument”, wie der Begriff hierin verwendet wird, ist umfassend zu interpretieren, um jedes maschinenlesbare und maschinenspeicherbare Arbeitsprodukt einzuschließen. Ein Dokument kann eine E-Mail, eine Web-Site, eine Datei, die Kombination von Dateien, eine oder mehrere Dateien mit eingebetteten Links zu anderen Dateien, einen Beitrag zu einer Nachrichtengruppe, einen Blog, eine Webwerbung usw. enthalten. Im Kontext des Internets ist ein übliches Dokument eine Web-Seite. Web-Seiten enthalten oft Textinformationen und können eingebettete Informationen (wie z. B. Metainformationen, Bilder, Hyperlinks usw.) und/oder eingebetteten Befehle (wie z. B. Javascript usw.) enthalten. Eine Seite kann einem Dokument oder einem Teil eines Dokuments entsprechen. Deshalb können die Wörter ”Seite” und ”Dokument” in einigen Fällen austauschbar verwendet werden. In anderen Fällen kann sich eine Seite auf einen Teil eines Dokuments, wie z. B. ein untergeordnetes Dokument, beziehen. Es kann außerdem möglich sein, dass eine Seite mehr als einem einzigen Dokument entspricht.
In der folgenden Beschreibung können Dokumente so beschrieben werden, dass sie Links zu anderen Dokumenten und/oder Links von anderen Dokumenten besitzen. Wenn ein Dokument z. B. einen Link zu einem weiteren Dokument enthält, kann der Link als ein ”Vorwärts-Link” bezeichnet werden. Wenn ein Dokument einen Link von einem weiteren Dokument enthält, kann der Link als ein ”Rückwärts”-Link bezeichnet werden. Wenn der Begriff ”Link” verwendet wird, kann er sich entweder auf einen Rückwärts-Link oder auf einen Vorwärts-Link beziehen.
EINE BEISPIELHAFTE NETZKONFIGURATION
1 ist eine beispielhafte graphische Darstellung eines Netzes 100, in dem die Systeme, computerlesbaren Medien und Server, die mit den Prinzipien der Erfindung konsistent sind, implementiert sein können. Das Netz 100 kann mehrere Clients 110 enthalten, die über ein Netz 150 mit mehreren Servern 120–140 verbunden sind. Das Netz 150 kann ein lokales Netz (LAN), ein weiträumiges Netz (WAN), ein Telephonnetz, wie z. B. das öffentliche Fernsprechwählnetz (PSTN), ein Intranet, das Internet, eine Speichervorrichtung, einen weiteren Netztyp oder eine Kombination aus Netzen enthalten. Für die Einfachheit sind zwei Clients 110 und drei Server 120–140 als mit dem Netz 150 verbunden veranschaulicht worden. In der Praxis kann es mehr oder weniger Clients und Server geben. Außerdem kann in einigen Fällen ein Client die Funktionen eines Servers ausführen und kann ein Server die Funktionen eines Clients ausführen.
Die Clients 110 können Client-Entitäten enthalten. Eine Entität kann als eine Vorrichtung definiert sein, wie z. B. ein drahtloses Telephon, ein Personal-Computer, ein persönlicher digitaler Assistent (PDA), ein Laptop oder ein anderer Typ einer Rechen- oder Kommunikationsvorrichtung, ein Thread oder ein Prozess, der auf einer dieser Vorrichtungen abläuft, und/oder ein durch eine dieser Vorrichtungen ausführbares Objekt. Die Server 120–140 können Server-Entitäten enthalten, die Dokumente auf eine Art, die mit den Prinzipien der Erfindung konsistent ist, sammeln, verarbeiten, suchen und/oder aufrechterhalten. Die Clients 110 und die Server 120–140 können über verdrahtete, drahtlose und/oder optische Verbindungen mit dem Netz 150 verbunden sein.
In einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, kann der Server 120 eine Suchmaschine 125 enthalten, die durch die Clients 110 benutzbar ist. Der Server 120 kann einen Körper von Dokumenten (z. B. Web-Seiten) crawlen, die Dokumente indexieren und die den Dokumenten zugeordneten Informationen in einem Lager der gecrawlten Dokumente speichern. Die Server 130 und 140 können die Dokumente, die durch den Server 120 gecrawlt werden können, speichern oder aufrechterhalten. Während die Server 120–140 als separate Entitäten gezeigt sind, kann es möglich sein, dass ein oder mehrere Server 120–140 eine oder mehrere der Funktionen eines weiteren oder mehrerer der Server 120–140 ausführen. Es kann z. B. möglich sein, dass zwei oder mehr der Server 120–140 als ein einziger Server implementiert sind. Es kann außerdem möglich sein, dass ein einzelner Server der Server 120–140 als zwei oder mehr separate (und möglicherweise verteilte) Vorrichtungen implementiert ist.
EINE BEISPIELHAFTE CLIENT-/SERVER-ARCHITEKTUR
2 ist eine beispielhafte graphische Darstellung einer Client- oder Server-Entität (die im Folgenden als ”Client-/Server-Entität” bezeichnet wird), die einem oder mehreren der Clients 110 und Server 120–140 entsprechen kann, gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist. Die Client-/Server-Entität kann einen Bus 210, einen Prozessor 220, einen Hauptspeicher 230, einen Festwertspeicher (ROM) 240, eine Speichervorrichtung 250, eine oder mehrere Eingabevorrichtungen 260, eine oder mehrere Ausgabevorrichtungen 270 und eine Kommunikationsschnittstelle 280 enthalten. Der Bus 210 kann einen oder mehrere Leiter enthalten, die die Kommunikation zwischen den Komponenten der Client-/Server-Entität erlauben.
Der Prozessor 220 kann einen oder mehrere herkömmliche Prozessoren oder Mikroprozessoren enthalten, die die Befehle interpretieren und ausführen. Der Hauptspeicher 230 kann einen Schreib-Lese-Speicher (RAM) oder einen weiteren Typ einer dynamischen Speichervorrichtung enthalten, der die Informationen und die Befehle für die Ausführung durch den Prozessor 220 speichert. Der ROM 240 kann eine herkömmliche ROM-Vorrichtung oder einen weiteren Typ einer statischen Speichervorrichtung enthalten, die bzw. der statische Informationen und Befehle für die Verwendung durch den Prozessor 220 speichert. Die Speichervorrichtung 250 kann ein magnetisches und/oder optisches Aufzeichnungsmedium und sein entsprechendes Laufwerk enthalten.
Die Eingabevorrichtung(en) 260 kann (können) einen oder mehrere herkömmliche Mechanismen enthalten, die es einer Bedienungsperson erlauben, Informationen in die Client-/Server-Entität einzugeben, wie z. B. eine Tastatur, eine Maus, einen Stift, Spracherkennung und/oder biometrische Mechanismen usw. Die Ausgabevorrichtung(en) 270 kann (können) einen oder mehrere herkömmliche Mechanismen enthalten, die Informationen an die Bedienungsperson ausgeben, einschließlich einer Anzeige, eines Druckers, eines Lautsprechers usw. Die Kommunikationsschnittstelle 280 kann irgendeinen sender-/empfängerartigen Mechanismus enthalten, der es der Client-/Server-Entität ermöglicht, mit anderen Vorrichtungen und/oder Systemen zu kommunizieren. Die Kommunikationsschnittstelle 280 kann z. B. Mechanismen enthalten, um mit einer weiteren Vorrichtung oder einem weiteren System über ein Netz, wie z. B. das Netz 150, zu kommunizieren.
Wie im Folgenden ausführlich beschrieben wird, führt die Client-/Server-Entität, die mit den Prinzipien der Erfindung konsistent ist, bestimmte auf das Suchen bezogene Operationen aus. Die Client-/Server-Entität kann diese Operationen in Reaktion auf den Prozessor 220 ausführen, der Software-Befehle ausführt, die in einem computerlesbaren Medium, wie z. B. dem Speicher 230, enthalten sind. Ein computerlesbares Medium kann als eine oder mehrere physische oder logische Speichervorrichtungen und/oder Trägerwellen definiert sein.
Die Software-Befehle können von einem weiteren computerlesbaren Medium, wie z. B. der Datenspeichervorrichtung 250, oder von einer weiteren Vorrichtung über die Kommunikationsschnittstelle 280 in den Speicher 230 gelesen werden. Die im Speicher 230 enthaltenen Software-Befehle können den Prozessor 220 veranlassen, die Prozesse auszuführen, die später beschrieben werden. Alternativ kann anstelle von oder in Kombination mit den Software-Befehlen eine festverdrahtete Schaltungsanordnung verwendet werden, um die Prozesse zu implementieren, die mit den Prinzipien der Erfindung konsistent sind. Folglich sind die Implementierungen, die mit den Prinzipien der Erfindung konsistent sind, nicht auf irgendeine spezifische Kombination aus einer Hardware-Schaltungsanordnung und Software eingeschränkt.
EINE BEISPIELHAFTE SUCHMASCHINE
3 ist ein beispielhafter funktionaler Blockschaltplan der Suchmaschine 125 gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist. Die Suchmaschine 125 kann einen Dokumentenlokalisierer 310, eine Historiekomponente 320 und eine Einstufungskomponente 330 enthalten. Wie in 3 gezeigt ist, können mit einem Dokumentenkörper 340 ein oder mehrere Dokumentenlokalisierer 310 und Historiekomponenten 320 verbunden sein. Der Dokumentenkörper 340 kann Informationen enthalten, die Dokumenten zugeordnet sind, die vorher gecrawlt, indexiert und z. B. in einer Datenbank, die durch die Suchmaschine 125 zugänglich ist, gespeichert worden sind. Die Historiedaten können, wie im Folgenden ausführlicher beschrieben wird, jedem der Dokumente im Dokumentenkörper 340 zugeordnet sein. Die Historiedaten können im Dokumentenkörper 340 oder anderswo gespeichert sein.
Der Dokumentenlokalisierer 310 kann eine Menge von Dokumenten identifizieren, deren Inhalte einer Suchabfrage eines Benutzers entsprechen. Der Dokumentenlokalisierer 310 kann anfangs Dokumente aus dem Dokumentenkörper 340 lokalisieren, indem er die Begriffe in der Suchabfrage des Benutzers mit den Dokumenten in dem Körper vergleicht. Im Allgemeinen sind die Prozesse zum Indexieren der Dokumente und zum Durchsuchen der indexierten Sammlung, um eine Menge von Dokumenten zurückzuschicken, die die gesuchten Begriffe enthalten, in der Technik wohlbekannt. Demgemäß wird diese Funktionalität des Dokumentenlokalisierers 310 hierin nicht weiter beschrieben.
Die Historiekomponente 320 kann Historiedaten, die den Dokumenten im Dokumentenkörper 340 zugeordnet sind, sammeln. In Implementierungen, die mit den Prinzipien der Erfindung konsistent sind, können die Historiedaten Daten enthalten, die mit: den Dokumentenanfangsdaten; den Aktualisierungen/Änderungen der Dokumenteninhalte; einer Abfrageanalyse; linkgestützten Kriterien; einem Ankertext (z. B. der Text, in den ein Hyperlink eingebettet ist, der in einem Dokument typischerweise unterstrichen oder anderweitig hervorgehoben ist); Verkehr; einem Benutzerverhalten; domainbezogenen Informationen; einer Einstufungshistorie; vom Benutzer aufrechterhaltenen/erzeugten Daten (z. B. Lesezeichen); eindeutigen Wörtern, Bigrammen und Redewendungen im Ankertext; der Verlinkung unabhängiger Peers; und/oder Dokumententhemen in Beziehung stehen. Diese verschiedenen Typen der Historiedaten werden im Folgenden zusätzlich ausführlich beschrieben. In anderen Implementierungen können die Historiedaten zusätzliche oder andere Arten der Daten enthalten.
Die Einstufungskomponente 330 kann eine Einstufungs-Punktzahl (die hierin außerdem einfach als eine ”Punktzahl” bezeichnet wird) einem oder mehreren Dokumenten im Dokumentenkörper 340 zuordnen. Die Einstufungskomponente 330 kann die Einstufungs-Punktzahlen vor, unabhängig von oder im Zusammenhang mit einer Suchabfrage zuweisen. Wenn die Dokumente einer Suchabfrage zugeordnet werden (z. B. als für die Suchabfrage relevant identifiziert werden), kann die Suchmaschine 125 die Dokumente basierend auf der Einstufungs-Punktzahl sortieren und die sortierte Menge der Dokumente an den Client, der die Suchabfrage abgeschickt hat, zurückschicken. Konsistent mit den Aspekten der Erfindung ist die Einstufungs-Punktzahl ein Wert, der versucht, die Qualität der Dokumente zu quantifizieren. In Implementierungen, die mit den Prinzipien der Erfindung konsistent sind, basiert diese Punktzahl wenigstens teilweise auf den Historiedaten von der Historiekomponente 320.
BEISPIELHAFTE HISTORIEDATEN
Das Dokumentenanfangsdatum
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, kann das Anfangsdatum eines Dokuments verwendet werden, um eine diesem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Der Begriff ”Datum” wird hier umfassend verwendet und kann folglich Zeit- und Datumsmessungen enthalten. Wie im Folgenden beschrieben wird, gibt es mehrere Techniken, die verwendet werden können, um das Anfangsdatum eines Dokuments zu bestimmen. Einige dieser Techniken sind in dem Sinn ”voreingenommen”, dass sie durch dritte Parteien beeinflusst werden können, die es wünschen, die einem Dokument zugeordnete Punktzahl zu verbessern. Andere Techniken sind nicht voreingenommen. Irgendeine dieser Techniken, Kombinationen aus diesen Techniken oder noch weitere Techniken können verwendet werden, um das Anfangsdatum eines Dokuments zu bestimmen.
Gemäß einer Implementierung kann das Anfangsdatum eines Dokuments aus dem Datum bestimmt werden, an dem die Suchmaschine 125 zuerst das Dokument in Erfahrung bringt oder indexiert. Die Suchmaschine 125 kann das Dokument durch Crawlen, Einreichen des Dokuments (oder einer Darstellung/Zusammenfassung davon) zur Suchmaschine 125 von einer ”äußeren” Quelle, einer Kombination aus crawl- oder einreichungsbasierten Indexierungstechniken oder auf andere Arten entdecken. Alternativ kann das Anfangsdatum eines Dokuments aus dem Datum bestimmt werden, an dem die Suchmaschine 125 zuerst einen Link zu dem Dokument entdeckt.
Gemäß einer weiteren Implementierung kann das Datum, an dem eine Domain, bei der das Dokument registriert ist, worden ist, als ein Hinweis auf das Anfangsdatum des Dokuments verwendet werden. Gemäß einer noch weiteren Implementierung kann der erste Zeitpunkt, zu dem in einem weiteren Dokument, wie z. B. einem Nachrichtenartikel, einer Nachrichtengruppe, einer Mailingliste oder einer Kombination aus einem oder mehreren derartigen Dokumenten, auf ein Dokument Bezug genommen worden ist, verwendet werden, um ein Anfangsdatum des Dokuments abzuleiten. Gemäß einer weiteren Implementierung kann das Datum, an dem ein Dokument wenigstens eine Schwellenzahl von Seiten enthält, als ein Hinweis auf das Anfangsdatum des Dokuments verwendet werden. Gemäß einer weiteren Implementierung kann das Anfangsdatum eines Dokuments gleich einem Zeitstempel sein, der dem Dokument durch den Server, der das Dokument hostet, zugeordnet worden ist. Es könnten andere Techniken, die hierin nicht spezifisch erwähnt sind, oder Kombinationen aus Techniken verwendet werden, um ein Anfangsdatum eines Dokuments zu bestimmen oder abzuleiten.
Die Suchmaschine 125 kann das Anfangsdatum eines Dokuments verwenden, um das Dokument zu bewerten. Es kann z. B. angenommen werden, dass ein Dokument mit einem ziemlich neuen Anfangsdatum keine signifikante Anzahl von Links von anderen Dokumenten (d. h. Rückwärts-Links) besitzt. Für vorhandene linkbasierte Bewertungstechniken, die basierend auf der Anzahl der Links zu/von einem Dokument bewerten, kann dieses neue Dokument niedriger als ein älteres Dokument bewertet werden, das eine größere Anzahl von Links (z. B. Rückwärts-Links) besitzt. Wenn das Anfangsdatum der Dokumente berücksichtigt wird, können jedoch die Punktzahlen der Dokumente basierend auf den Anfangsdaten der Dokumente (entweder positiv oder negativ) modifiziert werden.
Es wird das Beispiel eines Dokuments mit einem Anfangsdatum von gestern betrachtet, auf das durch 10 Rückwärts-Links Bezug genommen wird. Dieses Dokument kann durch die Suchmaschine 125 höher als ein Dokument mit einem Anfangsdatum von 10 Jahren vorher, auf das durch 100 Rückwärts-Links Bezug genommen wird, bewertet werden, weil die Rate des Link-Wachstums für das Erstere relativ höher als für das Letztere ist. Während eine spitze Wachstumsrate der Anzahl der Rückwärts-Links ein Faktor sein kann, der durch die Suchmaschine 125 verwendet wird, um die Dokumente zu bewerten, kann sie außerdem einen Versuch signalisieren, die Suchmaschine 125 zu spammen. Demgemäß kann in dieser Situation die Suchmaschine 125 tatsächlich die Punktzahl eines Dokuments (von Dokumenten) verringern, um die Wirkung des Spammens zu verringern.
Folglich kann gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, die Suchmaschine 125 das Anfangsdatum eines Dokuments verwenden, um eine Rate zu bestimmen, mit der die Links zu dem Dokument erzeugt werden (z. B. als ein Durchschnitt pro Einheitszeit basierend auf der Anzahl der Links, die seit dem Anfangsdatum oder irgendeinem Fenster in dieser Periode erzeugt worden sind). Diese Rate kann dann verwendet werden, um das Dokument zu bewerten, indem z. B. Dokumenten mehr Gewicht gegeben wird, zu denen die Links häufiger erzeugt werden.
In einer Implementierung kann die Suchmaschine 125 die linkgestützte Punktzahl eines Dokuments wie folgt modifizieren: H = L/log(F + 2), wobei sich H auf die historieeingestellte Link-Punktzahl beziehen kann, sich L auf die dem Dokument gegebene Link-Punktzahl beziehen kann, die unter Verwendung irgendeiner bekannten Link-Bewertungstechnik abgeleitet werden kann (z. B. der im US-Patent Nr. 6.285.999 beschriebenen Bewertungstechnik), die basierend auf den Links zu/von dem Dokument einem Dokument eine Punktzahl zuweist, und sich F auf eine verstrichene Zeit beziehen kann, die von dem dem Dokument zugeordneten Anfangsdatum (oder einem Fenster innerhalb dieser Periode) gemessen worden ist.
Für einige Abfragen können ältere Dokumente vorteilhafter als neuere Dokumente sein. Im Ergebnis kann es vorteilhaft sein, die Punktzahl eines Dokuments basierend auf dem Unterschied (im Alter) vom Durchschnittsalter der Ergebnismenge einzustellen. Mit anderen Worten, die Suchmaschine 125 kann das Alter jedes der Dokumente in einer Ergebnismenge bestimmen (z. B. unter Verwendung ihrer Anfangsdaten), das Durchschnittsalter der Dokumente bestimmen und die Punktzahlen der Dokumente (entweder positiv oder negativ) basierend auf einem Unterschied zwischen dem Alter des Dokuments und dem Durchschnittsalter modifizieren.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich des Anfangsdatums des Dokuments basierend erzeugen (oder ändern).
Aktualisierungen/Änderungen der Inhalte
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen bezüglich einer Art, auf die sich die Inhalte eines Dokuments im Lauf der Zeit ändern, verwendet werden, um eine diesem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Ein Dokument, dessen Inhalte oft bearbeitet werden, kann z. B. anders als ein Dokument bewertet werden, dessen Inhalte im Lauf der Zeit statisch bleiben. Außerdem kann ein Dokument, bei dem eine relativ große Menge seiner Inhalte im Lauf der Zeit aktualisiert worden ist, anders als ein Dokument bewertet werden, bei dem eine relativ kleine Menge seiner Inhalte im Lauf der Zeit aktualisiert worden ist.
In einer Implementierung kann die Suchmaschine 125 eine Inhaltsaktualisierungs-Punktzahl (U) wie folgt erzeugen: U = f(UF, UA), wobei sich f auf eine Funktion, wie z. B. eine Summe oder eine gewichtete Summe, beziehen kann, sich UF auf eine Aktualisierungshäufigkeits-Punktzahl beziehen kann, die repräsentiert, wie oft ein Dokument (oder eine Seite) aktualisiert worden ist, und sich UA auf eine Aktualisierungsmengen-Punktzahl beziehen kann, die repräsentiert, wie sehr sich das Dokument (oder die Seite) im Lauf der Zeit geändert hat. UF kann auf eine Anzahl von Arten bestimmt werden, einschließlich einer Durchschnittszeit zwischen den Aktualisierungen, der Anzahl der Aktualisierungen in einer gegebenen Zeitdauer usw.
UA kann außerdem als eine Funktion von einem oder mehreren Faktoren bestimmt werden, wie z. B. der Anzahl der ”neuen” oder eindeutigen Seiten, die während einer Zeitdauer einem Dokument zugeordnet worden sind. Ein weiterer Faktor könnte das Verhältnis der Anzahl der neuen oder eindeutigen Seiten, die während einer Zeitdauer einem Dokument zugeordnet worden sind, zu der Gesamtzahl der dem Dokument zugeordneten Seiten enthalten. Ein noch weiterer Faktor kann die Menge enthalten, um die das Dokument während einer oder mehrerer Zeitdauern aktualisiert worden ist (z. B. n% der sichtbaren Inhalte eines Dokuments können sich während einer Periode t (z. B. der letzten m Monate) ändern), die ein Durchschnittswert sein könnte. Ein weiterer Faktor könnte die Menge enthalten, um die sich das Dokument (oder die Seite) in einer oder mehreren Zeitdauern (z. B. innerhalb der letzten x Tage) geändert hat.
Gemäß einer beispielhaften Implementierung kann UA als eine Funktion verschieden gewichteter Teile der Dokumenteninhalte bestimmt sein. Den Inhalten, die als unwichtig erachtet werden, falls sie aktualisiert/geändert werden, wie z. B. Javascript, Kommentare, Werbung, Navigationselemente, Standardformulierungsmaterial oder Datums-/Zeitetiketten, kann ein relativ geringes Gewicht gegeben werden oder sie können sogar insgesamt ignoriert werden, wenn UA bestimmt wird. Andererseits könnte Inhalten, die als wichtig erachtet werden, falls sie aktualisiert/geändert werden (z. B. häufiger, neuer, umfangreicher usw.), wie z. B. dem Titel oder einem Ankertext, der den Vorwärts-Links zugeordnet ist, mehr Gewicht als den Änderungen an anderen Inhalten gegeben werden, wenn UA bestimmt wird.
UF und UA können auf andere Arten verwendet werden, um die einem Dokument zugeordnete Punktzahl zu beeinflussen. Die Änderungsrate in einer aktuellen Zeitdauer kann z. B. mit der Änderungsrate in einer weiteren (z. B. früheren) Zeitdauer verglichen werden, um zu bestimmen, ob es einen Beschleunigungs- oder Verzögerungstrend gibt. Die Dokumente, für die es eine Zunahme der Änderungsrate gibt, könnten höher als jene Dokumente bewertet werden, für die es einen stationären Zustand der Änderung gibt, selbst wenn diese Änderungsrate relativ hoch ist. Die Menge der Änderung kann außerdem ein Faktor bei dieser Bewertung sein. Die Dokumente, für die es eine Zunahme der Änderungsrate gibt, wenn die Menge der Änderung größer als irgendein Schwellenwert ist, könnten z. B. höher als jene Dokumente bewertet werden, für die es einen stationären Zustand der Änderungsrate gibt oder eine Menge der Änderung kleiner als der Schwellenwert ist.
In einigen Situationen können die Datenspeicherbetriebsmittel unzureichend sein, um die Dokumente zu speichern, wenn die Dokumente auf Inhaltsänderungen überwacht werden. In diesem Fall kann die Suchmaschine 125 Darstellungen der Dokumente speichern und diese Darstellungen auf Änderungen überwachen. Die Suchmaschine 125 kann z. B. anstelle der (ganzen) Dokumente selbst ”Signaturen” der Dokumente speichern, um die Änderungen an den Dokumenteninhalten zu detektieren. In diesem Fall kann die Suchmaschine 125 einen Begriffsvektor für ein Dokument (oder eine Seite) speichern und ihn auf relativ große Änderungen überwachen. Gemäß einer weiteren Implementierung kann die Suchmaschine 125 einen relativ kleinen Teil (z. B. einige Begriffe) der Dokumente, die als wichtig oder als die am häufigsten auftretenden (ausschließlich der ”Stopwörter”) bestimmt werden, speichern und überwachen.
Gemäß einer noch weiteren Implementierung kann die Suchmaschine 125 eine Zusammenfassung oder eine andere Darstellung eines Dokuments speichern und diese Informationen auf Änderungen überwachen. Gemäß einer weiteren Implementierung kann die Suchmaschine 125 einen Ähnlichkeits-Hash (der verwendet werden kann, um eine Beinaheverdopplung eines Dokuments zu detektieren) für das Dokument erzeugen und ihn auf Änderungen überwachen. Eine Änderung in einem Ähnlichkeits-Hash kann so betrachtet werden, dass sie eine relativ große Änderung in seinem zugeordneten Dokument angibt. In anderen Implementierungen können noch andere Techniken verwendet werden, um Dokumente auf Änderungen zu überwachen. In Situationen, in denen angemessene Datenspeicherbetriebsmittel vorhanden sind, können anstatt irgendeiner Darstellung der Dokumente vollständige Dokumente gespeichert und verwendet werden, um Änderungen zu bestimmen.
Für einige Abfragen können Dokumente mit Inhalten, die in letzter Zeit nicht geändert worden sind, vorteilhafter als Dokumente mit Inhalten, die in letzter Zeit geändert worden sind, sein. Im Ergebnis kann es vorteilhaft sein, die Punktzahl eines Dokuments basierend auf dem Unterschied vom durchschnittlichen Änderungsdatum der Ergebnismenge einzustellen. Mit anderen Worten, die Suchmaschine 125 kann ein Datum bestimmen, an dem die Inhalte jedes der Dokumente in einer Ergebnismenge zuletzt geändert worden sind, das durchschnittliche Änderungsdatum für die Dokumente bestimmen und die Punktzahlen der Dokumente basierend auf einem Unterschied zwischen dem Änderungsdatum der Dokumente und dem durchschnittlichen Änderungsdatum (entweder positiv oder negativ) ändern.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf Informationen bezüglich einer Art, auf die sich die Inhalte des Dokuments im Lauf der Zeit ändern, basierend erzeugen (oder ändern). Für sehr große Dokumente, die Inhalte enthalten, die zu mehreren Personen oder Organisationen gehören, kann die Punktzahl jedem der untergeordneten Dokumente (d. h. der Inhalte, die zu einer einzelnen Person oder Organisation gehören oder durch eine einzelne Person oder Organisation aktualisiert werden) entsprechen.
Die Abfrageanalyse
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können ein oder mehrere abfragebasierte Faktoren verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Ein abfragebasierter Faktor kann sich z. B. auf das Ausmaß beziehen, in dem ein Dokument im Lauf der Zeit ausgewählt wird, wenn das Dokument in einer Menge von Suchergebnissen enthalten ist. In diesem Fall könnte die Suchmaschine 125 die relativ häufiger/zunehmender durch die Benutzer ausgewählten Dokumente höher als andere Dokumente bewerten.
Ein weiterer abfragebasierter Faktor kann sich auf das Auftreten bestimmter Suchbegriffe beziehen, die im Lauf der Zeit in Abfragen erscheinen. Eine spezielle Menge von Suchbegriffen kann während einer Zeitdauer zunehmend in den Abfragen erscheinen. Die Begriffe bezüglich eines ”heißen” Themas, das Popularität gewinnt/gewonnen hat, oder eines Eilmeldungs-Ereignisses würden möglicherweise während einer Zeitdauer häufig erscheinen. In diesem Fall kann die Suchmaschine 125 die Dokumente, die diesen Suchbegriffen (oder Abfragen) zugeordnet sind, höher als die Dokumente bewerten, die diesen Begriffen nicht zugeordnet sind.
Ein weiterer abfragebasierter Faktor kann sich auf eine Änderung im Lauf der Zeit in der Anzahl der durch ähnliche Abfragen erzeugten Suchergebnisse beziehen. Eine signifikante Zunahme der Anzahl der durch ähnliche Abfragen erzeugten Suchergebnisse könnte z. B. ein heißes Thema oder eine Eilmeldung angeben und die Suchmaschine 125 veranlassen, die Punktzahlen der mit derartigen Abfragen in Beziehung stehenden Dokumente zu vergrößern.
Ein weiterer abfragebasierter Faktor kann sich auf Abfragen beziehen, die im Lauf der Zeit relativ konstant bleiben, aber zu Ergebnissen führen, die sich im Lauf der Zeit ändern. Eine Abfrage, die sich auf den ”World Series Champion” bezieht, führt zu Suchergebnissen, die sich im Lauf der Zeit ändern (z. B. Dokumente, die sich auf eine spezielle Mannschaft beziehen, beherrschen die Suchergebnisse in einem gegebenen Jahr oder einer gegebenen Jahreszeit). Diese Änderung kann überwacht und verwendet werden, um die Dokumente entsprechend zu bewerten.
Ein noch weiterer abfragebasierter Faktor könnte sich auf die ”Verbrauchtheit” der als die Suchergebnisse zurückgeschickten Dokumente beziehen. Die Verbrauchtheit eines Dokuments kann auf Faktoren, wie z. B. dem Erzeugungsdatum des Dokuments, dem Ankerwachstum, dem Verkehr, der Inhaltsänderung, dem Wachstum der Vorwärts-/Rückwärts-Links usw. basieren. Für einige Abfragen können neue Dokumente sehr wichtig sein (falls z. B. nach Dateien mit häufig gestellten Fragen (FAQ) gesucht wird, würde die neueste Version in hohem Grade erwünscht sein). Die Suchmaschine 125 kann lernen, für welche Abfragen die neuen Änderungen am wichtigsten sind, indem sie analysiert, welche Dokumente in den Suchergebnissen durch die Benutzer ausgewählt werden. Spezifischer kann die Suchmaschine 125 betrachten, wie oft die Benutzer ein neueres Dokument vorziehen, das in den Suchergebnissen tiefer als ein älteres Dokument eingestuft ist. Wenn außerdem im Lauf der Zeit ein spezielles Dokument in den hauptsächlich aktuellen Abfragen (z. B. ”World Series Champion”) gegenüber spezifischeren Abfragen (z. B. ”New York Yankees”) enthalten ist, dann kann dieser abfragebasierte Faktor – für sich allein oder mit anderen hierin erwähnten – verwendet werden, um eine Punktzahl für ein Dokument zu verringern, das als verbraucht erscheint.
In einigen Situationen kann ein verbrauchtes Dokument als vorteilhafter als neuere Dokumente betrachtet werden. Im Ergebnis kann die Suchmaschine 125 das Ausmaß betrachten, in dem ein Dokument im Lauf der Zeit ausgewählt wird, wenn sie eine Punktzahl für das Dokument erzeugt. Falls z. B. für eine gegebene Abfrage die Benutzer im Lauf der Zeit dazu tendieren, ein niedriger eingestuftes, relativ verbrauchtes Dokument gegenüber einem höher eingestuften, relativ neuem Dokument auszuwählen, kann dies durch die Suchmaschine 125 als ein Hinweis verwendet werden, eine Punktzahl des verbrauchten Dokuments einzustellen.
Ein noch weiterer abfragebasierter Faktor kann sich auf das Ausmaß beziehen, in dem ein Dokument in den Ergebnissen für verschiedene Abfragen erscheint. Mit anderen Worten, die Entropie der Abfragen für ein oder mehrere Dokumente kann überwacht und als eine Basis für die Bewertung verwendet werden. Falls z. B. ein spezielles Dokument als ein Treffer für eine widersprechende Menge von Abfragen erscheint, kann dies (obwohl nicht notwendigerweise) als ein Signal betrachtet werden, dass das Dokument Spam ist, wobei in diesem Fall die Suchmaschine 125 das Dokument relativ niedriger bewerten kann.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf einem oder mehreren abfragebasierten Faktoren basierend erzeugen (oder ändern).
Linkbasierte Kriterien
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können ein oder mehrere linkbasierte Faktoren verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). In einer Implementierung können sich die linkbasierten Faktoren auf die Daten beziehen, an denen neue Links zu einem Dokument erscheinen und an denen vorhandene Links verschwinden. Das Erscheinungsdatum eines Links kann das erste Datum, an dem die Suchmaschine 125 den Link findet, oder das Datum des Dokuments, das den Link enthält, (z. B. das Datum, an dem das Dokument mit dem Link gefunden worden ist, oder das Datum, an dem es zuletzt aktualisiert worden ist), sein. Das Datum des Verschwindens eines Links kann das erste Datum sein, an dem das Dokument, das den Link enthält, entweder den Link fallengelassen hat oder selbst verschwunden ist.
Diese Daten können während der Crawling- oder Indexaktualisierungsoperation durch die Suchmaschine 125 bestimmt werden. Unter Verwendung dieses Datums als Bezug kann die Suchmaschine 125 dann das zeitlich veränderliche Verhalten der Links zu dem Dokument, z. B. wann Links erscheinen oder verschwinden, die Rate, mit der die Links im Lauf der Zeit erscheinen oder verschwinden, wie viele Links während einer gegebenen Zeitdauer erscheinen oder verschwinden, ob es einen Trend zum Erscheinen neuer Links gegen das Verschwinden vorhandener Links zu dem Dokument gibt usw., überwachen.
Unter Verwendung des zeitlich veränderlichen Verhaltens der Links zu (und/oder von) einem Dokument kann die Suchmaschine 125 das Dokument entsprechend bewerten. Ein Abwärtstrend in der Anzahl oder der Rate neuer Links (z. B. basierend auf einem Vergleich der Anzahl oder der Rate neuer Links in einer jüngeren Zeitdauer mit jenen in einer älteren Zeitdauer) im Lauf der Zeit könnte der Suchmaschine 125 z. B. signalisieren, dass ein Dokument verbraucht ist, wobei in diesem Fall die Suchmaschine 125 die Punktzahl des Dokuments verringern kann. Umgekehrt kann ein Aufwärtstrend ein ”frisches” Dokument signalisieren (z. B. ein Dokument, dessen Inhalte frisch sind – kürzlich erzeugt oder aktualisiert worden sind), das in Abhängigkeit von der speziellen Situation und der speziellen Implementierung als relevanter betrachtet werden könnte.
Durch das Analysieren der Änderung der Anzahl oder der Rate der Zunahme/Abnahme von Rückwärts-Links zu einem Dokument (oder einer Seite) im Lauf der Zeit kann die Suchmaschine 125 ein wertvolles Signal ableiten, wie frisch das Dokument ist. Falls z. B. eine derartige Analyse durch eine Kurve widergespiegelt wird, die abfällt, kann dies signalisieren, dass das Dokument verbraucht sein kann (z. B. nicht länger aktualisiert wird, seine Wichtigkeit verringert worden ist, durch ein anderes Dokument ersetzt worden ist usw.).
Gemäß einer Implementierung kann die Analyse von der Anzahl der neuen Links zu einem Dokument abhängen. Die Suchmaschine 125 kann z. B. die Anzahl neuer Links zu einem Dokument in den letzten n Tagen im Vergleich zu der Anzahl neuer Links, seit das Dokument zuerst gefunden worden ist, überwachen. Alternativ kann die Suchmaschine 125 das höchste Alter der neuesten y% der Links im Vergleich zum Alter des ersten gefundenen Links bestimmen.
Zum Zweck der Veranschaulichung werden y = 10 und zwei Dokumente (Web-Sites in diesem Beispiel), die beide vor 100 Tagen zuerst gefunden worden sind, betrachtet. Für die erste Site wurden 10% der Links vor weniger als 10 Tagen gefunden, während für die zweite Site 0% der Links vor weniger als 10 Tagen gefunden wurden (mit anderen Worten, sie wurden alle früher gefunden). In diesem Fall führt die Metrik zu 0,1 für die Site A und zu 0 für die Site B. Die Metrik kann geeignet skaliert werden. In einer weiteren beispielhaften Implementierung kann die Metrik modifiziert werden, in dem eine relativ ausführlichere Analyse der Verteilung der Link-Daten ausgeführt wird. Es können z. B. Modelle erstellt werden, die vorhersagen, ob eine spezielle Verteilung einen speziellen Typ der Site (z. B. eine Site, die nicht länger aktualisiert wird, deren Popularität zunimmt oder abnimmt, die ersetzt worden ist usw.) bedeutet.
Gemäß einer weiteren Implementierung kann die Analyse von den Gewichten abhängen, die den Links zugewiesen sind. In diesem Fall kann jeder Link durch eine Funktion gewichtet sein, die mit der Frische des Links zunimmt. Die Frische eines Links kann durch das Datum des Erscheinens/der Änderung des Links, das Datum des Erscheinens/der Änderung eines Ankertextes, der dem Link zugeordnet ist und/oder das Datum des Erscheinens/der Änderung des Dokuments, das den Link enthält, bestimmt sein. Das Datum des Erscheinens/der Änderung des Dokuments, das einen Link enthält, kann ein besserer Indikator der Frische des Links basierend auf der Theorie sein, dass ein guter Link unverändert bleibt, wenn ein Dokument aktualisiert wird, falls er immer noch relevant und gut ist. Um die Frische jedes Links nicht nach einer geringfügigen Bearbeitung eines winzigen beziehungslosen Teils eines Dokuments zu aktualisieren, kann jedes aktualisierte Dokument auf signifikante Änderungen (z. B. Änderungen an einem großen Teil des Dokuments oder Änderungen an vielen verschiedenen Teilen des Dokuments) getestet werden, wobei die Frische eines Links entsprechend aktualisiert (oder nicht aktualisiert) werden kann.
Die Links können auf andere Arten gewichtet werden. Die Links können z. B. basierend darauf gewichtet werden, wie sehr den Dokumenten, die die Links enthalten, vertraut wird (z. B. kann Regierungsdokumenten ein hohes Vertrauen gegeben sein). Die Links können außerdem oder alternativ basierend darauf gewichtet werden, wie autoritativ die Dokumente sind, die die Links enthalten (z. B. können autoritative Dokumente auf eine Art bestimmt werden, die zu der ähnlich ist, die im US-Patent Nr. 6.285.999 beschrieben ist). Die Links können außerdem oder alternativ basierend auf der Frische der Dokumente, die die Links enthalten, unter Verwendung einiger anderer Merkmale, um die Frische festzustellen, gewichtet werden (z. B. ein Dokument, das häufig aktualisiert wird (z. B. die Yahoo-Homepage) lässt plötzlich einen Link zu einem Dokument fallen).
Die Suchmaschine 125 kann die Punktzahl eines Dokuments, zu dem es Links gibt, als eine Funktion der Summe der Gewichte der Links, die auf es zeigen, erhöhen oder verringern. Diese Technik kann rekursiv verwendet werden. Es wird z. B. angenommen, dass ein Dokument S 2 Jahre alt ist. Das Dokument S kann als frisch betrachtet werden, falls n% der Links auf S frisch sind oder falls die Dokumente, die Vorwärts-Links zu S enthalten, als frisch betrachtet werden. Das Letztere kann überprüft werden, indem das Erzeugungsdatum des Dokuments verwendet wird und diese Technik rekursiv angewendet wird.
Gemäß einer noch weiteren Technik kann die Analyse von einer Altersverteilung abhängen, die den auf ein Dokument zeigenden Links zugeordnet ist. Mit anderen Worten, die Daten, an denen die Links zu einem Dokument erzeugt worden sind, können bestimmt werden und in eine Funktion eingegeben werden, die die Altersverteilung bestimmt. Es kann angenommen werden, dass die Altersverteilung eines verbrauchten Dokuments von der Altersverteilung eines frischen Dokuments sehr verschieden ist. Die Suchmaschine 125 kann die Dokumente wenigstens teilweise basierend auf den Altersverteilungen bewerten, die den Dokumenten zugeordnet sind.
Die Daten, an denen die Links erscheinen, können außerdem verwendet werden, um ”Spam” zu detektieren, wenn die Eigentümer der Dokumente oder deren Kollegen für den Zweck, die durch eine Suchmaschine zugewiesene Punktzahl zu erhöhen, Links auf ihr eigenes Dokument erzeugen. Ein typisches ”rechtmäßiges” Dokument zieht Rückwärts-Links langsam an. Eine große Spitze in der Menge der Rückwärts-Links kann ein aktuelles Phänomen signalisieren (die CDC-Web-Site kann z. B. nach einem Ausbruch, wie z. B. von SARS, schnell viele Links entwickeln), oder Versuche signalisieren, eine Suchmaschine durch das Austauschen von Links, das Kaufen von Links oder das Gewinnen von Links von Dokumenten ohne redaktionelle Umsicht beim Herstellen der Links zu spammen (um eine höhere Einstufung und folglich eine bessere Anordnung in den Suchergebnissen zu erhalten). Beispiele von Dokumenten, die Links ohne redaktionelle Umsicht verursachen, enthalten Gästebücher, Referrer-Protolkolle und ”für alle freie” Seiten, die jedem einen Link zu einem Dokument hinzufügen lassen.
Gemäß einer weiteren Implementierung kann die Analyse von dem Datum abhängen, an dem die Links verschwinden. Das Verschwinden vieler Links kann bedeuten, dass das Dokument, auf das diese Links zeigen, verbraucht ist (z. B. nicht länger aktualisiert wird oder durch ein anderes Dokument ersetzt worden ist). Die Suchmaschine 125 kann z. B. das Datum, an dem ein oder mehrere Links zu einem Dokument verschwinden, die Anzahl der Links, die in einem gegebenen Zeitfenster verschwinden, oder irgendeine andere zeitlich veränderliche Abnahme der Anzahl der Links (oder der Links/Aktualisierungen zu/an den Dokumenten, die derartige Links enthalten) zu einem Dokument überwachen, um die Dokumente zu identifizieren, die als verbraucht betrachtet werden können. Sobald ein Dokument als verbraucht bestimmt worden ist, können die in diesem Dokument enthaltenen Links durch die Suchmaschine 125 im Wert vermindert oder ignoriert werden, wenn sie die Punktzahlen für die Dokumente bestimmt, auf die durch die Links gezeigt wird.
Gemäß einer weiteren Implementierung kann die Analyse nicht nur von dem Alter der Links zu einem Dokument abhängen, sondern außerdem von der Dynamik der Links. Als solche kann die Suchmaschine 125 die Dokumente, die jeden Tag einen anders gestalteten Link besitzen, ungeachtet dessen, dass sie einen sehr frischen Link besitzen, anders (z. B. niedriger) als Dokumente gewichten, die konsistent aktualisiert werden und konsistent zu einem gegebenen Zieldokument verlinken. In einer beispielhaften Implementierung kann die Suchmaschine 125 eine Punktzahl für ein Dokument basierend auf den Punktzahlen der Dokumente mit Links zu dem Dokument für alle Versionen der Dokumente innerhalb eines Zeitfensters erzeugen. Eine weitere Version dessen kann einen Abschlag/Zerfall basierend auf den Hauptaktualisierungszeiten des Dokuments in die Integration mit einbeziehen.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf einem oder mehreren linkbasierten Faktoren basierend erzeugen (oder ändern).
Der Ankertext
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen bezüglich einer Art, auf die sich der Ankertext im Lauf der Zeit ändert, verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Änderungen im Lauf der Zeit im Ankertext, der den Links zu einem Dokument zugeordnet ist, können z. B. als ein Hinweis verwendet werden, dass es eine Aktualisierung oder sogar eine Änderung des Schwerpunkts in dem Dokument gegeben hat.
Wenn sich die Inhalte eines Dokumentes so ändern, dass sie sich signifikant vom Ankertext unterscheiden, der seinen Rückwärts-Links zugeordnet ist, dann kann sich alternativ die dem Dokument zugeordnete Domain signifikant (vollständig) von einer vorhergehenden Verkörperung geändert haben. Dies kann auftreten, wenn eine Domain erlischt und eine andere Partei die Domain kauft. Weil der Ankertext oft als ein Teil des Dokuments betrachtet wird, auf das sein zugeordneter Link zeigt, kann die Domain in den Suchergebnissen für Abfragen erscheinen, die nicht länger themenbezogen sind. Dies ist ein unerwünschtes Ergebnis.
Eine Art, dieses Problem anzugehen, besteht darin, das Datum zu schätzen, an dem eine Domain ihren Schwerpunkt geändert hat. Dies kann ausgeführt werden, indem ein Datum bestimmt wird, an dem sich der Text eines Dokuments signifikant ändert oder an dem sich der Text des Ankertextes signifikant ändert. Alle Links und/oder der Ankertext vor diesem Datum können dann ignoriert oder im Wert vermindert werden.
Die Frische des Ankertextes kann außerdem als ein Faktor beim Bewerten der Dokumente verwendet werden. Die Frische eines Ankertextes kann z. B. durch das Datum des Erscheinens/der Änderung des Ankertextes, das Datum des Erscheinens/der Änderung des Links, der dem Ankertext zugeordnet ist, und/oder das Datum des Erscheinens/der Änderung des Dokuments, auf das der zugeordnete Link zeigt, bestimmt werden. Das Datum des Erscheinens/der Änderung des Dokuments, auf das durch den Link gezeigt wird, kann ein guter Indikator der Frische des Ankertextes basierend auf der Theorie sein, dass ein guter Ankertext unverändert bleibt, wenn das Dokument aktualisiert wird, falls er immer noch relevant und gut ist. Um die Frische eines Ankertextes nicht nach einer geringfügigen Bearbeitung eines winzigen beziehungslosen Teils eines Dokuments zu aktualisieren, kann jedes aktualisierte Dokument auf signifikante Änderungen (z. B. Änderungen an einem großen Teil des Dokuments oder Änderungen an vielen verschiedenen Teilen des Dokuments) getestet werden, wobei die Frische eines Ankertextes entsprechend aktualisiert (oder nicht aktualisiert) werden kann.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich einer Art, auf die sich der Ankertext im Lauf der Zeit ändert, basierend erzeugen (oder ändern).
Der Verkehr
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen bezüglich des Verkehrs, der einem Dokument im Lauf der Zeit zugeordnet ist, verwendet werden, um eine dem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. die zeitlich veränderlichen Eigenschaften des Verkehrs zu einem Dokument oder einer anderen ”Verwendung” eines Dokuments durch einen oder mehrere Benutzer überwachen. Eine große Verringerung des Verkehrs kann angeben, dass ein Dokument verbraucht sein kann (z. B. nicht länger aktualisiert wird oder durch ein anderes Dokument ersetzt sein kann).
In einer Implementierung kann die Suchmaschine 125 den Durchschnittsverkehr für ein Dokument während der letzten j Tage (wobei z. B. j = 30 gilt) mit dem Durchschnittsverkehr während des Monats, in dem das Dokument den meisten Verkehr empfangen hat, optional für saisonale Änderungen eingestellt, oder während der letzten k Tage (wobei z. B. k = 365 gilt) vergleichen. Optional kann die Suchmaschine 125 sich wiederholende Verkehrsmuster oder vielleicht eine Änderung der Verkehrsmuster im Lauf der Zeit identifizieren. Es kann entdeckt werden, dass es Perioden gibt, in denen ein Dokument mehr oder weniger populär ist (d. h. mehr oder weniger Verkehr besitzt), wie z. B. während der Sommermonate oder an den Wochenenden oder während irgendeiner anderen saisonabhängigen Zeitdauer. Durch das Identifizieren sich wiederholender Verkehrsmuster oder Änderungen der Verkehrsmuster kann die Suchmaschine 125 ihre Bewertung des Dokuments während und außerhalb dieser Perioden geeignet einstellen.
Außerdem oder alternativ kann die Suchmaschine 125 zeitlich veränderliche Eigenschaften bezüglich des ”Werbungsverkehrs” für ein spezielles Dokument überwachen. Die Suchmaschine 125 kann z. B. einen der oder eine Kombination aus den folgenden Faktoren überwachen: (1) das Ausmaß und die Rate, zu dem bzw. mit der Werbungen durch ein gegebenes Dokument im Lauf der Zeit dargestellt oder aktualisiert werden; (2) die Qualität der Werbetreibenden (z. B. einem Dokument, dessen Werbetreibende sich auf Dokumente beziehen/auf Dokumente verlinken, für die der Suchmaschine 125 im Lauf der Zeit bekannt ist, dass sie relativ hohen Verkehr und relativ hohes Vertrauen besitzen, wie z. B. amazon.com, kann relativ mehr Gewicht als jenen Dokumenten gegeben werden, deren Werbetreibende sich auf Dokumente mit niedrigem Verkehr/nicht vertrauenswürdige Dokumente beziehen, wie z. B. eine pornographische Site); und (3) das Ausmaß, zu dem die Werbetreibenden Benutzerverkehr für die Dokumente erzeugen, auf die sie sich beziehen (z. B. ihre Click-Through-Rate (Durchclickrate)). Die Suchmaschine 125 kann diese zeitlich veränderlichen Eigenschaften bezüglich des Werbungsverkehrs verwenden, um das Dokument zu bewerten.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich des Verkehrs, der im Lauf der Zeit dem Dokument zugeordnet ist, basierend erzeugen (oder ändern).
Das Benutzerverhalten
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich eines Dokuments im Lauf der Zeit entsprechen, verwendet werden, um eine dem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. die Anzahl, in der ein Dokument aus einer Menge von Suchergebnissen ausgewählt wird, und/oder die Zeitdauer, die ein oder mehrere Benutzer für das Zugreifen auf das Dokument verwenden, überwachen. Die Suchmaschine 125 kann dann wenigstens teilweise basierend auf diesen Informationen das Dokument bewerten.
Wenn ein Dokument für eine bestimmte Abfrage zurückgeschickt wird und die Benutzer im Lauf der Zeit oder innerhalb eines gegebenen Zeitfensters angesichts derselben oder einer ähnlichen Abfrage entweder mehr oder weniger Zeit im Durchschnitt für das Dokument verwenden, dann kann dies als ein Hinweis verwendet werden, dass das Dokument frisch bzw. verbraucht ist. Es wird z. B. angenommen, dass die Abfrage ”Riverview-Schwimmterminplan” ein Dokument mit dem Titel ”Riverview-Schwimmterminplan” zurückschickt. Es wird ferner angenommen, dass die Benutzer gewohnt sind, 30 Sekunden zu verwenden, um auf es zuzugreifen, aber nun jeder Benutzer, der das Dokument auswählt, nur ein paar Sekunden verwendet, um auf es zuzugreifen. Die Suchmaschine 125 kann diese Informationen verwenden, um zu bestimmen, dass das Dokument verbraucht ist (d. h., einen veralteten Schwimmterminplan enthält), und das Dokument entsprechend bewerten.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments im Lauf der Zeit entsprechen, basierend erzeugen (oder ändern).
Domainbezogene Informationen
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können die Informationen bezüglich einer Domain, die einem Dokument zugeordnet ist, verwendet werden, um eine dem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. die Informationen bezüglich dessen überwachen, wie ein Dokument in einem Computer-Netz (z. B. dem Internet, einem Intranet oder einem anderen Netz oder einer Datenbank von Dokumenten) gehostet ist, und diese Informationen verwenden, um das Dokument zu bewerten.
Personen, die versuchen, Suchmaschinen zu täuschen (zu spammen), verwenden oft Wegwerf- oder ”Brückenseiten”-Domains und versuchen, soviel Verkehr wie möglich zu erhalten, bevor sie erwischt werden. Informationen hinsichtlich der Rechtmäßigkeit der Domains können durch die Suchmaschine 125 verwendet werden, wenn sie die diesen Domains zugeordneten Dokumente bewertet.
Bestimmte Signale können verwendet werden, um zwischen unrechtmäßigen und rechtmäßigen Domains zu unterscheiden. Die Domains können z. B. bis zu einer Periode von 10 Jahren verlängert werden. Wertvolle (rechtmäßige) Domains sind oft für mehrere Jahre im Voraus bezahlt, während Brückenseiten- (unrechtmäßige) Domains selten für mehr als ein Jahr verwendet werden. Deshalb kann das Datum, an dem eine Domain in der Zukunft erlischt, als ein Faktor beim Vorhersagen der Rechtmäßigkeit einer Domain und folglich der ihr zugeordneten Dokumente verwendet werden.
Außerdem oder alternativ kann der Datensatz des Domain-Namen-Servers (DNS) für eine Domain überwacht werden, um vorherzusagen, ob eine Domain rechtmäßig ist. Der DNS-Datensatz enthält die Einzelheiten, wer die Domain registriert hat, die administrativen und technischen Adressen und die Adressen der Namen-Server (d. h. der Server, die den Domain-Namen in eine IP-Adresse auflösen). Durch das Analysieren dieser Daten im Lauf der Zeit für eine Domain können unrechtmäßige Domains identifiziert werden. Die Suchmaschine 125 kann z. B. überwachen, ob während einer Zeitdauer physisch richtige Adresseninformationen vorhanden sind, ob sich die Kontaktinformationen für die Domain relativ oft ändern, ob es eine relativ große Anzahl von Änderungen zwischen verschiedenen Namen-Servern und Hosting-Unternehmen gibt usw. In einer Implementierung kann eine Liste bekannt schlechter Kontaktinformationen, Namen-Server und/oder IP-Adressen identifiziert, gespeichert und beim Vorhersagen der Rechtmäßigkeit einer Domain und folglich der ihr zugeordneten Dokumente verwendet werden.
Außerdem oder alternativ können das Alter oder andere Informationen hinsichtlich eines Namen-Servers, der einer Domain zugeordnet ist, verwendet werden, um die Rechtmäßigkeit der Domain vorherzusagen. Ein ”guter” Namen-Server kann eine Mischung verschiedener Domains von verschiedenen Registratoren besitzen und eine Historie des Hostings dieser Domains besitzen, während ein ”schlechter” Namen-Server hauptsächlich pornographische oder Brückenseiten-Domains, Domains mit Werbewörtern (ein häufiger Indikator für Spam) oder hauptsächlich Massen-Domains von einem einzigen Registrator hosten könnte oder brandneu sein könnte. Die Neuheit eines Namen-Servers könnte nicht automatisch ein negativer Faktor beim Bestimmen der Rechtmäßigkeit der zugeordneten Domain sein, aber in Kombination mit anderen Faktoren, wie z. B. den hierin beschriebenen, könnte sie es sein.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich einer Rechtmäßigkeit einer dem Dokument zugeordnete Domain basierend erzeugen (oder ändern).
Die Einstufungshistorie
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen bezüglich früherer Einstufungen eines Dokuments verwendet werden, um eine dem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. die zeitlich veränderliche Einstufung eines Dokuments in Reaktion auf die der Suchmaschine 125 bereitgestellten Suchabfragen überwachen. Die Suchmaschine 125 kann bestimmen, dass ein Dokument, das in den Einstufungen über viele Abfragen springt, ein aktuelles Dokument sein könnte oder einen Versuch signalisieren könnte, die Suchmaschine 125 zu spammen.
Folglich könnte die Menge oder die Rate, um die bzw. mit der sich ein Dokument während einer Zeitdauer in den Einstufungen bewegt, verwendet werden, um diesem Dokument zugeordnete zukünftige Punktzahlen zu beeinflussen. Bei einer Implementierung kann für jede Menge von Suchergebnissen ein Dokument in Übereinstimmung mit seiner Position in den oberen N Suchergebnissen gewichtet werden. Für N = 30 könnte eine Beispielfunktion [((N + 1) – SLOT)/N]⁴ sein. In diesem Fall kann ein oberes Ergebnis eine Punktzahl von 1,0 empfangen, hinunter bis zu einer Punktzahl in der Nähe von 0 für das N-te Ergebnis.
Eine Abfragemenge (z. B., von kommerziellen Abfragen) kann wiederholt werden, und die Dokumente, die mehr als M% in den Einstufungen gewonnen haben, können markiert werden oder das prozentuale Wachstum in der Einstufung kann als ein Signal beim Bestimmen der Punktzahlen für die Dokumente verwendet werden. Die Suchmaschine 125 kann z. B. bestimmen, dass eine Abfrage wahrscheinlich kommerziell ist, falls die Durchschnittspunktzahl (die Medianpunktzahl) der oberen Ergebnisse relativ hoch ist und es eine signifikante Menge der Änderung in den oberen Ergebnissen von Monat zu Monat gibt. Die Suchmaschine 125 kann außerdem den Churn als einen Hinweis auf eine kommerzielle Abfrage überwachen. Für kommerzielle Abfragen ist die Wahrscheinlichkeit von Spam höher, so dass die Suchmaschine 125 die ihnen zugeordneten Dokumente entsprechend behandeln kann.
Zusätzlich zur Historie der Positionen (oder Einstufungen) der Dokumente für eine gegebene Abfrage kann die Suchmaschine 125 einen oder mehrere andere Faktoren, wie z. B. die Anzahl der Abfragen für die und die Rate mit der (zunehmend/abnehmend) ein Dokument als ein Suchergebnis im Lauf der Zeit ausgewählt wird; die Saisonabhängigkeit; die Burstiness und andere Muster im Lauf der Zeit, dass ein Dokument als ein Suchergebnis ausgewählt wird; und/oder Änderungen der Punktzahlen im Lauf der Zeit für ein URL-Abfrage-Paar, (auf einer Seiten-, Host-, Dokumenten- und/oder Domainbasis) überwachen.
Außerdem oder alternativ kann die Suchmaschine 125 eine Anzahl von dokumentenunabhängigen (z. B. URL-unabhängigen) abfragebasierten Kriterien im Lauf der Zeit überwachen. Die Suchmaschine 125 kann z. B. die durchschnittliche Punktzahl unter einer oberen Menge von Ergebnissen, die in Reaktion auf eine gegebene Abfrage oder eine Menge von Abfragen erzeugt werden, überwachen und die Punktzahl dieser Menge von Ergebnissen und/oder anderen Ergebnissen, die in Reaktion auf die gegebene Abfrage oder Menge von Abfragen erzeugt werden, einstellen. Außerdem kann die Suchmaschine 125 die Anzahl der für eine spezielle Anfrage oder eine Menge von Anfragen im Lauf der Zeit erzeugten Ergebnisse überwachen. Falls die Suchmaschine 125 bestimmt, dass die Anzahl der Ergebnisse zunimmt oder dass es eine Änderung der Rate der Zunahme gibt (z. B. kann eine derartige Zunahme ein Hinweis auf ein ”heißes Thema” oder ein anderes Phänomen sein), kann die Suchmaschine 125 diese Ergebnisse in der Zukunft höher bewerten.
Außerdem oder alternativ kann die Suchmaschine 125 die Ränge der Dokumente im Lauf der Zeit überwachen, um plötzliche Spitzen in den Rängen der Dokumente zu detektieren. Eine Spitze kann entweder ein aktuelles Phänomen (z. B. ein heißes Thema) oder einen Versuch, die Suchmaschine 125 zu spammen, z. B. durch das Handeln oder Kaufen von Links, angeben. Die Suchmaschine 125 kann Maßnahmen ergreifen, um Spamversuche zu verhindern, indem sie z. B. eine Hysterese verwendet, um einem Rang zu erlauben, mit einer bestimmten Rate zu wachsen. In einer weiteren Implementierung kann während eines vorgegebenen Zeitfensters dem Rang für ein gegebenes Dokument ein bestimmter maximaler Schwellenwert des Wachstums erlaubt sein. Als eine weitere Maßnahme, um ein mit einem aktuellen Phänomen in Beziehung stehendes Dokument von einem Spamdokument zu unterscheiden, kann die Suchmaschine 125 die Erwähnungen des Dokuments in Nachrichtenartikeln, Diskussionsgruppen usw. basierend auf der Theorie betrachten, dass Spamdokumente z. B. in den Nachrichten nicht erwähnt werden. Irgendeine oder eine Kombination dieser Techniken kann verwendet werden, um Spamversuche einzuschränken.
Es kann möglich sein, dass die Suchmaschine 125 Ausnahmen für Dokumente macht, von denen bestimmt wird, dass sie in irgendeiner Beziehung autoritativ sind, wie z. B. Regierungsdokumente, Web-Verzeichnisse (z. B. Yahoo) und Dokumente, die im Lauf der Zeit einen relativ beständigen und hohen Rang gezeigt haben. Wenn z. B. eine ungewöhnliche Spitze in der Anzahl oder der Rate der Zunahme der Links zu einem autoritativen Dokument auftritt, dann kann die Suchmaschine 125 erwägen, dass ein derartiges Dokument kein Spam ist, und folglich einen relativ hohen oder sogar keinen Schwellenwert für (das Wachstum) seines Rangs (im Lauf der Zeit) erlauben.
Außerdem oder alternativ kann die Suchmaschine 125 signifikante Abfälle in den Rängen der Dokumente als einen Hinweis betrachten, dass diese Dokumente ”nicht mehr gefragt” oder veraltet sind. Falls z. B. der Rang eines Dokuments im Lauf der Zeit signifikant abfällt, kann die Suchmaschine 125 das Dokument als veraltet betrachten und das Dokument entsprechend bewerten.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich früherer Einstufungen des Dokuments basierend erzeugen (oder ändern).
Vom Benutzer aufrechterhaltene/erzeugte Daten
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können vom Benutzer aufrechterhaltene oder erzeugte Daten verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. die durch einen Benutzer aufrechterhaltenen oder erzeugten Daten, wie z. B. ”Lesezeichen”, ”Favoriten” oder andere Typen der Daten, die irgendeinen Hinweis auf Dokumente, die von dem Benutzer bevorzugt werden oder für den Benutzer von Interesse sind, bereitstellen können, überwachen. Die Suchmaschine 125 kann diese Daten entweder direkt (z. B. über einen Browser-Assistenten) oder indirekt (z. B. über einen Browser) erhalten. Die Suchmaschine 125 kann dann im Lauf der Zeit eine Anzahl von Lesezeichen/Favoriten, denen ein Dokument zugeordnet ist, analysieren, um die Wichtigkeit des Dokuments zu bestimmen.
Die Suchmaschine 125 kann außerdem Aufwärts- und Abwärtstrends, um ein Dokument (oder spezifischer einen Weg zu dem Dokument) aus der Liste der Lesezeichen/Favoriten hinzuzufügen oder zu entfernen, die Rate, mit der das Dokument zu der Liste der Lesezeichen/Favoriten hinzugefügt oder aus ihr entfernt wird, und/oder ob das Dokument zur Liste der Lesezeichen/Favoriten hinzugefügt wird, aus ihr gelöscht wird oder durch sie auf es zugegriffen wird, analysieren. Falls eine Anzahl von Benutzern im Lauf der Zeit ein spezielles Dokument zu ihren Listen der Lesezeichen/Favoriten hinzufügt oder durch derartige Listen oft auf das Dokument zugreift, kann dies als ein Hinweis betrachtet werden, dass das Dokument relativ wichtig ist. Falls andererseits eine Anzahl von Benutzern abnehmend auf ein Dokument, das in ihrer Liste der Lesezeichen/Favoriten angegeben ist, zugreift oder den Weg zu einem derartigen Dokument zunehmend aus ihren Listen löscht/ihn ersetzt, kann dies als ein Hinweis genommen werden, dass das Dokument veraltet, unbeliebt usw. ist. Die Suchmaschine 125 kann dann die Dokumente entsprechend bewerten.
In einer alternativen Implementierung können andere Typen der Benutzerdaten, die eine Zunahme oder Abnahme des Benutzerinteresses an einem speziellen Dokument im Lauf der Zeit angeben können, durch die Suchmaschine 125 verwendet werden, um das Dokument zu bewerten. Die den Benutzern zugeordneten ”temp-” oder Cache-Dateien könnten z. B. durch die Suchmaschine 125 überwacht werden, um zu identifizieren, ob es eine Zunahme oder eine Abnahme gibt, dass ein Dokument im Lauf der Zeit hinzugefügt wird. Ähnlich könnten die einem speziellen Dokument zugeordneten Cookies durch die Suchmaschine 125 überwacht werden, um zu bestimmen, ob es einen Aufwärts- oder Abwärtstrend im Interesse an dem Dokument gibt.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den durch den Benutzer erzeugten oder aufrechterhaltenen Daten basierend erzeugen (oder ändern).
Eindeutige Wörter, Bigramme und Redewendungen im Ankertext
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen hinsichtlich eindeutiger Wörter, Bigramme und Redewendungen im Ankertext verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. Web-Kurven (oder Link-Kurven) und ihr Verhalten im Lauf der Zeit überwachen und diese Informationen für das Bewerten, die Spamdetektion oder andere Zwecke verwenden. Natürlich entwickelte Web-Kurven umfassen typischerweise unabhängige Entscheidungen. Synthetisch erzeugte Web-Kurven, die normalerweise ein Hinweis auf eine Spamabsicht sind, basieren auf koordinierten Entscheidungen, was verursacht, dass das Profil des Wachstums der Ankerwörter/Bigramme/Redewendungen wahrscheinlich relativ spitz ist.
Ein Grund für derartige Spitzen kann die Hinzufügung einer großen Anzahl völlig gleiche Anker von vielen Dokumenten sein. Eine weitere Möglichkeit kann die Hinzufügung von absichtlich verschiedenen Ankern von vielen Dokumenten sein. Die Suchmaschine 125 kann die Anker überwachen und sie in die Bewertung eines Dokuments einbeziehen, auf das ihre zugeordneten Links zeigen. Die Suchmaschine 125 kann z. B. die Auswirkung verdächtiger Anker auf die Punktzahl des zugeordneten Dokuments nach oben begrenzen. Alternativ kann die Suchmaschine 125 einen kontinuierlichen Maßstab für die Wahrscheinlichkeit einer synthetischen Erzeugung verwenden und einen multiplikativen Faktor ableiten, um die Punktzahl für das Dokument zu skalieren.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich eindeutiger Wörter, Bigramme und Redewendungen im Ankertext, der einem oder mehreren Links zugeordnet ist, die auf das Dokument zeigen, basierend erzeugen (oder ändern).
Die Verlinkung unabhängiger Peers
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen hinsichtlich der Verlinkung unabhängiger Peers (d. h. von beziehungslosen Dokumenten) verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern).
Ein plötzliches Wachstum der Anzahl offensichtlich unabhängiger Peers, eingehend und/oder ausgehend, mit einer großen Anzahl von Links zu einzelnen Dokumenten kann eine potentiell synthetische Web-Kurve angeben, die ein Indikator eines Spamversuchs ist. Dieser Hinweis kann verstärkt werden, falls das Wachstum dem Ankertext entspricht, der ungewöhnlich kohärent oder widersprechend ist. Diese Informationen können verwendet werden, um die Auswirkung derartiger Links zurückzustufen, wenn sie mit einer linkbasierten Bewertungstechnik verwendet werden, entweder als eine binäre Entscheidungseinzelheit (z. B. Zurückstufen der Punktzahl um einen festen Betrag) oder als ein multiplikativer Faktor.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Informationen bezüglich der Verlinkung unabhängiger Peers basierend erzeugen (oder ändern).
Die Dokumententhemen
Gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können Informationen hinsichtlich der Dokumententhemen verwendet werden, um eine einem Dokument zugeordnete Punktzahl zu erzeugen (oder zu ändern). Die Suchmaschine 125 kann z. B. eine Themenextraktion (z. B. durch Kategorisierung, URL-Analyse, Inhaltsanalyse, Cluster-Bildung, Zusammenfassung, eine Menge eindeutiger Wörter mit niedriger Häufigkeit oder irgendeinen anderen Typ der Themenextraktion) ausführen. Die Suchmaschine 125 kann dann das Thema (die Themen) eines Dokuments im Lauf der Zeit überwachen und diese Informationen für Bewertungszwecke verwenden.
Eine signifikante Änderung im Lauf der Zeit in der Menge der Themen, die einem Dokument zugeordnet ist, kann angeben, dass das Dokument geänderte Besitzer hat und vorhergehende Dokumentenindikatoren, wie z. B. die Punktzahl, der Ankertext usw., nicht länger zuverlässig sind. Ähnlich könnte eine Spitze in der Anzahl der Themen Spam angeben. Falls z. B. ein spezielles Dokument während dessen, was als eine ”stabile” Zeitdauer betrachtet werden kann, einer Menge von einem oder mehreren Themen zugeordnet ist, und dann eine (plötzliche) Spitze in der Anzahl der Themen, die dem Dokument zugeordnet sind, auftritt, kann dies ein Hinweis sein, dass das Dokument als ein ”Brückenseiten”-Dokument übernommen worden ist. Ein weiterer Hinweis kann das Verschwinden der dem Dokument zugeordneten ursprünglichen Themen sein. Wenn eine oder mehrere dieser Situationen detektiert werden, dann kann die Suchmaschine 125 die relative Punktzahl derartiger Dokument und/oder der Links, des Ankertextes oder anderer Daten, die dem Dokument zugeordnet sind, verringern.
Zusammenfassend kann die Suchmaschine 125 eine einem Dokument zugeordnete Punktzahl wenigstens teilweise auf den Änderungen eines oder mehrerer Themen, die dem Dokument zugeordnet sind, basierend erzeugen (oder ändern).
EINE BEISPIELHAFTE VERARBEITUNG
4 ist ein Ablaufplan einer beispielhaften Verarbeitung für das Bewerten von Dokumenten gemäß einer Implementierung, die mit den Prinzipien der Erfindung konsistent ist. Die Verarbeitung kann mit dem Server 120 beginnen, der die Dokumente identifiziert (Handlung 410). Die Dokumente können z. B. ein oder mehrere Dokumente, die einer Suchabfrage zugeordnet sind, enthalten, wie z. B. Dokumente, die als für die Suchabfrage relevant identifiziert worden sind. Alternativ können die Dokumente ein oder mehrere Dokumente in einem Körper oder einem Lager von Dokumenten enthalten, die von irgendeiner Suchabfrage unabhängig sind (z. B. Dokumente, die durch das Crawling eines Netzes identifiziert und in einem Lager gespeichert worden sind).
Die Suchmaschine 125 kann die den identifizierten Dokumenten zugeordneten Historiedaten erhalten (Handlung 420). Wie oben beschrieben worden ist, können die Historiedaten verschiedene Formen annehmen. Die Historiedaten können z. B. Daten bezüglich der Anfangsdaten des Dokuments; Aktualisierungen/Änderungen der Dokumenteninhalte; eine Abfrageanalyse; linkbasierte Kriterien; einen Ankertext; den Verkehr; das Benutzerverhalten; domänenbezogene Informationen; die Einstufungshysterie; vom Benutzer aufrechterhalten/erzeugte Daten (z. B. Lesezeichen und/oder Favoriten); eindeutige Wörter, Bigramme und Redewendungen im Ankertext; die Verlinkung unabhängiger Peers; und/oder Dokumententhemen enthalten. Die Suchmaschine 125 kann eine oder eine Kombination dieser Arten der Historiedaten erhalten.
Die Suchmaschine 125 kann dann die identifizierten Dokumente wenigstens teilweise basierend auf den Historiedaten bewerten (Handlung 430). Wenn die identifizierten Dokumente einer Suchabfrage zugeordnet sind, kann die Suchmaschine 125 außerdem Relevanz-Punktzahlen für die Dokumente z. B. darauf basierend erzeugen, wie relevant sie für die Suchabfrage sind. Die Suchmaschine 125 kann dann die Historie-Punktzahlen mit den Relevanz-Punktzahlen kombinieren, um die Gesamtpunktzahlen für die Dokumente zu erhalten. Anstatt die Punktzahlen zu kombinieren, kann die Suchmaschine 125 die Relevanz-Punktzahlen für die Dokumente basierend auf den Historiedaten ändern und dadurch die Punktzahlen erhöhen oder verringern oder in einigen Fällen die Punktzahlen dieselben lassen. Alternativ kann die Suchmaschine 125 die Dokumente basierend auf den Historiedaten bewerten, ohne die Relevanz-Punktzahlen zu erzeugen. In jedem Fall kann die Suchmaschine 125 die Dokumente unter Verwendung eines oder einer Kombination aus den Typen der Historiedaten bewerten.
Wenn die identifizierten Dokumente einer Suchabfrage zugeordnet sind, kann die Suchmaschine 125 außerdem die Suchergebnisse aus den bewerteten Dokumenten bilden. Die Suchmaschine 125 kann z. B. die Dokumente basierend auf ihren Punktzahlen sortieren. Die Suchmaschine 125 kann dann Bezüge zu den Dokumenten bilden, wobei ein Bezug einen Titel des Dokuments (der einen Hypertext-Link enthalten kann, der den Benutzer, wenn er ausgewählt wird, zu dem tatsächlichen Dokument leitet) und einen Ausschnitt (d. h. ein Textexzerpt) aus dem Dokument enthalten könnte. In weiteren Implementierungen können die Bezüge anders gebildet werden. Die Suchmaschine 125 kann die Bezüge, die einer Anzahl der Dokumente mit den oberen Punktzahlen (z. B. eine vorgegebene Anzahl der Dokumente, die Dokumente mit Punktzahlen über einem Schwellenwert, alle Dokumente usw.) entsprechen, einem Benutzer, der die Suchabfrage abgeschickt hat, präsentieren.
SCHLUSSFOLGERUNG
Die Systeme, computerlesbaren Medien und Server die mit den Prinzipien der Erfindung konsistent sind, können Historiedaten verwenden, um Dokumente zu bewerten und Suchergebnisse in hoher Qualität zu bilden.
Die vorhergehende Beschreibung der bevorzugten Ausführungsformen der vorliegenden Erfindung schafft eine Veranschaulichung und eine Beschreibung, sie ist aber nicht vorgesehen, erschöpfend zu sein oder die Erfindung auf die genaue offenbarte Form einzuschränken. Angesichts der obigen Lehren sind Modifikationen und Variationen möglich oder können aus der Praxis der Erfindung erlangt werden. Während eine Folge von Handlungen bezüglich 4 beschrieben worden ist, kann z. B. die Reihenfolge der Handlungen in weiteren Implementierungen, die mit den Prinzipien der Erfindung konsistent sind, modifiziert werden. Außerdem können unabhängige Handlungen parallel ausgeführt werden.
Ferner ist allgemein beschrieben worden, dass der Server 120 das meiste, wenn nicht alles der bezüglich der Verarbeitung nach 4 beschriebenen Handlungen ausführt. In einer weiteren Implementierung, die mit den Prinzipien der Erfindung konsistent ist, können eine oder mehrere oder alle der Handlungen durch eine weitere Entität, wie z. B. einen weiteren Server 130 und/oder 140 oder den Client 110 ausgeführt werden.
Es ist außerdem für einen Durchschnittsfachmann auf dem Gebiet klar, dass die Aspekte der Erfindung, wie sie oben beschrieben worden sind, in vielen verschiedenen Formen von Software, Firmware und Hardware in den in den Figuren veranschaulichten Implementierungen implementiert sein können. Der tatsächliche Software-Code oder die spezialisierte Steuer-Hardware, die verwendet werden, um die Aspekte zu implementieren, die mit den Prinzipien der Erfindung konsistent sind, schränken die vorliegende Erfindung nicht ein. Folglich sind der Betrieb und das Verhalten der Aspekte ohne Bezugnahme auf den spezifischen Software-Code beschrieben worden – es ist selbstverständlich, dass ein Durchschnittsfachmann auf dem Gebiet basierend auf der Beschreibung hierin die Software und die Steuer-Hardware konstruieren könnte, um die Aspekte zu implementieren.
ZITATE ENTHALTEN IN DER BESCHREIBUNG
Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
Zitierte Patentliteratur

US 6285999 [0037, 0064]

Claims

Computerlesbares Medium, das umfasst: Computerprogrammcode, der, wenn er durch einen oder mehrere Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren veranlasst: ein Dokument basierend auf einer empfangenen Suchabfrage zu identifizieren; ein Maß der Relevanz des Dokuments für die Suchabfrage zu bestimmen; einen oder mehrere linkgestützte Faktoren, die den Links zu dem Dokument zugeordnet sind, zu identifizieren, Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich eines Dokuments während der Zeit entsprechen, zu identifizieren, eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, die den Links zu dem Dokument zugeordnet sind, und den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, zu erzeugen; und das Dokument hinsichtlich wenigstens eines weiteren Dokuments basierend auf der Punktzahl einzustufen.
Computerlesbares Medium nach Anspruch 1, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf den Maßen des Vertrauens der Dokumente, die Links zu dem Dokument enthalten, basiert.
Computerlesbares Medium nach Anspruch 1, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf den Maßen der Frische der Dokumente, die Links zu dem Dokument enthalten, basiert.
Computerlesbares Medium nach Anspruch 1, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf einem Maß der Maßgeblichkeit von einem oder mehreren Dokumenten, die Links zu dem Dokument enthalten, basiert.
Computerlesbares Medium nach Anspruch 1, wobei der Computerprogrammcode, wenn er durch den einen oder die mehreren Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren ferner veranlasst: eine Menge des Verkehrs, die dem Dokument während der Zeit zugeordnet ist, zu identifizieren; wobei der Computerprogrammcode zum Erzeugen der Punktzahl für das Dokument Computerprogrammcode enthält, der, wenn er durch den einen oder die mehreren Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren veranlasst: eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, und der Menge des Verkehrs, die dem Dokument zugeordnet ist, zu erzeugen.
Computerlesbares Medium nach Anspruch 5, wobei sich die Menge des Verkehrs auf die zeitlich veränderlichen Eigenschaften des Verkehrs zu dem Dokument durch einen oder mehrere Benutzer bezieht.
Computerlesbares Medium nach Anspruch 5, wobei sich die Menge des Verkehrs auf die zeitlich veränderlichen Eigenschaften des Werbeverkehrs für das Dokument bezieht.
Computerlesbares Medium nach Anspruch 1, wobei der Computerprogrammcode, wenn er durch den einen oder die mehreren Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren ferner veranlasst: ein Anfangsdatum zu identifizieren, das dem Dokument zugeordnet ist, wobei der Computerprogrammcode zum Erzeugen der Punktzahl für das Dokument Computerprogrammcode enthält, der, wenn er durch den einen oder die mehreren Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren veranlasst: eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, und dem Anfangsdatum, das dem Dokument zugeordnet ist, zu erzeugen.
Computerlesbares Medium nach Anspruch 8, wobei das Anfangsdatum auf wenigstens einem aus dem Folgenden basiert: einem Datum, an dem eine Suchmaschine zuerst das Dokument in Erfahrung bringt oder das Dokument indexiert, einem Datum, an dem eine Suchmaschine zuerst einen Link zu dem Dokument entdeckt, einem Registrierungsdatum einer Domain, die dem Dokument zugeordnet ist, einem Datum, an dem in einem weiteren Dokument zuerst auf das Dokument Bezug genommen wird, einem Datum, an dem das Dokument wenigstens eine Schwellenmenge von Seiten enthält, oder einem Zeitstempel, der dem Dokument zugeordnet ist.
Computerlesbares Medium nach Anspruch 1, wobei die Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, Informationen hinsichtlich einer Anzahl enthalten, wie oft das Dokument ausgewählt wird, wenn das Dokument in einer Menge von Suchergebnissen enthalten ist.
Computerlesbares Medium nach Anspruch 1, wobei der Computerprogrammcode, wenn er durch den einen oder die mehreren Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren ferner veranlasst: die Informationen hinsichtlich einer Menge von Abfragen, für die das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, zu überwachen, die Informationen hinsichtlich einer Rate, mit der das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, zu überwachen, wobei der Computerprogrammcode zum Erzeugen der Punktzahl für das Dokument Computerprogrammcode enthält, der, wenn er durch den einen oder die mehreren Prozessoren ausgeführt wird, den einen oder die mehreren Prozessoren veranlasst: eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, den Informationen hinsichtlich der Menge von Abfragen, für die das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, und den Informationen hinsichtlich der Rate, mit der das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, zu erzeugen.
System, das umfasst: einen oder mehrere Server, die konfiguriert sind: ein Dokument basierend auf einer empfangenen Suchabfrage zu identifizieren; ein Maß der Relevanz des Dokuments für die Suchabfrage zu bestimmen; einen oder mehrere linkgestützte Faktoren, die den Links zu dem Dokument zugeordnet sind, zu identifizieren, Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich eines Dokuments während der Zeit entsprechen, zu identifizieren, eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, die den Links zu dem Dokument zugeordnet sind, und den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, zu erzeugen; und das Dokument hinsichtlich wenigstens eines weiteren Dokuments basierend auf der Punktzahl einzustufen.
System nach Anspruch 12, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf den Maßen des Vertrauens der Dokumente, die Links zu dem Dokument enthalten, basiert.
System nach Anspruch 12, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf den Maßen der Frische der Dokumente, die Links zu dem Dokument enthalten, basiert.
System nach Anspruch 12, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf einem Maß der Maßgeblichkeit von einem oder mehreren Dokumenten, die Links zu dem Dokument enthalten, basiert.
System nach Anspruch 12, wobei der eine oder die mehreren Server ferner konfiguriert sind, um eine Menge des Verkehrs, die dem Dokument während der Zeit zugeordnet ist, zu identifizieren; wobei, wenn sie die Punktzahl für das Dokument erzeugen, der eine oder die mehreren Server konfiguriert sind: eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, und der Menge des Verkehrs, die dem Dokument zugeordnet ist, zu erzeugen.
System nach Anspruch 16, wobei sich die Menge des Verkehrs auf die zeitlich veränderlichen Eigenschaften des Verkehrs zu dem Dokument durch einen oder mehrere Benutzer bezieht.
System nach Anspruch 16, wobei sich die Menge des Verkehrs auf die zeitlich veränderlichen Eigenschaften des Werbeverkehrs für das Dokument bezieht.
System nach Anspruch 12, wobei der eine oder die mehreren Server ferner konfiguriert sind, ein Anfangsdatum zu identifizieren, das dem Dokument zugeordnet ist, wobei, wenn sie die Punktzahl für das Dokument erzeugen, der eine oder die mehreren Server konfiguriert sind: eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, und dem Anfangsdatum, das dem Dokument zugeordnet ist, zu erzeugen.
System nach Anspruch 19, wobei das Anfangsdatum auf wenigstens einem aus dem Folgenden basiert: einem Datum, an dem eine Suchmaschine zuerst das Dokument in Erfahrung bringt oder das Dokument indexiert, einem Datum, an dem eine Suchmaschine zuerst einen Link zu dem Dokument entdeckt, einem Registrierungsdatum einer Domain, die dem Dokument zugeordnet ist, einem Datum, an dem in einem weiteren Dokument zuerst auf das Dokument Bezug genommen wird, einem Datum, an dem das Dokument wenigstens eine Schwellenmenge von Seiten enthält, oder einem Zeitstempel, der dem Dokument zugeordnet ist.
System nach Anspruch 12, wobei die Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, Informationen hinsichtlich einer Anzahl enthalten, wie oft das Dokument ausgewählt wird, wenn das Dokument in einer Menge von Suchergebnissen enthalten ist.
System nach Anspruch 12, wobei der eine oder die mehreren Server ferner konfiguriert sind: die Informationen hinsichtlich einer Menge von Abfragen, für die das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, zu überwachen, die Informationen hinsichtlich einer Rate, mit der das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, zu überwachen, wobei, wenn sie die Punktzahl für das Dokument erzeugen, der eine oder die mehreren Server konfiguriert sind: eine Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, den Informationen hinsichtlich der Menge von Abfragen, für die das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, und den Informationen hinsichtlich der Rate, mit der das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, zu erzeugen.
Server, der umfasst: Mittel zum Identifizieren eines Dokuments basierend auf einer empfangenen Suchabfrage; Mittel zum Bestimmen eines Maßes der Relevanz des Dokuments für die Suchabfrage; Mittel zum Identifizieren eines oder mehrerer linkgestützter Faktoren, die den Links zu dem Dokument zugeordnet sind; Mittel zum Identifizieren der Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments während der Zeit entsprechen; Mittel zum Erzeugen einer Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, die den Links zu dem Dokument zugeordnet sind, und den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen; und Mittel zum Einstufen des Dokuments hinsichtlich wenigstens eines weiteren Dokuments basierend auf der Punktzahl.
Server nach Anspruch 23, wobei wenigstens einer des einen oder der mehreren linkgestützzten Faktoren auf den Maßen des Vertrauens der Dokumente, die Links zu dem Dokument enthalten, basiert.
Server nach Anspruch 23, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf den Maßen der Frische der Dokumente, die Links zu dem Dokument enthalten, basiert.
Server nach Anspruch 23, wobei wenigstens einer des einen oder der mehreren linkgestützten Faktoren auf einem Maß der Maßgeblichkeit von einem oder mehreren Dokumenten, die Links zu dem Dokument enthalten, basiert.
Server nach Anspruch 23, der ferner umfasst: Mittel zum Identifizieren einer Menge des Verkehrs, die dem Dokument während der Zeit zugeordnet ist; wobei die Mittel zum Erzeugen der Punktzahl für das Dokument enthalten: Mittel zum Erzeugen einer Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, und der Menge des Verkehrs, die dem Dokument zugeordnet ist.
Server nach Anspruch 27, wobei sich die Menge des Verkehrs auf die zeitlich veränderlichen Eigenschaften des Verkehrs zu dem Dokument durch einen oder mehrere Benutzer bezieht.
Server nach Anspruch 27, wobei sich die Menge des Verkehrs auf die zeitlich veränderlichen Eigenschaften des Werbeverkehrs für das Dokument bezieht.
Server nach Anspruch 23, der ferner umfasst: Mittel zum Identifizieren eines Anfangsdatums, das dem Dokument zugeordnet ist, wobei die Mittel zum Erzeugen der Punktzahl für das Dokument enthalten: Mittel zum Erzeugen einer Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, und dem Anfangsdatum, das dem Dokument zugeordnet ist.
Server nach Anspruch 30, wobei das Anfangsdatum auf wenigstens einem aus dem Folgenden basiert: einem Datum, an dem eine Suchmaschine zuerst das Dokument in Erfahrung bringt oder das Dokument indexiert, einem Datum, an dem eine Suchmaschine zuerst einen Link zu dem Dokument entdeckt, einem Registrierungsdatum einer Domain, die dem Dokument zugeordnet ist, einem Datum, an dem in einem weiteren Dokument zuerst auf das Dokument Bezug genommen wird, einem Datum, an dem das Dokument wenigstens eine Schwellenmenge von Seiten enthält, oder einem Zeitstempel, der dem Dokument zugeordnet ist.
Server nach Anspruch 23, wobei die Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, Informationen hinsichtlich einer Anzahl enthalten, wie oft das Dokument ausgewählt wird, wenn das Dokument in einer Menge von Suchergebnissen enthalten ist.
Server nach Anspruch 23, der ferner umfasst: Mittel zum Überwachen der Informationen hinsichtlich einer Menge von Abfragen, für die das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, Mittel zum Überwachen der Informationen hinsichtlich einer Rate, mit der das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, wobei die Mittel zum Erzeugen der Punktzahl für das Dokument enthalten: Mittel zum Erzeugen einer Punktzahl für das Dokument basierend auf dem Maß der Relevanz des Dokuments für die Suchabfrage, dem einen oder den mehreren linkgestützten Faktoren, den Informationen, die dem einzelnen oder dem gesamten Benutzerverhalten bezüglich des Dokuments entsprechen, den Informationen hinsichtlich der Menge von Abfragen, für die das Dokument als ein Suchergebnis während der Zeit ausgewählt wird, und den Informationen hinsichtlich der Rate, mit der das Dokument als ein Suchergebnis während der Zeit ausgewählt wird.