Tobias Zeimetz

• This thesis presents four contributions in the domains of schema/ontology alignment and query processing. First, we present a novel alignment approach, denoted as FiLiPo (Finding Linkage Points), to align the schema of RDF knowledge bases with the response schema of RESTful Web APIs. FiLiPo only requires knowledge about a knowledge base (e.g., class names) but no prior knowledge about the Web APIs’ data structure. It uses fifteen different string similarity metrics to find an alignment between the schema of a knowledge base and that of aWeb API. Next, a benchmark system named ETARA (Evaluation Toolkit for API and RDF Alignment) is introduced that was created with the goal to simulate RESTful Web APIs and is able to cover all important characteristics of Web APIs, i.e., latency, timeouts, rate limits and, furthermore, provides configurable response structures (e.g., JSON or XML). Additionally, it was designed to support researchers during the development of alignment systems. Afterward, the alignments determined by FiLiPo are used to create a hybrid and federated query processor named TunA (Tunable Query Optimizer forWeb APIs and User Preferences), which allows SPARQL queries combining knowledge bases and RESTful Web APIs and is tunable towards user preferences, i.e., coverage, reliability and execution time. The primary goal of TunA is to return a query result that satisfies the user’s preferences in terms of data quality, even when using unreliable data sources by performing a majority vote over multiple sources. Lastly, we present a federated query processor, denoted as ORAQL (Overlap and Reliability Aware Query Processing Layer), which uses overlap information to reduce the number of selected sources that are available in a federation. The goal is to reduce redundant data and, hence, improve the query execution speed. Therefore, ORAQL uses a profile feature that provides information about the overlap between all data sources of a federation. Furthermore, we extend the quality estimation of TunA to cover Triple Pattern Fragment interfaces to ensure a user-provided reliability goal.