You are here: AU » About Aarhus University » Department of Computer Science » News & Events » Friday lectures » Abstract: Matteo Magnani

Abstract: Matteo Magnani

Which basketball player has been the Most Valuable Player of the last NBA season? Which materials should we use to build in a short time a product that is cheap but is still appreciated by our customers? Which hotels are cheap but also not too far from the beach?

These are all examples of queries involving multiple criteria, e.g.,

  1. cost and
  2. distance to the beach.

Only if the importance of each criterion is known (how far am I willing to walk for each saved kr.?) we can compute a ranking of the best records (hotels). Otherwise, the skyline consists of all the best records for all possible weighing of the criteria, thereby giving an overview over all the best options in the data.

In this talk I will introduce the skyline database operator for the selection of records under multiple criteria. Then I will discuss one important limitation of this operator: the fact that the result of a skyline query can be very large. I will thus present the main status of the research on selecting "stars", i.e., a small set of records providing a good representation of the whole skyline.

Matteo Magnani graduated in Computer Science at the University of Bologna in 2002. He studied at the University of Marne la Vallée (undergraduate level) and the Imperial College London (postgraduate research level). In 2006 he obtained a PhD in Computer Science from the University of Bologna. Currently he has a postdoc position at the Research Center for Intensive Data Systems, Department of Computer Science, Aarhus University, Denmark.


Comments on content: 
Revised 2015.11.16

Find Department of Computer Science

Show detailed map

Contact information

Department of Computer Science
Aarhus University
IT-Parken, Aabogade 34
DK-8200 Aarhus N

Phone: +45 8715 4112
Fax: +45 8715 4113

CVR no: 31119103
P no: 1007674542
EAN no: 5798000419841
Budget code: 3202

Connect to CS

Aarhus University
Nordre Ringgade 1
DK-8000 Aarhus C

Tel: +45 8715 0000
Fax: +45 8715 0201

CVR no: 31119103

AU on social media: