Approximate and Adaptive Processing of Traditional Data and Data Streams

PhD Course at DISI - Department of Computer Science, University of Genova
PhD School in Sciences and Technologies for Information and Knowledge (STIC)

Innovative applications over distributed architectures, like the Web, often require the analysis of strongly related, highly heterogeneous data, stored in remote and autonomous data sources, that can be either totally available at query processing time (stored data) or become available in a continuous stream (data stream). In these contexts, search efficiency is a key issue. However, classical processing techniques, according to which queries are executed exactly, both for what concerns the request and for what concerns the processing technique, which is set at the beginning of the execution, may not ensure adequate performance and quality (in terms of completeness and of accuracy) of the returned result. To overcome such problem, approximate and adaptive query processing techniques have been proposed. Adaptive techniques aim at ensuring an efficient query processing whenever a priori information, needed to statically select once at the beginning of the processing the most efficient processing technique, is not available. Approximation, by contrast, has been proposed for ensuring a higher result quality in presence of data heterogeneity and limited data knowledge.

The aim of the course is to first introduce motivations that led to the definition of approximate and adaptive processing techniques in various application domains. Then, in the first part of the course, approximate techniques will be classified and presented with respect to their main goal and their reference approach, taking into account the characteristics of data and applications in distributed environments. In the second part of the course, adaptive query processing will be surveyed and presented with respect to their main application contexts (local query processing, distributed query processing, and query processing on streaming data).

Detailed program, information on the exam and material can be found » HERE

Focus :: News

The course web page is online.

Course Duration

» Hours: 20

When & Where

Location: DISI, University of Genova
Dates: 15-17 February, 2012

Registration

Registration is free and requires sending an email to one of the instructors by February 10, 2012.

Teachers


Barbara Catania [homapage|email]
Giovanna Guerrini [homepage|email]