Document (#32181)

Author

Schöch, V.C.

Title

¬Die Suchmaschine Google

Source

http://www.inf.fu-berlin.de/lehre/WS01/netbasedIS/uebungen/PageRank_vortrag_schoech.pdf

Year

2001

Abstract

Google ist die erste Suchmaschine, die ihre Wurzeln an einer Uni hat. Sie wurde ursprünglich von S. Brin und L. Page aus Stanford lediglich als Proof of Concept implementiert [BP98]. Den gesuchten Beweis für die implementierten Konzepte erbrachte sie aber so überzeugend, dass sie innerhalb weniger Monate zu einer der populärsten universellen Suchmaschinen wurde. Unter den von der Suchmaschine Google zu Testzwecken implementierten Konzepten sind insbesondere zwei Verfahren zum Ranking von Suchergebnissen, auf die in diesem Papier näher eingegangen wird: PageRank (Abschnitt 6) und Anchor Text (Abschnitt 7).

Theme

Suchmaschinen

Object

Google
PageRank

Similar documents (content)

1. Schulzki-Haddouti, C.: Mit Google durchs WWW : Was die immer populärer werdende Suchmaschine vom Rest der Welt unterscheidet (2001) 0.17

   0.1688563 = sum of:
     0.1688563 = product of:
       0.7035679 = sum of:
         0.017623486 = weight(abstract_txt:einer in 1529) [ClassicSimilarity], result of:
           0.017623486 = score(doc=1529,freq=1.0), product of:
             0.07262485 = queryWeight, product of:
               1.1244763 = boost
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.016634448 = queryNorm
             0.2426647 = fieldWeight in 1529, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.0625 = fieldNorm(doc=1529)
         0.11893338 = weight(abstract_txt:stanford in 1529) [ClassicSimilarity], result of:
           0.11893338 = score(doc=1529,freq=2.0), product of:
             0.16338287 = queryWeight, product of:
               1.1926031 = boost
               8.235732 = idf(docFreq=31, maxDocs=44421)
               0.016634448 = queryNorm
             0.72794276 = fieldWeight in 1529, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.235732 = idf(docFreq=31, maxDocs=44421)
               0.0625 = fieldNorm(doc=1529)
         0.10716992 = weight(abstract_txt:brin in 1529) [ClassicSimilarity], result of:
           0.10716992 = score(doc=1529,freq=1.0), product of:
             0.19204189 = queryWeight, product of:
               1.2929766 = boost
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.016634448 = queryNorm
             0.5580549 = fieldWeight in 1529, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.0625 = fieldNorm(doc=1529)
         0.032718997 = weight(abstract_txt:wurde in 1529) [ClassicSimilarity], result of:
           0.032718997 = score(doc=1529,freq=1.0), product of:
             0.10970439 = queryWeight, product of:
               1.382037 = boost
               4.7719507 = idf(docFreq=1021, maxDocs=44421)
               0.016634448 = queryNorm
             0.29824692 = fieldWeight in 1529, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7719507 = idf(docFreq=1021, maxDocs=44421)
               0.0625 = fieldNorm(doc=1529)
         0.22029065 = weight(abstract_txt:google in 1529) [ClassicSimilarity], result of:
           0.22029065 = score(doc=1529,freq=10.0), product of:
             0.20783491 = queryWeight, product of:
               2.3297675 = boost
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.016634448 = queryNorm
             1.0599309 = fieldWeight in 1529, product of:
               3.1622777 = tf(freq=10.0), with freq of:
                 10.0 = termFreq=10.0
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.0625 = fieldNorm(doc=1529)
         0.20683153 = weight(abstract_txt:suchmaschine in 1529) [ClassicSimilarity], result of:
           0.20683153 = score(doc=1529,freq=3.0), product of:
             0.29768607 = queryWeight, product of:
               2.7882555 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.016634448 = queryNorm
             0.69479746 = fieldWeight in 1529, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.0625 = fieldNorm(doc=1529)
       0.24 = coord(6/25)
   

2. Kanaeva, Z.: Ranking: Google und CiteSeer (2005) 0.16

   0.1639144 = sum of:
     0.1639144 = product of:
       0.68297666 = sum of:
         0.08177591 = weight(abstract_txt:konzepten in 4276) [ClassicSimilarity], result of:
           0.08177591 = score(doc=4276,freq=1.0), product of:
             0.13819456 = queryWeight, product of:
               1.096827 = boost
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.016634448 = queryNorm
             0.5917448 = fieldWeight in 4276, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.574333 = idf(docFreq=61, maxDocs=44421)
               0.078125 = fieldNorm(doc=4276)
         0.08284254 = weight(abstract_txt:pagerank in 4276) [ClassicSimilarity], result of:
           0.08284254 = score(doc=4276,freq=1.0), product of:
             0.13939364 = queryWeight, product of:
               1.1015753 = boost
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.016634448 = queryNorm
             0.59430647 = fieldWeight in 4276, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.607123 = idf(docFreq=59, maxDocs=44421)
               0.078125 = fieldNorm(doc=4276)
         0.03815597 = weight(abstract_txt:einer in 4276) [ClassicSimilarity], result of:
           0.03815597 = score(doc=4276,freq=3.0), product of:
             0.07262485 = queryWeight, product of:
               1.1244763 = boost
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.016634448 = queryNorm
             0.5253845 = fieldWeight in 4276, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.078125 = fieldNorm(doc=4276)
         0.11828299 = weight(abstract_txt:suchergebnissen in 4276) [ClassicSimilarity], result of:
           0.11828299 = score(doc=4276,freq=1.0), product of:
             0.17674842 = queryWeight, product of:
               1.2404249 = boost
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.016634448 = queryNorm
             0.66921663 = fieldWeight in 4276, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.078125 = fieldNorm(doc=4276)
         0.1508227 = weight(abstract_txt:google in 4276) [ClassicSimilarity], result of:
           0.1508227 = score(doc=4276,freq=3.0), product of:
             0.20783491 = queryWeight, product of:
               2.3297675 = boost
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.016634448 = queryNorm
             0.7256851 = fieldWeight in 4276, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.078125 = fieldNorm(doc=4276)
         0.21109654 = weight(abstract_txt:suchmaschine in 4276) [ClassicSimilarity], result of:
           0.21109654 = score(doc=4276,freq=2.0), product of:
             0.29768607 = queryWeight, product of:
               2.7882555 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.016634448 = queryNorm
             0.7091247 = fieldWeight in 4276, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.078125 = fieldNorm(doc=4276)
       0.24 = coord(6/25)
   

3. Hummingbird Neuer Suchalgorithmus bei Google (2013) 0.14

   0.14055412 = sum of:
     0.14055412 = product of:
       0.7027706 = sum of:
         0.07094943 = weight(abstract_txt:lediglich in 3520) [ClassicSimilarity], result of:
           0.07094943 = score(doc=3520,freq=1.0), product of:
             0.12571101 = queryWeight, product of:
               1.0461148 = boost
               7.2241306 = idf(docFreq=87, maxDocs=44421)
               0.016634448 = queryNorm
             0.5643852 = fieldWeight in 3520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.2241306 = idf(docFreq=87, maxDocs=44421)
               0.078125 = fieldNorm(doc=3520)
         0.031154217 = weight(abstract_txt:einer in 3520) [ClassicSimilarity], result of:
           0.031154217 = score(doc=3520,freq=2.0), product of:
             0.07262485 = queryWeight, product of:
               1.1244763 = boost
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.016634448 = queryNorm
             0.42897463 = fieldWeight in 3520, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.078125 = fieldNorm(doc=3520)
         0.040898744 = weight(abstract_txt:wurde in 3520) [ClassicSimilarity], result of:
           0.040898744 = score(doc=3520,freq=1.0), product of:
             0.10970439 = queryWeight, product of:
               1.382037 = boost
               4.7719507 = idf(docFreq=1021, maxDocs=44421)
               0.016634448 = queryNorm
             0.37280864 = fieldWeight in 3520, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7719507 = idf(docFreq=1021, maxDocs=44421)
               0.078125 = fieldNorm(doc=3520)
         0.2612326 = weight(abstract_txt:google in 3520) [ClassicSimilarity], result of:
           0.2612326 = score(doc=3520,freq=9.0), product of:
             0.20783491 = queryWeight, product of:
               2.3297675 = boost
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.016634448 = queryNorm
             1.2569236 = fieldWeight in 3520, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.078125 = fieldNorm(doc=3520)
         0.2985356 = weight(abstract_txt:suchmaschine in 3520) [ClassicSimilarity], result of:
           0.2985356 = score(doc=3520,freq=4.0), product of:
             0.29768607 = queryWeight, product of:
               2.7882555 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.016634448 = queryNorm
             1.0028538 = fieldWeight in 3520, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.078125 = fieldNorm(doc=3520)
       0.2 = coord(5/25)
   

4. Vise, D.A.; Malseed, M.: ¬Die Google-Story (2006) 0.12

   0.11973436 = sum of:
     0.11973436 = product of:
       0.5986718 = sum of:
         0.07358627 = weight(abstract_txt:stanford in 5953) [ClassicSimilarity], result of:
           0.07358627 = score(doc=5953,freq=1.0), product of:
             0.16338287 = queryWeight, product of:
               1.1926031 = boost
               8.235732 = idf(docFreq=31, maxDocs=44421)
               0.016634448 = queryNorm
             0.4503916 = fieldWeight in 5953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.235732 = idf(docFreq=31, maxDocs=44421)
               0.0546875 = fieldNorm(doc=5953)
         0.13261601 = weight(abstract_txt:brin in 5953) [ClassicSimilarity], result of:
           0.13261601 = score(doc=5953,freq=2.0), product of:
             0.19204189 = queryWeight, product of:
               1.2929766 = boost
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.016634448 = queryNorm
             0.6905577 = fieldWeight in 5953, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               8.928879 = idf(docFreq=15, maxDocs=44421)
               0.0546875 = fieldNorm(doc=5953)
         0.028629122 = weight(abstract_txt:wurde in 5953) [ClassicSimilarity], result of:
           0.028629122 = score(doc=5953,freq=1.0), product of:
             0.10970439 = queryWeight, product of:
               1.382037 = boost
               4.7719507 = idf(docFreq=1021, maxDocs=44421)
               0.016634448 = queryNorm
             0.26096606 = fieldWeight in 5953, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7719507 = idf(docFreq=1021, maxDocs=44421)
               0.0546875 = fieldNorm(doc=5953)
         0.18286282 = weight(abstract_txt:google in 5953) [ClassicSimilarity], result of:
           0.18286282 = score(doc=5953,freq=9.0), product of:
             0.20783491 = queryWeight, product of:
               2.3297675 = boost
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.016634448 = queryNorm
             0.87984645 = fieldWeight in 5953, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.0546875 = fieldNorm(doc=5953)
         0.18097758 = weight(abstract_txt:suchmaschine in 5953) [ClassicSimilarity], result of:
           0.18097758 = score(doc=5953,freq=3.0), product of:
             0.29768607 = queryWeight, product of:
               2.7882555 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.016634448 = queryNorm
             0.60794777 = fieldWeight in 5953, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.0546875 = fieldNorm(doc=5953)
       0.2 = coord(5/25)
   

5. Batke, J.-M.: Wie sich Melodien finden lassen (2005) 0.10

   0.097839154 = sum of:
     0.097839154 = product of:
       0.48919576 = sum of:
         0.0619742 = weight(abstract_txt:näher in 4495) [ClassicSimilarity], result of:
           0.0619742 = score(doc=4495,freq=1.0), product of:
             0.11487212 = queryWeight, product of:
               6.905677 = idf(docFreq=120, maxDocs=44421)
               0.016634448 = queryNorm
             0.539506 = fieldWeight in 4495, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.905677 = idf(docFreq=120, maxDocs=44421)
               0.078125 = fieldNorm(doc=4495)
         0.07094943 = weight(abstract_txt:lediglich in 4495) [ClassicSimilarity], result of:
           0.07094943 = score(doc=4495,freq=1.0), product of:
             0.12571101 = queryWeight, product of:
               1.0461148 = boost
               7.2241306 = idf(docFreq=87, maxDocs=44421)
               0.016634448 = queryNorm
             0.5643852 = fieldWeight in 4495, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.2241306 = idf(docFreq=87, maxDocs=44421)
               0.078125 = fieldNorm(doc=4495)
         0.022029359 = weight(abstract_txt:einer in 4495) [ClassicSimilarity], result of:
           0.022029359 = score(doc=4495,freq=1.0), product of:
             0.07262485 = queryWeight, product of:
               1.1244763 = boost
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.016634448 = queryNorm
             0.30333087 = fieldWeight in 4495, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.882635 = idf(docFreq=2486, maxDocs=44421)
               0.078125 = fieldNorm(doc=4495)
         0.12314622 = weight(abstract_txt:google in 4495) [ClassicSimilarity], result of:
           0.12314622 = score(doc=4495,freq=2.0), product of:
             0.20783491 = queryWeight, product of:
               2.3297675 = boost
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.016634448 = queryNorm
             0.5925194 = fieldWeight in 4495, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.3628736 = idf(docFreq=565, maxDocs=44421)
               0.078125 = fieldNorm(doc=4495)
         0.21109654 = weight(abstract_txt:suchmaschine in 4495) [ClassicSimilarity], result of:
           0.21109654 = score(doc=4495,freq=2.0), product of:
             0.29768607 = queryWeight, product of:
               2.7882555 = boost
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.016634448 = queryNorm
             0.7091247 = fieldWeight in 4495, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.418264 = idf(docFreq=196, maxDocs=44421)
               0.078125 = fieldNorm(doc=4495)
       0.2 = coord(5/25)