Fig. 18.1: Functional components of

Fig. 18.1: Functional components of a typical web search engine. A page, pi , is located on the web by the crawler and its content, the terms t1,...,tn, are retrieved and indexed as part of an offline process. In response to a search query, the engine probes the index to retrieve results which match the query terms, pi,..., pj, which are then ranked by their relevance according to the search engines particular ranking metrics, before being presented to the searcher as a result-list.

Improving the ranking of search results became the challenge for these early search engines and even the race for the largest search index took a back seat in the face of this more pressing need. It soon became clear, however, that relying solely on the terms in a page was not going to be sufficient, no matter how much time was invested in tweaking these early ranking algorithms. Simply put, there were lots of pages that scored equally well when it came to counting matching query and page terms, but few of these pages turned out to be truly relevant and authoritative. Although term matching information had a role to play in overall relevance, on its own it was insufficient, and it was clear that there was vital information missing from the ranking process.

The missing ingredient came about as a result of research undertaken by a number of groups during the mid 1990’s. This included the work of John Kleinberg [40] and, most famously, the work of Google founders Larry Page and Sergey Brin [13].

Results (Thai) 1:

Fig. 18.1: คอมโพเนนต์ที่ทำงานของเว็บทั่วไปค้นหา หน้า ปี่ อยู่บน web crawler และเนื้อหา การเงื่อนไข t1,..., tn ดึง และทำดัชนีเป็นส่วนหนึ่งของกระบวนการทำงานแบบออฟไลน์ ตอบแบบสอบถามการค้นหา เครื่องยนต์ probes ดัชนีเรียกผลลัพธ์ที่ตรงกับเงื่อนไขแบบสอบถาม ปี่,..., พีเจ ซึ่งมีแล้วการจัดอันดับ โดยความเกี่ยวข้องตามเครื่องมือค้นหาการวัดจัดอันดับเฉพาะ ก่อนที่จะถูกแสดงให้ผู้ค้นหาเป็นรายการผลปรับปรุงการจัดอันดับของผลลัพธ์การค้นหาเป็น ความท้าทาย สำหรับเครื่องมือค้นหาเหล่านี้ก่อน และแม้กระทั่งการแข่งขันสำหรับดัชนีการค้นหามากที่สุดเอานั่งกลับไปหน้านี้กดเพิ่มเติมจำเป็น มันจนกลายเป็นชัดเจน อย่างไรก็ตาม ว่า เพียงอาศัยเงื่อนไขในหน้าถูกจะไม่เพียงพอ ไม่เวลาได้ลงทุนใน tweaking อันดับต้นอัลกอริทึมเหล่านี้ เพียงแค่วาง มีจำนวนของเพจที่คะแนนเท่า ๆ กันเมื่อไปสอบถามตรงและหน้าเงื่อนไขการตรวจนับ แต่ไม่กี่ของหน้าเหล่านี้กลายเป็นที่เกี่ยวข้องอย่างแท้จริง และเชื่อถือ แม้ว่าข้อมูลการจับคู่คำที่มีบทบาทในความเกี่ยวข้องโดยรวม นั้น ไม่เพียงพอ และเป็นชัดเจนว่า มีข้อมูลสำคัญที่หายไปจากการจัดอันดับส่วนประกอบหายไปมาเกี่ยวกับผลการวิจัยที่ดำเนินการ โดยจำนวนของกลุ่มในช่วง 1990 ' s กลาง นี้รวมถึงการทำงานของจอห์น Kleinberg [40] และ สุดชื่อเสียง การทำงานของ Google ผู้ก่อตั้งสมาคม Larry Page และ Sergey Brin [13]

Results (Thai) 2:

