University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Lukas Lewandowski

Research Master Student in the PhD program from 1.11.2010 to 20.08.2012.


Prof. Dr. Marc Scholl
Prof. Dr. Marcel Waldvogel

organisational data

Room: V 504
Tel.: +49 (0)7531 / 88-2404
E-mail: lukas.lewandowski 'at'

project description

Semi-structured data is stored in appropriate databases to be queried efficiently. When the data is growing fast, databases become unavoidable large and complex queries will then take much longer. This situation is dramatical when short response times are an essential requirement. Furthermore when storage limits are reached, the data has to be distributed to ensure availability. To meet this challenge I present an approach to improve query evaluation on semi-structured and large data through replication and parallelization. The data will be duplicated and queries will be split to be performed parallel on all database instances to shorten execution times. To provide an efficient fragmentation of data an appropriate algorithm will be developed. These fragments will then be distributed to different peers to minimize the database storage consumption.


The following list of publications covers only those, which are or were published during participation at the Graduiertenkolleg / PhD program.

id should be a number