Reducing Redundant Information in Search Results Employing Approximation Algorithms

• Published in: Database and Expert Systems Applications pp. 240 - 247
• Main Authors: Makris, Christos, Plegas, Yannis, Stamatiou, Yannis C., Stavropoulos, Elias C., Tsakalidis, Athanasios K.
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing
• Series: Lecture Notes in Computer Science
• Subjects: approximation algorithms; ranking; redundant information; semantics; shingling; SuperTexts; Web search

It is widely accepted that there are many Web documents that contain identical or near-identical information. Modern search engines have developed duplicate detection algorithms to eliminate this problem in the search results, but difficulties still remain, mainly because the structure and the conte...