มะเดื่อ 18.1: ชิ้นส่วนการทำงานของเครื่องมือค้นหาเว็บทั่วไป หน้าปี่ตั้งอยู่บนเว็บโดยซอฟต์แวร์รวบรวมข้อมูลและเนื้อหาแง่ t1, ... , tn จะดึงและการจัดทำดัชนีเป็นส่วนหนึ่งของกระบวนการออฟไลน์ ในการตอบสนองต่อการค้นหาเครื่องยนต์ probes ดัชนีเพื่อดึงผลที่ตรงกับเงื่อนไขการค้นหา, ปี่, ... , PJ ซึ่งมีการจัดอันดับจากนั้นตามความเกี่ยวข้องของพวกเขาตามตัวชี้วัดการจัดอันดับของเครื่องมือค้นหาโดยเฉพาะอย่างยิ่งก่อนที่จะถูกนำเสนอให้กับ ค้นหาเป็นผลมาจากรายชื่อ. การปรับปรุงการจัดอันดับของผลการค้นหาได้กลายเป็นความท้าทายสำหรับเครื่องมือค้นหาเหล่านี้ในช่วงต้นและแม้กระทั่งการแข่งขันสำหรับดัชนีการค้นหาที่ใหญ่ที่สุดเอาเบาะหลังในการเผชิญกับความจำเป็นเร่งด่วนนี้ ไม่ช้ามันก็กลายเป็นที่ชัดเจน แต่ที่อาศัยเพียงอย่างเดียวตามเงื่อนไขในหน้าไม่ได้ไปจะเพียงพอไม่ว่าเท่าใดเวลาที่ได้ลงทุนในการปรับขั้นตอนวิธีการจัดอันดับเหล่านี้ในช่วงต้น ใส่เพียงแค่มีจำนวนมากของหน้าเว็บที่คะแนนเท่ากันดีเมื่อมันมาถึงการนับตรงกับคำค้นหาและเงื่อนไขหน้า แต่ไม่กี่หน้าเว็บเหล่านี้จะกลายเป็นอย่างแท้จริงที่เกี่ยวข้องและมีอำนาจ แม้ว่าระยะที่ตรงกับข้อมูลที่มีบทบาทในความเกี่ยวข้องโดยรวมในตัวของมันเองมันก็ไม่เพียงพอและมันก็เป็นที่ชัดเจนว่ามีข้อมูลที่สำคัญที่หายไปจากการจัดอันดับ. ส่วนผสมที่ขาดหายไปมาเกี่ยวกับเป็นผลของการวิจัยที่ดำเนินการโดยจำนวน กลุ่มในช่วงกลางปี ​​1990 ซึ่งรวมถึงการทำงานของจอห์น Kleinberg [40] และชื่อเสียงที่สุดการทำงานของ Google ก่อตั้ง Larry Page และ Sergey Brin [13]

Results (Thai) 3:

รูปที่ 18.1 : ชิ้นส่วนการทำงานของเว็บทั่วไป เครื่องมือค้นหา หน้า , พี , ตั้งอยู่บนเว็บ โดยรวบรวมข้อมูลและเนื้อหาของข้อตกลง T1 , . . . , TN , ดึงและดัชนีเป็นส่วนหนึ่งของกระบวนการแบบออฟไลน์ . ในการตอบสนองต่อการค้นหา เครื่องยนต์ใช้ดัชนีเพื่อดึงผลลัพธ์ที่ตรงกับคำถามแง่ , PI , PJ . . . . .ซึ่งจะเรียงตามความเกี่ยวข้องของพวกเขาตามเครื่องมือค้นหาการจัดอันดับโดยวัดก่อนที่จะถูกนำเสนอให้กับผู้ค้นหาที่รายการผล

การปรับปรุงอันดับของผลการค้นหาได้กลายเป็นความท้าทายสำหรับเครื่องมือค้นหาต้นเหล่านี้ และแม้การแข่งขันในดัชนีการค้นหาที่ใหญ่ที่สุด เอาเบาะหลังในหน้านี้ต้องกดมากขึ้น . มันเร็ว ๆนี้กลายเป็นที่ชัดเจน อย่างไรก็ตามที่อาศัย แต่เพียงผู้เดียวในเงื่อนไขในหน้า ไม่เพียงพอ ไม่ว่าเท่าใดเวลาที่ได้ลงทุนในการปรับเปลี่ยนเหล่านี้ก่อนการจัดอันดับอัลกอริธึม ใส่เพียงแค่มีจำนวนมากของหน้าเว็บที่ได้คะแนนเท่ากันดีเมื่อมันมาถึงนับตรงกับแบบสอบถามและหน้าข้อตกลง แต่ไม่กี่ของหน้าเว็บเหล่านี้กลับกลายเป็นอย่างแท้จริงที่เกี่ยวข้องและเผด็จการแม้ว่าในระยะข้อมูลการจับคู่มีบทบาทในการเล่นในความเกี่ยวข้องโดยรวมในตัวของมันเอง มันไม่เพียงพอ และมันเป็นที่ชัดเจนว่ามีข้อมูลสำคัญที่ขาดหายไปจากกระบวนการจัดอันดับ

หายไปส่วนผสมมาเกี่ยวกับผลของการวิจัยที่ดำเนินการโดยหลายกลุ่มในช่วงกลางทศวรรษ 1990 นี้รวมผลงานของจอห์น ไคลน์เบิร์ก [ 40 ] และชื่อเสียงมากที่สุด , ,การทำงานของ Google Sergey Brin และ Larry Page ผู้ก่อตั้ง [ 13 ]