Inhaltsbasierte Suche von Textdokumenten in großen verteilten Systemen - Search for text documents in large distributed systems

• Applicants: Privatdozent Dr. Thomas Boehme; Professor Dr. Gerhard Heyer; Professor Dr.-Ing. Herwig Unger
• Subject Area: Security and Dependability, Operating-, Communication- and Distributed Systems
• Term: from 2004 to 2009
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5419460

• Final Report Year: 2009

Final Report Abstract

Im Rahmen dieses DFG-Projektes wurde vorallem grundlegend im Bereich der Simulation und Evaluierung von P2P-IR-System geforscht. Es wurden Vorgehensweisen ausgearbeitet, mit denen in realistischer Art und Weise Peers und deren Inhalte für die Simulation generiert werden können, und es wurde geklärt, welche Eigenschaften die dafür benutzten Ressourcen, vor allem die zu verteilenden Korpora, unbedingt haben müssen. Für die Evaluierung der Simulationen, also für die Einschätzung, ob das, was passiert, gut ist, wurden entsprechende Maße (RTIMAP, ARRR und RP) entwickelt, die die vorher existierenden Ansätze aus dem verteilten Information Retrieval fortführen, sodaß die Maße im P2P-Szenario anwendbar und sinnvoll interpretierbar sind. Im Laufe dieses DFG-Projektes wurden zwei einfache Strategien für Routing in unstrukturierten P2P-Netzwerken, ColorANT und Kompass, vorgeschlagen. Ergebnisse dieser Mechanismen zeigen hohe Leistung, besonders in großen P2P-Netwerken, d. h. kurzzeitige Bestimmung des kürzesten Weges zwischen zwei beliebigen Knoten. Lastenverteilungskriteren und Vermeidung von überlasteten Pfaden wurden berücksichtigt. Eine Erweiterung des P2PNetSim-Simulators wurde implementiert. Seine Funktionalität und Benutzbarkeit wurde in mehreren Simulationen getestet. Daneben wurde der Client bis zu einer allgemein benutzbaren Version 1.0 weiterentwickelt. Im Rahmen dessen wurde die Benutzeroberfläche reimplementiert und in den Browser (Firefox) integriert, sowie die Funktionalität des „Researcher" in den Client integriert. Außerdem wurde auf Basis der Erfahrungen aus dem Vorgängerprojekt die gesamte Netzkommunikation redesignt und reimplementiert.

Publications

• Admission Policies for Caches of Search Engine Results. In: Proceedings of SPIRE'07, 2007
  Baeza-Yates, R. ; Junqueira, E ; Plachouras, V.; Witschel, H . F.
  
• An Evaluation Framework for Semantic Search in P2P Networks. In: Proceedings of the 12CS 2007, 2007
  Holz, F. ; Witschel, H. F. ; Heinrich, G. ; Heyer, G. ; Teresniak, S.
  
• Global Resources for Peer-to-Peer Text Retrieval. In: SIGIR'07 Doctoral Consortium, 2007
  Witschek, H. F.
  
• Self-Balanced and Self-Adaplive Routes in Unstructured P2P Networks. In: ICONS Second International Conference on Systems 0 (2007), S. 3
  Rojas Gonzalez, Miguel A.; Unger, Herwig; Coltzau, Hauke
  (See online at https://doi.org/10.1109/ICONS.2007.49)
• "Compass", a routing and load balancing algorithm in uth overlay networks for large-scale p2p networks. In: IADIS International Conference WWW/Internet 2008. Lisbon, Portugal: International Association for Development of the Information Society, 2008, S. 5. ISBN 978-972-8924- 68-3
  Rojas Gonzalez, Miguel A.; Coltzau, Hauke
  
• A Preliminary Performance Evaluation of p2pnetsim simulator. In: IADIS International Conference WWW/Internet 2008. Lisbon, Portugal: International Association for Development of the Information Society, 2008, S. 4. ISBN 978-972-8924-68-3
  Rojas Gonzalez, Miguel A.; Unger, Herwig
  
• A System for Automatic Query Expansion in a Browser-Based Environment. In: Proceedings of the 6th International Workshop for Technical. Economic and Legal Aspects of Business Models for Virtual Goods, 2008
  Kubek, M. ; Witschel, H.F.
  
• An Evaluation Measure for Distributed Information Retrieval Systems. In: Proceedings of the 30th European Conference on Information Retrieval (ECIR), Springer, 2008
  Witschel, H.F. ; Holz, E ; Heinrich, G. ; Teresniak, S.
  (See online at https://doi.org/10.1007/978-3-540-78646-7_64)
• Progress in the Development of the Distributed Simulation Tool P2PNetSim for analysis of large-scale P2P Networks. In: 8th International Conference on Innovative Internet Community Systems I2C. Martinique, France: IEEE Computer Society, 2008, S. 5
  Rojas Gonzalez, Miguel A.; Unger, Herwig
  
• Simulation Environment P2PNetSim and a Preliminary Evaluation of its Performance in a Parallel Architecture. In: Software Engineering and Applications (SEA 2008). Orlando, Florida, USA: ACTA Press, 2008, S. 6. ISBN 978-0-88986-775-8
  Rojas Gonzalez, Miguel A.; Unger, Herwig