e p i l o g - Fakultät für Informatik, TU Wien

domain, meta-search engine has some inherent weaknesses. They can not
find all routes from low-cost airlines and they don’t support the concept of
mixing flights between airlines in different alliances. This thesis proposes a
mashup solution for the problem. A mashup application uses data from
other resources (called content provider) to create a new application with
new feature and functionality that is not offered by any of the content
provider. In the flight search system that we build, the data are originated
from airline websites. Extracting data from the Web has several obstacles
such as password-protected sites, cookies, JavaScript, Session IDs, Web
forms iterations, deep Web navigation, and dynamic changes on websites.
We use wrapper generation technology from Lixto to solve the obstacles
and do the data extraction. Some data cleaning method is also performed to
the wrapper output to clean unnecessary annotations. In the algorithm,
flight search problem is regarded as graph search problem with airports as
the nodes and pair of airports where exist direct flights between them as
the edges. We introduce hub identification heuristic concept to ensure
system’s scalability. Instead of analyzing and evaluating all possible routes to
reach the destination, this heuristic only evaluates a fraction of all possible
combinations that possibly contain the best routes.
Markus Dorner
Optimizations of structural join algorithms
Studium: Masterstudium Software Engineering und Internet Computing
BetreuerIn: Univ.Prof. Dr. Reinhard Pichler
Abstrakt: Join Operationen spielen bei Datenbanksystemen eine
entscheidende Rolle. Sie gehören zu den wichtigsten Operationen und
beeinflussen stark die Leistung des gesamten Systems. Nahezu jeder
namhafte Datenbankhersteller liefert seine Produkte mit XML Unterstützung
aus und ermöglicht so Datenbankabfragen mit XPath oder XQuery. Somit
sind strukturelle Joins sehr wichtig, um eine effiziente Abfrage zu
ermöglichen. Im Laufe der Zeit wurden zahlreiche Algorithmen veröffentlicht,
welche die verschiedensten Strategien haben, um möglichst effizient zu
arbeiten. Die wichtigste Gemeinsamkeit ist die Nummerierung der Knoten.
Dieser Index macht es möglich schnell und effizient die Beziehung zwischen
zwei Knoten zu ermitteln.
46