CHORUS - Top-k Komposition von Browsing-Skripten für effiziente sozial-bewusste Nutzung von Web-basierte Diensten

• Antragsteller: Dr. Sudhir Agarwal
• Fachliche Zuordnung: Softwaretechnik und Programmiersprachen
• Förderung: Förderung von 2013 bis 2015
• Projektkennung: Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 241316025

Das Web bietet Zugriff auf eine riesige Menge an Informationen und Funktionen mit Milliarden von Websites, die hochgradig verteilt sind und autonom gewartet werden. Für immer anspruchsvollere Anwendungsfälle muss ein Endnutzer Informationen aus verschiedenen Webseiten extrahieren, kombinieren und aggregieren. Oft liegt die benötigte Information tief im Web, das heißt, sie ist erst nach Durchführung bestimmter Interaktionen mit der Website zugänglich. Ferner ist es noch zeitaufwendiger, wenn solche komplexe Aufgaben oft wiederkehren. Aktuelle Technologien und Stand der Forschung bieten wenig Unterstützung für Endnutzer bei der effizienten Zusammenstellung der erforderlichen Information aus verschiedenen Web-Sites. Suchmaschinen konzentrieren sich in der Regel auf Empfehlung von interessanten Webseiten, aber nicht auf die Beantwortung des gesamten Informationsbedarfs des Endnutzers. Ansätze wie Semantic Web und Linked Data haben eine statische Sicht auf die Daten und setzen die Kooperation von Anbietern voraus. Mit Web Automatisierungsskripts, können Endbenutzer ihre Browsing-Aktivitäten als ausführbare Prozesse erfassen und sie mit anderen Endnutzern teilen. Eine solche Technik ist sehr vielversprechend für die Einbeziehung von Endanwendern in das bisher sehr Anbieter-orientierte Web. Allerdings, um das volle Potenzial der Skripte, insbesondere von der Wiederverwendbarkeit zu profitieren, sind effiziente Such und Kompositionstechniken für Skripte erforderlich.In diesem Projekt entwickeln wir Methoden für Top-k Komposition von Skripten. Unsere Methoden werden auf formaler Semantik von den Skripten, ihrer funktionalen und nicht-funktionalen Eigenschaften, Benutzereinstellungen und strukturierte Abfragen basieren und gleichzeitig die syntaktische Heterogenität zwecks Interoperabilität unterstützen. Insbesondere werden wir Methoden für das Ranking von Skripten und Skript-Kompositionen gemäß Nutzerpräferenzen sowie das Auffinden und Zusammensetzen von zu einer strukturierten Abfrage Skripten entwickeln. Im Gegensatz zu bestehenden Ranking-Techniken, die sich auf genaue Berechnung des Rangs abzielen und deshalb nur ausdrucksschwache Präferenzen unterstützen können, werden wir Spezifikation von vagen Präferenzen mittels Fuzzy-Regeln ermöglichen. Fuzzy Regeln sind ausdrucksstärker als die bestehenden Präferenzsprachen und es gibt effiziente Inferenzmethoden für Fuzzy-Regeln. Wir werden untersuchen, ob und wie der Rang einer Skripts-Komposition modular aus den Rängen der Komponentenskripten berechnet werden kann. Um passende Skripte für eine bestimmte Abfrage effizient aufzufinden, werden wir das naive Model-Checking um entsprechende Indizes erweitern. Wir werden auf Plan Space Planning basierte Methoden entwickeln, um Skripte effizient komponieren zu können. Die Methode für Zusammensetzung nutzt die Methode für Auffinden. In beiden Methoden zielen wir auf die Berechnung von nur top-k statt vollständige Menge der Antworten.

• DFG-Verfahren: Forschungsstipendien
• Internationaler Bezug: USA
• Gastgeber: Professor Dr. Michael Genesereth